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

De Sciencinfolycee
Aller à : navigation, rechercher
(Image:Pucegrain.png Bibliographie)
(Image:Pucegrain.png Briques pour préparer les cours)
Ligne 17 : Ligne 17 :
 
''Il s'agit d'un ensemble de documents issus en général de cours de l'enseignement supérieur.''
 
''Il s'agit d'un ensemble de documents issus en général de cours de l'enseignement supérieur.''
 
<BR>
 
<BR>
<ul>
+
**&rarr;  '''[[Qu%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]''' ''Texte introductif provenant du site Interstice''
<li>
+
**&rarr; '''[[Le_site_du_Z%C3%A9ro_-_Algorithmique|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''
    • '''[[Qu%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]''' ''Texte introductif provenant du site Interstice''
+
**&rarr;  '''Cours algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Cours_algorithmique] :  
</li>
 
<li>
 
    • '''[[Le_site_du_Z%C3%A9ro_-_Algorithmique|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''
 
</li>
 
<li>
 
    • '''Cours algorithmique''' [http://wiki.inria.fr/sciencinfolycee/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.''  
 
       ''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.''  
</li>
+
 
<li>
+
**&rarr; '''Eléments d'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/El%C3%A9ments_d%27algorithmique]
    • '''Eléments d'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/El%C3%A9ments_d%27algorithmique]
 
 
       ''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''
</li>
+
**&rarr; '''Cours d'algorithmique de BTS IG''' [http://wiki.inria.fr/sciencinfolycee/Cours_d%27algorithmique_de_premi%C3%A8re_ann%C3%A9e]
<li>
 
    • '''Cours d'algorithmique de BTS IG''' [http://wiki.inria.fr/sciencinfolycee/Cours_d%27algorithmique_de_premi%C3%A8re_ann%C3%A9e]
 
 
       ''Cours de première année du BTS IG''
 
       ''Cours de première année du BTS IG''
</li>
+
**&rarr; '''Initiation à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Initiation_%C3%A0_l%27algorithmique]
<li>
+
       ''Cours intégrant les algorithmes classiques - 1° année de l’Enseirb''
    • '''Initiation à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Initiation_%C3%A0_l%27algorithmique]
 
       ''Cours intégrant les algorithmes classiques - 1° année de l’Enseirb''  
 
</li>
 
</ul>
 
  
 
== [[Image:Pucegrain.png]] Culture générale - illustrer les cours ==
 
== [[Image:Pucegrain.png]] Culture générale - illustrer les cours ==

Version du 19 novembre 2011 à 22:23

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]

Pucegrain.png 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.

      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

Pucegrain.png 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, 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 [10]
    • → Bruits et nombres aléatoires cohérents [11]

D'autres algorithmes

Pucegrain.png 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

Pucegrain.png 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.