| Cours (Jacques Stern) | Prérequis (Jacques Stern) | TD et TP
(L. Granboulan et P.-A. Fouque) |
|
|---|---|---|---|
|
30 septembre 2003 (Louis Granboulan)
La programmation impérative et le langage C. PostScript, HTML |
|||
| 6 octobre 2003
Machines, algorithmes, programmes. |
6 octobre 2003
Structures de données (listes, files, piles). Stratégies de programmation (diviser pour régner, programmation dynamique, algorithmes gloutons). |
7 et 9 octobre 2003
[TP1] manipulation de matrices. HTML - [Solution] |
|
| 13 octobre 2003
Nombres flottants, transformée de Fourier. |
13 et 14 octobre 2003
Structures de données (arbres). Stratégies de programmation (dichotomie). |
14 et 16 octobre 2003
[TD1] représentations des nombres flottants. PostScript, PDF, HTML |
|
| 20 octobre 2003
Nombres entiers (1ère partie). |
20 et 21 octobre 2003
Tri (insertion, fusion, tas ; quicksort). |
21 et 23 octobre 2003
[TD2] Files, piles et arbres. Tri. PostScript, PDF, HTML |
|
| 27 octobre 2003
Nombres entiers (2ème partie, multiplication rapide). |
27 octobre 2003
Arbres binaires de recherche (1ère partie). |
28 et 30 octobre 2003
[TP2] calculatrice à pile. HTML - [Solution] |
|
| 3 novembre 2003
Algorithmes de recherche (arbres de recherche équilibrés, bicolores). |
3 et 4 novembre 2003
Arbres binaires de recherche (2ème partie). |
4 et 6 novembre 2003
[TD3] Tri (bis). Fractions égyptiennes. PostScript, PDF, HTML |
|
| 10 novembre 2003
Algorithmes de recherche (B-arbres et hachage). |
10 novembre 2003
Recherche de motifs (1ère partie). |
13 novembre 2003
[TP3] Codage de Huffman. HTML - [Solution] |
|
| 17 novembre 2003
Recherche de motifs |
17 et 18 novembre 2003
Recherche de motifs (2ème partie). |
18 et 20 novembre 2003
[TD4] Manipulation d'ensembles PostScript, PDF, HTML |
|
| 24 novembre 2003
Graphes (début). | 25 et 27 novembre 2003
[TP4] Dictionnaire. HTML - [Solution] |
||
| 1 décembre 2003
[Partiel] |
2 et 4 décembre 2003
[TD5] Graphes. Matrice d'adjacence, Parcours de graphe. PostScript, PDF, HTML |
||
| 8 décembre 2003
Graphes (suite). | 9 et 11 décembre 2003
[TP5] MiniMax et alpha-beta. Application à Puissance 4 ou aux dames chinoises (programmation en binôme). HTML |
||
| 15 décembre 2003
Flots. | 16 et 18 décembre 2003
[TD6] Graphes. Arborescences PostScript, PDF, HTML |
||
| 5 janvier 2004
Algèbre linéaire (début). | 6 et 8 janvier 2004
[TP6] Algorithme de Wiedemann PostScript |
||
| 12 janvier 2004
Algèbre linéaire (fin). | 13 et 15 janvier 2004
[TD7] Graphes, flots et algèbre linéaire PostScript, PDF, HTML |
||
| 20 et 22 janvier 2004
[TP7] Quelques algorithmes sur les graphes |
|||
| 26 janvier 2004
[Examen] |
|||