Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

La pensée informatique

Fiche de révision

Toutes les fiches résumé du chapitre sur une page. Imprime-la, ou enregistre-la en PDF depuis la fenêtre d'impression.

Leçon 4 · Compter les étapes d'un algorithme

Coût d'un algorithme

  • Boucles imbriquées : on multiplie les nombres de tours.
  • Dichotomie : environ log⁡2n\log_2 n étapes.

Les moteurs de recherche choisissent des algorithmes dont le coût grandit lentement.

Leçon 5 · Histoire des algorithmes : al-Khwarizmi, Lovelace et Turing

Les algorithmes aujourd'hui

  • GPS : un algorithme cherche le plus court chemin.
  • Compression des photos et de la musique.
  • Recommandations de vidéos et moteurs de recherche.

Sources : biographies d'al-Khwarizmi, d'Ada Lovelace et d'Alan Turing sur MacTutor (voir « Sources et crédits »).