Inhalt

[ 536COSCAD1V19 ] VL Algorithms and Data Structures 1

Versionsauswahl
Workload Education level Study areas Responsible person Hours per week Coordinating university
3 ECTS B1 - Bachelor's programme 1. year Computer Science Alois Ferscha 2 hpw Johannes Kepler University Linz
Detailed information
Original study plan Bachelor's programme Artificial Intelligence 2021W
Objectives Students are able to think algorithmically. They know the basic static and dynamic data structures, the most important sorting and search algorithms, and the concepts of recursion and random numbers. Furthermore, they are able to analyze the complexity of algorithms with respect to runtime and memory requirements.
Subject Programming language is Python.

  • Complexity
  • Lists/Stacks/Queues
  • Recursion
  • Backtracking
  • Trees
  • Heaps and PQ
  • Sorting
  • Digital Sorting
  • Strings and Patterns
  • Random Numbers

• Randomised Algorithms

Criteria for evaluation Exam at the end of term
Methods Slide-based presentation
Language English
Study material Slides will be available in the course section in moodle. Additional literature will be announced in the course.
Changing subject? No
Further information https://www.pervasive.jku.at/Teaching
On-site course
Maximum number of participants -
Assignment procedure Direct assignment