top of page

Algorithms and Probability

The website for my sessions in the course Algorithms and Probability at ETH Zürich. This website is not officially affiliated with ETH Zürich. 

full-m2i8Z5H7Z5Z5K9K9.png

Exercise Sessions

Week 1

Introduction, connectivity, edge/vertex connectivity, cut vertices and how to find them

Week 2

Cycles, Eulerian cycles, Hamiltonian cycles, complexity, approximation algorithms, TSP 

(updated 04.03.26)

Week 3

Matchings, augmenting paths, theorem of Hall, matchings in bipartite graphs

Week 4

Hopcroft and Karp's Algorithm, TSP 3/2-Approximation, Code Expert: Password  

Week 5

Colorings, theorem of Brooks, coloring 3-colorable graphs, probability spaces, conditional probabilities

Week 6

Conditional probabilities, independence, random variables, expected value

(updated 26.03.26 19.05)

Week 7

 Indicator variables, randomized quicksort, important discrete distributions, variance, multiple RVs

Useful tools

visualgo.png

visualgo

To visualize how algorithms exactly traverse graphs

graphonline.png

graphonline

To create graphs as you wish and run some algorithms on them

networkx.png

NetworkX

Python library for the ones who take their graphs realllly seriously

Where:  HG G 26.5
When: Thursdays 16.00-18.00

YOU CAN REACH OUT TO ME ANYTIME

My email: mkilic @ ethz.ch

© 2025 by Metehan created with ❤️

bottom of page