Ce blog a pour objectif principal d'augmenter la culture informatique de mes élèves. Il a aussi pour ambition de refléter l'actualité technologique dans ce domaine.
jeudi 24 septembre 2009
Par coyote, jeudi 24 septembre 2009 à 22:02 - OC informatique
Leçon un peu ludique sur un classique de l'informatique : le problème des huit dames. On a vu trois méthodes pour résoudre ce problème (naïve, récursive et heuristique). On le généralisera au problème des n dames quand on parlera plus en détails des méta-heuristiques.
lu 3503 fois
vendredi 18 septembre 2009
Par coyote, vendredi 18 septembre 2009 à 20:38 - OC informatique
Sujet difficile. Après une introduction de 45 minutes à la récursivité, j'ai donné pour mission aux élèves d'écrire un programme itératif pour résoudre les incontournables tours de Hanoi. Ils disposaient de 90 minutes. 4 sur 22 ont réussi. J'espérais plus.
Les autres ont une semaine pour terminer leur programme. Je leur ai fourni un programme à trous pour les guider. Ce travail sera noté et la note maximale sera 5.5 (ceux qui ont fini dans les délais ont eu 6).
lu 3608 fois
vendredi 11 septembre 2009
Par coyote, vendredi 11 septembre 2009 à 16:24 - OC informatique
Début de l'algorithmique (on en a besoin pour les structures de données).
lu 3749 fois
vendredi 4 septembre 2009
Par coyote, vendredi 4 septembre 2009 à 07:44 - OC informatique
La première heure, les élèves ont fini le chapitre 12 du livre Python. C'est probablement le dernier chapitre que nous lisons dans cet excellent ouvrage. Les chapitre suivants sont un peu trop particuliers à mon goût.
Ils ont ensuite implémenté en Python une classe File et une classe Pile (structures de données).
lu 3174 fois