Upload code.txt

code.txt

@@ -374,7 +374,7 @@ else :
 recherche indice classement
 ;;;
 Écrire une fonction recherche_indices_classement qui prend en paramètres un entier elt et un tableau d’entiers tab représenté par une liste Python, et qui renvoie trois listes Python d’entiers:
-• la première liste contient les indices des valeurs du tableautabstrictement inférieures à elt ;
+• la première liste contient les indices des valeurs du tableau tab strictement inférieures à elt ;
 • la deuxième liste contient les indices des valeurs du tableau tab égales à elt ;
 • la troisième liste contient les indices des valeurs du tableau tab strictement supérieures à elt.
 Exemples :
@@ -718,7 +718,263 @@ if c == 3 :
 else :
     print("KO")
 ;;;
+nombre d’occurrences d’un caractère
+;;;
+Le nombre d’occurrences d’un caractère dans une chaîne de caractères est le nombre d’apparitions de ce caractère dans la chaîne.
+Exemples :
+• le nombre d’occurrences du caractère 'o' dans 'bonjour' est 2 ;
+• le nombre d’occurrences du caractère 'b' dans 'Bébé' est 1 ;
+• le nombre d’occurrences du caractère 'B' dans 'Bébé' est 1 ;
+• le nombre d’occurrences du caractère ' ' dans 'Hello world !' est 2.
+On cherche les occurrences des caractères dans une phrase. On souhaite stocker ces occurrences dans un dictionnaire dont les clefs seraient les caractères de la phrase et les valeurs le nombre d’occurrences de ces caractères.
+Par exemple : avec la phrase 'Hello world !' le dictionnaire est le suivant :
+
+{'H': 1,'e': 1,'l': 3,'o': 2,' ': 2,'w': 1,'r': 1,'d': 1,'!': 1}
+
+L’ordre des clefs n’a pas d’importance.
+Écrire une fonction nbr_occurrences prenant comme paramètre une chaîne de caractères chaine et renvoyant le dictionnaire des nombres d’occurrences des caractères de cette chaîne.
+;;;
+c = 0
+if nbr_occurrences('Hello world !') == {'H': 1,'e': 1,'l': 3,'o': 2,' ': 2,'w': 1,'r': 1,'d': 1,'!': 1}:
+    print("Test 1 : OK")
+    c += 1
+else  :
+    print("Test 1 : échec")
+if c == 1 :
+    print("OK")
+else :
+    print("KO")
+;;;
+temperature minimale
+;;;
+On a relevé les valeurs moyennes annuelles des températures à Paris pour la période allant de 2013 à 2019. Les résultats ont été récupérés sous la forme de deux tableaux (de type list) : l’un pour les températures, l’autre pour les années :
 
+t_moy = [14.9, 13.3, 13.1, 12.5, 13.0, 13.6, 13.7]
+annees = [2013, 2014, 2015, 2016, 2017, 2018, 2019]
 
+Écrire la fonction annee_temperature_minimale qui prend en paramètres ces deux tableaux et qui renvoie la plus petite valeur relevée au cours de la période et l’année correspondante.
+On suppose que la température minimale est atteinte une seule fois.
+Exemple :
+>>> annee_temperature_minimale(t_moy, annees)
+(12.5, 2016)
+;;;
+c = 0
+if annee_temperature_minimale([14.9, 13.3, 13.1, 12.5, 13.0, 13.6, 13.7], [2013, 2014, 2015, 2016, 2017, 2018, 2019]) == (12.5, 2016):
+    print("Test 1 : OK")
+    c += 1
+else  :
+    print("Test 1 : échec")
+if c == 1 :
+    print("OK")
+else :
+    print("KO")
+;;;
+occurrences
+;;;
+Écrire une fonction occurrences(caractere, chaine) qui prend en paramètres caractere, une chaîne de caractère de longueur 1, et chaine, une chaîne de caractères.
+Cette fonction renvoie le nombre d’occurrences de caractere dans chaine, c’est-à-dire le nombre de fois où caractere apparaît dans chaine.
+Exemples :
+>>> occurrences('e', "sciences")
+2
+>>> occurrences('i',"mississippi")
+4
+>>> occurrences('a',"mississippi")
+0
+;;;
+c = 0
+if occurrences('e', "sciences") == 2:
+    print("Test 1 : OK")
+    c += 1
+else  :
+    print("Test 1 : échec")
+if occurrences('i',"mississippi") == 4:
+    print("Test 2 : OK")
+    c += 1
+else  :
+    print("Test 2 : échec")
+if occurrences('a',"mississippi") == 0:
+    print("Test 3 : OK")
+    c += 1
+else  :
+    print("Test 3 : échec")
+if c == 3 :
+    print("OK")
+else :
+    print("KO")
+;;;
+indices maxi
+;;;
+Écrire une fonction indices_maxi qui prend en paramètre un tableau non vide de nombres entiers tab, représenté par une liste Python et qui renvoie un tuple (maxi, indices) où :
+• maxi est le plus grand élément du tableau tab ;
+• indices est une liste Python contenant les indices du tableau tab où apparaît ce plus grand élément.
+Exemple :
+>>> indices_maxi([1, 5, 6, 9, 1, 2, 3, 7, 9, 8])
+(9, [3, 8])
+>>> indices_maxi([7])
+(7, [0])
+;;;
+c = 0
+if indices_maxi([1, 5, 6, 9, 1, 2, 3, 7, 9, 8]) == (9, [3, 8]):
+    print("Test 1 : OK")
+    c += 1
+else  :
+    print("Test 1 : échec")
+if indices_maxi([7]) == (7, [0]):
+    print("Test 2 : OK")
+    c += 1
+else  :
+    print("Test 2 : échec")
+if c == 2 :
+    print("OK")
+else :
+    print("KO")
+;;;
+sélection enclos
+;;;
+On considère des tables, c’est-à-dire des tableaux de dictionnaires ayant tous les mêmes clés, qui contiennent des enregistrements relatifs à des animaux hébergés dans un refuge. Les attributs des enregistrements sont 'nom', 'espece', 'age', 'enclos'.
+Voici un exemple d’une telle table :
+animaux = [ {'nom':'Medor', 'espece':'chien', 'age':5, 'enclos':2}, {'nom':'Titine', 'espece':'chat', 'age':2, 'enclos':5}, {'nom':'Tom', 'espece':'chat', 'age':7, 'enclos':4}, {'nom':'Belle', 'espece':'chien', 'age':6, 'enclos':3}, {'nom':'Mirza', 'espece':'chat', 'age':6, 'enclos':5}]
+Programmer une fonction selection_enclos qui :
+prend en paramètres : une table animaux contenant des enregistrements relatifs à des animaux (comme dans l’exemple ci-dessus) et un numéro d’enclos num_enclos ;
+La fonction renvoie une table contenant les enregistrements de animaux dont l’attribut 'enclos' est num_enclos.
+Exemples avec la table animaux ci-dessus :
+>>> selection_enclos(animaux, 5)
+[{'nom':'Titine', 'espece':'chat', 'age':2, 'enclos':5},
+{'nom':'Mirza', 'espece':'chat', 'age':6, 'enclos':5}]
+>>> selection_enclos(animaux, 2)
+[{'nom':'Medor', 'espece':'chien', 'age':5, 'enclos':2}]
+>>> selection_enclos(animaux, 7)
+[]
+;;;
+c = 0
+animaux = [ {'nom':'Medor', 'espece':'chien', 'age':5, 'enclos':2}, {'nom':'Titine', 'espece':'chat', 'age':2, 'enclos':5}, {'nom':'Tom', 'espece':'chat', 'age':7, 'enclos':4}, {'nom':'Belle', 'espece':'chien', 'age':6, 'enclos':3}, {'nom':'Mirza', 'espece':'chat', 'age':6, 'enclos':5}]
+if selection_enclos(animaux, 5)== [{'nom':'Titine', 'espece':'chat', 'age':2, 'enclos':5}, {'nom':'Mirza', 'espece':'chat', 'age':6, 'enclos':5}]:
+    print("Test 1 : OK")
+    c += 1
+else  :
+    print("Test 1 : échec")
+if selection_enclos(animaux, 2) == [{'nom':'Medor', 'espece':'chien', 'age':5, 'enclos':2}]:
+    print("Test 2 : OK")
+    c += 1
+else  :
+    print("Test 2 : échec")
+if  selection_enclos(animaux, 7) == []:
+    print("Test 3 : OK")
+    c += 1
+else  :
+    print("Test 3 : échec")
+if c == 3 :
+    print("OK")
+else :
+    print("KO")
+;;;
+doublon
+;;;
+Écrire une fonction a_doublon qui prend en paramètre un tableau trié de nombres dans l’ordre croissant et renvoie True si ce tableau contient au moins deux nombres identiques, False sinon.
+Exemple :
+>>> a_doublon([])
+False
+>>> a_doublon([1])
+False
+>>> a_doublon([1, 2, 4, 6, 6])
+True
+>>> a_doublon([2, 5, 7, 7, 7, 9])
+True
+>>> a_doublon([0, 2, 3])
+False
+;;;c = 0
+if not a_doublon([]):
+    print("Test 1 : OK")
+    c += 1
+else  :
+    print("Test 1 : échec")
+if not a_doublon([1]):
+    print("Test 2 : OK")
+    c += 1
+else  :
+    print("Test 2 : échec")
+if a_doublon([1, 2, 4, 6, 6]):
+    print("Test 3 : OK")
+    c += 1
+else  :
+    print("Test 3 : échec")
+if a_doublon([2, 5, 7, 7, 7, 9]):
+    print("Test 4 : OK")
+    c += 1
+else  :
+    print("Test 4 : échec")
+if not a_doublon([0, 2, 3]):
+    print("Test 5 : OK")
+    c += 1
+else  :
+    print("Test 5 : échec")
+if c == 5 :
+    print("OK")
+else :
+    print("KO")
+;;;
+énumère
+;;;
+Écrire unefonctionenumerequi prend en paramètre un tableautab(typelist) et renvoie un dictionnaire d dont les clés sont les éléments de tab avec pour valeur associée la liste des indices de l’élément dans le tableau tab.
+Exemple :
+>>> enumere([])
+{}
+>>> enumere([1, 2, 3])
+{1: [0], 2: [1], 3: [2]}
+>>> enumere([1, 1, 2, 3, 2, 1])
+{1: [0, 1, 5], 2: [2, 4], 3: [3]}
+;;;
+c = 0
+if enumere([])== {}:
+    print("Test 1 : OK")
+    c += 1
+else  :
+    print("Test 1 : échec")
+if enumere([1, 2, 3]) == {1: [0], 2: [1], 3: [2]}:
+    print("Test 2 : OK")
+    c += 1
+else  :
+    print("Test 2 : échec")
+if  enumere([1, 1, 2, 3, 2, 1]) == {1: [0, 1, 5], 2: [2, 4], 3: [3]}:
+    print("Test 3 : OK")
+    c += 1
+else  :
+    print("Test 3 : échec")
+if c == 3 :
+    print("OK")
+else :
+    print("KO")
+;;;
+max_dico
+;;;
+Sur le réseau social TipTop, on s’intéresse au nombre de « like » des abonnés. Les données sont stockées dans des dictionnaires où les clés sont les pseudos et les valeurs correspondantes sont les nombres de « like » comme ci-dessous :
 
+{ 'Bob': 102, 'Ada': 201, 'Alice': 103, 'Tim': 50 }
 
+Écrire une fonction max_dico qui :
+• prend en paramètre un dictionnaire dico non vide dont les clés sont des chaînes de caractères et les valeurs associées sont des entiers ;
+• et qui renvoie un tuple dont :
+– la première valeur est une clé du dictionnaire associée à la valeur maximale ;
+– la seconde valeur est cette valeur maximale.
+Exemples :
+>>> max_dico({ 'Bob': 102, 'Ada': 201, 'Alice': 103, 'Tim': 50 })
+('Ada', 201)
+>>> max_dico({ 'Alan': 222, 'Ada': 201, 'Eve': 222, 'Tim': 50 })
+('Alan', 222) # ou ('Eve', 222) également possible
+;;;
+c = 0
+if max_dico({ 'Bob': 102, 'Ada': 201, 'Alice': 103, 'Tim': 50 }) == ('Ada', 201) :
+    print("Test 1 : OK")
+    c += 1
+else  :
+    print("Test 1 : échec")
+if max_dico({ 'Alan': 222, 'Ada': 201, 'Eve': 222, 'Tim': 50 }) == ('Alan', 222) or ('Eve', 222) :
+    print("Test 2 : OK")
+    c += 1
+else  :
+    print("Test 2 : échec")
+if c == 2 :
+    print("OK")
+else :
+    print("KO")
+;;;