Algorithmes et structures de données

Algorithmes et
structures de données
(avancées)
Cours 1+2
Patrick Reuter
http://www.labri.fr/~preuter

Déroulement
•CM mardi de 8h à 9h
•TD
- Groupe 1 : mardi, 13h30 –15h00
- Groupe 2 : mardi, 15h15 –16h45
(rendre la feuille à la prochaine séance)

Motivation
•Niklaus Wirth, ETH Zuerich, 1976
« Algorithms + Data Structures = Programs »

Motivation
8.168.684.336 pages
Comment ça marche ?

Motivation
Structure de donnée:
p.ex. fantôme
- couleur
- position
- direction
- aggressif ou pas ?
Algorithmes:
p.ex. mettre a jour le
meilleur score