Algo-1

The first edition of the algo course in Hack Bulgaria

Partners

The course is happening thanks to:

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

• Selection sort
• Insertion sort
• Merge sort
• Bubble sort
• Shell sort
• Quick sort
• Counting sort

Lecture 3 - Searching

• Linear search
• Binary search
  • Different data types - integers/floats
  • Different structures - arrays/range of numbers
• Ternary search
• Interpolation search

Lecture 4, 5 - Binary trees

• Binary tree
• Binary search tree
• Binary Heap
• Heap sort
• Priority queue

Lecture 6 - Binary Indexed Tree & Range Minimum Queries

• Binary Indexed Tree

Lecture 7 - Graphs - Properties, representation and traversals

• Graph
• Graph properties
• Graph representations
• Graph traversals

Lecture 8 - Graphs - Topological sorting

Lecture 9 - Graphs - Euler cycles and paths

Lecture 10 - Graphs - Spanning trees, Minimum spanning trees

• Spanning trees
• Minimum spanning trees

Lecture 11 - Graphs - Shortest path

• Floyd-Warshall
• Dijkstra
• Bellman-Ford

To be discussed

• 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