Aller au contenu

Welcome
Episodes
Software
Tournament
External links
Admin

Algorithmics and Discrete Mathematics

Welcome
Episodes
Software
Tournament
External links
Admin

Rechercher :

Episode 2 — Assessed quiz

Accueil
Quiz et Sondages
Episode 2 — Assessed quiz

16 juillet 20203 août 2020 Bastien Pasdeloup

Welcome to your Episode 2 -- Assessed quiz (B/N2-X)

Time is Up!

Navigation de l’article

Episode 2 — Assessed quiz

Shortcuts to the articles

Addressing a computational problem
Algorithm complexity
Approximate solutions
Bruteforce and backtracking to solve NP-complete problems
Combinatorial game theory
Computing winning positions in a game
Dijkstra’s algorithm
Good programming practices
Graph traversal
Graphs and paths
Greedy algorithms
Heuristics
How does PyRat work?
Min-heaps
Present your approach and criticize its results
Problem complexity and NP-completeness
Queuing structures
Representing graphs
Routing tables
Statistics and plots
The traveling salesman problem
What is Python?

Shortcuts to the Episodes

Episode 1 — Setup
Episode 2 — Your first PyRat program
Episode 3 — Catch a single cheese
Episode 4 — Catch a single cheese… with mud
Episode 5 — Cheese everywhere!
Episode 6 — Let’s do it faster
Episode 7 — Face an opponent
Episode 8 — Design your AI
Episode 9 — Show off your AI

Shortcuts to the Labs

Lab 1 — Setup
Lab 2 — Your first PyRat program
Lab 3 — Catch a single cheese
Lab 4 — Catch a single cheese… with mud
Lab 5 — Cheese everywhere!
Lab 6 — Let’s do it faster
Lab 7 — Face an opponent
Lab 8 — Design your AI

Copyright © Tous droits réservés.

Education Mind par Axle Themes