Vous êtes ici :

Discipline(s) : Informatique, Mathématiques, Sciences et technologies

UE1 - S6: Méthodes Algorithmiques | P.Informatique

Semestre Semestre 6
Type Obligatoire
Nature UE
Volume horaire total 48h
Volume horaire CM 26h
Volume horaire TD 22h

Domaine(s) LMD

Informatique, Mathématiques - Informatique

Langue(s) d'enseignement

Français

Responsables

Objectifs

  • Introduction des méthodes algorithmiques classiques
  • Aperçu du coût (en temps/mémoire) des algorithmes en fonction des difficultés intrinsèques aux problèmes. 
  • Acquisition des notions fondamentales en algorithmique séquentielle

Contenu

  1. Notions d'algorithme et de complexité
  2. Récursivité
  3. Algorythmes gloutons
  4. Classes de poroblèmes P et NP
  5. Puissances, limitations et heuristiques

Appartient à

Contrôles des connaissances

Contrôle de connaissances Terminal.