Fonction de hachage

Algorithmes et
structures de données
12ème cours
Patrick Reuter
http://www.labri.fr/~preuter

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

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

Motivation
Structure de donnée:
- tableau a 2 dimension
Algorithmes:
- surtout I.A.

Motivation
Structure de donnée :
Pile
LIFO
(Last In First Out)