Algorithmique
Sept unités sur les méthodes qui permettent de chercher, de trier et de trouver son chemin dans un labyrinthe : l'algorithme d'Euclide, la recherche linéaire et la recherche dichotomique, cinq méthodes de tri, la notation grand O, la récursivité avec les tours de Hanoï, et les parcours en largeur et en profondeur. Chaque unité propose un labo qui exécute l'algorithme pas à pas et compte ses comparaisons, des exercices en JavaScript vérifiés dans la page, des cartes mémoire et 10 à 12 questions d'entraînement corrigées.
Progression
- 1Ce qu'est un algorithme
- 2Chercher : recherche linéaire et recherche dichotomique
- 3Trier, partie 1 : tri à bulles, tri par sélection et tri par insertion
- 4Trier, partie 2 : tri fusion et tri rapide
- 5À quelle vitesse ? La notation grand O
- 6La récursivité
- 7Parcours de graphes : BFS et DFS
Sources de ce cours (11)
- MIT OpenCourseWare 6.006 Introduction to Algorithms, Spring 2020 (Demaine, Ku, Solomon)
- lecture notes 1 Introduction, 3 Sorting, 9 Breadth-First Search, 10 Depth-First Search (ocw.mit.edu/courses/6-006-introduction-to-algorithms-spring-2020/pages/lecture-notes) and Fall 2011 lecture 13 BFS notes (ocw.mit.edu/courses/6-006-introduction-to-algorithms-fall-2011)
- Cormen, Leiserson, Rivest, Stein, Introduction to Algorithms (MIT Press)
- with the CLRS-based Khan Academy algorithms unit by Thomas Cormen and Devin Balkcom of Dartmouth (khanacademy.org/computing/computer-science/algorithms: binary search, selection sort analysis, merge sort, quicksort overview and analysis)
- MacTutor History of Mathematics, Al-Khwarizmi (mathshistory.st-andrews.ac.uk/Biographies/Al-Khwarizmi: word algorithm from the Latin title Algoritmi de numero Indorum)
- D. E. Joyce, Euclid's Elements Book VII Propositions 1 and 2 (mathcs.clarku.edu/~djoyce/elements/bookVII)
- Wolfram MathWorld, Merge Sort (mathworld.wolfram.com/MergeSort.html: proposed by John von Neumann in 1945, after Knuth 1998 p. 159)
- Stanford CS "Tony Hoare: Quicksort" (cs.stanford.edu/people/eroberts/courses/soco/projects/2008-09/tony-hoare/quicksort.html: devised while a student at Moscow State University for Russian-English machine translation with a tape dictionary, programmed in Algol 60 and published 1961; the year 1959 from the Wikipedia Quicksort article and its cited sources)
- Bodleian Libraries, Ada Lovelace (blogs.bodleian.ox.ac.uk/adalovelace: 1843 paper, Note G Bernoulli numbers)
- Fourmilab text of Menabrea's Sketch with Lovelace's notes (fourmilab.ch/babbage/sketch.html)
- Seven Bridges of Konigsberg (Euler 1736) and Tower of Hanoi (Edouard Lucas, 1883) checked against the Wikipedia articles and their cited sources.
Consulté le: 2026-10-17