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é