S. Crouzet
MP2I
Cours
Logique propositionnelle, logique du premier ordre
Travail dans le shell
Utiliser un éditeur depuis le shell
Les arbres
, cours à compléter. Refaire absolument en détail la partie arbres bicolore.
Sémantique, SAT
Exploration exhaustive
Décomposition en sous-problèmes
Terminologie des graphes
Bases de données
Bases de données, le retour + divers
TP
Arbres
codage de Huffman
Arbres binaires de recherche, arbres bicolores
Sémantique des formules propositionnelles
Diviser pour régner
Exercices divers
DS
Induction - Corrigé
TD
Arbres, encore et toujours
Sémantique des formules propositionnelles
Théorème maître
Huffman, le retour
graphes
algorithme LZW
bases de données
Autres
Test ABR et code Gray, Caml
PCSI
Cours
Terminaison et correction
Tests
Représentation des nombres
Complexité
Approximations et erreurs de calcul
avec correction
Divers
(et D.M.)
Graphes
Un énoncé
et
le corrigé proposé