Cours1 amphi.pdf


Aperçu du fichier PDF cours1-amphi.pdf

Page 1...3 4 56764




Aperçu texte


Introduction

Programme du cours
Les grandes notions
Les bases de l’algorithmique : notion de complexit´e
La r´ecursivit´e et le paradigme Diviser pour R´egner
Structures de donn´ees basiques et avanc´ees : listes, files, piles, tas,
arbres ...
Arbres de recherche et algorithmique sur les graphes (ce cours sera
approfondi dans l’´electif S2 ”Th´eorie des graphes : algorithmes et
applications”)
Notions de programmation avanc´ee : structuration, traitements
d’exceptions et tests structurels
Un peu de preuves de programmes par la logique de Hoare

()

Introduction `
a l’algorithmique Design and Analysis of Computer
22 septembre
Algorithms
2011

5 / 64