Last update: RNDr. Kateřina Ušelová, Ph.D. (31.01.2022)
- What are algorithms, data structures and programs?
- First programs in safe environment
- Describing and analyzing algorithms (programming languages, procedural and functional programming, invariants)
- Program flow (if, loop, functions, operators, expressions, variables, assignment)
- Programming paradigms (recursion, divide and conquer, dynamic programming, backtracking, greedy algorithms)
- Trees (representations, traversals, game trees, expression trees)
- Searching (arrays, searching trees, hashing tables)
- Sorting (n2 methods, nlog n methods)
- Graphs (representations, traversals, shortest path, topological sort, A* search)
- Numbers and their representations (integer, fixed point, floating point)
- What can be computed? (decidability, complexity)
|