Pour préparer, illustrer des cours : algorithmes (sélection thématique) : Différence entre versions
De Sciencinfolycee
(→Briques pour préparer les cours) |
(→Image:Pucegrain.png Culture générale - illustrer les cours) |
||
Ligne 31 : | Ligne 31 : | ||
** ''Cours intégrant les algorithmes classiques - 1° année de l’Enseirb'' | ** ''Cours intégrant les algorithmes classiques - 1° année de l’Enseirb'' | ||
− | = | + | = 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. | 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 === | === Algorithmes de tri === | ||
− | + | *→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java '' | |
− | + | *→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer'' | |
− | + | *→ 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. | |
− | + | *→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité'' | |
− | + | *→ 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é]] | |
− | + | *→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]] | |
=== Algorithmes de recherche === | === Algorithmes de recherche === | ||
− | + | *→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool'' | |
− | + | *→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker'' | |
− | + | *→ [[Un_peu_de_recherche_ne_peut_faire_que_du_bien_!!|Un peu de recherche ne peut faire que du bien !!]] ''Une page synthèse du site Zéro '' | |
− | + | *→ ''Le « backtraking » ou recherche en profondeur, ou DFS :'' [[Le_backtracking_par_l'exemple_:_résoudre_un_sudoku|Le backtracking par l'exemple : résoudre un sudoku]] et aussi [[Backtracking_(Mathe_Prisma)|Backtracking (Mathe Prisma)]] '' - ce dernier, en allemand et sans programmation.'' | |
=== Graphes, Cryptographie === | === Graphes, Cryptographie === | ||
Ligne 55 : | Ligne 55 : | ||
=== Génération de l'aléatoire === | === Génération de l'aléatoire === | ||
− | + | *→ A la découverte de l'aléatoire et des probabilités [http://wiki.inria.fr/sciencinfolycee/A_la_d%C3%A9couverte_de_l%27al%C3%A9atoire_et_des_probabilit%C3%A9s] | |
− | + | *→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents] | |
=== D'autres algorithmes === | === D'autres algorithmes === | ||
− | + | *→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java '' | |
− | + | *→ [[Les_suites_de_Syracuse|Les suites de Syracuse]] | |
− | + | *→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]] | |
− | + | *→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]] | |
− | + | *→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]] | |
− | + | *→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)'' | |
== [[Image:Pucegrain.png]] Pour approfondir == | == [[Image:Pucegrain.png]] Pour approfondir == |
Version du 19 novembre 2011 à 23:41
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
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
- → Le problème du tri Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java
- → Les algorithmes de tri Issu du site Interstices avec Applet Java pour les illustrer
- → 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.
- → Comparaison Tri insertion/Tri fusion Une illustration de ces deux algorithmes et de leur efficacité
- → Voir le fonctionnement de ces algorithmes sous forme de danses : Le tri par insertion dansé, Le tri à bulles dansé
- → Une petite vidéo pour introduire la problématique Maggie Sort Algorithm
Algorithmes de recherche
- → La dichotomie Parcours Javascool
- → La recherche dichotomique Exemple classe sur un problème de poker
- → Un peu de recherche ne peut faire que du bien !! Une page synthèse du site Zéro
- → 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.
Graphes, Cryptographie
- Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.
- → Graphe
- → Cryptographie
Génération de l'aléatoire
- → A la découverte de l'aléatoire et des probabilités [10]
- → Bruits et nombres aléatoires cohérents [11]
D'autres algorithmes
- → Machine de Turing Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java
- → Les suites de Syracuse
- → Dessiner la fractale de Mandelbrot
- → Les tours de Hanoï
- → Les algorithmes gloutons
- → Introduction aux algorithmes gloutons (en allemand, très bien fait, sans programmation)