Fondements de l`informatique Structures de données et algorithmes 1

Fondements de l’informatique
Structures de données et algorithmes
1
Frédéric Boulanger
Février 2014
FISDA I – Supélec 1A Frédéric Boulanger Février 2014 1 / 10

Introduction
Objectifs de ce cours
Concevoir des solutions logicielles
IIdentifier les problèmes
ISpécifier une solution
IMettre en œuvre les algorithmes classiques
IÉvaluer les performances d’une réalisation
IProgrammer dans un langage à objets (Java)
IVérifier que le résultat fait :
1. ce qu’on avait spécifié
2. ce qu’on veut qu’il fasse
FISDA I – Supélec 1A Frédéric Boulanger Février 2014 2 / 10

Introduction
Objectifs de ce cours
Fondements de l’informatique
IComment spécifier une solution ?
IComment évaluer les performances ?
IOrdre de grandeur de la complexité.
IVérification : test et preuve (→cours de GL)
FISDA I – Supélec 1A Frédéric Boulanger Février 2014 2 / 10

Introduction
Objectifs de ce cours
Structures de données et algorithmes
IStructures de données classiques (listes, arbres, graphes)
IAlgorithmes usuels (classements, backtracking...)
IIdiomes classiques de la programmation par objets
FISDA I – Supélec 1A Frédéric Boulanger Février 2014 2 / 10

Introduction
Structure du cours
I22 créneaux de 1h30
Idont au moins 6h de pratique dirigée (si possible sur machines)
Ispécifications algébriques
Icomplexité des algorithmes
Iarbres binaires
Iflots dans un graphe, algorithmes approchés
I9h de travaux pratiques
Irappels de Java (vu en MLP) : listes chaînées
Ihéritage : dérivation formelle d’expressions arithmétiques
Ibacktracking : coloriage optimal d’un graphe
FISDA I – Supélec 1A Frédéric Boulanger Février 2014 3 / 10