Algorithmique Avancée et Complexité

AAC - Algorithmique Avancée et Complexité

Le dernier support :
https://drive.google.com/file/d/1ns7UK9Px-QmOofjmpLend5bKw4J5j_Eh/view?usp=sharing

Voici le lien de la vidéo qui explique le mini-projet :
Algorithmique Avancée et Complexité : Mini Projet - Les 2 points les plus rapprochés
https://www.youtube.com/watch?v=vA3dWWzHGLE
Le lien assez complet contenant l'essentiel de l'algorithme du mini-projet (une mise en oeuvre en C, C++ et Python est donné ici :
  https://www.geeksforgeeks.org/closest-pair-of-points-using-divide-and-conquer-algorithm/
Les algorithmes sont détaillés en français dans la référence qui suit :
  http://perso.eleves.ens-rennes.fr/~mruffini/Files/Other/ppr.pdf


Document des solutions TD1 et des exercices 1&2, et aussi le mini-projet :
https://drive.google.com/file/d/14a6xas-ietJzOjnO0gJdMN51c2pF9xq3/view?usp=sharing

Pour mémoire, ci-dessous le lien vers les cours en ligne :

Algorithmique Avancée et Complexité : Notation Landau - Equations - Solution Ex1 & Ex2
https://www.youtube.com/watch?v=VHSJ41OCKsM

Algorithmique Avancée et Complexité : Equations récurrentes
https://www.youtube.com/watch?v=ofgKgjsSmW4

Algorithmique Avancée et Complexité : Invariant - Diviser pour Régner
https://www.youtube.com/watch?v=u6OYOUwkisY