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

De Sciencinfolycee
Aller à : navigation, rechercher
(Briques pour préparer les cours)
(Culture générale - illustrer les cours)
Ligne 55 : Ligne 55 :
 
</ul>
 
</ul>
  
=== Génération de l'aléatoire ===
+
=== Algorithmes de recherche ===
 
<ul>
 
<ul>
<li>o 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]</li>
+
<li>o [[La_dichotomie|La dichotomie]] '' Parcours Javascool'' </li>
<li>o Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]</li>
+
<li>o [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''</li>
 +
<li>o  [[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 ''</li>
 +
<li>o ''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.''
 +
</li>
 
</ul>
 
</ul>
  
=== Autour des graphes ===
+
=== Graphes, cryptographie ===
 +
Des pages spécifiques du site SILO traitent de ces deux thèmes :
 
<ul>
 
<ul>
<li>o Voir la page spécifique du site SILO sur cette thématique : [[Graphe]] </li>
+
<li>o [[Graphe]] </li>
 +
<li>o [[Crytographie]] </li>
 
</ul>
 
</ul>
  
=== Algorithmes de recherche ===
+
=== Génération de l'aléatoire ===
 
<ul>
 
<ul>
<li>o [[La_dichotomie|La dichotomie]] '' Parcours Javascool'' </li>
+
<li>o 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]</li>
<li>o [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''</li>
+
<li>o  Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]</li>
<li>o  [[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 ''</li>
 
<li>o ''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.''
 
</li>
 
 
</ul>
 
</ul>
  

Version du 19 novembre 2011 à 22:52

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 ? 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

Algorithmes de recherche

Graphes, cryptographie

Des pages spécifiques du site SILO traitent de ces deux thèmes :

Génération de l'aléatoire

  • o A la découverte de l'aléatoire et des probabilités [10]
  • o Bruits et nombres aléatoires cohérents [11]

D'autres algorithmes

Pour approfondir

  • Entre mathématiques et informatique : l'analyse des algorithmes [12] Conférence lors du colloqium Jacques Morgenstern – INRIA
  • Éléments d'algorithmique [13] Cours encyclopédique

Bibliographie

  • Algorithmes en langage C: Cours et exercices [14] Auteurs : Sedgewick R., Moreau JM
  • Introduction à l'algorithmique [15] Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
  • Mathématiques pour l'informatique : Avec 309 exercices corrigés [16] Auteurs : Arnold A., Guessarian I.