Pour préparer, illustrer des cours : algorithmes (sélection thématique) : Différence entre versions
(→Briques pour préparer les cours) |
(→Briques pour préparer les cours) |
||
Ligne 26 : | Ligne 26 : | ||
*→ '''[[El%C3%A9ments_d%27algorithmique|Eléments d'algorithmique]] | *→ '''[[El%C3%A9ments_d%27algorithmique|Eléments d'algorithmique]] | ||
** ''Cours de l’ENSTA, on y parle de complexité, récursivité, structures de données, arbres, graphes'' | ** ''Cours de l’ENSTA, on y parle de complexité, récursivité, structures de données, arbres, graphes'' | ||
− | *→ ''' | + | *→ '''[[Cours_d%27algorithmique_de_premi%C3%A8re_ann%C3%A9e|Cours d'algorithmique de BTS IG]]''' |
** ''Cours de première année du BTS IG'' | ** ''Cours de première année du BTS IG'' | ||
− | *→ ''' | + | *→ '''[[Initiation_%C3%A0_l%27algorithmique|Initiation à l'algorithmique]]''' |
** ''Cours intégrant les algorithmes classiques - 1° année de l’Enseirb'' | ** ''Cours intégrant les algorithmes classiques - 1° année de l’Enseirb'' | ||
Version du 22 novembre 2011 à 21: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 :
- 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
- Cours de l’ENSTA, on y parle de complexité, récursivité, structures de données, arbres, graphes
- → Cours d'algorithmique de BTS IG
- Cours de première année du BTS IG
- → Initiation à l'algorithmique
- 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, de recherche, graphes et cryptographie
Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.
Génération de l'aléatoire
- → A la découverte de l'aléatoire et des probabilités [6]
- → Bruits et nombres aléatoires cohérents [7]
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)
Pour approfondir
- → Entre mathématiques et informatique : l'analyse des algorithmes [8] Conférence lors du colloqium Jacques Morgenstern – INRIA
- → Éléments d'algorithmique [9] Cours encyclopédique