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]
Télécharger geotortue_commandes_clg.pdf
Télécharger programmes_geotortue.zip
Télécharger algo_college.pdf
Télécharger codages.pdf
Télécharger donnees.pdf
Télécharger fibonacci.py
Télécharger graphe.pdf
Télécharger recursif_terminal.pdf
Télécharger recursif_terminal.zip
Télécharger seance_tri.pdf
Télécharger suites_jumelles.py
Télécharger suites.zip
Télécharger poignees_de_mains_algo.pdf
Télécharger listes.pdf
Télécharger liasse_stage_algo_2015.pdf
Télécharger algo15_tp2.pdf
Télécharger diaporama_bresenham.pdf
Télécharger fiche_eleve_bresenham.pdf
Télécharger algo15_tp1.pdf
Télécharger listes.py