| Cours (Jacques Stern) | Prérequis (Jacques Stern) | TD et TP
(L. Granboulan et L. Mauborgne) |
|
|---|---|---|---|
|
4 octobre 2002 (Louis Granboulan)
La programmation impérative et le langage C. LaTeX, Dvi, PostScript, HTML |
|||
| 7 octobre 2002
Machines, algorithmes, programmes. |
7 et 8 octobre 2002
Structures de données (listes, files, piles). Stratégies de programmation (diviser pour régner, programmation dynamique, algorithmes gloutons). |
10 et 11 octobre 2002 [TP1]
manipulation de matrices. HTML - [Solution] |
|
| 14 octobre 2002
Nombres flottants, transformée de Fourier. |
14 et 15 octobre 2002
Structures de données (arbres). Stratégies de programmation (dichotomie). |
17 et 18 octobre 2002 [TD1]
représentations des nombres flottants. LaTeX, Dvi, PostScript, HTML |
|
| 21 octobre 2002
Nombres entiers (1ère partie). |
21 et 22 octobre 2002
Tri (insertion, fusion, tas ; quicksort). |
24 et 25 octobre 2002 [TP2]
calculatrice à pile. HTML - [Solution] |
|
| 28 octobre 2002
Nombres entiers (2ème partie, multiplication rapide). |
28 et 29 octobre 2002
Arbres binaires de recherche (1ère partie). |
31 octobre 2002 [TD2]
Files, piles et arbres. Tri. LaTeX, Dvi, PostScript, HTML |
|
| 4 novembre 2002
Algorithmes de recherche (arbres de recherche équilibrés, bicolores). |
4 et 5 novembre 2002
Arbres binaires de recherche (2ème partie). |
7 et 8 novembre 2002 [TP3]
Codage de Huffman. HTML - [Solution] |
|
| 12 novembre 2002
Recherche de motifs (1ère partie). |
14 et 15 novembre 2002 [TD3]
Tri (bis). Fractions égyptiennes. LaTeX, Dvi, PostScript, HTML |
||
| 18 novembre 2002 (Louis Granboulan)
Algorithmes de recherche (B-arbres et hachage). |
18 et 19 novembre 2002
Recherche de motifs (2ème partie). |
21 et 22 novembre 2002 [TP4]
Dictionnaire. HTML - [Solution] |
|
| 25 novembre 2002
Recherche de motifs | 28 novembre 2002 [TD4]
Manipulation d'ensembles LaTeX, Dvi, PostScript, HTML |
||
| 2 décembre 2002
[Partiel] Tri parallèle mini corrigé |
5 et 6 décembre 2002 [TP5]
MiniMax et alpha-beta. Application à Puissance 4 ou aux dames chinoises (programmation en binôme). HTML |
||
| 9 décembre 2002
Graphes (début). | 12 et 13 décembre 2002 [TD5]
Graphes. Matrice d'adjacence, Parcours de graphe. LaTeX, Dvi, PostScript, HTML |
||
| 16 décembre 2002
Graphes (suite). |
19 et 20 décembre 2002 [TP6]
diff
HTML |
||
| 6 janvier 2003
Flots (début). | 9 et 10 janvier 2003 [TD6]
Graphes. Arborescences LaTeX, Dvi, PostScript, HTML |
||
| 13 janvier 2003
Flots (suite). |
16 et 17 janvier 2003 [TP7]
Trajets dans le métro HTML |
||
| 20 janvier 2003
Algèbre linéaire. |
23 et 24 janvier 2003 [TD7]
Graphes, flots et algèbre linéaire LaTeX, Dvi, PostScript, HTML Message pour mes élèves du 24 janvier... un contretemps m'a donné une heure de retard. N'hésitez-pas à m'envoyer un e-mail si vous avez des questions sur le sujet. |
||
| 27 janvier 2003
[Examen] |
|||