Algorithmique et structures de données NF16
"
2
#
• Brassard, P. Bratlez, "Algorithmique, conception et analyse", Masson, 1987
• Les Goldschlager, Andrew Lister, "Informatique et algorithmique",
InterEdition, Paris, 1986
• Peter Grogono, "La programmation en Pascal", InterEdition, Paris, 1986
• J. Courtin, I. Kowavski, "Initiation à l'algorithmique et aux structures de
données", Tome 1, 2, 3, Dunod, 1989
•Robert Sedgewick, “Algorithms”, Addison-Wesley, 1988
•D. Beauquier, J. Berstel, Ph. Chrétienne “Eléments d’algorithmique”,
Masson, 1992
•T. Cormen, C. Leiserson, R. Rivest “Introduction à l’algorithmique”,
Dunod, 1994
• Brassard, P. Bratlez, "Algorithmique, conception et analyse", Masson, 1987
• Baynat, Chrétienne, Hanen, Kedad-Sidhoum, Munier-Kordon et Picouleau
(2003) Exercices et problèmes d'algorithmique (Dunod)
$
3
%&%
4
%&%
'()*+
+*%),
"+,-.%/
$+,-0&%
+,-*12%)
!+%%%3%,4*-*)2
!
5
%&%
'5*%6%+
7% *% 6 % 6%
%8%%%
'()*+
9Ce programme recherche la place d’un élément X dans une
liste L. Si X n’est pas dans la liste le résultat est zéro. La
liste est représentée par un tableau. Elle comporte n
éléments:
'2;<
'3%=2≤>=7?2@≠A>%2+;2B<
'52C%2+;D<
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
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
1
/
97
100%
