Vous trouverez ici les informations relatives au cours d’option informatique :
Informations générales
- Programme officiel (les deux années) : Programme CAML
- Planning des TP : Planning
Cours (Poly et Slides)
- Chapitre 1 – Les arbres : Polycopié – Slides1 – Slides2 – Slides3 – Correction des exercices
- Chapitre 2 – Les graphes : Polycopié – Slides1 – Slides2 – Slides3 – Correction des exercices – Exercice 10
- Chapitre 3 – Logique : Polycopié – Slides – Slides2 – Exercice 11 – Exercice 12 – Correction des exercices
- Chapitre 4 – Langages : Polycopié – Slides – Exercice 8 – Correction des exercices
- Chapitre 5 – Automates : Polycopié – Slides1 – Slides2 – Corrigé des exercices
TP
- TP 0 (rappels première année) : Sujet – Corrigé
- TP 1 (Arbres – Grands entiers) : Sujet – Corrigé
- TP 2 (Programmation dynamique – Seam carving) : Sujet – Fichiers support – Corrigé
- TP 3 (Graphes – Coloriages) : Sujet – Corrigé
- TP 4 (Backtracking : Sudokus ; 8 reines) : Sujet – sudokus.txt – Corrigé
- TP 5 (Résolution logique / forme clausale) : Sujet – Corrigé
- TP 6 (Langages sans automates) : Sujet – Corrigé
- TP 7 (Emondage automates) : Sujet – Corrigé
- TP 8 (Web crawler – en classe) : Sujet – Corrigé
Devoirs
- DS1 (2h) sur les arbres : Sujet — Corrigé
- DL1 (Vacances d’automne) : Sujet — Corrigé
- DS2 (4h) sur les graphes : Sujet — Corrigé
- DL2 (Vacances de Noel – Facultatif) : Sujet – Corrigé
- DL Maths-info : Sujet – Corrigé
- DS3 (2h) logique et langages : Sujet – Corrigé
- DL3 (Vacances de février) : Sujet – Corrigé
- DS4 (4h) : Sujet – Corrigé
Devoirs de l’année précédente
- DS1 (2h) sur les arbres : Sujet – Corrigé
- DS2 (4h) sur les graphes : Sujet – Corrigé
- DS3 (2h) sur la logique et les langages : Sujet – Corrigé
- DS4 (4h) sur les langages et les automates : Sujet – Corrigé
- DS5 – Concours blanc : Sujet – Corrigé