Les bases de la programmation et de l'algorithmique
Niveau consolidation (INF 421)
Responsables du cours : Philippe Baptiste (INF421b) et
Olivier Bournez (INF421a)
Ce cours s'adresse aux élèves ayant suivi le niveau débutant (INF 311)
en première
année. Il s'agit d'abord de couvrir des notions un peu plus
avancées de programmation. Ce cours permet d'acquérir des
connaissances comparables à celles du niveau initié (INF 321)
qui constituent les
connaissances élémentaires du domaine. En traitant de
multiples exemples, ce cours a aussi un aspect plus concret.
Ce cours permet ainsi d'accéder au cours
Algorithmes et Programmation: du séquentiel au distribué
(INF 431).
Ce cours est dispensé deux fois au cours du premier semestre de
la
deuxième année afin de permettre aux élèves
une plus grande flexibilité dans leur emploi du temps.
Le polycopié du cours : pdf
Cours INF 421-a (du 27 août au 22 octobre)
Enseignants
-
Olivier
Bournez
(Amphi ARAGO) de 10h30 à 12h00
-
Enseignement par groupes : de 13h30 à 15h30 ou de 15h45 à
17h45
Les transparents 2010-2011
- Cours 1 (Révisions, listes)
pdf animé pour affichage ,
pdf 2x2 pour impression
- Cours 2 (Listes, Piles, Files, Complexité)
pdf affichage et pour impression
- Cours 3 (Complexité, Tris, Piles, Files)
pdf animé pour affichage ,
pdf 2x2 pour impression
- Cours 4 (Associations. Hachage)
pdf animé pour affichage ,
pdf 2x2 pour impression
- Cours 5 (Arbres)
pdf animé pour affichage ,
pdf 2x2 pour impression
- Cours 6 (Quelques utilisations des arbres)
pdf animé pour affichage ,
pdf 2x2 pour impression
- Cours 7 (Arbres de recherche. Tas)
pdf animé pour affichage ,
pdf 2x2 pour
impression
- Cours 8 (Expressions régulières. Automates
finis.)
pdf animé pour affichage ,
pdf 2x2 pour impression
- Cours 9 (Automates finis)
pdf animé Pour affichage ,
pdf 2x2 pour impression
Archives INF421a
Pales machine INF421a
07/08 (corrige),
08/09 (solution: voir en bas de page du sujet ), 09/10 (solution:
voir en bas de page du sujet)
Examens classants INF421a
Sujet 01/02
+
Corrigé
,
Sujet 02/03
+
Corrigé
,
Sujet 04/05
+
Corrigé
,
Sujet 05/06
+
Corrigé
,
Sujet 06/07
+
Corrigé
,
Sujet 07/08
+
Corrigé
,
Sujet 08/09
+
Corrigé
,
Sujet 09/10
+
Corrigé
,
Sujet 10/11
+
Corrigé
Cours INF 421-b (du 5 novembre 2010 au 14 janvier 2011)
Enseignants 2010-2011
TDs
Les transparents
- Cours
1 (Révisions, listes)
- Cours 2 (Complexité, pile, file)
- Cours
3 (Piles, Files, H)
- Cours
4 (H, Listes circulaires, def des graphes, arbres, DFS)
- Cours
5 (DFS, Union-Find, Kruskal)
- Cours
6 (Tas, Abn, SkipList)
- Cours
7 (skiplist bis, Equilibrage)
- Cours
8 (Automates - déterminisation de Rabin-Scott - avec la
correction du transp. 33 )
- Cours
9 (lang., expressions rég., automates)
Archives INF421b
Pales machine INF421b
04/05
(corrigé),
05/06,
06/07,
07/08
(corrigé),
08/09
(corrigé),
09/10
(corrigé).
Examens classants INF421b
Sujet + Corrigé 04/05,
Sujet + Corrigé 05/06,
Sujet + Corrigé 06/07,
Sujet + Corrigé 07/08,
Sujet 08/09 +
Corrigé ,
Sujet 09/10 +
Corrigé