Informatique Fondamentale
Jean-Jacques Lévy
(
page à l'X
)
Cours 1
Files. Piles. Graphes. Parcours de graphes.
[Html,
Ps, Pdf,
Pdf4]
Cours 2
Graphes acycliques. Connexité 1.
[Html,
Ps, Pdf,
Pdf4]
Cours 3
Connexité 2. Plus court chemin.
[Html,
Ps, Pdf,
Pdf4]
Cours 4
Exploration. Non déterminisme.
[Html,
Ps, Pdf,
Pdf4]
Cours 5
Analyse lexicale. Expressions régulières.
[Html,
Ps, Pdf,
Pdf4]
Cours 6
Analyse syntaxique.
[Html,
Ps, Pdf,
Pdf4]
Cours 7
Modularité. Programmation par Objets.
[Html,
Ps, Pdf,
Pdf4]
Cours 8
Programmation par Objets. Interfaces graphiques.
[Html,
Ps, Pdf,
Pdf4]
Cours 9
Programmes et Assertions.
[Html,
Ps, Pdf,
Pdf4]
Cours 10
Processus et Concurrence.
[Html,
Ps, Pdf,
Pdf4]
Cours 11
Synchronisation par mémoire partagée.
[Html,
Ps, Pdf,
Pdf4]
Cours 12
Sémaphores et appliquettes.
[Html,
Ps, Pdf,
Pdf4]
Cours 13
Machines finies et infinies.
[Html,
Ps, Pdf,
Pdf4]
Exposés
Ariane, Airbus et Agendas: 3 applications
en logiciel de base.
(avec Laurent Mauborgne
et Alan Schmitt)
[Html,
Pdf,
jjl4,
lm4,
as4]
Cours 15
Grammaires formelles.
[Html,
Ps, Pdf,
Pdf4]
Cours 16
Algorithmes géométriques.
[Html,
Ps, Pdf,
Pdf4]
Cours 17
Calcul flottant. Allocation mémoire.
[Html,
Ps, Pdf,
Pdf4]
Annexe
Programmation en C.
[Html,
Ps, Pdf,
Pdf4]
Travaux dirigés
Élèves
CC
[en
Ps, en
Pdf]
HC
[en
Ps, en
Pdf]
DM 1
DM 2
PI
(dépot)
Les classes de Java
Le polycopié
[en .Ps.gz,
en .Pdf.gz]
Emploi du temps et
organisation
2003-2004: DM 1
DM 2
PI
CC [en
Ps, en
Pdf]
HC
[en
Ps, en
Pdf]
2002-2003: DM 1
DM 2
PI
CC
[en
Ps, en
Pdf]
HC
[en
Ps, en
Pdf]
2001-2002: DM 1
DM 2
PI
CC [en
Ps, en
Pdf]
HC [en
Ps, en
Pdf]
HC bis [en
Ps, en
Pdf].
Enseignants du cours
Groupe 1: Philippe Baptiste,
Andreas Enge,
Steve Oudot
Groupe 2:
Philippe Jacquet,
Philippe
Chassignet,
Behshad Behzadi
Groupe 3:
Dale Miller,
Dominique Rossin,
Frank Valencia
Groupe 4:
François Pottier,
Frédéric Chyzak,
Sylvain Soliman
Groupe 5:
Nicolas Sendrier,
Laurent Viennot,
Anh-Tuan Gai
Tutorat: David Monniaux,
Thomas Clausen,
Bogdan Tomchuk
Remplaçants:
Didier Rémy,
Frédéric Magniez
PI:
Olivier Devillers
Cours
INF 431,
Ecole Polytechnique,
2001-2006