Actualités
- Le 30/04 2h de cours de 8h à 10h à la place de la physique dans la salle de physique habituelle.
- Le 30/04 2h de cours de 14h à 16h en salle A402
Documents et chapitres abordés depuis le début de l’année
Cours
Graphes
Algorithmique 1
Arbres
Structures séquentielles
Tests Structurels
Analyse d’algorithmes
Calcul propositionnel
TP
C
OCaml
Prise en main du terminal
Problèmes de programmation sans lien direct avec le cours
À traiter en C ou en OCaml, mots de passe disponible sur demande. Une proposition de correction dans un langage est disponible.
TIPE
Divers
Programme DS5
- Le 26/03
- Chapitre sur la représentation des nombres
- Chapitre sur les arbres
- Chapitre d’algorithmique (gloutons et backtracking)
- Début du chapitre de graphes (partie 1 sur le vocabulaire)
Programme DS4
- Le 22/01 de 15h45 à 17h45
- Le chapitre de Tests structurels
- Le chapitre de Structures de données séquentielles
Programme DS3
- Le 18/12 de 13h30 à 16h30 (3h)
- Tout le chapitre d’analyse d’algorithmes
- Lecture de code en OCaml et en C.
- Analyse de code (correction/terminaison/complexité) sur des programmes en C et OCaml.
Programme DS2
- Le 06/11 de 15h45 à 17h45
- Tout le calcul propositionnel
- Toute la syntaxe OCaml
- Un exercice de modélisation
- Un exercice syntaxe/sémantique
- Un exercice de programmation
Programme DS1