Pour préparer, illustrer des cours : algorithmes (sélection thématique)

Le mot « algorithme » vient du nom du grand mathématicien persan Al Khwarizmi (vers l'an 820), [1] qui introduisit en Occident la numération décimale (rapportée d'Inde) et enseigna les règles élémentaires des calculs s'y rapportant.

L'activité algorithmique a été introduite depuis 2009 dans les programmes de mathématiques de toutes les sériés du lycée [2], voici quelques activités algorithmiques effectuées dans ce cadre :

• • Javascool : Découvrir les ingrédients des algorithmes [3]
• • Educ Algo : Logiciel d’Initiation à l'algorithmique [4]
• • Javascool : Exercices algorithmes classes de seconde [5]

Briques pour préparer les cours

Il s'agit d'un ensemble de documents issus en général de cours de l'enseignement supérieur.

• • Qu’est-ce qu’un algorithme ? [6] : Texte introductif provenant du site Interstice
• • Le site du Zéro - Algorithmique [7] : Le "site du zéro" est une plateforme collaborative. Vous y trouverez de nombreux tutoriels pour débutants en programmation, développement web et ici algorithmique
• • Cours algorithmique [8] : Document de l'association A.T.L.A.N.T.I.C, il s'agit d'un cours ressource pour la classe, avec quizz d'évaluation".
• • Eléments d'algorithmique [9] Cours de l’ENSTA, on y parle de complexité, récursivité, structures de données, arbres, graphes
• • Cours d'algorithmique de BTS IG [10] Cours de première année du BTS IG
• • Initiation à l'algorithmique [11] Cours intégrant les algorithmes classiques - 1° année de l’Enseirb
• • Cryptographie et sécurité des réseaux [12] cours incluant présentation et animation de Telecom Lille I et d'UNIT
• • La cryptologie moderne [13] Ce document introduit la cryptographie de manière pédagogue et accessible
• • Théorie des graphes [14] Cours sous forme en pdf
• • Théorie des graphes (Unit) [15] Cours complet illustré et dynamique

Culture générale - illustrer les cours

Nous allons ici indiquer des liens vers des documents utilisables en classe, en particulier un ensemble d'algorithmes répondant à des problématiques classiques.

• Algorithmes de tri
  • o Le problème du tri [16] Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java
  • o Les algorithmes de tri [17] Issu du site Interstice avec Applet Java pour les illustrer
  • o Sur le site du zéro, un ensemble d'algorithmes de tri : le tri par insertion [18], le tri par sélection [19], le tri par tas [20], le tri bulle [21], le tri rapide : QSort [22], le tri fusion [23], mais aussi le tri ABR, le tri à paniers à découvrir sur ce site.
  • o Comparaison Tri insertion/Tri fusion [24] Une illustration de ces deux algorithmes et de leur efficacité
  • o Voir le fonctionnement de ces algorithmes sous forme de danse : Le tri par insertion [25], Le tri à bulles [26]
  • o Une petite vidéo pour introduire la problématique [27]
• Génération de l'aléatoire
  • o A la découverte de l'aléatoire et des probabilités [28]
  • o Bruits et nombres aléatoires cohérents [29]
• Autour des graphes
  • o Le pathfinding avec Dijkstra [30]
• Algorithmes de recherche
  • o La dichotomie [31] Parcours Javascool
  • o La recherche dichotomique [32] Exemple classe sur un problème de poker
  • o Un peu de recherche ne peut faire que du bien !! [33] Une page synthèse du site Zéro
• D'autres algorithmes
  • o Machine de Turing [34] Un article d’interstice pour comprendre le fonctionnement de la machine de Turing, avec Applet Java
  • o Les algorithmes gloutons [] http://wiki.inria.fr/sciencinfolycee/Les_algorithmes_gloutons
  • o Les suites de Syracuse [35]
  • o Dessiner la fractale de Mandelbrot [36]
  • o Les tours de Hanoï [37]

Pour approfondir

• • Comment apprendre ce monde qui devient numérique ? [38] Vidéo dans le cadre de l'INRIA, sur l'apprentisage de l'algorithmique
• • Entre mathématiques et informatique : l'analyse des algorithmes [39] Conférence lors du colloqium Jacques Morgenstern – INRIA
• • Éléments d'algorithmique [40] Cours encyclopédique

Bibliographie

• • Algorithmes en langage C: Cours et exercices [41] Auteurs : Sedgewick R., Moreau JM
• • Introduction à l'algorithmique [42] Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
• • Mathématiques pour l'informatique : Avec 309 exercices corrigés [43] Auteurs : Arnold A., Guessarian I.