Frédéric Guyomarch
Maître de conférences
CNU : SECTION 27 - INFORMATIQUE
Enseignements
M3103 Algorithmique Avancé
L'objectif de ce module est de savoir utiliser quelques structures de données avancées, d'en implémenter certaines, et savoir programmer des algorithmes qui les manipulent.
Ressources
- TD1: Algorithmes de tris
- TP1: Algorithmes de tris (ressources: Sort.java et SortTest.java )
- TD2: Listes chaînées
- TP2: Listes chaînées (ressources: MyListTest.java et ListUtilsTest.java)
- TD3: Piles et files
- TP3: Parcours avec des piles et des files (ressources: Labyrinthe.java)
- TD4: Ensembles et tables de correspondance
- TP4: Listes chainées et ensembles (ressources: SortedArraySetTest.java et BidirectionnalMap.java)
- TD5: Tables de hachage
- TP5: Tables de hachage (ressources: HashTable.java)
- TD6: Arbres binaires de recherche
- TP6: Arbres binaires de recherche (ressources: VICTOR_HUGO-Notre_dame_de_paris.txt)
- TP7: Implémentation d'un tas (ressources: FilePriorite.java et FilePrioriteTest.java)
- Examen DS 2017: sans document, ni calculatrice
- Contrôle TP 2017: Implémentation d'une file de priorité (ressources: FilePriorite.java et MatTasTest.java)
R4.A.12 Automates et langages
L’objectif de cette ressource est une introduction aux techniques liées aux automates : langages rationnels, expressions régulières, automates finis déterministes et non-déterministes et les grammaires.