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-PAR
Téléchargez le PDF
  • 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

Informations pratiques

Contact

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

Formation mère

Algorithmique et Programmation

Ces formations pourraient vous intéresser