Algorithmique et Programmation
Code UE : RCP106
- Cours
- 6 crédits
Responsable(s)
Safia KEDAD SIDHOUM
Public, conditions d’accès et prérequis
Notions de base en programmation Python
L'avis des auditeurs
Les dernières réponses à l'enquête d'appréciation pour cet enseignement :
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 ingénieurs chargés de conception 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
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
RECHERCHE MULTI-CRITERES
Plus de critères de recherche sont proposés:
-
Vous pouvez sélectionner des formations, en recherchant une chaîne de caractères présente dans l’intitulé ou dans les index (discipline ou métier visé): ex: "documenta".
Des index sont suggérés à partir du 3e caractère saisi, mais vous pouvez aussi saisir librement tout autre mot . - Les différents items sélectionnés sont croisés.
ex: "Comptabilité" et "Région Grand Est"
- Cette recherche s'effectue à travers toutes les fiches formation, y compris régionales. Les codes de ces dernières se distinguent par le suffixe de la région (ex: «-PDL pour Pays-de-la-Loire» ).
Par défaut, les fiches régionales reprennent le contenu de la fiche nationale correspondante, mais dans certains cas, comportent des informations spécifiques. - Certains diplômes se déclinent selon plusieurs parcours (codés à la fin: A, B,...). Pour afficher tous les parcours, tapez la racine du code (ex : « LG035 »).
- Dans tous les cas, veillez à ne pas insérer d'espace ni de caractère séparateur.
Plus de critères de recherche sont proposés:
- Type de diplôme
- Niveau d'entrée
- Modalité de l'enseignement
- Programmation semestrielle
Chargement du résultat...

Intitulé de la formation |
Type |
Modalité(s) |
Lieu(x) |
|
---|---|---|---|---|
Intitulé de la formation
Master Sciences, technologies, santé mention Informatique Parcours Recherche opérationnelle
|
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.
Enseignement non programmé s'il s'agit d'un diplôme, d'un certificat ou d'une UE ou enseignement qui ne fait jamais l'objet d'une programmation s'il s'agit d'une UA ou d'une US (le code formation commence alors par UA ou US).
Code UE : RCP106
- Cours
- 6 crédits
Responsable(s)
Safia KEDAD SIDHOUM