Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

# Advanced Algorithmics and Graph Theory with Python

## Overview

Algorithmics and programming are fundamental skills for engineering students, data scientists and analysts, computer hobbyists or developers.

Learning how to program algorithms can be tedious if you arenâ€™t given an opportunity to immediately practice what you learn. In this course, you won't justfocus on theoryor study a simple catalog of methods, procedures, and concepts. Instead, youâ€™ll be given a challenge wherein you'll be asked to beat an algorithm weâ€™ve written for you by coming up with your own clever solution.

To be specific, youâ€™ll have to work out a route faster than your opponent through a maze while picking up objects.

Each week, you will learn new material to improve your artificial intelligence in order to beat your opponent. This structure means that as a learner, youâ€™ll confront each abstract notion with a real-world problem.

Weâ€™ll go over data-structures, basic and advanced algorithms for graph theory, complexity/accuracy trade-offs, and even combinatorial game theory.

This coursehas received financial support from the Patrick and Lina Drahi Foundation.

## Syllabus

Week 1:Fundamentals of Graph Theory, Problem Solving, Good Programming Practices
Week 2: Graph Traversal, Routing, Queuing Structures
Week 3:Shortest Paths, Min-Heaps, Algorithmic Complexity
Week 4:NP-Completeness, Traveling Salesman Problem, Backtracking
Week 5:Heuristics, Greedy Approaches, Accuracy/Complexity tradeoff
Week 6:Combinatorial Game Theory, Winning Strategies

### Taught by

Vincent Gripon, Patrick Meyer, Nicolas Farrugia, Carlos Eduardo Rosar Kos Lassance and Ghouti Boukli Hacene

## Reviews

Start your review of Advanced Algorithmics and Graph Theory with Python

### Never Stop Learning!

Get personalized course recommendations, track subjects and courses with reminders, and more.