Formation à l’algorithmique

lundi 20 février 2012
par  Webmestre IREM

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.

Premiers pas

  • Les bases de l’algorithmique :
    • entrées/sorties
    • variables, affectations et manipulation des données
    • structures alternatives
    • structures itératives
PDF - 152.4 ko
Bases de l’algorithmique.pdf
Zip - 11.3 ko
Programmes Algobox.zip
Zip - 4.7 ko
Programmes Scilab.zip
  • Conseils pour la présentation et la conception d’algorithmes
PDF - 477.6 ko
Bonnes pratiques.pdf
  • Exercices et corrections
PDF - 59.8 ko
Exercices.pdf
PDF - 94.7 ko
TD machine à voter.pdf
Zip - 3.7 ko
Programmes machine à voter Scilab.zip
PDF - 144.1 ko
TD Monte-Carlo sans solutions.pdf
PDF - 172 ko
TD Monte-Carlo avec solutions.pdf
Zip - 266.6 ko
Programmes Monte-Carlo Scilab et Xcas.zip
PDF - 110.8 ko
Aide-mémoire Xcas.pdf

Avancé

  • Récursivité
PDF - 2 Mo
Récursivité.pdf
Zip - 27.1 ko
Exemples Scilab et Xcas.zip
PDF - 152.9 ko
Exercices sur les suites.pdf
Zip - 23.8 ko
Programmes à trous Scilab et Xcas.zip
Zip - 20.6 ko
Solutions Scilab et Xcas.zip
  • Tableaux et Listes
PDF - 329.7 ko
Tableaux et listes.pdf
  • Les tris
PDF - 789.4 ko
Tris.pdf
Zip - 4.1 ko
Programmes Scilab.zip

Voir aussi le logiciel Tripatouille


Pour aller plus loin

  • Terminaison et correction des algorithmes
PDF - 412.3 ko
Terminaison et correction.pdf
  • Complexité
PDF - 363.8 ko
Complexité.pdf
PDF - 1.3 Mo
Complexité (suite).pdf
Zip - 1.7 ko
Programmes Scilab.zip
  • Arbres et graphes
PDF - 1 Mo
Arbres.pdf
PDF - 1.7 Mo
Introduction graphes.pdf
PDF - 1.1 Mo
Arbre recouvrant.pdf
PDF - 2.9 Mo
Parcours.pdf
PDF - 733.4 ko
Distances.pdf
PDF - 1 Mo
Forte connexité.pdf
Zip - 1.4 Mo
Programmes Python.zip

É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 :


La page du Groupe Algorithmique au collège



Navigation

Articles de la rubrique

Agenda

<<

2017

 

<<

Septembre

 

Aujourd'hui

LuMaMeJeVeSaDi
28293031123
45678910
11121314151617
18192021222324
2526272829301
Aucun évènement à venir les 6 prochains mois

Annonces

Les projets de programmes de mathématiques au collège (CFEM)

La Commission Française pour l’Enseignement des Mathématiques a publié une page dédiée, qui contient des analyses et des commentaires.

http://www.cfem.asso.fr/actualites/...