| Cours (Jacques Stern) | Prérequis (Jacques Stern) | TD et TP
(L. Granboulan et L. Mauborgne) |
|
|---|---|---|---|
|
6 octobre 2000 (Louis Granboulan)
La programmation impérative et le langage C. LaTeX, Dvi, PostScript, HTML |
|||
| 9 octobre 2000
Machines, algorithmes, programmes. |
9 et 10 octobre 2000
Structures de données (listes, files, piles). Stratégies de programmation (diviser pour régner, programmation dynamique, algorithmes gloutons). |
13 octobre 2000 [TP1]
manipulation de matrices. HTML - [Solution] |
|
| 16 octobre 2000
Nombres flottants, transformée de Fourier. |
16 et 17 octobre 2000
Structures de données (arbres). Stratégies de programmation (dichotomie). |
20 octobre 2000 [TP2]
calculatrice à pile. HTML |
|
| 23 octobre 2000
Nombres entiers (1ère partie). |
23 et 24 octobre 2000
Tri (insertion, fusion, tas ; quicksort). |
27 octobre 2000 [TD1]
représentations des nombres flottants. LaTeX, Dvi, PostScript, HTML |
|
| 30 octobre 2000
Nombres entiers (2ème partie, multiplication rapide). |
30 et 31 octobre 2000
Arbres binaires de recherche. |
3 novembre 2000 [TP3]
Codage de Huffman. HTML |
|
| 6 novembre 2000
Algorithmes de recherche (hachage et arbres de recherche équilibrés). |
6 et 7 novembre 2000
Recherche de motifs (1ère partie). |
10 novembre 2000 [TD2]
Files, piles et arbres. Tri. LaTeX, Dvi, PostScript, HTML |
[TP +]
Génération aléatoire d'un arbre HTML |
| 13 novembre 2000
Algorithmes de recherche (arbres bicolores et B-arbres). |
13 et 14 novembre 2000
Recherche de motifs (2ème partie). |
17 novembre 2000 [TP4]
Dictionnaire. HTML |
|
| 20 novembre 2000
Recherche de motifs. |
24 novembre 2000 [TD3]
Manipulation d'ensembles LaTeX, Dvi, PostScript, HTML |
[TP +]
Dictionnaire (bis) HTML |
|
| 27 novembre 2000
Graphes (début). | 1er décembre 2000 [TP5]
MiniMax et alpha-beta. Application à Puissance 4 ou aux dames chinoises (programmation en binôme). LaTeX, PostScript, HTML | ||
| 4 décembre 2000
[Partiel] Compression rudimentaire. Transformée de Fourier rapide. |
8 décembre 2000 [TD4]
Graphes. Matrice d'adjacence, Parcours de graphe. LaTeX, Dvi, PostScript, HTML |
||
| 11 décembre 2000
Graphes (suite). | 15 décembre 2000 [TP6]
Le métro HTML |
||
| 18 décembre 2000
Flots (début). |
22 décembre 2000 [TD5]
Graphes. Arborescences LaTeX, Dvi, PostScript, HTML |
||
| 8 janvier 2001
Flots (suite). | 12 janvier 2001 [TP7]
Promenades dans un labyrinthe HTML |
||
| 15 janvier 2001
Algèbre linéaire. |
19 janvier 2001 [TD6]
Graphes, flots et algèbre linéaire LaTeX, Dvi, PostScript, HTML |
||
| 22 janvier 2001
[Examen] |
|||