Pour préparer, illustrer des cours : algorithmes (sélection thématique) : Différence entre versions
De Sciencinfolycee
m (→Pour approfondir) |
(→Algorithmes de tri) |
||
Ligne 61 : | Ligne 61 : | ||
=== Algorithmes de tri === | === Algorithmes de tri === | ||
<ul> | <ul> | ||
− | <li>o | + | <li>o [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''</li> |
− | <li>o Les algorithmes de tri | + | <li>o [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''</li> |
− | <li>o Sur le site du zéro, un ensemble d'algorithmes de tri : le tri par insertion | + | <li>o Sur le site du zéro, un ensemble d'algorithmes de tri : [[Le_tri_par_insertion|le tri par insertion]], [[Le_tri_par_s%C3%A9lection|le tri par sélection]], [[Le_tri_par_tas|le tri par tas]], [[Le_tri_%C3%A0_bulles|le tri à bulles]], [[Le_tri_rapide_:_QSort|le tri rapide : QSort]], [[Le_tri-fusion|le tri-fusion]], mais aussi le tri ABR, le tri à paniers à découvrir sur ce site.</li> |
− | <li>o Comparaison Tri insertion/Tri fusion | + | <li>o [Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion] ''Une illustration de ces deux algorithmes et de leur efficacité''</li> |
− | <li>o Voir le fonctionnement de ces algorithmes sous forme de | + | <li>o Voir le fonctionnement de ces algorithmes sous forme de danses : [[Insert-sort_with_Romanian_folk_dance|Le tri par insertion dansé]], [[Bubble-sort_with_Hungarian_(%22Cs%C3%A1ng%C3%B3%22)_folk_dance|Le tri à bulles dansé]] </li> |
− | <li>o Une petite vidéo pour introduire la problématique [ | + | <li>o Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]] |
</ul> | </ul> | ||
Version du 17 novembre 2011 à 18:51
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]
Sommaire
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 ? Texte introductif provenant du site Interstice
- • Le site du Zéro - Algorithmique 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 [6] : Document de l'association A.T.L.A.N.T.I.C, il s'agit d'un cours ressource pour la classe, avec quiz d'évaluation".
- • Eléments d'algorithmique [7] Cours de l’ENSTA, on y parle de complexité, récursivité, structures de données, arbres, graphes
- • Cours d'algorithmique de BTS IG [8] Cours de première année du BTS IG
- • Initiation à l'algorithmique [9] Cours intégrant les algorithmes classiques - 1° année de l’Enseirb
- • Cryptographie et sécurité des réseaux [10] cours incluant présentation et animation de Telecom Lille I et d'UNIT
- • La cryptologie moderne [11] Ce document introduit la cryptographie de manière pédagogue et accessible
- • Théorie des graphes [12] Cours sous forme en pdf
- • Théorie des graphes (Unit) [13] 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 Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java
- o Les algorithmes de tri Issu du site Interstices avec Applet Java pour les illustrer
- o Sur le site du zéro, un ensemble d'algorithmes de tri : le tri par insertion, le tri par sélection, le tri par tas, le tri à bulles, le tri rapide : QSort, le tri-fusion, mais aussi le tri ABR, le tri à paniers à découvrir sur ce site.
- o [Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion] Une illustration de ces deux algorithmes et de leur efficacité
- o Voir le fonctionnement de ces algorithmes sous forme de danses : Le tri par insertion dansé, Le tri à bulles dansé
- o Une petite vidéo pour introduire la problématique Maggie Sort Algorithm
Génération de l'aléatoire
- o A la découverte de l'aléatoire et des probabilités [14]
- o Bruits et nombres aléatoires cohérents [15]
Autour des graphes
- o Le pathfinding avec Dijkstra [16]
Algorithmes de recherche
- o La dichotomie Parcours Javascool
- o La recherche dichotomique Exemple classe sur un problème de poker
- o Un peu de recherche ne peut faire que du bien !! Une page synthèse du site Zéro
- o Le « backtraking » ou recherche en profondeur, ou DFS : Le backtracking par l'exemple : résoudre un sudoku et aussi Backtracking (Mathe Prisma) - ce dernier, en allemand et sans programmation.
D'autres algorithmes
- o Machine de Turing Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java
- o Les suites de Syracuse
- o Dessiner la fractale de Mandelbrot
- o Les tours de Hanoï
- o Les algorithmes gloutons
- o Introduction aux algorithmes gloutons (en allemand, très bien fait, sans programmation)
Pour approfondir
- Entre mathématiques et informatique : l'analyse des algorithmes [17] Conférence lors du colloqium Jacques Morgenstern – INRIA
- Éléments d'algorithmique [18] Cours encyclopédique