| Course title | Algorithm Design 1 |
|---|---|
| Course code | KMI/ALGO1 |
| Organizational form of instruction | Lecture + Exercise |
| Level of course | Bachelor |
| Year of study | not specified |
| Semester | Winter |
| Number of ECTS credits | 6 |
| Language of instruction | Czech |
| Status of course | Compulsory |
| Form of instruction | Face-to-face |
| Work placements | This is not an internship |
| Recommended optional programme components | None |
| Lecturer(s) |
|---|
|
| Course content |
|
Problems and algorithms - examples, fundamental aspects, and representation using pseudocode. Correctness of algorithms. Time and space complexity of algorithms; introduction to complexity analysis. Big-O notation (asymptotic notation). Basic data structures: arrays, lists, stacks, and queues. Sorting - problem definition and solution approaches. Comparison-based sorting: insertion sort, selection sort, bubble sort, quicksort, mergesort, and heapsort. Time complexity of sorting algorithms. Other sorting methods: counting sort, radix sort, bucket sort. Order statistics. Solving recurrence relations - the Master Theorem and its application.
|
| Learning activities and teaching methods |
| Lecture, Demonstration |
| Learning outcomes |
|
Students become familiar with basic concepts of algorithm design.
2. Comprehension. Understand basic concepts of algorithm design. |
| Prerequisites |
|
unspecified
|
| Assessment methods and criteria |
|
Oral exam, Written exam
Active class participation, fulfillment of assigned tasks, and successful completion of a written (or oral) examination. |
| Recommended literature |
|
| Study plans that include the course |
| Faculty | Study plan (Version) | Category of Branch/Specialization | Recommended semester | |
|---|---|---|---|---|
| Faculty: Faculty of Science | Study plan (Version): Computer Science - Specialization in General Computer Science (2021) | Category: Informatics courses | 1 | Recommended year of study:1, Recommended semester: Winter |
| Faculty: Faculty of Science | Study plan (Version): Computer Science for Education (2024) | Category: Informatics courses | 1 | Recommended year of study:1, Recommended semester: Winter |
| Faculty: Faculty of Science | Study plan (Version): Computer Science (2020) | Category: Informatics courses | 1 | Recommended year of study:1, Recommended semester: Winter |
| Faculty: Faculty of Science | Study plan (Version): Applied Mathematics - Specialization in Industrial Mathematics (2020) | Category: Mathematics courses | 1 | Recommended year of study:1, Recommended semester: Winter |
| Faculty: Faculty of Science | Study plan (Version): Mathematics (2020) | Category: Mathematics courses | 1 | Recommended year of study:1, Recommended semester: Winter |
| Faculty: Faculty of Science | Study plan (Version): Applied Mathematics - Specialization in Data Science (2020) | Category: Mathematics courses | 1 | Recommended year of study:1, Recommended semester: Winter |
| Faculty: Faculty of Science | Study plan (Version): Computer Science - Specialization in Programming and Software Development (2021) | Category: Informatics courses | 1 | Recommended year of study:1, Recommended semester: Winter |
| Faculty: Faculty of Science | Study plan (Version): Applied Mathematics - Specialization in Business Mathematics (2021) | Category: Mathematics courses | 1 | Recommended year of study:1, Recommended semester: Winter |
| Faculty: Faculty of Science | Study plan (Version): Bioinformatics (2021) | Category: Informatics courses | 1 | Recommended year of study:1, Recommended semester: Winter |