THEORETICAL COMPUTER SCIENCE- ANALYSIS OF ALGORITHMS AND COMPUTATIONAL COMPLEXITY
| 0.2 Rewards Points
Theory of Computation
Regular expressions and finite automata. Context-free grammars and push-down automata.
Regular and contex-free languages, pumping lemma. Turing machines and undecidability.
Searching, sorting, hashing. Asymptotic worst case time and space complexity. Algorithm design techniques: greedy, dynamic programming and divide‐and‐conquer. Graph search, minimum spanning trees, shortest paths.