Algorithmique et Programmation

Public Concerné

Avoir une expérience pratique de la programmation et des notions de base en programmation Python

L'avis des auditeurs

Les dernières réponses à l'enquête d'appréciation pour cet enseignement :

Présence et réussite aux examens

Pour l'année universitaire 2023-2024 :

  • Nombre d'inscrits : 17
  • Taux de présence à l'évaluation : 47%
  • Taux de réussite parmi les présents : 75%

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

En alternance ou en formation continue en journée :

Merci de consulter directement le secrétariat pédagogique de votre formation pour obtenir le planning.

En formation « à la carte Hors Temps de Travail », en présentiel, à distance ou hybride :

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

  • Paris
    • Centre Cnam Paris
      • 2026-2027 2nd semestre: Formation hybride soir ou samedi
      • 2027-2028 2nd semestre: Formation hybride soir ou samedi
Code : RCP106
6
crédits