Contactez-nous
  • Développement informatique
  • Résolution problème
  • Mathématiques informatiques

Algorithmique et Programmation

Mis à jour le

Responsable(s) : Mme Safia KEDAD SIDHOUM

  • Cours
Code Cnam : RCP106
Téléchargez le PDF

Envie d'en savoir plus sur cette formation ?

Afin d’obtenir les tarifs, le calendrier de la formation, en distanciel, en présentiel, le lieu de la formation et un contact, remplissez les critères suivants :

Afficher le centre adapté à mes besoins

Afin d’obtenir les tarifs, le calendrier de la formation et le lieu de la formation, remplissez les critères suivants :

  • Durée : 50 heures (+/- 10%)
  • A la carte
  • Soir & samedi
  • 6 crédits
  • Hybride (présentiel et distanciel)

Présentation

Public, conditions d'accès et prérequis

Prérequis

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

Objectifs

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.

L'avis des auditeurs

Les dernières réponses à l'enquête d'appréciation pour cet enseignement : Fiche synthétique au format PDF

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%

Compétences et débouchés

Parcours

Informations pratiques

Contact

Retrouvez cette formation en centre :

Lieux de formation

Logo Ecole numérique et IA Cnam

Programme

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
 

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

Ces formations pourraient vous intéresser