Accueil
Connexion
DENIF –
Documents d’Enseignement Numériques en Informatique Fondamentale
Thèmes
Cursus
Enseignants
Bases de programmation et algorithmique
Thèmes :
Algorithmique
,
Programmation
–
Cursus :
X - M1
2006 - 2007
Polycopié
Philippe Baptiste
,
Luc Maranget
Polycopié : "Programmation et Algorithmique"
Partie A - Transparents
Philippe Baptiste
Amphi 1
Amphi 2
Amphi 3
Amphi 4
Amphi 5
Amphi 6
Amphi 7
Amphi 8
Amphi 9
Partie B - Transparents
Luc Maranget
1. Variables, valeurs, etc
2. Listes
3. Piles et files
4. Associations
5. Arbres, presentation
6. Programmer les arbres
7. Deux fois deux réalisations des ensembles
8. Expressions régulières
9. Automates
9. Fix pour le code du backtracking
Partie A - TDs
TD 1 - Simulation de circuits électroniques (révisions sur les listes)
TD 2 - Parcours de labyrinthe (files et piles)
TD 3 - Tables d'associations
TD 4 - Moteur de recherche de citations
TD 5 - Enveloppe convexe
TD 6 - Arbres binaires de recherche et le compte est bon
TD 7 - Arbres binaires équilibrés et tas
TD 8 et 9 - Automates et expressions rationnelles
Partie B - TDs
TD 1 - Listes
TD 2 - Listes avancées
TD 3 - Piles, Files
TD 4 - Tables de hachage
TD 5 - Mélanges de cartes
TD 6 - Arbres
TD 7 - Arbres équilibrés
TD 8 - Expressions régulières
TD 9 - Automates
Partie B - Examens
Luc Maranget
,
Philippe Jacquet
Examen et son corrigé
2005 - 2006
Polycopié
Philippe Baptiste
,
Luc Maranget
Polycopié
Partie A - Transparents
Philippe Baptiste
Amphi 1
Amphi 2
Amphi 3
Amphi 4
Amphi 5
Amphi 6
Amphi 7
Amphi 8
Amphi 9
Partie B - Examens
Philippe Baptiste
,
Luc Maranget
,
Philippe Jacquet
Examen et son corrigé
2004 - 2005
Partie B - Examens
Olivier Devillers
,
Luc Maranget
,
Jean-Éric Pin
Examen et son corrigé