| |
Programming Techniques (E36PT)
course in Czech language
full-time study course, currently not teaching
Number of teaching periods (lectures + seminars): 3+2
Termination: Credit, examination
Summary:
| |
Program design paradigms, complexity of algorithms, sorting - taxonomy of methods, Shellsort, Heapsort, Quicksort, Radixsort, searching, hashing, binary search, binary trees, multidimensional trees, abstract data type specification and implementation (vector, linked list, dynamic free memory, array, table, list, relation, graph), logical and physical structure of files, sorting sequential files.
|
Course Syllabus:
| |
- Storage and time complexity of algorithms
- Sorting methods (Selection-, Bubble-, Insertion-, Shell-, Quick-, Heap-, Radix-Sort)
- Address search methods
- Associative search methods
- Multidimensional search
- Data structures for multidimensional search
- Data types specification
- Implementation of data types Stack, Queue, Strig, Array, Table
- Implementation of data tapes List, Relation, Graph
- File data type, logical and physical structure of files, file sorting
- Recursive programming, implementation of recursion
- Backtracking algorithms, dynamics programming
- Design of algorithms: sweep line, prune and search, devide and control
|
Seminar syllabus:
| |
- Summations of series, solution of simple recurrences
- Storage and time complexity of algorithms written in Pascal language
- Insert-Sort implemented in array and linked structures
- Algorithms Quick-Sort, Heap-Sort, Merge-Sort, and Radix-Sort
- Address search methods, hashing
- Binary search, binary search trees
- K-dimensional search trees, interval and segment trees
- Proximity problem, Voronoi diagram
- Abstract data specification
- Implementation of arrays and tables
- Implementation of graphs and relations
- Update of sequential files, sorting of sequential files
- Complexity of recursive algorithms, backtracking algorithms
- Assessment
|
Literature:
| |
[1] Cormen,T.H., et al.: Introduction to ALGORITHMS. McGraw-Hill, New York 1990
[2] Manoocher, A.: Abstract Data Types and Algorithms. Macmillan Education Ltd., London
|
|
 
|
