Exemples d`algorithmes
Indice du maximum
Sommaire
1Indice du maximum
Algorithme
Invariant de boucle et correction
Terminaison
Complexité
2Recherche dans un tableau
3Moyenne, variance et écart type
4Recherche dichotomique dans un tableau trié
5Recherche d’un mot dans une chaîne de caractères
6Complément : l’exponentiation
Informatique pour tous (MPSI & PCSI) ALGO-PROG Exemples d’algos Année 2016 - 2017 3 / 51
Indice du maximum Algorithme
Algorithme
Algorithm 1 Indice du maximum
entrée: Tun tableau de nvaleurs
résultat: iMax l’indice du maximum du tableau
indiceMax(T)
1: n=taille(T)
2: iMax=0
3: max ←T[0]
4: pour i entre 1 et n-1 faire
5: si T[i]> max alors
6: iMax ←i
7: max ←T[i]
8: fin si
9: fin pour
10: renvoi: iMax
Informatique pour tous (MPSI & PCSI) ALGO-PROG Exemples d’algos Année 2016 - 2017 4 / 51
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
1
/
69
100%
