^-A ⁺A

Stage “Initiation à l’algorithmique” 2015

Ressources du stage (année 2015)

Jour 1

Introduction générale et algorithmique sur les listes : recherche du maximum, recherche d'un élément, tri [pdf]
Une séquence sur le tri : activité et cours [pdf]

Jour 2

Initiation à la programmation en Python : listes, mélanges et calcul de la médiane [pdf, listes.py, solution à venir]
Point de vue d'un didacticien [document à venir]

Jour 3

Initiation à la programmation : Fbonacci et complexité [pdf]
Tracé de segments (algorithme de Bresenham) [diaporama, fiche élève]

Liasse de ressources [pdf]

Sommaire : calcul dans l'Égypte antique, algorithme de Héron, suite de Fibonacci (code Python : [py]), approximation de racine de 13 par la méthode de Bombelli, Fermat : factorisation de grands nombres, méthode de Newton-Raphson, dichotomie, marche aléatoire - le pont des deux rives, suites jumelles (code Python : [py]), suite de Syracuse, étude de la suite un = n + 4 sin(n).

Autres ressources (IREM de Paris)

Exposés sur l'algorithmique

Représentation et codage des données (nombres, caractères) [pdf]
Quelques problèmes sur les graphes [pdf]
Compression, détection d'erreurs, chiffrement [pdf]
Suites, algorithmes et programmation [zip]

Fiches d'activité pour la classe

Idées pour l'algorithmique au collège : diaporama [pdf]
La récursivité : fiche prof [pdf] + code Python et GéoTortue [zip]
Une expérience sur les poignées de mains [pdf]
Approximation de π par la méthode de Monte-Carlo [pdf]

Ailleurs...

Informatique débranchée

Ce site sur le thème de l'enseignement de l'informatique sans ordinateur est tellement bon qu'il mérite un paragraphe à lui tout seul. Vous y trouverez notamment un livre d'activités en français, adapté aux élèves de collège et adaptable aux élèves de lycée.

Les autres IREM

Groupe Algorithmique de l'IREM de Clermont-Ferrand
Groupe Algorithmique de l'IREM de Lille (voir notamment : programmation avec Xcas, suite de Syracuse)
Groupe Algorithmique de l'IREM de Rennes
Groupe Algorithmique de l'IREM de Strasbourg

Ressources généralistes (informatique et programmation)

Le livre "Informatique et sciences du numérique", édition spéciale Python (manuel pour la spécialité ISN)
Le site FranceIOI, dédié à l'apprentissage de la programmation et aux olympiades de programmation, avec de très nombreux exercices de programmation en ligne dans de nombreux langages, des mini-cours, etc.
Le Silo, initiative conjointe de plusieurs acteurs importants de l'enseignement de l'informatique (CNDP, Inria, P@scaline, SIF, etc.) est une véritable... mine de ressources ayant trait à l'informatique et la programmation au lycée.

Outils et ressources pour la programmation

Python

Site officiel (anglais)
Liste de ressources Python en français
Un pense-bête Python en français (Laurent Pointal - LIMSI)
Un tutoriel en Français pour apprendre à programmer depuis son navigateur (Univ. Waterloo, Canada)
Un ouvrage complet en français (Gérard Swinnen, Univ. Liège)

Autres outils et logiciels

GéoTortue : aide-mémoire [pdf] + exemples de programmes [zip]
Tripatouille : visualisation d'algorithmes de tris (IREM de Clermont-Ferrand)

Autres liens

Algorithme d'Euclide et suite de Fibonacci [lien]