Cours de Première

Voici les chapitres de cours sur les types de base, les types construits et les algorithmes :

  1. Calcul binaire en 1610
  2. Représentation binaire des nombres
  3. Les tuples
  4. Les listes de Python
  5. Les dictionnaires de Python
  6. Algorithmes de tri
  7. Recherche dichotomique dans une liste triée
  8. Algorithme des k plus proches voisins
  9. Algorithme glouton

Jeux

Cours de Terminale

%3 p Pile l Liste p->l f File f->l t Tuple l->t bt Arbre binaire l->bt bt->t tree Arbre bt->tree bst Arbre binaire de recherche bst->bt g Graphe tree->g dg Graphe orienté tree->dg g->dg dg->l

Voici les chapitres de cours sur les structures de données et les algorithmes :

  1. Les graphes
  2. Algorithmes sur les graphes
  3. Les arbres
  4. Les arbres binaires
  5. Arbres binaires de recherche
  6. Les listes
  7. Les piles ou LIFO
  8. Les files ou FIFO
  9. Calculabilité et décidabilité
  10. La récursivité
  11. Les processus
  12. Les protocoles de routage
  13. Sécurisation des communications
  14. Bases de données
  15. Systèmes sur puce

Frise chronologique des années 1970 :

Notes : En 1990 Horspool simplifie l'algorithme de Boyer et Moore. En 1994 Len Adleman publie la description de l'ordinateur à ADN.

Cours de CPGE

Quelques chapitres de cours de MPII (peuvent servir aussi dans d'autres CPGE) :

  1. Représentation binaire des réels
  2. Algorithmique
  3. Concurrence et synchronisation
  4. Algorithme probabiliste
  5. Graphes de flot de contrôle
  6. Pointeurs et références
  7. Structures en C et filtrage par motifs en Ocaml
  8. Ensembles ordonnés
  9. Ensembles inductifs et jeux à deux joueurs
  10. Composantes fortement connexes d'un graphe orienté
  11. Satisfiabilité et bicolorabilité
  12. Arbres et arbres binaires
  13. La structure Union-Find
  14. Expressions régulières et langages
  15. Déduction naturelle
Licence Creative Commons
Ce(tte) œuvre est mise à disposition selon les termes de la Licence Creative Commons Attribution - Partage dans les Mêmes Conditions 4.0 International.