Tous les cours (ou presque)
de Mme Gendre
Algorithmique avancée
(Les documents ne sont pas obligatoirement donnés dans l'ordre de la progression - se référer à l'accueil pour la progression)
Exercices:
Feuille d'exercices
Correction des exercices
Activité – Un bon algorithme
Documents
Tests d'algorithme
Ce qu'il faut retenir
  • Complexité
  • Terminaison
  • Correction


TP – Dans l'ordre
Documents
Algorithmes de tri
Ce qu'il faut retenir
  • Tri par insertion
  • Tri par sélection


TP – A la recherche de...
Documents
Algorithmes de recherche

Code de création des graphiques pour le TP
Ce qu'il faut retenir
  • Recherche séquentielle
  • Recherche par dichotomie


TP – Par ici la monnaie
Documents
Algorithme glouton
Ce qu'il faut retenir
  • Algorithme glouton dans le cas du rendu de monnaie


TP – De jolies fleurs
Documents
Algorithme kNN

Iris - données témoin

Titanic - données témoin

Titanic - données test
Ce qu'il faut retenir
  • Algorithme des k plus proches voisins