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 03/02/2025 au 07/06/2025
L'inscription est ouverte jusqu'au 14/03/2025 17:00
Présentation
Public, conditions d'accès et prérequis
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