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

De Sciencinfolycee
Aller à : navigation, rechercher
(Image:Pucegrain.png Briques pour préparer les cours)
 
(25 révisions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
Le mot « algorithme » vient du nom du grand mathématicien persan Al Khwarizmi (vers l'an 820), [http://wiki.inria.fr/sciencinfolycee/Portrait:Al_Khwarismi_(notion_d%27algorithme)] 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.  
+
Le mot « algorithme » vient du nom du grand mathématicien persan [[Portrait:Al_Khwarismi_(notion_d%27algorithme)#Al Khuwarizmi|Al Khuwarizmi]] (vers l'an 820), 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 [http://wiki.inria.fr/sciencinfolycee/JavaScool:InfoAuLycee], voici quelques activités algorithmiques effectuées dans ce cadre :
+
L'activité algorithmique a été introduite depuis 2009 dans les programmes de mathématiques de toutes les sériés du lycée, consultable [[JavaScool:InfoAuLycee|ici]] et voici quelques activités algorithmiques effectuées dans ce cadre :
 
<ul>
 
<ul>
 
<li>
 
<li>
     • Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
+
     • Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/index.php?page=proglets&action=show&id=abcdAlgos]
 
</li>
 
</li>
 
<li>
 
<li>
Ligne 10 : Ligne 10 :
 
</li>
 
</li>
 
<li>
 
<li>
     • Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
+
     • Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v4/index.php?page=resources&action=link-sujets-mathinfo]
 
</li>
 
</li>
 
</ul>
 
</ul>
  
== [[Image:Pucegrain.png]] Briques pour préparer les cours ==
+
= 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.''
 
''Il s'agit d'un ensemble de documents issus en général de cours de l'enseignement supérieur.''
 
<BR>
 
<BR>
**&rarr;  '''[[Qu%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]''' ''Texte introductif provenant du site Interstice''
+
*&rarr;  '''[[Qu%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''  
**&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''
+
** ''Texte introductif provenant du site Interstice''
**&rarr;  '''Cours algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Cours_algorithmique] :  
+
*&rarr;  '''[[Le_site_du_Z%C3%A9ro_-_Algorithmique|Le site du Zéro - 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.''  
+
** ''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''
 +
*&rarr;  '''[[Cours algorithmique|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.''  
  
**&rarr; '''Eléments d'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/El%C3%A9ments_d%27algorithmique]
+
*&rarr; '''[[El%C3%A9ments_d%27algorithmique|Eléments d'algorithmique]]
      ''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''
**&rarr; '''Cours d'algorithmique de BTS IG''' [http://wiki.inria.fr/sciencinfolycee/Cours_d%27algorithmique_de_premi%C3%A8re_ann%C3%A9e]
+
*&rarr; '''[[Cours_d%27algorithmique_de_premi%C3%A8re_ann%C3%A9e|Cours d'algorithmique de BTS IG]]'''
      ''Cours de première année du BTS IG''
+
** ''Cours d'introduction à l'algorithmique abordant les structures de contrôle, les tableaux à une dimension, les sous-programme et les enregistrements.''
**&rarr; '''Initiation à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Initiation_%C3%A0_l%27algorithmique]
+
*&rarr; '''[[Initiation_%C3%A0_l%27algorithmique|Initiation à l'algorithmique]]'''
      ''Cours intégrant les algorithmes classiques - 1° année de l’Enseirb''
+
** ''Cours intégrant les algorithmes classiques - 1° année de l’Enseirb''
  
== [[Image:Pucegrain.png]] Culture générale - illustrer les cours ==
+
= 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.
 
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 ===
+
=== [[Image:Pucegrain.png]] Algorithmes de tri, de recherche, graphes et cryptographie ===
**&rarr; [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
+
Des pages spécifiques du site SILO traitent de ces thèmes, en particulier des algorithmes associés.
**&rarr; [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
 
**&rarr; Sur le site du zéro, un ensemble d'algorithmes de tri : [[Le_tri_par_insertion|le tri par insertion]], [[Le_tri_par_s%C3%A9lection|le tri par sélection]], [[Le_tri_par_tas|le tri par tas]], [[Le_tri_%C3%A0_bulles|le tri à bulles]], [[Le_tri_rapide_:_QSort|le tri rapide : QSort]], [[Le_tri-fusion|le tri-fusion]], mais aussi le tri ABR, le tri à paniers à découvrir sur ce site.
 
**&rarr; [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
 
**&rarr; Voir le fonctionnement de ces algorithmes sous forme de danses : [[Insert-sort_with_Romanian_folk_dance|Le tri par insertion dansé]], [[Bubble-sort_with_Hungarian_(%22Cs%C3%A1ng%C3%B3%22)_folk_dance|Le tri à bulles dansé]]
 
**&rarr; Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]
 
  
=== Algorithmes de recherche ===
+
*&rarr; [[Algorithmes de tri]]
**&rarr; [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
+
*&rarr; [[Algorithmes de recherche]]
**&rarr; [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
+
*&rarr; [[Graphe]]
**&rarr; [[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 ''
+
*&rarr; [[Cryptographie]]
**&rarr; ''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.''
 
  
=== Graphes, Cryptographie ===
+
=== [[Image:Pucegrain.png]] Génération de l'aléatoire ===
* Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.
+
*&rarr; [[A_la_d%C3%A9couverte_de_l%27al%C3%A9atoire_et_des_probabilit%C3%A9s|A la découverte de l'aléatoire et des probabilités]]
 +
*&rarr; [[Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents|Bruits et nombres aléatoires cohérents]]
  
**&rarr; [[Graphe]]
+
=== [[Image:Pucegrain.png]] D'autres algorithmes ===
**&rarr; [[Cryptographie]]
+
*&rarr; [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
 +
*&rarr; [[Les_suites_de_Syracuse|Les suites de Syracuse]]
 +
*&rarr; [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
 +
*&rarr; [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
 +
*&rarr; [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
 +
*&rarr; [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''
  
=== Génération de l'aléatoire ===
+
= Pour approfondir =
**&rarr; 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]
+
*&rarr; '''[[Entre_math%C3%A9matiques_et_informatique_:_l%27analyse_des_algorithmes|Entre mathématiques et informatique : l'analyse des algorithmes]] '''
**&rarr; Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]
+
**Conférence lors du colloqium Jacques Morgenstern – INRIA
 +
*&rarr; '''[[%C3%89l%C3%A9ments_d%27algorithmique|Éléments d'algorithmique]] '''
 +
**Ouvrage d'algorithmique où un accent particulier est mis sur les nouvelles structures d'arbres apparues ces dernières années (arbres bicolores, arbres persistants). Développement en détail de trois applications de l'algorithmique : l'optimisation combinatoire, la recherche de motifs dans un texte, et la géométrie algorithmique.
  
=== D'autres algorithmes ===
+
= Bibliographie =
**&rarr; [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
+
*&rarr; '''[[Algorithmes_en_langage_C:_Cours_et_exercices|Algorithmes en langage C: Cours et exercices]]''', Auteurs : Sedgewick R., Moreau JM
**&rarr; [[Les_suites_de_Syracuse|Les suites de Syracuse]]
+
*&rarr; '''[[Introduction_%C3%A0_l%27algorithmique|Introduction à l'algorithmique]]''', Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
**&rarr; [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
+
*&rarr; '''[[Math%C3%A9matiques_pour_l%27informatique_:_Avec_309_exercices_corrig%C3%A9s|Mathématiques pour l'informatique : Avec 309 exercices corrigés]]''', Auteurs : Arnold A., Guessarian I.
**&rarr; [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
 
**&rarr; [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
 
**&rarr; [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''
 
  
== [[Image:Pucegrain.png]] Pour approfondir ==
+
[[Catégorie:PageThématique]]
**&rarr; '''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 colloqium Jacques Morgenstern – INRIA''
 
**&rarr; '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''
 
 
 
== [[Image:Pucegrain.png]] Bibliographie ==
 
**&rarr; '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices], Auteurs : Sedgewick R., Moreau JM
 
**&rarr; '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique], Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
 
**&rarr; '''Mathématiques pour l'informatique : Avec 309 exercices corrigés''' [http://wiki.inria.fr/sciencinfolycee/Math%C3%A9matiques_pour_l%27informatique_:_Avec_309_exercices_corrig%C3%A9s], Auteurs : Arnold A., Guessarian I.
 

Version actuelle datée du 14 mai 2012 à 10:57

Le mot « algorithme » vient du nom du grand mathématicien persan Al Khuwarizmi (vers l'an 820), 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, consultable ici et voici quelques activités algorithmiques effectuées dans ce cadre :

  • • Javascool : Découvrir les ingrédients des algorithmes [1]
  • • Educ Algo : Logiciel d’Initiation à l'algorithmique [2]
  • • Javascool : Exercices algorithmes classes de seconde [3]

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 :
    • 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
    • Cours de l’ENSTA, on y parle de complexité, récursivité, structures de données, arbres, graphes
  • Cours d'algorithmique de BTS IG
    • Cours d'introduction à l'algorithmique abordant les structures de contrôle, les tableaux à une dimension, les sous-programme et les enregistrements.
  • Initiation à l'algorithmique
    • 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.

Pucegrain.png Algorithmes de tri, de recherche, graphes et cryptographie

Des pages spécifiques du site SILO traitent de ces thèmes, en particulier des algorithmes associés.

Pucegrain.png Génération de l'aléatoire

Pucegrain.png D'autres algorithmes

Pour approfondir

  • Entre mathématiques et informatique : l'analyse des algorithmes
    • Conférence lors du colloqium Jacques Morgenstern – INRIA
  • Éléments d'algorithmique
    • Ouvrage d'algorithmique où un accent particulier est mis sur les nouvelles structures d'arbres apparues ces dernières années (arbres bicolores, arbres persistants). Développement en détail de trois applications de l'algorithmique : l'optimisation combinatoire, la recherche de motifs dans un texte, et la géométrie algorithmique.

Bibliographie