Advanced Algorithmics and Graph Theory with Python
link Source:
list 6 sequences
assignment Level : Intermediate
chat_bubble_outline Language : English
card_giftcard 120 point
Logo My Mooc Business

Top companies choose Edflex to build in-demand career skills.

Get started
Users' reviews
0 reviews

Key Information

credit_card Free access
verified_user Fee-based Certificate
timer 12 hours in total

About the content

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 just focus on theory or 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 course has received financial support from the Patrick and Lina Drahi Foundation.

  • Ways to express a computational problem (such as pathfinding) using graph theory
  • How to choose the appropriate algorithm to solve the given computational problem
  • How to code the algorithmic solution in python
  • Methods for evaluating the proposed solution in terms of its complexity (amount of resources, scalability) or performance (accuracy, latency)

more_horiz Read more
more_horiz Read less


Some familiarity with Python 3 and basic mathematics.



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



Vincent Gripon
Associate Professor
IMT Atlantique

Patrick Meyer
IMT Atlantique

Nicolas Farrugia
Associate Professor
IMT Atlantique

Carlos Eduardo Rosar Kos Lassance
Ph.D. Student
IMT Atlantique

Ghouti Boukli Hacene
Ph.D. Student
IMT Atlantique


Content Designer

Institut Mines-Télécom

Institut Mines-Télécom is France’s premier group of engineering and management graduate schools. Closely connected to industry, Institut Mines-Télécom is focused on the transformations of the 21st century in 4 key areas: Digital technologies, Energy, Ecology and Production. We train the engineers, managers, and PhDs who will be tomorrow’s leaders in these transformations.




Harvard University, the Massachusetts Institute of Technology, and the University of California, Berkeley, are just some of the schools that you have at your fingertips with EdX. Through massive open online courses (MOOCs) from the world's best universities, you can develop your knowledge in literature, math, history, food and nutrition, and more. These online classes are taught by highly-regarded experts in the field. If you take a class on computer science through Harvard, you may be taught by David J. Malan, a senior lecturer on computer science at Harvard University for the School of Engineering and Applied Sciences. But there's not just one professor - you have access to the entire teaching staff, allowing you to receive feedback on assignments straight from the experts. Pursue a Verified Certificate to document your achievements and use your coursework for job and school applications, promotions, and more. EdX also works with top universities to conduct research, allowing them to learn more about learning. Using their findings, edX is able to provide students with the best and most effective courses, constantly enhancing the student experience.

You are the designer of this MOOC?
What is your opinion on this resource ?