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
 

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

Chargement du résultat...
Patientez
Intitulé de la formation
Type
Modalité(s)
Lieu(x)
Lieu(x) À la carte
Lieu(x) Package
Lieu(x) Grand-Est
Lieu(x) Package
Lieu(x) Paris
Lieu(x) Package
Lieu(x) Paris
Lieu(x) Package
Lieu(x) Paris
Lieu(x) Package
Lieu(x) Paris
Lieu(x) À la carte
Intitulé de la formation Type Modalité(s) Lieu(x)

Contact

EPN05 - Informatique
2 rue Conté
75003 Paris
Tel :01 40 27 22 58
Swathi RANGANADIN RAJASELVAM

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
        • 2024-2025 2nd semestre : Formation hybride soir ou samedi
        • 2025-2026 2nd semestre : Formation hybride soir ou samedi
        • 2026-2027 2nd semestre : Formation hybride soir ou samedi
        Comment est organisée cette formation ?
        2024-2025 2nd semestre : Formation Hybride soir ou samedi

        Dates importantes

        • Période des séances du 03/02/2025 au 07/06/2025
        • Période d'inscription : du 10/06/2024 à 10:00 au 14/03/2025 à 23:59
        • Date de 1ère session d'examen : la date sera publiée sur le site du centre ou l'ENF
        • Date de 2ème session d'examen : la date sera publiée sur le site du centre ou l'ENF

        Précision sur la modalité pédagogique

        • Une formation hybride est une formation qui combine des enseignements en présentiel selon un planning défini et des enseignements à distance avec ou sans planning défini.