1 من 43

Maximum d’un tableau

Première NSI > Chap. 4. Tableaux indicés

2 من 43

Sommaire

  • Métaphore du paquet de copies
  • Élément maximum d’un tableau
  • Indice de l’élément maximum d’un tableau

3 من 43

Métaphore du paquet de copies

4 من 43

On imagine …

Un paquet de copies notées sur 20 points

Un professeur étourdi qui :

  • peut parcourir le paquet en lisant chaque note ;
  • ne peut mémoriser qu’une seule note à la fois ;
  • peut comparer la note courante avec la note mémorisée.

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

5 من 43

Le professeur peut parcourir le paquet.

Mais il ne retient pas les notes.

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

6 من 43

Le professeur peut parcourir le paquet.

Mais il ne retient pas les notes.

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

7 من 43

Le professeur peut parcourir le paquet.

Mais il ne retient pas les notes.

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

8 من 43

Le professeur peut parcourir le paquet.

Mais il ne retient pas les notes.

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

9 من 43

Le professeur peut parcourir le paquet.

Mais il ne retient pas les notes.

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

10 من 43

Le professeur peut parcourir le paquet.

Mais il ne retient pas les notes.

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

11 من 43

Le professeur peut parcourir le paquet.

Mais il ne retient pas les notes.

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

12 من 43

Le professeur peut parcourir le paquet.

Mais il ne retient pas les notes.

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

13 من 43

Le professeur peut parcourir le paquet.

Mais il ne retient pas les notes.

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

14 من 43

Élément maximum d’un tableau

15 من 43

Le but du professeur est de déterminer…

… la plus haute note du paquet.

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

16 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

11/20

Le professeur lit la première note.

17 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

11/20

Le professeur mémorise la première note : c’est le maximum temporaire.

18 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

11/20

Le professeur lit la note suivante.

19 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

11/20

Le professeur compare le maximum temporaire avec la note courante.

20 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

11/20

>

Le maximum temporaire est supérieur à la note courante.

21 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

11/20

Le professeur ne modifie pas le maximum temporaire.

22 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

11/20

Le professeur lit la note suivante.

23 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

11/20

Le professeur compare le maximum temporaire avec la note courante.

24 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

11/20

≤

Le maximum temporaire est inférieur à la note courante.

25 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

14/20

Le professeur met à jour le maximum temporaire.

26 من 43

Et ainsi de suite…

27 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

14/20

28 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

14/20

>

29 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

14/20

30 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

14/20

>

31 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

14/20

32 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

14/20

>

33 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

14/20

34 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

14/20

≤

35 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

17/20

36 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

17/20

>

37 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

17/20

38 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

17/20

>

39 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

17/20

40 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

17/20

41 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

17/20

Une fois le parcours du tableau terminé, le dernier maximum temporaire est le maximum du tableau.

42 من 43

indice du maximum d’un tableau

43 من 43

13/20

8

15/20

7

17/20

6

09/20

5

11/20

4

10/20

3

14/20

2

09/20

1

11/20

0

1ère

NSI

17/20

Remarque. Ici, l’indice du maximum du tableau est 6.