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 3435 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 3534 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).
- 1ère heure : Différentes méthodes pour multiplier deux entiers.
- 2ème heure : Notion de complexité (difficile à faire passer).
- 3ème heure : algorithmes gloutons
lu 3677 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 3110 fois