|
Lecturer(s)
|
|
|
|
Course content
|
- Definition of algorithm. The methods for specification of algoritms. Complexity and computability of algorithms - Abstract data structures: List, queue, stack, set. - Binary trees, AVL and Red-black trees - Hash tables - Stack-based algorithms: Postfix evaluation, infix2postfix, Non-recursive versions of binary tree operations - Search algorithms (binary search, search in texts..) - Sort algorithms: Bubble sort, Insert sort, Selection sort, Quick sort, Heap sort, Radix sort, Merge sort, ... - Introduction to text processing algorithms: - Finite state machines and regulard expressions - Grammars and parsers - Graphs and algorithms for graph processing - Computing algorithms
|
|
Learning activities and teaching methods
|
Lecturing, Exercises on PC
- Participation in classes
- 56 hours per semester
- Preparation for course credit
- 10 hours per semester
- Home preparation for classes
- 28 hours per semester
- Term paper
- 28 hours per semester
|
| prerequisite |
|---|
| Knowledge |
|---|
| Programming in C language |
| Programming in C language |
| learning outcomes |
|---|
| Student gains knowledge about dynamic data structures and algorithms for managing them, understands algorithms for searching and sorting, is able to implement text processing algorithms, graph algorithms and computing algorithms. |
| Student gains knowledge about dynamic data structures and algorithms for managing them, understands algorithms for searching and sorting, is able to implement text processing algorithms, graph algorithms and computing algorithms. |
| teaching methods |
|---|
| Exercises on PC |
| Exercises on PC |
| Lecturing |
| Lecturing |
| assessment methods |
|---|
| Analysis of the student's performance |
| Analysis of the student's performance |
| Written examination |
| Written examination |
|
Recommended literature
|
-
AHO, A. V., HOPCROFT, J. E., ULLMAN, J. D. Data Structures and Algorithms. Addison-Wesley, 1983.
-
AHO, A. V., HOPCROFT, J. E., ULLMAN, J. D. The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974.
-
CORMEN, T., LEISERSON, Ch., RIVEST, R., STEIN, C. Introduction to Algorithms. McGraw-Hill, 2001.
-
DRÓZD, J., KRYL, R. Začínáme s programováním. Grada, 1992.
-
HONZÍK, J.,HRUŠKA, T.,MÁČEL, M. Vybrané kapitoly z programovacích technik. VUT Brno, 1991.
-
KNUTH, D. The Art of Computer programming, Vol.1,2,3. Addison Wesley, 1968.
-
VIRIUS, M. Základy algoritmizace. Praha : ČVUT, 1995. ISBN 80-01-01346-4.
-
WIRTH, N. Algorithmy a štruktúry údajov: Algorithm+Data Structures = Programs. Bratislava, 1989.
|