Présentation
Organisation
| Jour | Heure | Salle |
|---|---|---|
| Lundi | 14h30 | Amphi 43 |
| Groupe | Responsable | Jour | Heure | Salle |
|---|---|---|---|---|
| 1 | P. Habermehl | Mercredi | 8h30 | J5 |
| 2 | T. Coulbois | Vendredi | 12h30 | J7 |
| 3 | V. Padovani | Vendredi | 14h30 | J7 |
Calendrier et polycopiés
Un calendrier des cours ainsi que les implémentations en Java des exemples du cours sont disponibles ici| Semaine du | TD | Corrections |
|---|---|---|
| 8 oct. | TD 1 : logarithmes, sommes, tri par sélection, incrémentation d'un entier en binaire. | - |
| 15 oct. | TD 2 : relation Theta, comparaison de fonctions. | - |
| 22 oct. | TD 3 : taille d'un arbre binaire de recherche, recherche dans une liste avec tri. | Exercice 1 en Java, en C |
| 29 oct. | TD 4 : quicksort, tri par dénombrement. | Exercice 1 : Une implémentation de Quicksort pour les tableaux d'entiers en Java, une autre pour les tableaux d'élements colorés. |
| 5 nov. | TD 5 : tri par insertion, et tri par tas (début), tri par sélection avec arbre. | Exercice 3 en Java |
| 12 nov. | TD 6 : diviser pour régner, recherche du minimum et du maximum d'une liste, distance minimale dans un nuage de points. | - |
| 19 nov. | TD 7 recto, TD 7 verso : multiplication de polynômes, piles et parenthèses. | Exercices 2 et 3 |
| 26 nov. | TD 8 : hachage, arbres binaires en Java. | Un exemple d'implémentation d'arbres binaires en Java |
| 3 dec. | TD 9 : arbres binaires, successeur, affichage. | La classe Arbre avec toutes les méthodes des TD 8 et 9. |
| 10 dec. | suite du TD 9 | - |
| 17 dec. | TD 10 : arbres AVL, arbres rouges et noirs. | - |
| 7 jan. | TD 11 : algorithmes gloutons, passage a l'Euro. | - |
| 14 jan. | dernier TD : recherche de motifs dans un texte, algorithme de Knuth-Morris-Pratt. | - |
Pour toute information sur les cours et les TD contactez les enseignants .
Dernière modification : mardi 4 février 2002
URL: http://www.logique.jussieu.fr/www.coulbois/td/algo01_02/index.html