Pour préparer, illustrer des cours : algorithmes (sélection thématique)
De Sciencinfolycee
Révision datée du 31 octobre 2011 à 14:26 par Dominique.Bonnaud (discussion | contributions)
| Section Description | |
|---|---|
| URL | http://smf.emath.fr/content/elements-pour-une-histoire-de-linformatique-et-algorithmes-par-d-knuth |
| Titre | Algorithmes |
| Auteur(s) | Knuth, Donald |
| Fonction(s) | auteur |
| Notes | |
| Section Analyse | |
| Langue | fre |
| Résumé | Sélection et traduction française par Patrick Cégielski d'une série de dix-sept articles classiques de Donald E. Knuth, professeur émérite à l'université Stanford et l'un des pionniers de l'algorithmique, auteur d'une centaine d'articles et d'une dizaine de livres sur l'algorithmique et les mathématiques discrètes, et des logiciels TeX et METAFONT qui ont révolutionné la typographie : L'informatique et ses rapports avec les mathématiques; Mathématiques et informatique : faire face au fini; Les algorithmes; Les problèmes récréatifs sont-ils utiles ?; Analyse mathématique des algorithmes; Les dangers de l'informatique théorique; L'analyse des algorithmes; Notes sur le contournement des instructions 'goto'; Programmation structurée avec des instructions goto (1974); Les liens valsants; Analyse syntaxique descendante; Sur la traduction des langages de gauche à droite; Sémantique des langages algébriques; Sondage linéaire et graphes; Recherche rapide de motifs dans les textes; Problèmes de mots simples dans les algèbres universelles; Permutations, matrices et tableaux de Young généralisés. |
| Sélection(s) thématique(s) | 1.4. Algorithmes classiques ; 2.2. Automate et grammaire |
| Mots-clés normalisés | |
| Proposition autres mots-clés | |
| Type documentaire | texte |
| Typologie Générale | ouvrage |
| Date de publication | |
| Structure du document | linéaire |
| Niveau d'agrégation | 1.Le plus petit niveau (grain) |
| Exigences techniques | |
| Section Pédagogie | |
| Type pédagogique | cours / présentation |
| Public cible | apprenant |
| Utilisation pédagogique | |
| Section Droits | |
| Droits du document | |
| Section processus de validation (workflow) | |
| Intervenants | Thierry (proposition); DB (indexation) |
| Statut du workflow | publiée |
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]
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]
Pour approfondir
- • Comment apprendre ce monde qui devient numérique ? [38] Vidéo dans le cadre de l'INRIA, sur l'apprentisage de l'algorithmique
- • Entre mathématiques et informatique : l'analyse des algorithmes [39] Conférence lors du colloqium Jacques Morgenstern – INRIA
- • Éléments d'algorithmique [40] Cours encyclopédique
