| Cours (Jacques Stern) | Prérequis (Jacques Stern) | TD et TP
(L. Granboulan et L. Mauborgne) |
|---|---|---|
| 4 octobre 1999 (Louis Granboulan)
la programmation impérative et le langage C. LaTeX, Dvi, PostScript, HTML | 5 et 8 octobre 1999 [TP1]
manipulation de matrices. HTML - [Solution] |
|
| 11 octobre 1999
machines, algorithmes, programmes. |
11 et 12 octobre 1999
Structures de données (listes, files, piles). Stratégies de programmation (diviser pour régner, programmation dynamique, algorithmes gloutons). |
12 et 15 octobre 1999 [TP2]
calculatrice à pile. HTML |
| 18 octobre 1999
Nombres flottants. |
18 et 19 octobre 1999
Structures de données (arbres). Stratégies de programmation (dichotomie). |
19 et 22 octobre 1999 [TD1]
représentations des nombres flottants. LaTeX, Dvi, PostScript |
| 25 octobre 1999
[Cours] Nombres entiers (1ère partie). |
25 et 26 octobre 1999
[Prérequis] Tri (insertion, fusion, tas ; quicksort). |
26 et 29 octobre 1999 [TD2]
Files, piles et arbres. Arithmétique. Fractions égyptiennes. LaTeX, Dvi, PostScript [Quelques solutions] |
| 2 et 5 novembre 1999 [TP3]
Arbres, codage de Huffman. LaTeX, Dvi, PostScript, HTML |
||
| 8 novembre 1999
Nombres entiers (2ème partie). |
8 et 9 novembre 1999
Tri (autres tris). |
9 et 12 novembre 1999 [TP4]
Dictionnaire. HTML Solutions : lente, plus rapide pour la compaction, encore plus rapide. |
| 15 novembre 1999
[Partiel] Jeu de la Vie. Calcul de racines carrées modulo n. mini corrigé | 16 et 19 novembre 1999 [TD3]
Tri Shell. Chaînes d'additions. LaTeX, Dvi, PostScript, HTML |
|
| 22 novembre 1999
Algorithmes de recherche (hachage et arbres de recherche). |
22 et 23 novembre 1999
Recherche de motifs (1ère partie). |
23 et 26 novembre 1999 [TP5]
MiniMax et alpha-beta. Application à Puissance 4 ou aux dames chinoises (programmation en binôme). LaTeX, Dvi, PostScript, HTML |
| 29 novembre 1999
Algorithmes de recherche (arbres équilibrés). |
29 et 30 novembre 1999
Recherche de motifs (2ème partie). |
30 novembre et 3 décembre 1999 [TD4]
Manipulation d'ensembles LaTeX, Dvi, PostScript, HTML |
| 6 décembre 1999
Recherche de motifs. Graphes (début). | 7 et 10 décembre 1999 [TP6]
diff HTML |
|
| 13 décembre 1999
Graphes. | 14 et 17 décembre 1999 [TD5]
Graphes LaTeX, Dvi, PostScript, HTML |
|
| 4 et 7 janvier 2000 [TP7]
Le métro HTML |
||
| 10 janvier 1999
Flots. | 11 et 17 janvier 2000 (le 17 : à l'horaire des cours) [TD6]
Graphes d'expansion LaTeX, Dvi, PostScript, HTML |
|
| 14 janvier 2000 (à l'horaire des TP/TD)
Algèbre linéaire. | 18 et 21 janvier 2000 [TP8]
Promenades dans un labyrinthe HTML |
|
| 24 janvier 2000
[Examen] |