Cours 1, 2 et 3
Algorithmes et
structures de données
avancées
Cours 1+2+3
Patrick Reuter
maître de conférences
http://www.labri.fr/~preuter
Déroulement
•CM mardi 8h30 –9h30
•TD/TP en alternance mardi de 10h00–11h30
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.
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
1
/
48
100%
