Pour préparer, illustrer des cours : algorithmes (sélection thématique) : Différence entre versions
De Sciencinfolycee
(→Briques pour préparer les cours) |
(→Culture générale - illustrer les cours) |
||
Ligne 61 : | Ligne 61 : | ||
Nous allons ici indiquer des liens vers des documents utilisables en classe, en particulier un ensemble d'algorithmes répondant à des problématiques classiques. | Nous allons ici indiquer des liens vers des documents utilisables en classe, en particulier un ensemble d'algorithmes répondant à des problématiques classiques. | ||
<ul> | <ul> | ||
− | <li> ''' | + | <li> '''Algorithmes de tri''' |
<ul> | <ul> | ||
<li>o Le problème du tri [http://wiki.inria.fr/sciencinfolycee/Le_probl%C3%A8me_du_tri] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''</li> | <li>o Le problème du tri [http://wiki.inria.fr/sciencinfolycee/Le_probl%C3%A8me_du_tri] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''</li> | ||
Ligne 76 : | Ligne 76 : | ||
<li>o Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]</li> | <li>o Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]</li> | ||
</ul> | </ul> | ||
− | <li>''' | + | <li>'''Autour des graphes''' |
<ul> | <ul> | ||
<li>o Le pathfinding avec Dijkstra [http://wiki.inria.fr/sciencinfolycee/Le_pathfinding_avec_Dijkstra] </li> | <li>o Le pathfinding avec Dijkstra [http://wiki.inria.fr/sciencinfolycee/Le_pathfinding_avec_Dijkstra] </li> | ||
</ul> | </ul> | ||
− | <li>''' | + | <li>'''Algorithmes de recherche''' |
<ul> | <ul> | ||
<li>o La dichotomie [http://wiki.inria.fr/sciencinfolycee/La_dichotomie] '' Parcours Javascool'' </li> | <li>o La dichotomie [http://wiki.inria.fr/sciencinfolycee/La_dichotomie] '' Parcours Javascool'' </li> | ||
Ligne 86 : | Ligne 86 : | ||
<li>o Un peu de recherche ne peut faire que du bien !! [http://wiki.inria.fr/sciencinfolycee/Un_peu_de_recherche_ne_peut_faire_que_du_bien_!!] ''Une page synthèse du site Zéro ''</li> | <li>o Un peu de recherche ne peut faire que du bien !! [http://wiki.inria.fr/sciencinfolycee/Un_peu_de_recherche_ne_peut_faire_que_du_bien_!!] ''Une page synthèse du site Zéro ''</li> | ||
</ul> | </ul> | ||
− | + | <li>'''D'autres algorithmes''' | |
+ | <ul> | ||
+ | <li>o Machine de Turing [http://wiki.inria.fr/sciencinfolycee/Machine_de_Turing] ''Un article d’interstice pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''</li> | ||
+ | <li>o Les algorithmes gloutons [] ''http://wiki.inria.fr/sciencinfolycee/Les_algorithmes_gloutons ''</li> | ||
+ | <li>o Les suites de Syracuse [http://wiki.inria.fr/sciencinfolycee/Les_suites_de_Syracuse]</li> | ||
+ | <li>o Dessiner la fractale de Mandelbrot [http://wiki.inria.fr/sciencinfolycee/Dessiner_la_fractale_de_Mandelbrot]</li> | ||
+ | <li>o Les tours de Hanoï [http://wiki.inria.fr/sciencinfolycee/Les_tours_de_Hano%C3%AF]</li> | ||
+ | </ul> | ||
</ul> | </ul> | ||
Version du 12 octobre 2011 à 09:45
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 ? [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
- Autour des graphes
- o Le pathfinding avec Dijkstra [30]
- Algorithmes de recherche
- 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]