Algorithmique et Programmation
Sessions de formation
(Fuseau horaire : Europe/Paris)
Centre Cnam Paris - Formation 2nd Semestre hybride
La période de cours est planifiée du 02/02/2026 au 06/06/2026
La période d'inscription est programmée du 02/06/2025 10:00 au 13/03/2026 18:00
Présentation
Public, conditions d'accès et prérequis
Avoir une expérience pratique de la programmation et des notions de base en programmation Python
Objectifs
Présenter les principaux paradigmes algorithmiques à travers des applications et problèmes variés avec mise en oeuvre informatique en langage Python. Ces compétences sont utiles pour de futurs concepteurs d'algorithmes et de développements informatiques.
Contenu
-(Rappels) Programmation Python
-Représentation de graphes et Visualisation
-Structures de données et applications: Pile/File/Liste et Tas
Parcours / Tri par Tas / Algorithme de Dijkstra
-Diviser pour régner
Tri fusion / Multiplication de matrices / Paire de points les plus proches
-Algorithmes gloutons
Ordonnancement d'intervalles non pondérés / Problèmes du Sac-à-dos / Algorithme de Kruskal
Compression de texte / Plus longue sous séquence commune
-Programmation dynamique
Ordonnancement d'intervalles pondérés / Problème du Sac-à-dos
Algorithme de Bellman / Alignement de séquences
Bibliographie
| Titre | Auteur(s) |
|---|---|
| Introduction à l'algorithmique, Dunod 2010 | Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein |
| Exercices et problèmes résolus d'algorithmique, Dunod 2007 | Bruno Baynat, Philippe Chrétienne, Claire Hanen, Safia Kedad-Sidhoum, Alix Munier-Kordon, Christophe Picouleau |
| Programmation efficace, Ellipses 2016 | Christoph Dürr et Jill-Jênn Vie |
Modalités d'évaluation
- Contrôle continu
- Examen final