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

De Sciencinfolycee
Révision datée du 12 octobre 2011 à 09:01 par Pascal letard (discussion | contributions) (Culture générale - illustrer les cours)
Aller à : navigation, rechercher

Le mot « algorithme » vient du nom du grand mathématicien persan Al Khwarizmi (vers l'an 820), [1] qui introduisit en Occident la numération décimale (rapportée d'Inde) et enseigna les règles élémentaires des calculs s'y rapportant.

L'activité algorithmique a été introduite depuis 2009 dans les programmes de mathématiques de toutes les sériés du lycée [2], voici quelques activités algorithmiques effectuées dans ce cadre :

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

Briques pour préparer les cours

Il s'agit d'un ensemble de documents issus en général de cours de l'enseignement supérieur.

  • Qu’est-ce qu’un algorithme ? [6] : Texte introductif provenant du site Interstice
  • Le site du Zéro - Algorithmique [7] : Le "site du zéro" est une plateforme collaborative. Vous y trouverez de nombreux tutoriels pour débutants en programmation, développement web et ici algorithmique
  • Cours algorithmique [8] : Document de l'association A.T.L.A.N.T.I.C, il s'agit d'un cours ressource pour la classe, avec quizz d'évaluation".
  • Eléments d'algorithmique [9] Cours de l’ENSTA, on y parle de complexité, récursivité, structures de données, arbres, graphes
  • Cours d'algorithmique de BTS IG [10] Cours de première année du BTS IG
  • Initiation à l'algorithmique [11] Cours intégrant les algorithmes classiques - 1° année de l’Enseirb
  • Cryptographie et sécurité des réseaux [12] cours incluant présentation et animation de Telecom Lille I et d'UNIT
  • La cryptologie moderne [13] Ce document introduit la cryptographie de manière pédagogue et accessible

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.

  • Les algorithmes de tri
    • &circle

Pour approfondir

Bibliographie

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