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

Generated: 24.07.2011 13:09