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

Section Description
URL	http://wiki.inria.fr/wikis/sciencinfolycee/index.php?title=Pour pr%C3%A9parer, illustrer des cours : Algorithme&action=formedit
Titre	Pour préparer, illustrer des cours : Algorithme
Auteur(s)
Fonction(s)
Notes
Section Analyse
Langue	fre
Résumé
Sélection(s) thématique(s)
Mots-clés normalisés
Proposition autres mots-clés
Type documentaire	ensemble de données
Typologie Générale	collection de données
Date de publication	2011/01/01
Structure du document	hiérarchique
Niveau d'agrégation	3.une collection de ressources de niveau 2
Exigences techniques
Section Pédagogie
Type pédagogique	guide
Public cible	enseignant
Utilisation pédagogique
Section Droits
Droits du document
Section processus de validation (workflow)
Intervenants	DB (indexation)
Statut du workflow	en cours de validation

Signaler cette ressource. Si ce lien de signalement ne fonctionne pas (ouverture intempestive d'un mailer alors que vous utilisez un webmail) c'est qu'il vous manque l'extension idoine dans votre navigateur (par exemple l'extension send-mail pour firefox); c'est une bonne occasion de l'installer.

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'apprentissage de l'algorithmique
• • Entre mathématiques et informatique : l'analyse des algorithmes [39] Conférence lors du colloquium 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.