Algorithmique et Programmation
Code UE : RCP106
- Cours
- 6 crédits
- Volume horaire de référence
(+ ou - 10%) : 50 heures
Responsable(s)
Safia KEDAD SIDHOUM
Public, conditions d’accès et prérequis
Notions de base en programmation Python
Objectifs pédagogiques
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
-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
Modalité d'évaluation
- Contrôle continu
- Examen final
Bibliographie
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein : Introduction à l'algorithmique, Dunod 2010
- Bruno Baynat, Philippe Chrétienne, Claire Hanen, Safia Kedad-Sidhoum, Alix Munier-Kordon, Christophe Picouleau : Exercices et problèmes résolus d'algorithmique, Dunod 2007
- Christoph Dürr et Jill-Jênn Vie : Programmation efficace, Ellipses 2016
Cette UE apparaît dans les diplômes et certificats suivants
Rechercher une formation
Chargement du résultat...
Intitulé de la formation |
Type |
Modalité(s) |
Lieu(x) |
|
---|---|---|---|---|
Intitulé de la formation
Master Réseaux et Objets Connectés - formation continue
|
Lieu(x)
Package
|
Lieu(x)
Paris
|
||
Intitulé de la formation
Master Réseaux et Objets Connectés - formation continue
|
Lieu(x)
À la carte
|
Lieu(x)
Pays de la Loire
|
||
Intitulé de la formation
Master Sciences, technologies, santé mention Informatique Parcours Recherche opérationnelle
|
Lieu(x)
À la carte
|
Lieu(x)
Paris
|
||
Lieu(x)
Package
|
Lieu(x)
Paris
|
|||
Intitulé de la formation
Master Informatique — Parcours Traitement de l'information et exploitation des données (TRIED)
|
Lieu(x)
À la carte
|
Lieu(x)
Paris
|
||
Intitulé de la formation | Type | Modalité(s) | Lieu(x) |
Contact
Voir le calendrier, le tarif, les conditions d'accessibilité et les modalités d'inscription dans le(s) centre(s) d'enseignement qui propose(nt) cette formation.
UE
-
-
Paris
-
Centre Cnam Paris
- 2023-2024 2nd semestre : Présentiel soir ou samedi
-
Centre Cnam Paris
-
Paris
Code UE : RCP106
- Cours
- 6 crédits
- Volume horaire de référence
(+ ou - 10%) : 50 heures
Responsable(s)
Safia KEDAD SIDHOUM
Dans la même rubrique
- Accueil
- Actualités de la formation
- Comment se former et se financer?
- Rechercher par discipline
- Rechercher par métier
- Rechercher par région
- Catalogue national des formations
- Catalogue de la formation ouverte à distance
- Catalogue des stages
- Catalogue de l'alternance
- Valider ses acquis
- Notre engagement qualité