Курс: CS242. Algorithms and Data Structures (2021)

Тематический план

Общее

Свернуть всё Развернуть всё
- Файл
  
  Organizational matters Файл
- Опрос
  
  Exam mode query Опрос
  
  Сделать выбор
- Файл
  
  Examination Questions Файл
Module 1. Introduction to algorithms and data structures
- Файл
  
  Lecture 01. Introduction to the course Файл
- Задание
  
  Task 1 Задание
- Файл
  
  Sample code for comparing sorting procedures Файл
- Файл
  
  Lecture 02. Sorting algorithms, part 1.List data structures. Файл
- Задание
  
  Task 2. Insertion sort implementation using dynamic list Задание
- Файл
  
  Sample code for task 2 Файл
- Файл
  
  Lecture 03. Graphs: definitions, representations and basic operations Файл
- Файл
  
  Lecture 04. Graph traversals, part 1 Файл
- Файл
  
  Lecture 05. Graph traversals, part 2. Файл
- Задание
  
  Task 3. Graph traversals. Задание
- Файл
  
  Lecture 06. Graph traversals, part 3 Файл
- Тест
  
  Test 1 Тест
Module 2. Greedy algorithms. Divide-and-Conquer strategy.
- Файл
  
  Lecture 07 Greedy algorithms. MST, Kruskal's algorithm Файл
- Файл
  
  Lecture 08 Greedy algorithms. MST, Prim's algorithm Файл
- Задание
  
  Task 4. Minimum Spanning Tree problem Задание
- Файл
  
  Lecture 09. Priority queue, heap Файл
- Файл
  
  Lecture 10. Binary heap Файл
- Файл
  
  Lecture 11. Divide-and-Conquer. MergeSort Файл
- Задание
  
  Task 5. Merge sort Задание
- Файл
  
  Lecture 12. Divide-and-Conquer. Multiplication Файл
- Задание
  
  Task 6. Fast exponentiation Задание
- Тест
  
  Test 2 Тест
Module 3. Dynamic programming
- Файл
  
  Lecture 13. Introduction to Dynamic Programming Файл
- Файл
  
  Lecture 14. Dynamic programming for calculating distances in graphs. Part 1. Файл
- Файл
  
  Lecture 15. Dynamic programming for calculating distances in graphs. Part 2. Файл
- Задание
  
  Task 7. Graph distances Задание
- Файл
  
  Lecture 16. Edit distance. The Longest Common Subsequence. Файл
- Задание
  
  Task 8. Edit distance Задание
- Файл
  
  Lecture 17. Optimal binary search tree Файл
- Тест
  
  Test 3 Тест
Module 4. NP-hard problems
- Файл
  
  Lecture 18. Algorithms for NP-hard problems. The Travelling Salesman Problem. Файл
- Задание
  
  Task 9. Brute force algorithm for TSP Задание
- Файл
  
  Lecture 19. Branch-and-Bound approach. Файл
- Файл
  
  Lecture 20. Inexact algorithms. Part 1. Файл
- Файл
  
  Lecture 21. Inexact algorithms. Part 2. Файл
- Задание
  
  Task 10. Heuristic algorithm for TSP Задание
- Тест
  
  Test 4 Тест