Public Concerné

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 de la formation

-(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

Description des modalités de validation

Contrôle continu
Examen final

Prévisions d'ouverture

Groupe	Semestre	Modalité	État d'ouverture	Date du premier cours	Lieux
RCP106	Algorithmique et Programmation	6	Cours de Jour	-	-	-	-

Voir les dates et horaires, les lieux d'enseignement et les modes d'inscription sur les sites internet des centres régionaux qui proposent cette formation

Paris
- Centre Cnam Paris
  - 2024-2025 2nd semestre: Formation en présentiel soir ou samedi
  - 2025-2026 2nd semestre: Formation en présentiel soir ou samedi
  - 2026-2027 2nd semestre: Formation en présentiel soir ou samedi

Algorithmique et Programmation

Prévisions d'ouverture