Le cours présente les bases sur les structures de données et les principes de conception des algorithmes ainsi qu'un certain nombre de développements plus avancés. On attend des étudiants un minimum de connaissances algorithmiques. Chaque séance est organisée en deux parties, la premiére consacrée aux connaissances de base et la seconde présente un résultat plus avancé (ou exceptionnellement plusieurs). Détails.
Le projet sera soit un sujet theorique soit un sujet de programmation.
Date | Sujet | |
1 | 4 Oct | Algorithmes: conception et évaluation |
2 | 11 Oct | Tri et hachage |
3 | 18 Oct | Recherche de motifs |
4 | 25 Oct | Arbres |
1 Nov | Pas de cours | |
5 | 8 Nov | Graphes |
6 | 15 Nov | Flots |
7 | 22 Nov | Entiers |
8 | 29 Nov | Transformation de Fourier rapide |
6 Déc | Examen Algorithmique des Structures de données (1-6) | |
9 | 13 Déc | Algébre linéaire et géométrie des nombres |
10 | 3 Jan | Programmation linéaire |
11 | 10 Jan | Factorisation des polynômes |
12 | 17 Jan | Systémes d'équations polynomiales |
24 Jan | Examen Algorithmique numérique (7-12) |
Date | Prof | Sujet | |
1 | 6 Oct | PAF | TD Conception et evaluation |
2 | 13 Oct | DV | TD Tri et hachage |
3 | 20 Oct | DV | TD Recherche de motifs |
4 | 27 Oct | PAF | TD Arbres |
4.5 | 3 Nov | PAF | TD Code de Huffman [maison] |
5 | 10 Nov | PAF | TD Graphes |
6 | 17 Nov | PAF | TD Flots |
7 | 24 Nov | DV | TD Entiers |
1 Déc | Pas de TD - Révision | ||
8 | 8 Déc | PAF | TD Transformation de Fourier rapide |
9 | 15 Déc | DV | Soutenances projet TD Algèbre linéaire et géométrie des nombres [maison] |
10 | 5 Jan | DV | TD Programmation linéaire |
11 | 12 Jan | DV | TD Factorisation des polynômes |
12 | 19 Jan | DV | TD Systémes d'équations polynomiales |