RCP106

Algorithmique et Programmation


6 crédits Safia KEDAD SIDHOUM EPN05 - Informatique Unité d'enseignement de type cours

Publié Du 01-09-2007 au 31-08-9999

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és de validation

  • Contrôle continu
  • Examen final

Bibliographie

TitreAuteur(s)
Introduction à l'algorithmique, Dunod 2010Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
Exercices et problèmes résolus d'algorithmique, Dunod 2007Bruno Baynat, Philippe Chrétienne, Claire Hanen, Safia Kedad-Sidhoum, Alix Munier-Kordon, Christophe Picouleau
Programmation efficace, Ellipses 2016Christoph Dürr et Jill-Jênn Vie

Thésaurus du Cnam :

  • Algorithmique
  • Programmation
  • Structure de données
  • Complexité des algorithmes
  • Résolution de problèmes
  • Programmation dynamique

Thésaurus Formacode :

  • 31088 - programmation
  • 15099 - résolution problème
  • 11050 - mathématiques informatiques

Secrétariat

Libellé
EPN05 - Informatique
Nom du contact
Swathi RANGANADIN RAJASELVAM
Numéros de téléphone
01 40 27 22 58
Adresse postale
2 rue Conté
Paris 75003