Sciencinfolycee - Contributions de l’utilisateur [fr]

TexteOfficielProgrammeISN

2011-11-22T20:13:06Z

Pascal letard : /* Algorithmes */

'''Programme de l’enseignement de spécialité ISN'''

'''Informatique et Sciences du Numérique'''

Classe terminale de la série S – Enseignement de spécialité

= Préambule =
Les sciences informatiques, et plus généralement les sciences du numérique, ont aujourd’hui envahi nos vies professionnelles et personnelles. Elles ont entraîné des mutations profondes dans nos sociétés (culture, [[Une_deuxième_révolution_galiléenne_%3F|sciences]], économie, politique …). Pourtant, seule une faible partie de la population maîtrise les mécanismes fondamentaux qui régissent ces mutations et est en mesure d’apprécier les enjeux sociétaux qui en découlent. L’enseignement de l’informatique au lycée peut contribuer à réduire cette fracture.

L’objectif de l’enseignement de spécialité ISN en classe terminale de la série S n’est pas de former des experts en informatique, mais plutôt de fournir aux élèves [[Pourquoi_et_comment_le_monde_devient_numérique_(G._Berry)|quelques notions fondamentales]] et de les sensibiliser aux questions de société induites.

Il s’agit d’un enseignement d’ouverture et de découverte des problématiques actuelles, adapté à la société d’aujourd’hui, qui valorise la créativité et contribue à l’orientation.

= Mise en activité de l’élève =
Afin de refléter le caractère scientifique et technique propre à la discipline et de développer l’appétence des élèves en faveur de cet enseignement nouveau pour eux, il convient de les mettre en situation d’activité aussi souvent que possible. Une pédagogie de projet est à privilégier pour favoriser l’émergence d’une dynamique de groupe. Dans ce cadre, [[Enseigner_l'informatique_(Hartmann)|le professeur joue un rôle central]] : il impulse et coordonne les projets, anime les débats et met en place l’évaluation et ses modalités.

L’informatique étant connexe à de nombreux domaines, il est utile d’envisager un travail pluridisciplinaire : la complémentarité des approches, associée à la richesse d’un travail collaboratif, joue un rôle stimulant pour les élèves et les équipes pédagogiques. Le professeur peut s’appuyer sur la mise en place d’exposés suivis de débats au sein de la classe pour introduire des [[Soci%C3%A9t%C3%A9_Num%C3%A9rique|questions sociétales]] liées à la [[Les_racines_scientifiques_du_monde_numérique|généralisation du numérique]]. Enfin, lors de la préparation des exposés, comme lors du développement des projets, le professeur guide les élèves dans leurs recherches documentaires s’appuyant sur des livres ou des ressources présentes sur le Web.

La progression peut suivre un rythme annuel construit autour de périodes spécifiques favorisant une alternance entre différents types d’activités (acquisition de nouveaux savoirs, exposés, projets), permettant d’entretenir l’intérêt des élèves et de développer leur autonomie.

Les activités pratiques et la réalisation de projets sont organisées dans une salle qui permet d’enseigner les bases et notions théoriques fondamentales, avec un recours possible aux outils numériques de présentation adaptés. Un environnement numérique suffisamment ouvert est choisi pour favoriser cette dynamique de projet.

= Les projets =
Les projets réalisés par les élèves, sous la conduite du professeur, constituent un apprentissage fondamental tant pour la compréhension de l’informatique et des sciences du numérique que pour l’acquisition de compétences variées. Ils peuvent porter sur des problématiques issues d’autres disciplines et ont essentiellement pour but d’imaginer des solutions répondant à l’expression d’un besoin.

Les compétences mises en jeu au cours du développement d’un projet peuvent être regroupées ainsi :

*•  proposer une approche fonctionnelle qui réponde aux besoins ;
*•  conduire des recherches documentaires ;
*•  concevoir des programmes en autonomie ;
*•  gérer les étapes de l’avancement du projet en dialogue et en interaction avec le professeur.

Les activités des élèves sont organisées autour d’une équipe de projet formée de deux ou trois élèves et dont le fonctionnement est guidé par une démarche incluant des points d’étape pour faire un bilan avec le professeur, valider des éléments, contrôler ou modifier l’avancement du projet, voire le redéfinir partiellement.

L’enseignant veille à ce que les projets choisis par les élèves restent d’une ambition raisonnable afin de ne pas empiéter sur le temps consacré aux autres disciplines. Le projet final est présenté au professeur et, autant que possible, à un autre enseignant n’ayant pas suivi son développement. L’évaluation du travail accompli dans ce cadre se base sur un rapport écrit d’une dizaine de pages au maximum, décrivant le résultat du projet ainsi que les étapes de son développement, et sur une présentation orale argumentée suivie d’un temps consacré aux questions. Cette évaluation s’appuie sur les capacités mentionnées ci-dessous, sans nécessairement les mettre toutes en jeu.

= Éléments de programme =
Le programme est construit autour de quatre parties : '''représentation de l’information, algorithmique, langages et programmation, architectures matérielles'''. Les séquences pédagogiques ont vocation à être construites en combinant des savoirs et capacités extraits des quatre parties du programme.

'''''Organisation :''' les éléments du programme sont présentés à l’aide d’un tableau en trois colonnes : '''Savoirs, Capacités, Observations'''.''

''Une partie des savoirs et capacités, repérés par le signe distinctif &diams;, sont optionnels et seront traités en fonction des équipements disponibles ainsi que des orientations pédagogiques choisies par les enseignants.''

== Représentation de l’information ==
Dans un contexte informatique, l’information est [[Tout_a_un_reflet_numérique|représentée par des suites de nombres]]. La numérisation est l’opération qui associe à un objet réel du monde physique une description à l’aide d’un ensemble d’informations exploitables par un ordinateur ou, plus généralement, une machine numérique. À cause de l’échantillonnage sous-jacent, la numérisation induit des effets importants sur la qualité de l’information numérique. Elle entraîne des conditions spécifiques de création, de stockage, de traitement et de circulation de l’information.

Les capacités de traitement et de stockage des ordinateurs croissent de façon continue depuis leur apparition. Il est donc crucial d’organiser ces flux d’informations en local sur une machine ou de façon distribuée sur un réseau.

L’intégration croissante du numérique dans les [[Société_Numérique|activités humaines]] et la numérisation de l’information suscitent des transformations culturelles, socio-économiques, [[Pour_préparer,_illustrer_des_cours_:_questions_juridiques|juridiques]] et politiques profondes qui font apparaître de nouvelles opportunités, de nouveaux risques et de nouvelles contraintes qu’il convient d’étudier.

{| border="1" class="wikitable"

|-
! Savoirs
! Capacités
! Observations

|-
|| '''Représentation [[Binaire|binaire]]'''

Un ordinateur est une machine qui manipule des valeurs numériques représentées sous forme [[Binaire|binaire]].
|| '''Manipuler''' à l’aide d’[[L’informatique_sans_ordinateur|opérations élémentaires]] les trois unités de base : bit, octet, mot.
|| On met en évidence, sous forme de questionnement, la présence du numérique dans la vie personnelle et professionnelle, au travers d’exemples.

|-
|| '''Opérations [[Booléen|booléennes]]'''

Présentation des opérations [[Booléen|booléennes]] de base (ET, OU, NON, OU-EXCLUSIF).
|| '''Exprimer '''des [[Alg%C3%A8bre_de_Boole_et_circuits_logiques|opérations logiques]] simples par combinaison d’opérateurs de base.
|| On découvre les opérations logiques de base à l’aide d’exercices simples, et on met en évidence ces opérations dans les mécanismes de recherche.

En parallèle avec les séances d’algorithmique, on peut expliquer le [[Électronique binaire|principe d’addition de deux octets]].

|-
|| '''Numérisation'''

L’ordinateur manipule uniquement des valeurs numériques. Une étape de [[Num%C3%A9risation_de_l%27image,_du_son_et_de_la_vid%C3%A9o_(Heurtebise)|numérisation]] des objets du monde physique est donc indispensable.

|| '''Coder''' un nombre, un [[Codage_de_caractères|caractère au travers d’un code standard]], un texte sous forme d’une liste de valeurs numériques.

'''Numériser''' une [[Pour_préparer,_illustrer_des_cours_:Son_et_Image|image ou un son]] sous forme d’un tableau de valeurs numériques.

&diams; '''Modifier '''format, taille, contraste ou luminance d’images numériques. 
&diams; '''Filtrer''' et détecter des informations spécifiques. 
&diams; '''Créer''' une image à l’aide d’un logiciel de modélisation.

|| Il est ici utile de faire référence à des notions technologiques introduites à propos des architectures matérielles.

Les [[Pour_préparer,_illustrer_des_cours_:Son_et_Image|images et les sons]] sont choisis comme contexte applicatif et sont manipulés via des logiciels de traitement ou de synthèse.

Le [[Le_traitement_des_images|traitement numérique de la lumière et du son]] est en lien avec les [[Introduction_to_color_theory|principes physiques sous-jacents]], qu’il est utile d’évoquer au moment voulu.

|-
|| '''Formats'''

Les données numériques sont agencées de manière à en faciliter le stockage et le traitement.

L’organisation des données numériques respecte des [[Formats_de_données_(wikipedia)|formats]] qui sont soit des standards de fait, soit des normes. .
|| '''Identifier''' quelques formats de document, [[Pour_pr%C3%A9parer,_illustrer_des_cours_:_l%27image#Formats_de_fichier_pour_les_images|d’images]], de [[A_propos_du_son|données sonores]].

'''Choisir un format '''approprié par rapport à un usage ou un besoin, à une qualité, à des limites.
|| Le choix d’un format approprié pose le problème de l’[[Référentiel_Général_d’Interopérabilité_(RGI)|interopérabilité]], qui est le fait d’assurer un usage sans restriction des mêmes données sur un système différent.

|-
|| '''[[Compression|Compression]]'''

&diams; Notion de compression de données. 
&diams; Compression avec et sans perte d’information.

|| &diams; '''Utiliser''' un [[Comparaison_de_logiciels_de_compression|logiciel de compression]].

|| On met en évidence l’effet de la compression d’une [[Pour_pr%C3%A9parer,_illustrer_des_cours_:_l%27image|image]] ou d’un [[A_propos_du_son|son]] en comparant deux systèmes de compression (avec ou sans perte).

|-
|| '''Structuration et organisation de l’information'''

On manipule de [[Billet:AproposDeGoogle|grandes quantités d’informations]]. Il est nécessaire de les organiser.
|| '''Classer''' des informations, notamment sous forme d’une arborescence.

|| On peut ici étudier le système d’organisation de fichiers en dossiers.

Un ensemble de [[La_création_multimédia_en_classe|documents]] unis par des liens hypertextes fournit un exemple de classement de type [[Graphe|graphe]].

|-
|| '''Persistance de l’information'''

Les données, notamment personnelles, sont susceptibles d’être mémorisées pour de longues périodes sans maîtrise par les personnes concernées.
|| '''Prendre conscience '''de la [[Les_webs_de_demain_(F._Gandon)|persistance de l’information]] sur les espaces numériques interconnectés.

'''Comprendre les principes généraux permettant de '''se comporter''' '''de façon responsable par rapport au [[Pour_préparer,_illustrer_des_cours_:_questions_juridiques|droit des personnes]] dans les espaces numériques.
|| La persistance de l’information se manifeste tout particulièrement au sein des disques durs mais aussi des mémoires caches. Elle interagit avec le [[Protection_de_la_vie_priv%C3%A9e|droit à la vie privée]] et fait naître une revendication du [[Droit_à_l'oubli|« droit à l’oubli »]].

|-
|| '''[[Non-rivalité]] de l’information'''

Existence de lois régissant la [[La_loi_DADVSI|détention]] et la [[Loi_sur_la_confiance_en_l'économie_numérique_(LCEN)|circulation de données]] numériques.

|| '''Prendre conscience '''de la non-rivalité des biens immatériels.

'''Distinguer '''différents types de licences ([[Logiciel_libre|libres]], propriétaires).

|| La [[Non-rivalité|non-rivalité]] d’un bien se définit par le fait que son usage par une personne n’en limite pas l’usage par d’autres (ainsi, le poste de radio est rival mais l’émission ne l’est pas).

À l’occasion d’exposés suivis de débats, on sensibilise les élèves à la l’évolution des valeurs et du [[Pour_préparer,_illustrer_des_cours_:_questions_juridiques|droit]] (en France et ailleurs) induite par l’émergence de biens immatériels.

|}

== [[Pour_pr%C3%A9parer,_illustrer_des_cours_:_Algorithme|Algorithmes]] ==

Un algorithme se définit comme une méthode opérationnelle permettant de résoudre, en un nombre fini d’étapes clairement spécifiées, toutes les instances d’un problème donné. Cette méthode peut être exécutée par une machine ou par une personne.

Les élèves ont été confrontés aux algorithmes très tôt dans leur parcours scolaire (avec les quatre opérations arithmétiques), et régulièrement de nouvelles situations de nature algorithmique leur ont été proposées ; ainsi, la construction de figures en géométrie euclidienne, la transcription des « formules » moléculaires en chimie, le code génétique, ou encore l’analyse fonctionnelle en technologie, sont autant de situations évoquant des algorithmes. Les programmes de mathématiques des classes de Seconde et Première contiennent une initiation à l’algorithmique sur laquelle il convient de s’appuyer.

À travers l’étude de quelques algorithmes, on développe la faculté de lire et comprendre un algorithme conçu par d’autres, puis d’en concevoir de nouveaux. Ces algorithmes sont exprimés dans un langage de programmation et exécutés sur une machine, ou bien définis de manière informelle.

{| border="1" class="wikitable"

|-
! '''Savoirs'''
! '''Capacités'''
! '''Observations'''

|-
|| '''Algorithmes simples'''

- rechercher un élément dans un tableau trié par une [[La_recherche_dichotomique|méthode dichotomique]] ;

- [[Algorithmes_de_tri|trier un tableau par sélection]] ;

- ajouter deux entiers exprimés en binaire.
|| '''Comprendre''' un algorithme et '''expliquer''' ce qu’il fait.

'''Modifier''' un algorithme existant pour obtenir un résultat différent.

'''Concevoir''' un algorithme.

'''Programmer''' un algorithme.

&diams; '''S’interroger '''sur l’efficacité d’un algorithme.

|| On présente simultanément les notions d’algorithme et de programme, puis on les distingue.

L’objectif est une compréhension de ces algorithmes et la capacité à les mettre en œuvre.

Les situations produisant une erreur (division par zéro, dépassement de capacité) sont mises en évidence.

|-
|| '''Algorithmes plus avancés'''

&diams; [[Pour_pr%C3%A9parer,_illustrer_des_cours_:_Algorithme#Algorithmes_de_tri|tri par fusion]] ; 
&diams; recherche d’un chemin dans un [[Graphe|graphe]] par un [[Le_backtracking_par_l'exemple_:_résoudre_un_sudoku|parcours en profondeur (DFS)]] ; 
&diams; recherche d’un plus court chemin par un parcours en largeur (BFS).

|| '''Comprendre '''et '''expliquer '''(oralement ou par écrit) ce que fait un algorithme.

&diams; '''S’interroger '''sur l’efficacité d’un algorithme.

|| L’objectif se limite à une compréhension des principes fondamentaux sans exiger leur programmation.

|}

== [[Pour préparer, illustrer des cours :Langages et programmation|Langages et programmation]] ==
La programmation est l’expression d’un algorithme dans un langage exécutable par une machine, et joue un rôle central dans le développement des systèmes et produits informatiques.

L’apprentissage de la programmation vise d’une part à savoir '''programmer un algorithme''' décrit en langue naturelle et d’autre part à '''comprendre un programme''' et exprimer en langue naturelle l’algorithme sous-jacent.

On commence par rappeler les éléments de base de tout langage de programmation (affectation, séquence, test et boucle), tels qu’ils ont été présentés en mathématiques en classe de Seconde et consolidés en classe de Première. On introduit alors la notion de fonction qui permet d’éviter des redondances, de structurer les programmes et d’organiser leur conception. Enfin, on met en évidence la qualité des programmes en les testant sur différents jeux de données.

On insiste sur la clarté et la documentation, qui facilitent la reprise du code par d’autres programmeurs. On montre enfin l’universalité de la notion de langage au-delà de la programmation.

L’enseignant [[A_propos_du_choix_du_langage_de_programmation|choisit un langage de programmation]] selon les critères suivants : simplicité d’utilisation, liberté d’installation, présence d’outils associés, existence d’une communauté d’utilisateurs et de bibliothèques facilitant le développement.

{| border="1" class="wikitable"

|-
! Savoirs
! Capacités
! Observations

|-
|| '''Types de données'''

- nombre entier ;

- virgule flottante ;

- booléen ;

- caractère ;

- tableau ;

- chaîne de caractères.
|| '''Choisir''' un type de donnée en fonction d’un problème à résoudre.
|| On adapte la présentation de ces notions en fonction du langage de programmation retenu.

|-
|| '''Fonctions'''

- notion de fonction ;

- portée des variables et passage d’arguments ;

- définition récursive de fonctions.
|| '''Concevoir '''l’entête (ou l’interface) d’une fonction, puis la fonction elle-même.
|| On adapte la présentation de ces notions en fonction du langage de programmation retenu.

|-
|| '''Correction d’un programme'''

- test ;

- instrumentation ;

- situations d’erreur ou ''bugs''.
|| '''Mettre un programme au point '''en le testant, en l’instrumentant.

&diams; '''Utiliser''' un outil de mise au point.

|| On évoque les risques issus des programmes incorrects et des ''bugs'' qui en résultent, aux conséquences parfois graves.

|-
|| '''[[Langages_de_description|Langages de description]]'''

Présentation du [[Langages_de_description#HTML|langage HTML]] et du principe de séparation du contenu et de la mise en forme.
|| '''Créer''' et '''analyser''' une page web en langage HTML.
|| On met en valeur le double usage du langage, lisible par un humain et interprétable par une machine.

On utilise HTML pour écrire une page « à la main », puis on insiste sur le fait que ce langage sert aussi de cible à des générateurs de pages.

On évalue la qualité des pages du point de vue de la correction syntaxique et de l’efficacité du message.

|}

== Architectures matérielles ==

Exprimer un algorithme dans un langage de programmation a pour but de le rendre exécutable par une machine numérique. La découverte de l’architecture de ces machines constitue une étape essentielle d’une initiation à l’informatique. De plus, mieux comprendre cette organisation est nécessaire pour programmer de manière efficace, en tenant compte des capacités et limitations des machines numériques.

La progression pédagogique suit la chronologie du développement des systèmes informatiques : d’abord centralisés autour des machines à accès direct, ensuite connectés par l’intermédiaire d’une liaison série point à point, et enfin répartis grâce aux réseaux où le transport des informations repose sur des méthodes de routage. Le développement de ces réseaux et leur utilisation massive ont induit des questions sociétales majeures qu’il est préférable d’aborder sous forme d’activités pluridisciplinaires. Finalement, l’étude d’un minirobot permet de découvrir les mécanismes de pilotage et de communication dans l’exécution de tâches complexes, interférant directement avec le monde physique.

'''[[Pour_préparer,_illustrer_des_cours_:_Architecture|Architecture]] des ordinateurs'''

{| border="1" class="wikitable"

|-
! '''Savoirs'''
! '''Capacités'''
! '''Observations'''

|-
|| '''Éléments d’architecture '''

Composants de base (unité centrale, mémoires, périphériques).
|| '''Expliquer''' le rôle des constituants d’un ordinateur.
|| On se limite à une présentation générale de ces concepts autour d’une machine à accès direct (Random Access Machine).

|-
|| '''Jeu d’instructions'''

Instructions simples (chargement, stockage, opérations arithmétiques et logiques, saut conditionnel).
|| &diams; '''Savoir dérouler''' l’exécution d’une séquence d’instructions simples de type langage machine.

|| On propose des activités sous forme d’exercices sur papier sans utiliser d’ordinateur.

|}

'''[[Réseaux|Réseaux]]'''

{| border="1" class="wikitable"

|-
! Savoirs
! Capacités
! Observations

|-
|| '''Transmission point à point'''

Principes de base d’une transmission d’informations numériques entre un émetteur et un récepteur.
|| &diams; '''Établir '''une communication sérielle entre deux machines'''.'''

|| On s’interroge sur la qualité d’une liaison série point à point.

On se limite à l’analyse d’un trafic de type « chat » (échange de caractères codés).

On introduit la notion de protocole (règles, formats et conventions, sur lesquels il est nécessaire de s’accorder pour communiquer).

Au-delà de deux machines, le modèle de la liaison point à point ne convient plus.

|-
|| '''Adressage sur un réseau'''

Mécanismes d’adressage pour identifier des machines distantes.
|| '''Décrire''' une situation d’adressage sur un type de réseau particulier.

&diams; '''Analyser''' le trafic (trames) sur un réseau et mettre ainsi en évidence la notion de protocole.

|| On introduit ces notions en comparant différents types d’adressages existants (téléphone, courrier postal).

On fait appel à un outil d’analyse pour visualiser la transmission des trames nécessaires au dialogue entre machines numériques.

|-
|| '''Routage'''

Mécanismes induits par la communication sur un réseau dont la structure est de type graphe.

Notions de paquets, de chemins, de routage.
|| &diams; '''Analyser''' les entêtes de messages électroniques, pour décrire le chemin suivi par l’information.

|| On se limite à la mise en œuvre d’une séance de travaux pratiques, avec analyse d’entêtes de courriels prédéfinis reçus (aspect distribué et non fiable des réseaux de grande taille, difficulté du passage à l’échelle).

On explique la différence entre les réseaux de type arborescent et de type graphe.

|-
|| '''Supranationalité''' des réseaux
|| '''Prendre conscience''' du caractère supranational des réseaux et des [[Société_Numérique|conséquences sociales, économiques et politiques]] qui en découlent.
|| On met en évidence le fait que certains pays autorisent la mise en ligne d’informations, services ou contenus numériques dont la consultation n’est pas permise dans d’autres pays.

|}

'''Initiation à la [[Robotique|robotique]]'''

{| border="1" class="wikitable"

|-
! '''Savoirs'''
! '''Capacités'''
! '''Observations'''

|-
|| '''Découverte d’un système robotique et de sa programmation'''
||&diams; '''Identifier '''les différents composants d’un minirobot et comprendre leurs rôles respectifs'''.'''

&diams; '''Décrire''' un système à évènements simple à l’aide d’une machine à états finis.

&diams; '''Programmer '''(dans un langage de haut niveau)''' '''un minirobot pour lui faire exécuter une tâche complexe.

|| On propose des activités adaptées aux équipements et logiciels disponibles dans l’établissement.

|}

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

2011-11-22T20:10:16Z

Pascal letard :

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, consultable [[JavaScool:InfoAuLycee|ici]] et voici quelques activités algorithmiques effectuées dans ce cadre :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

= 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%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''
** ''Texte introductif provenant du site Interstice''
*→ '''[[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''
*→ '''[[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.''

*→ '''[[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_d%27algorithmique_de_premi%C3%A8re_ann%C3%A9e|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_%C3%A0_l%27algorithmique|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.

=== [[Image: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.

*→ [[Algorithmes de tri]]
*→ [[Algorithmes de recherche]]
*→ [[Graphe]]
*→ [[Cryptographie]]

=== [[Image:Pucegrain.png]] Génération de l'aléatoire ===
*→ [[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]]
*→ [[Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents|Bruits et nombres aléatoires cohérents]]

=== [[Image:Pucegrain.png]] D'autres algorithmes ===
*→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
*→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
*→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
*→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
*→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
*→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

= Pour approfondir =
*→ '''[[Entre_math%C3%A9matiques_et_informatique_:_l%27analyse_des_algorithmes|Entre mathématiques et informatique : l'analyse des algorithmes]] '''
**Conférence lors du colloqium Jacques Morgenstern – INRIA
*→ '''[[%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.

= Bibliographie =
*→ '''[[Algorithmes_en_langage_C:_Cours_et_exercices|Algorithmes en langage C: Cours et exercices]]''', Auteurs : Sedgewick R., Moreau JM
*→ '''[[Introduction_%C3%A0_l%27algorithmique|Introduction à l'algorithmique]]''', Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
*→ '''[[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.

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

2011-11-22T20:09:24Z

Pascal letard :

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, consultable [[InfoAuLycee|ici]] et voici quelques activités algorithmiques effectuées dans ce cadre :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

= 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%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''
** ''Texte introductif provenant du site Interstice''
*→ '''[[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''
*→ '''[[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.''

*→ '''[[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_d%27algorithmique_de_premi%C3%A8re_ann%C3%A9e|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_%C3%A0_l%27algorithmique|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.

=== [[Image: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.

*→ [[Algorithmes de tri]]
*→ [[Algorithmes de recherche]]
*→ [[Graphe]]
*→ [[Cryptographie]]

=== [[Image:Pucegrain.png]] Génération de l'aléatoire ===
*→ [[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]]
*→ [[Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents|Bruits et nombres aléatoires cohérents]]

=== [[Image:Pucegrain.png]] D'autres algorithmes ===
*→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
*→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
*→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
*→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
*→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
*→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

= Pour approfondir =
*→ '''[[Entre_math%C3%A9matiques_et_informatique_:_l%27analyse_des_algorithmes|Entre mathématiques et informatique : l'analyse des algorithmes]] '''
**Conférence lors du colloqium Jacques Morgenstern – INRIA
*→ '''[[%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.

= Bibliographie =
*→ '''[[Algorithmes_en_langage_C:_Cours_et_exercices|Algorithmes en langage C: Cours et exercices]]''', Auteurs : Sedgewick R., Moreau JM
*→ '''[[Introduction_%C3%A0_l%27algorithmique|Introduction à l'algorithmique]]''', Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
*→ '''[[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.

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

2011-11-22T20:06:14Z

Pascal letard :

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

= 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%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''
** ''Texte introductif provenant du site Interstice''
*→ '''[[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''
*→ '''[[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.''

*→ '''[[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_d%27algorithmique_de_premi%C3%A8re_ann%C3%A9e|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_%C3%A0_l%27algorithmique|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.

=== [[Image: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.

*→ [[Algorithmes de tri]]
*→ [[Algorithmes de recherche]]
*→ [[Graphe]]
*→ [[Cryptographie]]

=== [[Image:Pucegrain.png]] Génération de l'aléatoire ===
*→ [[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]]
*→ [[Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents|Bruits et nombres aléatoires cohérents]]

=== [[Image:Pucegrain.png]] D'autres algorithmes ===
*→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
*→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
*→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
*→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
*→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
*→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

= Pour approfondir =
*→ '''[[Entre_math%C3%A9matiques_et_informatique_:_l%27analyse_des_algorithmes|Entre mathématiques et informatique : l'analyse des algorithmes]] '''
**Conférence lors du colloqium Jacques Morgenstern – INRIA
*→ '''[[%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.

= Bibliographie =
*→ '''[[Algorithmes_en_langage_C:_Cours_et_exercices|Algorithmes en langage C: Cours et exercices]]''', Auteurs : Sedgewick R., Moreau JM
*→ '''[[Introduction_%C3%A0_l%27algorithmique|Introduction à l'algorithmique]]''', Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
*→ '''[[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.

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

2011-11-22T19:59:41Z

Pascal letard : /* Pour approfondir */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

= 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%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''
** ''Texte introductif provenant du site Interstice''
*→ '''[[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''
*→ '''[[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.''

*→ '''[[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_d%27algorithmique_de_premi%C3%A8re_ann%C3%A9e|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_%C3%A0_l%27algorithmique|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.

=== [[Image: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.

*→ [[Algorithmes de tri]]
*→ [[Algorithmes de recherche]]
*→ [[Graphe]]
*→ [[Cryptographie]]

=== [[Image:Pucegrain.png]] Génération de l'aléatoire ===
*→ [[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]]
*→ [[Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents|Bruits et nombres aléatoires cohérents]]

=== [[Image:Pucegrain.png]] D'autres algorithmes ===
*→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
*→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
*→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
*→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
*→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
*→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

= Pour approfondir =
*→ '''[[Entre_math%C3%A9matiques_et_informatique_:_l%27analyse_des_algorithmes|Entre mathématiques et informatique : l'analyse des algorithmes]] '''
**Conférence lors du colloqium Jacques Morgenstern – INRIA
*→ '''[[%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.

= Bibliographie =
*→ '''[[Algorithmes_en_langage_C:_Cours_et_exercices|Algorithmes en langage C: Cours et exercices]]''', Auteurs : Sedgewick R., Moreau JM
*→ '''[[Introduction_%C3%A0_l%27algorithmique|Introduction à l'algorithmique]]''', Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
*→ '''[[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.

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

2011-11-22T19:58:39Z

Pascal letard : /* Pour approfondir */

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

2011-11-22T19:56:32Z

Pascal letard : /* Bibliographie */

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

2011-11-22T19:54:27Z

Pascal letard : /* Génération de l'aléatoire */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

= 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%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''
** ''Texte introductif provenant du site Interstice''
*→ '''[[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''
*→ '''[[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.''

*→ '''[[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_d%27algorithmique_de_premi%C3%A8re_ann%C3%A9e|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_%C3%A0_l%27algorithmique|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.

=== [[Image: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.

*→ [[Algorithmes de tri]]
*→ [[Algorithmes de recherche]]
*→ [[Graphe]]
*→ [[Cryptographie]]

=== [[Image:Pucegrain.png]] Génération de l'aléatoire ===
*→ [[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]]
*→ [[Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents|Bruits et nombres aléatoires cohérents]]

=== [[Image:Pucegrain.png]] D'autres algorithmes ===
*→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
*→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
*→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
*→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
*→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
*→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

= Pour approfondir =
*→ '''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''
*→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

= Bibliographie =
*→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices], Auteurs : Sedgewick R., Moreau JM
*→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique], Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
*→ '''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.

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

2011-11-22T19:52:54Z

Pascal letard : /*Algorithmes de tri, de recherche, graphes et cryptographie */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

= 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%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''
** ''Texte introductif provenant du site Interstice''
*→ '''[[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''
*→ '''[[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.''

*→ '''[[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_d%27algorithmique_de_premi%C3%A8re_ann%C3%A9e|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_%C3%A0_l%27algorithmique|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.

=== [[Image: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.

*→ [[Algorithmes de tri]]
*→ [[Algorithmes de recherche]]
*→ [[Graphe]]
*→ [[Cryptographie]]

=== [[Image:Pucegrain.png]] Génération de l'aléatoire ===
*→ 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]
*→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== [[Image:Pucegrain.png]] D'autres algorithmes ===
*→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
*→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
*→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
*→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
*→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
*→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

= Pour approfondir =
*→ '''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''
*→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

= Bibliographie =
*→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices], Auteurs : Sedgewick R., Moreau JM
*→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique], Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
*→ '''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.

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

2011-11-22T19:52:18Z

Pascal letard : /* Briques pour préparer les cours */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

= 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%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''
** ''Texte introductif provenant du site Interstice''
*→ '''[[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''
*→ '''[[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.''

*→ '''[[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_d%27algorithmique_de_premi%C3%A8re_ann%C3%A9e|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_%C3%A0_l%27algorithmique|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.

=== [[Image:Pucegrain.png]] Algorithmes de tri, de recherche, graphes et cryptographie ===
Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

*→ [[Algorithmes de tri]]
*→ [[Algorithmes de recherche]]
*→ [[Graphe]]
*→ [[Cryptographie]]

=== [[Image:Pucegrain.png]] Génération de l'aléatoire ===
*→ 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]
*→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== [[Image:Pucegrain.png]] D'autres algorithmes ===
*→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
*→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
*→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
*→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
*→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
*→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

= Pour approfondir =
*→ '''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''
*→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

= Bibliographie =
*→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices], Auteurs : Sedgewick R., Moreau JM
*→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique], Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
*→ '''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.

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

2011-11-22T19:51:00Z

Pascal letard : /* Briques pour préparer les cours */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

= 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%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''
** ''Texte introductif provenant du site Interstice''
*→ '''[[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''
*→ '''[[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.''

*→ '''[[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_d%27algorithmique_de_premi%C3%A8re_ann%C3%A9e|Cours d'algorithmique de BTS IG]]'''
** ''Cours de première année du BTS IG''
*→ '''[[Initiation_%C3%A0_l%27algorithmique|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.

=== [[Image:Pucegrain.png]] Algorithmes de tri, de recherche, graphes et cryptographie ===
Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

*→ [[Algorithmes de tri]]
*→ [[Algorithmes de recherche]]
*→ [[Graphe]]
*→ [[Cryptographie]]

=== [[Image:Pucegrain.png]] Génération de l'aléatoire ===
*→ 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]
*→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== [[Image:Pucegrain.png]] D'autres algorithmes ===
*→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
*→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
*→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
*→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
*→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
*→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

= Pour approfondir =
*→ '''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''
*→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

= Bibliographie =
*→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices], Auteurs : Sedgewick R., Moreau JM
*→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique], Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
*→ '''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.

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

2011-11-22T19:48:47Z

Pascal letard : /* Briques pour préparer les cours */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

= 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%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''
** ''Texte introductif provenant du site Interstice''
*→ '''[[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''
*→ '''[[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.''

*→ '''[[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 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''
*→ '''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''

= 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.

=== [[Image:Pucegrain.png]] Algorithmes de tri, de recherche, graphes et cryptographie ===
Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

*→ [[Algorithmes de tri]]
*→ [[Algorithmes de recherche]]
*→ [[Graphe]]
*→ [[Cryptographie]]

=== [[Image:Pucegrain.png]] Génération de l'aléatoire ===
*→ 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]
*→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== [[Image:Pucegrain.png]] D'autres algorithmes ===
*→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
*→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
*→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
*→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
*→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
*→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

= Pour approfondir =
*→ '''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''
*→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

= Bibliographie =
*→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices], Auteurs : Sedgewick R., Moreau JM
*→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique], Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
*→ '''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.

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

2011-11-22T19:47:12Z

Pascal letard : /* Briques pour préparer les cours */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

= 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%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''
** ''Texte introductif provenant du site Interstice''
*→ '''[[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''
*→ '''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.''

*→ '''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 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''
*→ '''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''

= 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.

=== [[Image:Pucegrain.png]] Algorithmes de tri, de recherche, graphes et cryptographie ===
Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

*→ [[Algorithmes de tri]]
*→ [[Algorithmes de recherche]]
*→ [[Graphe]]
*→ [[Cryptographie]]

=== [[Image:Pucegrain.png]] Génération de l'aléatoire ===
*→ 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]
*→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== [[Image:Pucegrain.png]] D'autres algorithmes ===
*→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
*→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
*→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
*→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
*→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
*→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

= Pour approfondir =
*→ '''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''
*→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

= Bibliographie =
*→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices], Auteurs : Sedgewick R., Moreau JM
*→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique], Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
*→ '''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.

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

2011-11-22T19:45:51Z

Pascal letard : /* Culture générale - illustrer les cours */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

= 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%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''
** ''Texte introductif provenant du site Interstice''
*→ '''[[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''
*→ '''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.''

*→ '''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 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''
*→ '''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''

= 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.

=== [[Image:Pucegrain.png]] Algorithmes de tri, de recherche, graphes et cryptographie ===
Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

*→ [[Algorithmes de tri]]
*→ [[Algorithmes de recherche]]
*→ [[Graphe]]
*→ [[Cryptographie]]

=== [[Image:Pucegrain.png]] Génération de l'aléatoire ===
*→ 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]
*→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== [[Image:Pucegrain.png]] D'autres algorithmes ===
*→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
*→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
*→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
*→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
*→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
*→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

= Pour approfondir =
*→ '''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''
*→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

= Bibliographie =
*→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices], Auteurs : Sedgewick R., Moreau JM
*→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique], Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
*→ '''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.

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

2011-11-22T19:43:29Z

Pascal letard : /* Algorithmes de tri, Algorithmes de recherche, Graphes, Cryptographie */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

= 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%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''
** ''Texte introductif provenant du site Interstice''
*→ '''[[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''
*→ '''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.''

*→ '''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 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''
*→ '''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''

= 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.

=== [[Image:Pucegrain.png]] Algorithmes de tri ===
*→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
*→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
*→ 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.
*→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
*→ 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é]]
*→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== [[Image:Pucegrain.png]] Algorithmes de recherche ===
*→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
*→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
*→ [[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 ''
*→ ''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.''

=== [[Image:Pucegrain.png]] Algorithmes de tri, de recherche, graphes et cryptographie ===
Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

*→ [[Algorithmes de tri]]
*→ [[Algorithmes de recherche]]
*→ [[Graphe]]
*→ [[Cryptographie]]

=== [[Image:Pucegrain.png]] Génération de l'aléatoire ===
*→ 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]
*→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== [[Image:Pucegrain.png]] D'autres algorithmes ===
*→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
*→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
*→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
*→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
*→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
*→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

= Pour approfondir =
*→ '''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''
*→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

= Bibliographie =
*→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices], Auteurs : Sedgewick R., Moreau JM
*→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique], Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
*→ '''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.

Algorithmes de recherche

2011-11-22T19:41:07Z

Pascal letard :

En informatique, un algorithme de recherche retourne en résultat un ensemble de solutions répondant au problème. Le plus "célèbre" est l'algorithme de dichotomie.

Voici quelques liens sur cette thématique :

*→ [[La_dichotomie|La dichotomie]]
** Parcours Javascool
*→ [[La_recherche_dichotomique|La recherche dichotomique]]
** Exemple classe sur un problème de poker
*→ [[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
*→ ''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.''

Algorithmes de recherche

2011-11-22T19:13:29Z

Pascal letard : Page créée avec « *→ La dichotomie ** Parcours Javascool *→ La recherche dichotomique ** Exemple classe sur un problème de poker *&... »

*→ [[La_dichotomie|La dichotomie]]
** Parcours Javascool
*→ [[La_recherche_dichotomique|La recherche dichotomique]]
** Exemple classe sur un problème de poker
*→ [[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
*→ ''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.''

Algorithmes de tri (sélection thématique)

2011-11-22T18:05:23Z

Pascal letard :

En Informatique et en mathématique, on est amenés souvent à trier, selon un ordre déterminé, des objets qui font partie d'un ensemble muni d'une relation d'ordre. Les types de données les plus souvent triés sont les entiers ou les chaines de caractères en utilisant l’ordre numérique ou l'ordre lexicographique.
Différents algorithmes de tri existent, ils varient en fonction de leur complexité et des types de données qu'ils manipulent.

Les différents articles ci-dessous explicitent certains d'entre eux et s'attachent à les illustrer de façon intéractive et même ludique.

*→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]]
** Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java
*→ [[Les_algorithmes_de_tri|Les algorithmes de tri]]
**Issu du site Interstices avec Applet Java pour les illustrer
*→ 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.
*→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]]
**Une illustration de ces deux algorithmes et de leur efficacité
*→ 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é]]
*→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]
*→ Une applet Javascool d'un atelier Mathématiques [[Appletweb - tri]]

Algorithmes de tri (sélection thématique)

2011-11-22T18:01:58Z

Pascal letard :

En Informatique et en mathématique, on est amené souvent à trier, selon un ordre déterminé, des objets qui font partie d'un ensemble muni d'une relation d'ordre. Les types de données les plus souvent triés sont les entiers ou les chaines de caractères en utilisant l’ordre numérique ou l'ordre lexicographique.
Différents algorithmes de tri existent, ils varient en fonction de leur complexité et des types de données qu'ils manipulent.

Les différents articles ci-dessous explicitent certains d'entre eux et s'attachent à les illustrer de façon intéractive et même ludique.

*→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]]
** Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java
*→ [[Les_algorithmes_de_tri|Les algorithmes de tri]]
**Issu du site Interstices avec Applet Java pour les illustrer
*→ 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.
*→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]]
**Une illustration de ces deux algorithmes et de leur efficacité
*→ 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é]]
*→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]
*→ Une applet Javascool d'un atelier Mathématiques [[Appletweb - tri]]

Algorithmes de tri (sélection thématique)

2011-11-22T16:16:49Z

Pascal letard :

*→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]]
** Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java
*→ [[Les_algorithmes_de_tri|Les algorithmes de tri]]
**Issu du site Interstices avec Applet Java pour les illustrer
*→ 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.
*→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]]
**Une illustration de ces deux algorithmes et de leur efficacité
*→ 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é]]
*→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]
*→ Une applet Javascool d'un atelier Mathématiques [[Appletweb - tri]]

Algorithmes de tri (sélection thématique)

2011-11-22T16:15:21Z

Pascal letard :

Algorithmes de tri (sélection thématique)

2011-11-22T16:14:14Z

Pascal letard :

Algorithmes de tri (sélection thématique)

2011-11-22T16:13:38Z

Pascal letard :

Algorithmes de tri (sélection thématique)

2011-11-22T16:12:52Z

Pascal letard :

Algorithmes de tri (sélection thématique)

2011-11-22T15:56:49Z

Pascal letard : /* Algorithmes de tri */

Algorithmes de tri (sélection thématique)

2011-11-22T15:55:25Z

Pascal letard : algorithmes de tri

=== [[Image:Pucegrain.png]] Algorithmes de tri ===
*→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
*→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
*→ 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.
*→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
*→ 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é]]
*→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

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

2011-11-22T15:53:18Z

Pascal letard : /* Graphes, Cryptographie */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

= 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%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''
** ''Texte introductif provenant du site Interstice''
*→ '''[[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''
*→ '''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.''

*→ '''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 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''
*→ '''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''

= 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.

=== [[Image:Pucegrain.png]] Algorithmes de tri ===
*→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
*→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
*→ 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.
*→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
*→ 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é]]
*→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== [[Image:Pucegrain.png]] Algorithmes de recherche ===
*→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
*→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
*→ [[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 ''
*→ ''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.''

=== [[Image:Pucegrain.png]] Graphes, Cryptographie ===
Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

*→ [[Algorithmes de tri]]
*→ [[Algorithmes de recherche]]
*→ [[Graphe]]
*→ [[Cryptographie]]

=== [[Image:Pucegrain.png]] Génération de l'aléatoire ===
*→ 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]
*→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== [[Image:Pucegrain.png]] D'autres algorithmes ===
*→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
*→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
*→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
*→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
*→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
*→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

= Pour approfondir =
*→ '''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''
*→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

= Bibliographie =
*→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices], Auteurs : Sedgewick R., Moreau JM
*→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique], Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
*→ '''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.

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

2011-11-19T21:49:39Z

Pascal letard : /* Culture générale - illustrer les cours */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

= 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%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''
** ''Texte introductif provenant du site Interstice''
*→ '''[[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''
*→ '''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.''

*→ '''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 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''
*→ '''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''

= 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.

=== [[Image:Pucegrain.png]] Algorithmes de tri ===
*→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
*→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
*→ 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.
*→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
*→ 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é]]
*→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== [[Image:Pucegrain.png]] Algorithmes de recherche ===
*→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
*→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
*→ [[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 ''
*→ ''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.''

=== [[Image:Pucegrain.png]] Graphes, Cryptographie ===
Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

*→ [[Graphe]]
*→ [[Cryptographie]]

=== [[Image:Pucegrain.png]] Génération de l'aléatoire ===
*→ 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]
*→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== [[Image:Pucegrain.png]] D'autres algorithmes ===
*→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
*→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
*→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
*→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
*→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
*→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

= Pour approfondir =
*→ '''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''
*→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

= Bibliographie =
*→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices], Auteurs : Sedgewick R., Moreau JM
*→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique], Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
*→ '''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.

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

2011-11-19T21:44:22Z

Pascal letard : /* Bibliographie */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

= 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%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''
** ''Texte introductif provenant du site Interstice''
*→ '''[[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''
*→ '''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.''

*→ '''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 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''
*→ '''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''

= 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 ===
*→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
*→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
*→ 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.
*→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
*→ 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é]]
*→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== Algorithmes de recherche ===
*→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
*→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
*→ [[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 ''
*→ ''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 ===
Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

*→ [[Graphe]]
*→ [[Cryptographie]]

=== Génération de l'aléatoire ===
*→ 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]
*→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== D'autres algorithmes ===
*→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
*→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
*→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
*→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
*→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
*→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

= Pour approfondir =
*→ '''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''
*→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

= Bibliographie =
*→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices], Auteurs : Sedgewick R., Moreau JM
*→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique], Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
*→ '''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.

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

2011-11-19T21:43:08Z

Pascal letard : /* Pour approfondir */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

= 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%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''
** ''Texte introductif provenant du site Interstice''
*→ '''[[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''
*→ '''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.''

*→ '''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 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''
*→ '''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''

= 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 ===
*→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
*→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
*→ 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.
*→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
*→ 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é]]
*→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== Algorithmes de recherche ===
*→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
*→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
*→ [[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 ''
*→ ''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 ===
Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

*→ [[Graphe]]
*→ [[Cryptographie]]

=== Génération de l'aléatoire ===
*→ 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]
*→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== D'autres algorithmes ===
*→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
*→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
*→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
*→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
*→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
*→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

= Pour approfondir =
*→ '''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''
*→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

== [[Image:Pucegrain.png]] Bibliographie ==
**→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices], Auteurs : Sedgewick R., Moreau JM
**→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique], Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
**→ '''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.

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

2011-11-19T21:42:01Z

Pascal letard : /* Culture générale - illustrer les cours = */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

= 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%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''
** ''Texte introductif provenant du site Interstice''
*→ '''[[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''
*→ '''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.''

*→ '''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 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''
*→ '''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''

= 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 ===
*→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
*→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
*→ 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.
*→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
*→ 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é]]
*→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== Algorithmes de recherche ===
*→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
*→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
*→ [[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 ''
*→ ''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 ===
Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

*→ [[Graphe]]
*→ [[Cryptographie]]

=== Génération de l'aléatoire ===
*→ 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]
*→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== D'autres algorithmes ===
*→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
*→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
*→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
*→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
*→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
*→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

== [[Image:Pucegrain.png]] Pour approfondir ==
**→ '''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''
**→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

== [[Image:Pucegrain.png]] Bibliographie ==
**→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices], Auteurs : Sedgewick R., Moreau JM
**→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique], Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
**→ '''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.

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

2011-11-19T21:41:14Z

Pascal letard : /* Image:Pucegrain.png Culture générale - illustrer les cours */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

= 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%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''
** ''Texte introductif provenant du site Interstice''
*→ '''[[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''
*→ '''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.''

*→ '''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 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''
*→ '''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''

= 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 ===
*→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
*→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
*→ 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.
*→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
*→ 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é]]
*→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== Algorithmes de recherche ===
*→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
*→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
*→ [[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 ''
*→ ''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 ===
* Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

**→ [[Graphe]]
**→ [[Cryptographie]]

=== Génération de l'aléatoire ===
*→ 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]
*→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== D'autres algorithmes ===
*→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
*→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
*→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
*→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
*→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
*→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

== [[Image:Pucegrain.png]] Pour approfondir ==
**→ '''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''
**→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

== [[Image:Pucegrain.png]] Bibliographie ==
**→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices], Auteurs : Sedgewick R., Moreau JM
**→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique], Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
**→ '''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.

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

2011-11-19T21:39:49Z

Pascal letard : /* Briques pour préparer les cours */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

= 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%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''
** ''Texte introductif provenant du site Interstice''
*→ '''[[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''
*→ '''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.''

*→ '''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 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''
*→ '''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''

== [[Image: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 ===
**→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
**→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
**→ 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.
**→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
**→ 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é]]
**→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== Algorithmes de recherche ===
**→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
**→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
**→ [[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 ''
**→ ''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 ===
* Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

**→ [[Graphe]]
**→ [[Cryptographie]]

=== Génération de l'aléatoire ===
**→ 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]
**→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== D'autres algorithmes ===
**→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
**→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
**→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
**→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
**→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
**→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

== [[Image:Pucegrain.png]] Pour approfondir ==
**→ '''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''
**→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

== [[Image:Pucegrain.png]] Bibliographie ==
**→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices], Auteurs : Sedgewick R., Moreau JM
**→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique], Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
**→ '''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.

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

2011-11-19T21:27:28Z

Pascal letard : /* Image:Pucegrain.png Briques pour préparer les cours */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

== [[Image: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.''
 
**→ '''[[Qu%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''
*** ''Texte introductif provenant du site Interstice''
**→ '''[[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''
**→ '''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.''

**→ '''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 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''
**→ '''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''

== [[Image: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 ===
**→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
**→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
**→ 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.
**→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
**→ 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é]]
**→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== Algorithmes de recherche ===
**→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
**→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
**→ [[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 ''
**→ ''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 ===
* Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

**→ [[Graphe]]
**→ [[Cryptographie]]

=== Génération de l'aléatoire ===
**→ 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]
**→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== D'autres algorithmes ===
**→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
**→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
**→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
**→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
**→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
**→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

== [[Image:Pucegrain.png]] Pour approfondir ==
**→ '''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''
**→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

== [[Image:Pucegrain.png]] Bibliographie ==
**→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices], Auteurs : Sedgewick R., Moreau JM
**→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique], Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
**→ '''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.

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

2011-11-19T21:26:29Z

Pascal letard : /* Image:Pucegrain.png Briques pour préparer les cours */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

== [[Image: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.''
 
**→ '''[[Qu%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]'''
*** ''Texte introductif provenant du site Interstice''
**→ '''[[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''
**→ '''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.''

**→ '''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 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''
**→ '''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''

== [[Image: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 ===
**→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
**→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
**→ 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.
**→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
**→ 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é]]
**→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== Algorithmes de recherche ===
**→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
**→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
**→ [[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 ''
**→ ''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 ===
* Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

**→ [[Graphe]]
**→ [[Cryptographie]]

=== Génération de l'aléatoire ===
**→ 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]
**→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== D'autres algorithmes ===
**→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
**→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
**→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
**→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
**→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
**→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

== [[Image:Pucegrain.png]] Pour approfondir ==
**→ '''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''
**→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

== [[Image:Pucegrain.png]] Bibliographie ==
**→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices], Auteurs : Sedgewick R., Moreau JM
**→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique], Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
**→ '''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.

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

2011-11-19T21:23:12Z

Pascal letard : /* Image:Pucegrain.png Briques pour préparer les cours */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

== [[Image: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.''
 
**→ '''[[Qu%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]''' ''Texte introductif provenant du site Interstice''
**→ '''[[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''
**→ '''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.''

**→ '''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 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''
**→ '''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''

== [[Image: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 ===
**→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
**→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
**→ 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.
**→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
**→ 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é]]
**→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== Algorithmes de recherche ===
**→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
**→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
**→ [[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 ''
**→ ''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 ===
* Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

**→ [[Graphe]]
**→ [[Cryptographie]]

=== Génération de l'aléatoire ===
**→ 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]
**→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== D'autres algorithmes ===
**→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
**→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
**→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
**→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
**→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
**→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

== [[Image:Pucegrain.png]] Pour approfondir ==
**→ '''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''
**→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

== [[Image:Pucegrain.png]] Bibliographie ==
**→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices], Auteurs : Sedgewick R., Moreau JM
**→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique], Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
**→ '''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.

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

2011-11-19T21:20:01Z

Pascal letard : /* Image:Pucegrain.png Bibliographie */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

== [[Image: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.''
 
<ul>
<li>
• '''[[Qu%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]''' ''Texte introductif provenant du site Interstice''
</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.''
</li>
<li>
• '''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''
</li>
<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''
</li>
<li>
• '''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 ==
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 ===
**→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
**→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
**→ 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.
**→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
**→ 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é]]
**→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== Algorithmes de recherche ===
**→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
**→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
**→ [[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 ''
**→ ''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 ===
* Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

**→ [[Graphe]]
**→ [[Cryptographie]]

=== Génération de l'aléatoire ===
**→ 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]
**→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== D'autres algorithmes ===
**→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
**→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
**→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
**→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
**→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
**→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

== [[Image:Pucegrain.png]] Pour approfondir ==
**→ '''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''
**→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

== [[Image:Pucegrain.png]] Bibliographie ==
**→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices], Auteurs : Sedgewick R., Moreau JM
**→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique], Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.
**→ '''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.

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

2011-11-19T21:18:56Z

Pascal letard : /* Image:Pucegrain.png Bibliographie */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

== [[Image: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.''
 
<ul>
<li>
• '''[[Qu%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]''' ''Texte introductif provenant du site Interstice''
</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.''
</li>
<li>
• '''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''
</li>
<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''
</li>
<li>
• '''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 ==
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 ===
**→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
**→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
**→ 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.
**→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
**→ 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é]]
**→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== Algorithmes de recherche ===
**→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
**→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
**→ [[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 ''
**→ ''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 ===
* Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

**→ [[Graphe]]
**→ [[Cryptographie]]

=== Génération de l'aléatoire ===
**→ 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]
**→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== D'autres algorithmes ===
**→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
**→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
**→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
**→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
**→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
**→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

== [[Image:Pucegrain.png]] Pour approfondir ==
**→ '''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''
**→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

== [[Image:Pucegrain.png]] Bibliographie ==
**→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices], Auteurs : Sedgewick R., Moreau JM
**→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique]
''Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.''
**→ '''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.''

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

2011-11-19T21:17:09Z

Pascal letard : /* Image:Pucegrain.png Pour approfondir */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

== [[Image: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.''
 
<ul>
<li>
• '''[[Qu%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]''' ''Texte introductif provenant du site Interstice''
</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.''
</li>
<li>
• '''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''
</li>
<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''
</li>
<li>
• '''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 ==
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 ===
**→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
**→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
**→ 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.
**→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
**→ 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é]]
**→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== Algorithmes de recherche ===
**→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
**→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
**→ [[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 ''
**→ ''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 ===
* Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

**→ [[Graphe]]
**→ [[Cryptographie]]

=== Génération de l'aléatoire ===
**→ 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]
**→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== D'autres algorithmes ===
**→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
**→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
**→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
**→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
**→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
**→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

== [[Image:Pucegrain.png]] Pour approfondir ==
**→ '''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''
**→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

== [[Image:Pucegrain.png]] Bibliographie ==
**→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices]
''Auteurs : Sedgewick R., Moreau JM''
**→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique]
''Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.''
**→ '''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.''

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

2011-11-19T21:14:40Z

Pascal letard : /* Image:Pucegrain.png Bibliographie */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

== [[Image: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.''
 
<ul>
<li>
• '''[[Qu%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]''' ''Texte introductif provenant du site Interstice''
</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.''
</li>
<li>
• '''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''
</li>
<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''
</li>
<li>
• '''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 ==
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 ===
**→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
**→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
**→ 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.
**→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
**→ 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é]]
**→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== Algorithmes de recherche ===
**→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
**→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
**→ [[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 ''
**→ ''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 ===
* Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

**→ [[Graphe]]
**→ [[Cryptographie]]

=== Génération de l'aléatoire ===
**→ 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]
**→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== D'autres algorithmes ===
**→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
**→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
**→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
**→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
**→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
**→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

== [[Image:Pucegrain.png]] Pour approfondir ==
**→ '''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''
**→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

*[[Image:Pucegrain.png]] Bibliographie
**→ '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices]
''Auteurs : Sedgewick R., Moreau JM''
**→ '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique]
''Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.''
**→ '''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.''

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

2011-11-19T21:12:17Z

Pascal letard : /* Image:Pucegrain.png Culture générale - illustrer les cours */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

== [[Image: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.''
 
<ul>
<li>
• '''[[Qu%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]''' ''Texte introductif provenant du site Interstice''
</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.''
</li>
<li>
• '''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''
</li>
<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''
</li>
<li>
• '''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 ==
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 ===
**→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
**→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
**→ 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.
**→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
**→ 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é]]
**→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== Algorithmes de recherche ===
**→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
**→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
**→ [[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 ''
**→ ''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 ===
* Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

**→ [[Graphe]]
**→ [[Cryptographie]]

=== Génération de l'aléatoire ===
**→ 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]
**→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== D'autres algorithmes ===
**→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
**→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
**→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
**→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
**→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
**→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

== [[Image:Pucegrain.png]] Pour approfondir ==
**→ '''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''
**→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

== [[Image:Pucegrain.png]] Bibliographie ==
<ul>
<li>
• '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices]
''Auteurs : Sedgewick R., Moreau JM''
</li>
<li> • '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique]
''Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.''</li>
<li> • '''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.''</li>
</ul>

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

2011-11-19T21:11:08Z

Pascal letard : /* Image:Pucegrain.png Briques pour préparer les cours */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

== [[Image: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.''
 
<ul>
<li>
• '''[[Qu%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]''' ''Texte introductif provenant du site Interstice''
</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.''
</li>
<li>
• '''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''
</li>
<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''
</li>
<li>
• '''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 ==
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 ===
**→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
**→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
**→ 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.
**→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
**→ 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é]]
**→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== * Algorithmes de recherche ===
**→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
**→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
**→ [[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 ''
**→ ''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 ===
* Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

**→ [[Graphe]]
**→ [[Cryptographie]]

=== * Génération de l'aléatoire ===
**→ 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]
**→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== * D'autres algorithmes ===
**→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
**→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
**→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
**→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
**→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
**→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

== [[Image:Pucegrain.png]] Pour approfondir ==
**→ '''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''
**→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

== [[Image:Pucegrain.png]] Bibliographie ==
<ul>
<li>
• '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices]
''Auteurs : Sedgewick R., Moreau JM''
</li>
<li> • '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique]
''Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.''</li>
<li> • '''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.''</li>
</ul>

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

2011-11-19T21:09:45Z

Pascal letard : /* Image:Pucegrain.png Culture générale - illustrer les cours */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

== [[Image: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.''
 
<ul>
<li>
• '''[[Qu%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]''' ''Texte introductif provenant du site Interstice''
</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.''
</li>
<li>
• '''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''
</li>
<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''
</li>
<li>
• '''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 ==
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 ===
**→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
**→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
**→ 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.
**→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
**→ 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é]]
**→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== Algorithmes de recherche ===
**→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
**→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
**→ [[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 ''
**→ ''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 ===
* Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

**→ [[Graphe]]
**→ [[Cryptographie]]

=== Génération de l'aléatoire ===
**→ 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]
**→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== D'autres algorithmes ===
**→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
**→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
**→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
**→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
**→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
**→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

== [[Image:Pucegrain.png]] Pour approfondir ==
**→ '''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''
**→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

== [[Image:Pucegrain.png]] Bibliographie ==
<ul>
<li>
• '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices]
''Auteurs : Sedgewick R., Moreau JM''
</li>
<li> • '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique]
''Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.''</li>
<li> • '''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.''</li>
</ul>

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

2011-11-19T21:08:57Z

Pascal letard : /* Image:Pucegrain.png Culture générale - illustrer les cours */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

== [[Image: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.''
 
<ul>
<li>
• '''[[Qu%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]''' ''Texte introductif provenant du site Interstice''
</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.''
</li>
<li>
• '''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''
</li>
<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''
</li>
<li>
• '''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 ==
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 ===
**→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
**→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
**→ 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.
**→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
**→ 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é]]
**→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== Algorithmes de recherche ===
**→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
**→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
**→ [[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 ''
**→ ''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 ===
* Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

**→ [[Graphe]]
**→ [[Cryptographie]]

=== Génération de l'aléatoire ===
**→ 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]
**→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== D'autres algorithmes ===
**→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
**→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
**→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
**→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
**→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
**→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

== [[Image:Pucegrain.png]] Pour approfondir ==
**→ '''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''
**→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

== [[Image:Pucegrain.png]] Bibliographie ==
<ul>
<li>
• '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices]
''Auteurs : Sedgewick R., Moreau JM''
</li>
<li> • '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique]
''Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.''</li>
<li> • '''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.''</li>
</ul>

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

2011-11-19T21:08:19Z

Pascal letard : /* Bibliographie */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

== [[Image: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.''
 
<ul>
<li>
• '''[[Qu%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]''' ''Texte introductif provenant du site Interstice''
</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.''
</li>
<li>
• '''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''
</li>
<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''
</li>
<li>
• '''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 ==
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 ===
**→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
**→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
**→ 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.
**→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
**→ 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é]]
**→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== Algorithmes de recherche ===
**→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
**→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
**→ [[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 ''
**→ ''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 ===
* Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

**→ [[Graphe]]
**→ [[Cryptographie]]

=== Génération de l'aléatoire ===
**→ 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]
**→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== D'autres algorithmes ===
**→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
**→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
**→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
**→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
**→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
**→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

== [[Image:Pucegrain.png]] Pour approfondir ==
**→ '''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''
**→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

== [[Image:Pucegrain.png]] Bibliographie ==
<ul>
<li>
• '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices]
''Auteurs : Sedgewick R., Moreau JM''
</li>
<li> • '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique]
''Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.''</li>
<li> • '''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.''</li>
</ul>

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

2011-11-19T21:07:42Z

Pascal letard : /* Pour approfondir */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

== [[Image: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.''
 
<ul>
<li>
• '''[[Qu%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]''' ''Texte introductif provenant du site Interstice''
</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.''
</li>
<li>
• '''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''
</li>
<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''
</li>
<li>
• '''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 ==
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 ===
**→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
**→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
**→ 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.
**→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
**→ 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é]]
**→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== Algorithmes de recherche ===
**→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
**→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
**→ [[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 ''
**→ ''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 ===
* Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

**→ [[Graphe]]
**→ [[Cryptographie]]

=== Génération de l'aléatoire ===
**→ 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]
**→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== D'autres algorithmes ===
**→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
**→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
**→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
**→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
**→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
**→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

== [[Image:Pucegrain.png]] Pour approfondir ==
**→ '''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''
**→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

== Bibliographie ==
<ul>
<li>
• '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices]
''Auteurs : Sedgewick R., Moreau JM''
</li>
<li> • '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique]
''Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.''</li>
<li> • '''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.''</li>
</ul>

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

2011-11-19T21:07:06Z

Pascal letard : /* Culture générale - illustrer les cours */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

== [[Image: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.''
 
<ul>
<li>
• '''[[Qu%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]''' ''Texte introductif provenant du site Interstice''
</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.''
</li>
<li>
• '''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''
</li>
<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''
</li>
<li>
• '''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 ==
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 ===
**→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
**→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
**→ 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.
**→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
**→ 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é]]
**→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== Algorithmes de recherche ===
**→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
**→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
**→ [[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 ''
**→ ''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 ===
* Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

**→ [[Graphe]]
**→ [[Cryptographie]]

=== Génération de l'aléatoire ===
**→ 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]
**→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== D'autres algorithmes ===
**→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
**→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
**→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
**→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
**→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
**→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

== Pour approfondir ==
**→ '''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''
**→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

== Bibliographie ==
<ul>
<li>
• '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices]
''Auteurs : Sedgewick R., Moreau JM''
</li>
<li> • '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique]
''Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.''</li>
<li> • '''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.''</li>
</ul>

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

2011-11-19T21:06:24Z

Pascal letard : /* Briques pour préparer les cours */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

== [[Image: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.''
 
<ul>
<li>
• '''[[Qu%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]''' ''Texte introductif provenant du site Interstice''
</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.''
</li>
<li>
• '''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''
</li>
<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''
</li>
<li>
• '''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>

== 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 ===
**→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
**→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
**→ 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.
**→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
**→ 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é]]
**→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== Algorithmes de recherche ===
**→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
**→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
**→ [[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 ''
**→ ''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 ===
* Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

**→ [[Graphe]]
**→ [[Cryptographie]]

=== Génération de l'aléatoire ===
**→ 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]
**→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== D'autres algorithmes ===
**→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
**→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
**→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
**→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
**→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
**→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

== Pour approfondir ==
**→ '''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''
**→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

== Bibliographie ==
<ul>
<li>
• '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices]
''Auteurs : Sedgewick R., Moreau JM''
</li>
<li> • '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique]
''Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.''</li>
<li> • '''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.''</li>
</ul>

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

2011-11-19T21:04:35Z

Pascal letard : /* Pour approfondir */

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.

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 :
<ul>
<li>
• Javascool : Découvrir les ingrédients des algorithmes [http://javascool.gforge.inria.fr/v3/?page=api:/proglet/ingredients/doc-files/index.htm]
</li>
<li>
• Educ Algo : Logiciel d’Initiation à l'algorithmique [http://math.et.info.free.fr/Algorithmique/index.html]
</li>
<li>
• Javascool : Exercices algorithmes classes de seconde [http://javascool.gforge.inria.fr/v3/?page=api:proglet/exosdemaths/doc-files/index.htm]
</li>
</ul>

== 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.''
 
<ul>
<li>
• '''[[Qu%E2%80%99est-ce_qu%E2%80%99un_algorithme_%3F|Qu’est-ce qu’un algorithme ?]]''' ''Texte introductif provenant du site Interstice''
</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.''
</li>
<li>
• '''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''
</li>
<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''
</li>
<li>
• '''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>

== 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 ===
**→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]] ''Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java ''
**→ [[Les_algorithmes_de_tri|Les algorithmes de tri]] ''Issu du site Interstices avec Applet Java pour les illustrer''
**→ 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.
**→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]] ''Une illustration de ces deux algorithmes et de leur efficacité''
**→ 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é]]
**→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]

=== Algorithmes de recherche ===
**→ [[La_dichotomie|La dichotomie]] '' Parcours Javascool''
**→ [[La_recherche_dichotomique|La recherche dichotomique]] '' Exemple classe sur un problème de poker''
**→ [[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 ''
**→ ''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 ===
* Des pages spécifiques du site SILO traitent de ces deux thèmes, en particulier des algorithmes associés.

**→ [[Graphe]]
**→ [[Cryptographie]]

=== Génération de l'aléatoire ===
**→ 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]
**→ Bruits et nombres aléatoires cohérents [http://wiki.inria.fr/sciencinfolycee/Bruits_et_nombres_al%C3%A9atoires_coh%C3%A9rents]

=== D'autres algorithmes ===
**→ [[Machine_de_Turing|Machine de Turing]] ''Un article d’interstices pour comprendre le fonctionnement de la machine de Turing, avec Applet Java ''
**→ [[Les_suites_de_Syracuse|Les suites de Syracuse]]
**→ [[Dessiner_la_fractale_de_Mandelbrot|Dessiner la fractale de Mandelbrot]]
**→ [[Les_tours_de_Hano%C3%AF|Les tours de Hanoï]]
**→ [[Les_algorithmes_gloutons|Les algorithmes gloutons]]
**→ [[Stratégies_gloutonnes_(Mathe_Prisma)|Introduction aux algorithmes gloutons]] ''(en allemand, très bien fait, sans programmation)''

== Pour approfondir ==
**→ '''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''
**→ '''Éléments d'algorithmique ''' [http://wiki.inria.fr/sciencinfolycee/%C3%89l%C3%A9ments_d%27algorithmique] '' Cours encyclopédique ''

== Bibliographie ==
<ul>
<li>
• '''Algorithmes en langage C: Cours et exercices''' [http://wiki.inria.fr/sciencinfolycee/Algorithmes_en_langage_C:_Cours_et_exercices]
''Auteurs : Sedgewick R., Moreau JM''
</li>
<li> • '''Introduction à l'algorithmique''' [http://wiki.inria.fr/sciencinfolycee/Introduction_%C3%A0_l%27algorithmique]
''Auteurs : Cormen T., Leiserson C., Rivest R., Stein C.''</li>
<li> • '''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.''</li>
</ul>