/itmo-algo

Algorithms and Data Structures course at ITMO University

Primary LanguageC++

en en

Algorithms and Data Structures

Course was designed and taught by Niyaz Nigmatullin at ITMO University in 2017–19 (year2017, 1st–4th semesters).

Labs

1st semester

  1. Linear data structures
  2. Sorts and searches
  3. Priority queues and DSU
  4. Dynamic programming

2nd semester

  1. Search trees
  2. Hash-tables
  3. Segment queries
  4. Sorting nets

3rd semester

  1. DFS
  2. Shortest paths and spanning trees
  3. Independent edge set
  4. Flows

4th semester

  1. String algorithms
  2. Suffix data structures
  3. Exponential algorithms
  4. Arithmetical and algebraic algorithms

Useful links