Les bases de la programmation et de l'algorithmique
Niveau consolidation (INF 421)
Responsables du cours : Philippe Baptiste et Olivier Bournez
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-b (du 6 novembre 2009 au 15 janvier 2010)
Sondages
- Résultats des sondages INF421b
TDs
Enseignants 2009-2010
Les transparents 2009-2010
- Cours 1 (Révisions, listes)
pdf animé pour affichage ,
pdf 2x2 pour impression
- Cours 2 (Listes, complexité, tris)
pdf animé pour affichage ,
pdf 2x2 pour impression
- Cours 3 (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
Cours INF 421-a (du 28 août au 23 octobre)
Enseignants
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)