DA

All labs by Discrete Analysis III and IV sems

tasks:

https://drive.google.com/drive/folders/1rKe-oaC2LYAWROlHi4BmCNDyjxKd98e1

https://drive.google.com/drive/folders/1OdQwTaMcvEFOjfcwL8-zEf7QGTUWOwTb

1. Radix Sort
2. AVL Tree
3. Profiling. Gprof and Valgrind
4. Substring Search. Knuth-Morris-Pratt
5. Suffix Tree. Ukkonen's algorithm
6. Long Arithmetic. Calculator
7. Dynamic Programming. Knapsack problem
8. Greedy algorithms. Gaussian elimination
9. Graphs. Searching of connected components