RCP106 : Algorithmique et Programmation (6 ECTS)

Pré-requis

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.

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