Cette page présente une sélection des documents utilisés par les membres du groupe Algorithmique de l’IREM lors des ateliers et des stages de formation à l’algorithmique à destinations des professeurs de Mathématiques de lycées qui ont eu lieu dans l’académie de Clermont-Ferrand entre 2009-2010 et 2011-2012.
Dans les documents ci-dessous, on trouve :
- Des algorithmes
- À destination des êtres humains
- Outils : papier/crayon
- ... parce-que c’est le cœur du sujet
- (Et des programmes)
- À destination des ordinateurs
- Outils : Des langages de programmation (Algobox, Scilab, Xcas, Python,...)
- ... parce-que l’un ne va pas sans l’autre
Mais on ne trouve pas de tutoriels de programmation, parce-que ce n’est pas le propos.
- Sommaire
Premiers pas
- Les bases de l’algorithmique :
- entrées/sorties
- variables, affectations et manipulation des données
- structures alternatives
- structures itératives
|
|
|
- Conseils pour la présentation et la conception d’algorithmes
|
- Exercices et corrections
|
|
|
|
|
|
|
Avancé
- Récursivité
|
| |
|
|
|
- Tableaux et Listes
|
- Les tris
|
|
Voir aussi le logiciel Tripatouille
Pour aller plus loin
- Terminaison et correction des algorithmes
|
- Complexité
|
|
|
- Arbres et graphes
|
|
|
|
|
|
|
Évaluation de l’algorithmique
En 2011-2012, le travail du groupe algo a porté sur l’évaluation de l’algorithmique au lycée.
Voir l’article dans la rubrique Groupe Algo : Évaluation de l’algorithmique au lycée
Algorithmique appliquée (U22) en BTS SIO
Les préconisations du programme sont bien différentes de celles du lycée, en particulier l’accent est mis sur la programmation.
Voir l’article dans la rubrique Formations : Algorithmique appliquée en BTS SIO
Éduscol
Le site institutionnel propose une page dédiée à l’algorithmique au lycée :
Liens pour apprendre à programmer
Voici quelques liens vers des tutoriels des langages de programmation utilisés dans les exemples de cette page :
- Algobox : Le site officiel
- Scilab : Une introduction à Scilab, avec un chapitre étendu sur la programmation
- Xcas : Algorithmique avec Xcas
- Python : Le site de Gérard Swinnen
La page du Groupe Algo