Le cyberblog du coyote

 

Extra
Langues :

Editorial

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

Leçon 2.6

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.

vendredi 18 septembre 2009

Leçon 2.5

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).

vendredi 11 septembre 2009

Leçon 2.4

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

vendredi 4 septembre 2009

Leçon 2.3

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).