Algorithmique et Structures de Données
1.1
Jean-Charles Régin
Licence Informatique 2ème année
JC Régin - ASD - L2I - 2010
Partie I : Introduction et tableaux
1.2
Jean-Charles Régin
Licence Informatique 2ème année
JC Régin - ASD - L2I - 2010
Remerciements
Remerciements
1.3
Carine Fédèle
Wiki
p
edia
p
JC Régin - ASD - L2I - 2010
Plan du
cours
Plan du
cours
1.4
Sé 1 2 3 4 i t d ti + t bl + t t d
Sé
ances
1
,
2
,
3
,
4 i
n
t
ro
d
uc
ti
on
+ t
a
bl
eaux
+
s
t
ruc
t
ures
d
e
données basées sur les tableaux (tas, matrice…)
tri par insertion, par tas, comptage
tri par insertion, par tas, comptage
multiplication de matrice
intro au type abstrait par exemple ensemble (implémenté par
tableaux)
Séance 5 : interrogation 1 d'1h30
Sé 6
fil / il
Sé
ances
6
:
fil
e
/
p
il
e
Séances 7 : listes
Sé 8 b
Sé
ances
8
:
ar
b
res
Séance 9 : interrogation 2 d'1h30
JC Régin - ASD - L2I - 2010
Contrôle
des
connaissances
Contrôle
des
connaissances
1.5
interrogation 1 (40%)
interro
g
ation 2
(
40%
)
g()
projet en TP (20%)
JC Régin - ASD - L2I - 2010
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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
1
/
82
100%