Skip to content

Files

Latest commit

2122fb6 · Jul 9, 2015

History

History
84 lines (64 loc) · 2.51 KB

README.md

File metadata and controls

84 lines (64 loc) · 2.51 KB

Algo-1

The first edition of the algo course in Hack Bulgaria

Course Program

The topics that we cover at the Algorithms course.

Lecture 1 - Intro, analysis and data structures

  • Course introduction
  • Algorithm analysis
    • Execution instructions
    • Asymptotic analysis
    • Algorithm complexity and Big Oh notation
    • Best/wrost case analysis
  • Linear data structures
    • Array
    • List
    • Vector
    • Queue/Stack

Lecture 2 - Sorting

Lecture 3 - Searching

Lecture 4, 5 - Binary trees

Lecture 6 - Binary Indexed Tree & Range Minimum Queries

Lecture 7 - Graphs - Properties, representation and traversals

Lecture 8 - Graphs - Topological sorting

Lecture 9 - Graphs - Euler cycles and paths

Lecture 10 - Graphs - Spanning trees, Minimum spanning trees

To be discussed

  • Graphs
    • Shortest path
      • Dijkstra
      • Floyd–Warshall
  • Hashing
    • Hash function
    • Hash table
    • Bloom filter
  • String algorithms
    • Trie
    • Rolling hash
    • Run-length encoding
    • Burrows-Wheeler transform
    • Knuth-Morris-Pratt
  • Randomized algorithms - Monte Carlo and Las Vegas
  • Dynamic programming