Pour préparer, illustrer des cours : algorithmes (sélection thématique) : Différence entre versions
(→Pour approfondir) |
|||
Ligne 112 : | Ligne 112 : | ||
== Pour approfondir == | == Pour approfondir == | ||
<ul> | <ul> | ||
− | <li>• '''Comment apprendre ce monde qui devient numérique ?''' [http://wiki.inria.fr/sciencinfolycee/Comment_apprendre_ce_monde_qui_devient_num%C3%A9rique_%3F] '' Vidéo dans le cadre de l'INRIA, sur l' | + | <li>• '''Comment apprendre ce monde qui devient numérique ?''' [http://wiki.inria.fr/sciencinfolycee/Comment_apprendre_ce_monde_qui_devient_num%C3%A9rique_%3F] '' Vidéo dans le cadre de l'INRIA, sur l'apprentissage de l'algorithmique''</li> |
− | <li>• '''Entre mathématiques et informatique : l'analyse des algorithmes ''' [http://wiki.inria.fr/sciencinfolycee/Entre_math%C3%A9matiques_et_informatique_:_l%27analyse_des_algorithmes] ''Conférence lors du | + | <li>• '''Entre mathématiques et informatique : l'analyse des algorithmes ''' [http://wiki.inria.fr/sciencinfolycee/Entre_math%C3%A9matiques_et_informatique_:_l%27analyse_des_algorithmes] ''Conférence lors du colloquium Jacques Morgenstern – INRIA''</li> |
<li>• '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''</li> | <li>• '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''</li> | ||
Version du 12 novembre 2011 à 10:54
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]
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'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