Portail nationalRechercher par discipline

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.

Mots-clés

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)
Intitulé de la formation Diplôme d'ingénieur Spécialité informatique Parcours Intelligence Artificielle et Optimisation
Type Diplôme d'ingénieur
Lieu(x) À la carte
Lieu(x) Auvergne - Rhône-Alpes, Centre - Val de Loire, Paris
Entrée Niveau 5 (Bac+2)
Intitulé de la formation Diplôme d'ingénieur Spécialité informatique Parcours Intelligence Artificielle et Optimisation
Type Diplôme d'ingénieur
Lieu(x) Package
Lieu(x) Grand-Est
Entrée Niveau 5 (Bac+2)
Intitulé de la formation Master Sciences, technologies, santé mention Informatique Parcours Recherche opérationnelle
Type Diplôme national (DEUST, licence, master, doctorat, diplôme d'Etat)
Lieu(x) Package
Lieu(x) Paris
Entrée Niveau 6 (Bac+3 et 4)
Intitulé de la formation Master Informatique — Parcours Traitement de l'information et exploitation des données (TRIED)
Type Diplôme national (DEUST, licence, master, doctorat, diplôme d'Etat)
Lieu(x) Package
Lieu(x) Paris
Entrée Niveau 6 (Bac+3 et 4)
Intitulé de la formation Master Sciences, technologies, santé mention Informatique Parcours Préparation à l'agrégation en informatique
Type Diplôme national (DEUST, licence, master, doctorat, diplôme d'Etat)
Lieu(x) Package
Lieu(x) Paris
Entrée Niveau 6 (Bac+3 et 4)
Intitulé de la formation Master Réseaux et Objets Connectés - formation continue
Type Diplôme national (DEUST, licence, master, doctorat, diplôme d'Etat)
Lieu(x) Package
Lieu(x) Paris
Entrée Niveau 6 (Bac+3 et 4)
Intitulé de la formation Type Modalité(s) Lieu(x)

Contact

EPN05 - Informatique
2 rue Conté
75003 Paris
Tel :01 40 27 22 58
Swathi 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 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
        Comment est organisée cette formation ?
        2024-2025 2nd semestre : Formation en présentiel 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 en présentiel est dispensée dans un lieu identifié (salle, amphi ...) selon un planning défini (date et horaire).