Interrogation : Algorithme à savoir Sujet 1

Cette interrogation demande 3 algorithmes indépendants valant tous 6 points. Les algorithmes sont notés sur 18 et le soin et justifications notés sur 2 points.

Algorithme 1 : Présence dans une liste

Écrire une fonction presencequi prend en paramètre une valeur et une liste et renvoie True si la valeur demandée est dans la liste, False sinon. Exemple : presence(3, [1, 2, 3, 4]) doit renvoyer True. presence(5, [1, 2, 3, 4]) doit renvoyer False.

Algorithme 2 : Recherche du minimum

Écrire une fonction minimum qui prend une liste d'entiers et renvoie l'entier minimum. Exemple : minimum([3, 1, 9, 2]) doit renvoyer 1.

Algorithme 3 : Recherche de l'indice du maximum

Écrire une fonction indice_maximum qui prend une liste d'entiers et renvoie l'indice de l'entier maximum. Exemple : indice_maximum([3, 1, 9, 2]) doit renvoyer 2.