---------------------------------------------
+
Unité d’enseignement : Informatique
fondamentale
+
Nombre d’heures de cours : 21h
+ Coefficient dans l’UE : 1
Structures de données :
listes chaînées, graphes, arbres et arbres de recherche.
Récursivité et dérécursivation.
Paradigmes : algorithmes gloutons,
diviser pour régner, programmation dynamique.
Notions de complexité et
d’optimalité : illustration avec les tris, NP-complétude, notion
d’heuristique, analyse amortie.
Cours dispensé par M. DISCHLER
Tous
les cours en format PDF (également présent sur le site de M. DISCHLER) :
+
Cours n°1 : Introduction
+ Cours
n°2 : Complexité
+ Cours
n°3 : Récursivité
+ Cours
n°4 : Diviser pour
régner
+ Cours
n°5 : Tris
+ Cours
n°6 : Structure de base
+
Cours n°7 : Programmation
dynamique
+ Cours
n°8 : Algorithmes
gloutons
+ Cours
n°9 : Tables
+ Cours
n°10 : Graphes et
arbres
+ Cours
n°11 : Arbres de
recherche
+ Cours
n°12 : Chemins
+ Cours
n°13 : NP-complétude
+ Cours
n°14 : Heuristiques