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