1- Recherche d'une valeur dans un tableau - variante 1
Le programme python de recherche doit être écrit dans une fonction rechValeur(valeur,tableau) qui retourne un nombre.
L'objectif est de rechercher une valeur donnée dans un tableau et de retourner l'indice de sa position dans le tableau.
S'il n'est pas présent, la valeur -1 doit être retournée pour indiquer que la valeur recherchée n'est pas présente.
Voici une base de départ comme programme :
#Données de départ
tableau= [25 , 23, 12, 45, 26, 18, 20]
valeur=12
#Recherche de valeur dans tableau
trouve=-1
i=0
while i<len(tableau):
if valeur==tableau[i]:
trouve=1
i=i+1
print("valeur trouvée :",trouve)Ce programme est à modifier pour créer une fonction et pour retourner l'indice.
Vous testez au fur et à mesure, c'est plus simple !
À prévoir ensuite une amélioration pour tester si la valeur retournée par la fonction est -1, auquel cas afficher un message différents du genre "la valeur recherchée n'est pas dans le tableau".
2- Recherche d'une valeur dans un tableau - variante 2
Le programme de recherche doit être écrit dans une fonction rechValeur(valeur,tableau) qui retourne un nombre.
L'objectif est de rechercher une valeur donnée dans un tableau et de retourner le nombre de fois qu'il est présent dans le tableau.
S'il n'est pas présent, la valeur -1 doit être retournée pour indiquer que la valeur recherchée n'est pas présente.
Bien évidemment, il faut le tester.
À prévoir ensuite une amélioration pour tester si la valeur retournée par la fonction est -1, auquel cas afficher un message différents du genre "la valeur recherchée n'est pas dans le tableau".
3- Recherche d'une valeur dans un tableau - variante 3
Le programme de recherche doit être écrit dans une fonction rechValeur(valeur,tableau) qui retourne un tableau.
L'objectif est de rechercher une valeur donnée dans un tableau et de retourner un tableau contenant les indices des positions de la valeur recherchée dans le tableau.
S'il n'est pas présent, un tableau avec la valeur -1 doit être retournée pour indiquer que la valeur recherchée n'est pas présente.
Bien évidemment, il faut le tester.
À prévoir ensuite une amélioration pour tester si la valeur retournée par la fonction est -1, auquel cas afficher un message différents du genre "la valeur recherchée n'est pas dans le tableau".
4- Calcul de moyenne et recherche du min et du max
Le programme doit permettre de calculer la moyenne des notes contenues dans un tableau et de trouver en même temps (donc une seule boucle) la note la plus basse et la plus élevée.
On suppose que le tableau de notes contient des notes (valeur décimale) comprises entre 0 et 20.
La fonction moyenneNotes(tableau) à créer doit donc retourner 3 nombres : moyenne, min et max
C'est donc un mixte de deux algorithmes vus précédemment.
À prévoir ensuite, au tout début de la fonction, de tester si le tableau n'est pas vide, car tab[0] provoque une erreur python si c'est le tableau est vide. Auquel cas, retourner la valeur -1 pour la moyenne.
Le message des informations sera alors modulé en indiquant que le tableau de note ne doit pas être vide.
5- Rechercher l'indice de la dernière occurrence d'une valeur donnée
L'objectif est de trouver la dernière occurrence d'une valeur donnée dans un tableau.
Programmer la fonction rechLastOccurence(tab,valeur) avec tab:list et valeur:interger
La fonction doit retourner -1 si la valeur n'est pas présente dans le tableau, sinon elle doit retourner l'indice de la dernière occurrence de la valeur recherchée.
Voici les jeux de test :
- T=[12,15,5,19,32] et V=11 => doit retourner -1
- T=[12,15,5,19,32,15] et V=5 => doit retourner 2
- T=[12,15,5,19,32,15] et V=15 => doit retourner 5
6- Rechercher l'indice de la première occurrence d'une valeur donnée
L'objectif est de trouver la première occurrence d'une valeur donnée dans un tableau.
Programmer la fonction rechFirstOccurence(tab,valeur) avec tab:list et valeur:integer
La fonction doit retourner -1 si la valeur n'est pas présente dans le tableau, sinon elle doit retourner l'indice de la première occurrence de la valeur recherchée.
Voici les jeux de test :
- T=[12,15,5,19,32] et V=11 => doit retourner -1
- T=[12,15,5,19,32,15] et V=19 => doit retourner 3
- T=[12,15,5,19,32,15] et V=15 => doit retourner 1
7- Calculer la moyenne pondérée de notes coefficientées
Programmer la fonction moyenneCoef(tabNotes) avec tabNotes de type list non vide de tuples à deux éléments (note,coefficient)
La fonction doit retourner -1 si la somme des coefficients est nulle, sinon elle doit retourner la moyenne pondérée des notes de la liste sous forme de flottant.
Voici les jeux de test :
- T=[(9, 2), (13, 0), (15.5, 1), (5, 0.5)] => la fonction retourne la moyenne
- T=[(9, 0), (13, 0)] => la fonction retourne -1
8- Rechercher les suites de couple dans un tableau de valeurs
Programmer la fonction rechSuiteCouple(tab) avec tab de type list non vide de nombres entiers
La fonction doit retourner la liste des couples successifs contenus dans tab.
Voici les jeux de test :
- T=[6,2,3,11,-6,-5,6] => la fonction retourne [(2, 3), (-6, -5)]
- T=[6,2,4,11,-8,-5,6] => la fonction retourne [ ]
9- Rechercher un minimum en exploitant deux listes
Soit deux listes dont les valeurs sont données à titre d'exemple :
temp = [12.1, 13.4, 11.5, 11.1, 16, 13.7] dont chaque nombre correspond à la moyenne des températures relevées sur l'année
annees = [2019, 2020, 2021, 2022, 2023, 2024] dont chaque nombre correspond à l'année
Le programme de recherche doit être écrit dans une fonction rechAnneeTempMini(tabTemp,tabAnnee) qui doit rechercher l'année où les températures ont été les plus basses.
La fonction doit retourner un tableau de couple [(temp,annee)] où temp est la valeur de la température la plus basse et annee l'année correspondante.
Si la température minimale n'apparaît qu'une fois, la fonction retournera [(11.1, 2022)]
Si la température minimale apparaît plusieurs fois, par exemple avec temp = [12.1, 11.1, 11.5, 11.1, 16, 13.7]
la fonction retournera autant de fois que la valeur apparaît, avec notre exemple cela serait [(11.1, 2020), (11.1, 2022)]
10- Supprimer les doublons d'une liste triées
Le programme de suppression doit être écrit dans une fonction supprDoublon(tab) qui doit rechercher les valeurs identiques d'une liste et n'en conserver qu'une seule.
Le tableau passé en paramètre devrait contenir une liste de nombres triés en ordre croissant : la fonction retourne False si le tableau n'est pas trié.
La fonction doit aussi retourner False si le tableau est vide.
La fonction doit retourner un tuple (tab, doublons) avec tab le tableau dont les doublons sont retirés, et doublons la liste des doublons retirés.
Jeu de tests :
tab=[1,2,3,3,5,5,5,7,12,12,12] la fonction doit retourner ([1, 2, 3, 5, 7, 12], [3, 5, 5, 12, 12])
tab = [1,2,3,5,7,12,18,28] la fonction doit retourner ([1, 2, 3, 5, 7, 12, 18, 28], [])
tab = [12,12] la fonction doit retourner ([12], [12])
tab = [12] la fonction doit retourner ([12], [])
tab = [1,2,8,5,7,12,18,28] la fonction doit retourner False