Méthodologie de développement



10H

Objectifs de l'enseignement


L'objectif de ce cours est de savoir concevoir et implanter (sans bug) des algorithmes « complexes ».

Programme


  • Notion de complexité
  • Structures de données (listes, ensembles, tableaux associatifs…)
  • Paradigmes de conception (diviser pour mieux régner, programmation dynamique, algorithmes glouton)
  • Récursivité et dérécursivation
  • Graphes et arbres
  • Stratégie pour s’assurer du bon fonctionnement d’un programme (tests, détection de fuite de mémoire, profilage de code…)



Retourner à Tronc Commun

Retourner à Formation