Algorithmique et Programmation
6 crédits Safia KEDAD SIDHOUM EPN05 - Informatique Unité d'enseignement de type cours
Publié Du 01-09-2007 au 31-08-9999
Notions de base en programmation Python
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.
L'unité RCP106 apparaît dans 2 cursus.
-(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
| 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 |