cannor147 / itmo-algo

Algorithms and Data Structures course at ITMO University

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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