dav74 commited on
Commit
cdf9f87
·
verified ·
1 Parent(s): e47baea

Upload code.txt

Browse files
Files changed (1) hide show
  1. code.txt +123 -123
code.txt CHANGED
@@ -4,8 +4,8 @@ moyenne
4
  ;;;
5
  tableau (liste Python), boucle for, parcours d'un tableau, calculs, taille d'une liste (len)
6
  ;;;
7
- Écrire une fonction moyenne qui prend en paramètre un tableau non vide d'entiers tab et qui renvoie la moyenne de ces entiers.
8
- Il est interdit d'utiliser la fonction Python sum
9
  Exemple :
10
  ```
11
  >>> moyenne([10, 15, 20])
@@ -30,8 +30,8 @@ maximum tableau
30
  ;;;
31
  tableau (liste Python), boucle for, parcours d'un tableau, comparaison de deux valeurs, instruction if
32
  ;;;
33
- Écrire la fonction maximum_tableau, prenant en paramètre un tableau non vide de nombres tab (de type list) et renvoyant le plus grand élément de ce tableau.
34
- Il est interdit d'utiliser la fonction Python max
35
  Exemples :
36
  ```
37
  >>> maximum_tableau([98, 12, 104, 23, 131, 9])
@@ -60,8 +60,8 @@ recherche
60
  ;;;
61
  tableau (liste Python), boucle for, parcours d'un tableau, utilisation de l'indice
62
  ;;;
63
- Programmer la fonction recherche, prenant en paramètres un tableau non vide tab (type list) d’entiers et un entier n, et qui renvoie l’indice de la première occurrence de l’élément cherché.
64
- Si l’élément n’est pas présent, la fonction renvoie None.
65
  Exemples :
66
  ```
67
  >>> recherche([5, 3],1) # renvoie None
@@ -91,8 +91,8 @@ max et indice
91
  ;;;
92
  tableau (liste Python), boucle for, parcours d'un tableau, indice, comparaison
93
  ;;;
94
- Écrire une fonction max_et_indice qui prend en paramètre un tableau non vide tab (type Python list) de nombres entiers et qui renvoie la valeur du plus grand élément de ce tableau ainsi que l’indice de sa première apparition dans ce tableau.
95
- L’utilisation de la fonction native max n’est pas autorisée.
96
  Exemples :
97
  ```
98
  >>> max_et_indice([1, 5, 6, 9, 1, 2, 3, 7, 9, 8])
@@ -129,7 +129,7 @@ verifie
129
  ;;;
130
  tableau (liste Python), boucle for, parcours d'un tableau, indice, instruction if, comparaison de deux valeurs
131
  ;;;
132
- Écrire une fonction verifie qui prend en paramètre un tableau de valeurs numériques et qui renvoie True si ce tableau est trié dans l’ordre croissant, False sinon.
133
  Un tableau vide est considéré comme trié.
134
  Exemples :
135
  ```
@@ -173,7 +173,7 @@ premier et dernier
173
  ;;;
174
  tableau, index, longueur tableau
175
  ;;;
176
- Écrire une fonction premier_dernier qui prend en paramètre un tableau non vide tab. Cette fonction renvoie un tuple contenant le premier et le dernier éléments du tabeau tab.
177
  Exemples :
178
  ```
179
  >>> premier_dernier([4, 15, 34, 22])
@@ -206,7 +206,7 @@ tableau (liste Python), boucle for, parcours d'un tableau, indice, utilisation d
206
  ;;;
207
  Le codage par différence (delta encoding en anglais) permet de compresser un tableau d’entiers dont les valeurs sont proches les unes des autres. Le principe est de stocker la première donnée en indiquant pour chaque autre donnée sa différence avec la précédente plutôt que la donnée elle-même.
208
  On se retrouve alors avec un tableau dont les valeurs sont plus petites, nécessitant moins de place en mémoire.
209
- Programmer la fonction delta qui prend en paramètre un tableau non vide de nombres entiers et qui renvoie un tableau contenant les valeurs entières compressées à l’aide cette technique.
210
  Exemples :
211
  ```
212
  >>> delta([1000, 800, 802, 1000, 1003])
@@ -233,7 +233,7 @@ tableau (liste Python), boucle for, parcours d'un tableau, tableau de tableaux,
233
  ;;;
234
  Dans cet exercice, on cherche à calculer la moyenne pondérée d’un élève dans une matière donnée. Chaque note est associée à un coefficient qui la pondère. Par exemple, si ses notes sont : 14 avec coefficient 3, 12 avec coefficient 1 et 16 avec coefficient 2, sa moyenne pondérée sera donnée par :
235
  (14 × 3 + 12 × 1 + 16 × 2) / (3 + 1 + 2) = 14, 333...
236
- Écrire une fonction moyenne : qui prend en paramètre une liste notes non vide de tuples à deux éléments entiers de la forme (note, coefficient) (int ou float) positifs ou nuls et qui renvoie la moyenne pondérée des notes de la liste sous forme de flottant si la somme des coefficients est non nulle, None sinon.
237
  Exemple :
238
  ```
239
  >>> moyenne([(12, 2), (8, 1), (10, 1)])
@@ -258,7 +258,7 @@ tri sélection
258
  ;;;
259
  tableau (liste Python), boucle for, parcours d'un tableau, algo de tri
260
  ;;;
261
- Écrire une fonction tri_selection qui prend en paramètre un tableau tab de nombres entiers (type list) et qui renvoie un tableau trié par ordre croissant. Cette fonction doit utiliser l'algorithme du tri sélection.
262
  Exemple :
263
  ```
264
  >>> tri_selection([1, 52, 6, -9, 12])
@@ -283,8 +283,8 @@ min et max
283
  ;;;
284
  tableau (liste Python), boucle for, parcours d'un tableau, recherche minimum et maximum
285
  ;;;
286
- Écrire une fonction min_et_max qui prend en paramètre un tableau de nombres tab non vide, et qui renvoie la plus petite et la plus grande valeur du tableau sous la forme d’un dictionnaire à deux clés min et max.
287
- L’utilisation des fonctions natives min, max et sorted, ainsi que la méthode sort n’est pas autorisée.
288
  Exemples :
289
  ```
290
  >>> min_et_max([0, 1, 4, 2, -2, 9, 3, 1, 7, 1])
@@ -327,7 +327,7 @@ nombre de répétitions
327
  ;;;
328
  tableau (liste Python), boucle for, parcours d'un tableau
329
  ;;;
330
- Écrire une fonction Python appelée nb_repetitions qui prend en paramètres un élément elt et un tableau tab (type list) d’éléments du même type et qui renvoie le nombre de fois où l’élément apparaît dans le tableau.
331
  Exemples :
332
  ```
333
  >>> nb_repetitions(5, [2, 5, 3, 5, 6, 9, 5])
@@ -358,7 +358,7 @@ recherche motif
358
  ;;;
359
  chaine de caractère, parcours d'une chaine, recherche d'un motif
360
  ;;;
361
- Écrire une fonction recherche_motif qui prend en paramètres une chaîne de caractères motif non vide et une chaîne de caractères texte et qui renvoie la liste des positions de motif dans texte. Si motif n’apparaît pas, la fonction renvoie une liste vide.
362
  Exemples:
363
  ```
364
  >>> recherche_motif("ab", "")
@@ -395,7 +395,7 @@ recherche indice classement
395
  ;;;
396
  tableau (liste Python), boucle for, parcourt d'un tableau, comparaison, création de tableau, ajout d'éléments dans un tableau
397
  ;;;
398
- É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:
399
  • la première liste contient les indices des valeurs du tableau tab strictement inférieures à elt ;
400
  • la deuxième liste contient les indices des valeurs du tableau tab égales à elt ;
401
  • la troisième liste contient les indices des valeurs du tableau tab strictement supérieures à elt.
@@ -435,8 +435,8 @@ parcours largeur arbre (T)
435
  ;;;
436
  arbre binaire, parcours en largeur d'un arbre
437
  ;;;
438
- Un arbre binaire est soit vide, représenté en Python par la valeur None, soit un nœud représenté par un triplet (g, x, d) où x est l’étiquette du nœud et g et d sont les sousarbres gauche et droit.
439
- On souhaite écrire une fonction parcours_largeur qui prend en paramètre un arbre binaire et qui renvoie la liste des étiquettes des nœuds de l’arbre parcourus en largeur.
440
  Exemples :
441
  ```
442
  >>> parcours_largeur(( ( (None, 1, None), 2, (None, 3, None) ),4,( (None, 5, None), 6, (None, 7, None) ) ))
@@ -455,8 +455,8 @@ recherche minimum
455
  ;;;
456
  tableau (list Python), parcours d'un tableau, recherche d'un minimum
457
  ;;;
458
- Écrire une fonction recherche_min qui prend en paramètre un tableau de nombres tab, et qui renvoie l’indice de la première occurrence du minimum de ce tableau. Les tableaux seront représentés sous forme de liste Python.
459
- Il est interdit d'utiliser les fonctions min et index de Python.
460
  Exemples :
461
  ```
462
  >>> recherche_min([5])
@@ -493,10 +493,10 @@ ajoute dictionnaire
493
  ;;;
494
  dictionnaire Python, parcours de dictionnaire selon les clés, création d'un dictionnaire
495
  ;;;
496
- Écrire une fonction ajoute_dictionnaires qui prend en paramètres deux dictionnaires d1 et d2 dont les clés et les valeurs associées sont des nombres et renvoie le dictionnaire d défini de la façon suivante :
497
- • les clés de d sont celles de d1 et celles de d2 réunies ;
498
- • si une clé est présente dans les deux dictionnaires d1 et d2, sa valeur associée dans le dictionnaire d est la somme de ses valeurs dans les dictionnaires d1 et d2 ;
499
- • si une clé n’est présente que dans un des deux dictionnaires, sa valeur associée dans le dictionnaire d est la même que sa valeur dans le dictionnaire où elle est présente.
500
  Exemples :
501
  ```
502
  >>> ajoute_dictionnaires({1: 5, 2: 7}, {2: 9, 3: 11})
@@ -527,7 +527,7 @@ plus grande valeur
527
  ;;;
528
  comparaison
529
  ;;;
530
- Écrire une fonction plus_grande qui prend en paramètres deux entiers a et b. Cette fonction renvoie a si a est plus grand que b et renvoie b si b est plus grand que a.
531
  Exemples :
532
  ```
533
  >>> plus_grande(15,3)
@@ -552,7 +552,7 @@ couples consecutifs
552
  ;;;
553
  tableau (list Python), parcours d'un tableau par indice
554
  ;;;
555
- Écrire une fonction couples_consecutifs qui prend en paramètre un tableau de nombres entiers tab non vide (type list), et qui renvoie la liste Python (éventuellement vide) des couples d’entiers consécutifs successifs qu’il peut y avoir dans tab.
556
  Exemples :
557
  ```
558
  >>> couples_consecutifs([1, 4, 3, 5])
@@ -595,7 +595,7 @@ moyenne
595
  ;;;
596
  calcul d'une moyenne à partir de 3 valeurs
597
  ;;;
598
- Écrire une fonction moyenne qui prend en paramètre 3 entiers a, b et c. Cette fonction renvoie la moyenne des entiers a, b et c.
599
  Exemple :
600
  ```
601
  >>> moyenne(5, 10, 15)
@@ -614,11 +614,11 @@ recheche arbre binaire de recherche
614
  ;;;
615
  programmation orientée objet, recherche dans arbre binaire de recherche
616
  ;;;
617
- Écrire une fonction recherche_abr qui prend en paramètre une instance de la classe arbre T (T étant un arbre binaire de recherche) et un entier n. Cette fonction renvoie True si n est présent dans T et False dans le cas contraire.
618
  La classe Arbre possède 3 méthodes :
619
- - get_gauche() renvoie l'arbre gauche
620
- - get_droit() renvoie l'arbre droit
621
- - get_valeur() renvoie la valeur du noeud
622
  ;;;
623
  class ArbreBinaire:
624
  def __init__(self, valeur):
@@ -688,7 +688,7 @@ On s’intéresse à la suite d’entiers définie par :
688
  • ensuite, chaque valeur est obtenue en faisant la somme des deux valeurs qui le précèdent.
689
  La troisième valeur est donc 0+1 = 1, la quatrième est 1+2 = 3, la cinquième est 2+3 = 5, la sixième est 3 + 5 = 8, et ainsi de suite.
690
  Cette suite d’entiers est connue sous le nom de suite de Fibonacci.
691
- Écrire en Python une fonction fibonacci qui prend en paramètre un entier n supposé strictement positif et qui renvoie le terme d’indice n de cette suite.
692
  Exemples :
693
  ```
694
  >>> fibonacci(0)
@@ -727,7 +727,7 @@ fusion tableaux
727
  ;;;
728
  tableaux (list Python), parcours tableau, comparaison valeurs
729
  ;;;
730
- Programmer la fonction fusion prenant en paramètres deux tableaux non vides tab1 et tab2 (type list) d’entiers, chacun dans l’ordre croissant, et renvoyant un tableau trié dans l’ordre croissant et contenant l’ensemble des valeurs de tab1 et tab2.
731
  Exemples :
732
  ```
733
  >>> fusion([3, 5], [2, 5])
@@ -770,7 +770,7 @@ multiplication
770
  ;;;
771
  calculs, tests
772
  ;;;
773
- Programmer la fonction multiplication qui prend en paramètres deux nombres entiers relatifs n1 et n2, et qui renvoie le produit de ces deux nombres.
774
  Les seules opérations arithmétiques autorisées sont l’addition et la soustraction.
775
  Exemples :
776
  ```
@@ -808,7 +808,7 @@ renverse chaine
808
  ;;;
809
  chaine de caractères, parcours d'une chaine, concaténation
810
  ;;;
811
- Programmer une fonction renverse qui prend en paramètre une chaîne de caractères mot et qui renvoie cette chaîne de caractères en ordre inverse.
812
  Exemple :
813
  ```
814
  >>> renverse("")
@@ -851,7 +851,7 @@ Par exemple : avec la phrase 'Hello world !' le dictionnaire est le suivant :
851
  {'H': 1,'e': 1,'l': 3,'o': 2,' ': 2,'w': 1,'r': 1,'d': 1,'!': 1}
852
  ```
853
  L’ordre des clefs n’a pas d’importance.
854
- É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.
855
  ;;;
856
  c=""
857
  if nbr_occurrences('Hello world !') == {'H': 1,'e': 1,'l': 3,'o': 2,' ': 2,'w': 1,'r': 1,'d': 1,'!': 1}:
@@ -870,7 +870,7 @@ On a relevé les valeurs moyennes annuelles des températures à Paris pour la p
870
  t_moy = [14.9, 13.3, 13.1, 12.5, 13.0, 13.6, 13.7]
871
  annees = [2013, 2014, 2015, 2016, 2017, 2018, 2019]
872
  ```
873
- É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.
874
  On suppose que la température minimale est atteinte une seule fois.
875
  Exemple :
876
  ```
@@ -890,8 +890,8 @@ occurrences
890
  ;;;
891
  chaine de caractères, incrémentation d'une variable, parcours d'une chaine
892
  ;;;
893
- É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.
894
- Cette fonction renvoie le nombre d’occurrences de caractere dans chaine, c’est-à-dire le nombre de fois où caractere apparaît dans chaine.
895
  Exemples :
896
  ```
897
  >>> occurrences('e', "sciences")
@@ -922,7 +922,7 @@ aire cercle
922
  ;;;
923
  calcul
924
  ;;;
925
- Écrire une fonction aire_cercle qui prend en paramètre le rayon d'un cercle r et qui renvoie l'aire du cercle.
926
  Exemple :
927
  ```
928
  >>> aire_cercle(2)
@@ -942,9 +942,9 @@ indices maxi
942
  ;;;
943
  tableau(list Python), parcours d'un tableau, recherche d'un maxi
944
  ;;;
945
- É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ù :
946
- • maxi est le plus grand élément du tableau tab ;
947
- • indices est une liste Python contenant les indices du tableau tab où apparaît ce plus grand élément.
948
  Exemple :
949
  ```
950
  >>> indices_maxi([1, 5, 6, 9, 1, 2, 3, 7, 9, 8])
@@ -969,7 +969,7 @@ addition
969
  ;;;
970
  calcul, valeur renvoyée par une fonction
971
  ;;;
972
- Écrire une fonction add qui prend en paramètre 2 entiers a et b. Cette fonction renvoie l'addition de a et b.
973
  Exemple :
974
  ```
975
  >>> add(3, 5)
@@ -993,9 +993,9 @@ Voici un exemple d’une telle table :
993
  ```
994
  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}]
995
  ```
996
- Programmer une fonction selection_enclos qui :
997
  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 ;
998
- La fonction renvoie une table contenant les enregistrements de animaux dont l’attribut 'enclos' est num_enclos.
999
  Exemples avec la table animaux ci-dessus :
1000
  ```
1001
  >>> selection_enclos(animaux, 5)
@@ -1028,7 +1028,7 @@ pair
1028
  ;;;
1029
  modulo, booléen
1030
  ;;;
1031
- Écrire une fonction pair qui prend en paramètre un entier n. Cette fonction renvoie True si n est pair et False si n est impair.
1032
  Exemples :
1033
  ```
1034
  >>> pair(8)
@@ -1053,7 +1053,7 @@ doublon
1053
  ;;;
1054
  tableau (list Python), parcours d'un tableau
1055
  ;;;
1056
- É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.
1057
  Exemple :
1058
  ```
1059
  >>> a_doublon([])
@@ -1096,8 +1096,8 @@ somme
1096
  ;;;
1097
  tableau (list Python), parcours d'un tableau
1098
  ;;;
1099
- Écrire une fonction somme qui prend en paramètre un tableau d'entiers tab (de type list). Cette fonction renvoie la somme des éléments présents dans tab.
1100
- Il est interdit d'utiliser la fonction Python sum.
1101
  Exemples :
1102
  ```
1103
  >>> somme([5, 4, 7])
@@ -1122,7 +1122,7 @@ else :
1122
  ;;;
1123
  tableau (list Python), parcours d'un tableau, dictionnaire
1124
  ;;;
1125
- Écrire une fonction enumere qui prend en paramètre un tableau tab (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.
1126
  Exemple :
1127
  ```
1128
  >>> enumere([])
@@ -1157,8 +1157,8 @@ Sur le réseau social TipTop, on s’intéresse au nombre de « like » des abon
1157
  ```
1158
  { 'Bob': 102, 'Ada': 201, 'Alice': 103, 'Tim': 50 }
1159
  ```
1160
- Écrire une fonction max_dico qui :
1161
- • 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 ;
1162
  • et qui renvoie un tuple dont :
1163
  – la première valeur est une clé du dictionnaire associée à la valeur maximale ;
1164
  – la seconde valeur est cette valeur maximale.
@@ -1188,11 +1188,11 @@ chaîne de caractères, parcours d'une chaine, if, condition avec and et or
1188
  ;;;
1189
  On considère des chaînes de caractères contenant uniquement des majuscules et des caractères * appelées mots à trous.
1190
  Par exemple INFO*MA*IQUE, ***I***E** et *S* sont des mots à trous.
1191
- Programmer une fonction correspond :
1192
  • qui prend en paramètres deux chaînes de caractères mot et mot_a_trous où mot_a_trous est un mot à trous comme indiqué ci-dessus ;
1193
  • et qui renvoie :
1194
- – True si on peut obtenir mot en remplaçant convenablement les caractères '*' de mot_a_trous ;
1195
- – False sinon.
1196
  Exemple :
1197
  ```
1198
  >>> correspond('INFORMATIQUE', 'INFO*MA*IQUE')
@@ -1229,7 +1229,7 @@ tri insertion
1229
  ;;;
1230
  tri d'un tableau, tri par insertion
1231
  ;;;
1232
- Écrire une fonction tri_insertion qui prend en paramètre un tableau tab de nombres entiers (type list) et qui renvoie un tableau trié par ordre croissant. Cette fonction doit utiliser l'algorithme du tri par insertion.
1233
  Exemple :
1234
  ```
1235
  >>> tri_insertion([1, 52, 6, -9, 12])
@@ -1254,8 +1254,8 @@ insére
1254
  ;;;
1255
  tableau, insertion d'une valeur dans un tableau trié
1256
  ;;;
1257
- On considère la fonction insere ci-dessous qui prend en arguments un tableau tab d’entiers triés par ordre croissant et un entier a.
1258
- Cette fonction crée et renvoie un nouveau tableau à partir de celui fourni en paramètre en y insérant la valeur a de sorte que le tableau renvoyé soit encore trié par ordre croissant. Les tableaux seront représentés sous la forme de listes Python.
1259
  Écrire cette fonction insere
1260
  Exemples :
1261
  ```
@@ -1293,8 +1293,8 @@ décimal vers binaire
1293
  ;;;
1294
  conversion décimal vers binaire, modulo, division entière
1295
  ;;;
1296
- On considère la fonction binaire. Cette fonction prend en paramètre un entier positif a en écriture décimale et renvoie son écriture binaire sous la forme d’une chaine de caractères.
1297
- Écrire cette fonction binaire
1298
  Exemples :
1299
  ```
1300
  >>> binaire(83)
@@ -1331,11 +1331,11 @@ recherche dichotomique récursive
1331
  ;;;
1332
  récursivité, recherche dans un tableau, dichotomie
1333
  ;;;
1334
- Soit tab un tableau non vide d’entiers triés dans l’ordre croissant et n un entier.
1335
- La fonction chercher doit renvoyer l'indice de position de n dans le dernier s'il s'y trouve et None s'il est absent du tableau
1336
- La fonction recherche prend n en paramètre
1337
  L’algorithme demandé est une recherche dichotomique récursive.
1338
- Écrire le code de la fonction chercher.
1339
  ```
1340
  Exemples :
1341
  >>> chercher([1, 5, 6, 9, 12], 7)
@@ -1388,7 +1388,7 @@ resultats = {
1388
  }
1389
  ```
1390
  L’élève dont le nom est Durand a ainsi obtenu au DS2 la note de 8 avec un coefficient 4. La professeure crée une fonction moyenne qui prend en paramètre le nom d’un de ses élèves et renvoie sa moyenne arrondie au dixième. Si l’élève n’a pas de notes, on considère que sa moyenne est nulle. Si le nom donné n’est pas dans les résultats, la fonction renvoie None.
1391
- Écrire le code de la fonction moyenne.
1392
  Exemples :
1393
  ```
1394
  >>> moyenne("Dupont", resultats)
@@ -1414,11 +1414,11 @@ parcours suffixe d'un arbre binaire (T)
1414
  ;;;
1415
  arbre, programmation orientée objet, parcours d'un arbre
1416
  ;;;
1417
- Écrire une fonction parcours_suffixe qui prend en paramètre une instance de la classe arbre T et renvoie un tableau (de type list) contenant les valeurs des noeuds de l'arbre T classés dans un ordre compatible avec un parcours suffixe de l'arbre binaire T.
1418
- La classe Arbre possède 3 méthodes :
1419
- - get_gauche() renvoie l'arbre gauche
1420
- - get_droit() renvoie l'arbre droit
1421
- - get_valeur() renvoie la valeur du noeud
1422
  ;;;
1423
  class ArbreBinaire:
1424
  def __init__(self, valeur):
@@ -1484,7 +1484,7 @@ Par exemple, pour ranger dans des boîtes de capacité c = 5 un ensemble de troi
1484
  • Le deuxième objet, de masse 5, ne peut pas aller dans la même boite que le premier objet car cela dépasserait la capacité de la boite. On place donc cet objet dans une deuxième boîte.
1485
  • Le troisième objet, de masse 2, va dans la première boîte.
1486
  On a donc utilisé deux boîtes de capacité c = 5 pour ranger les 3 objets.
1487
- Écrire la fonction Python empaqueter qui prend en paramètre la liste des masses liste_masses et la capacité de la boite c. La fonction empaqueter doit renvoyer le nombre de boîtes de capacité c nécessaires pour empaqueter un ensemble d’objets dont les masses sont contenues dans la liste liste_masses. On supposera que toutes les masses sont inférieures ou égales à c.
1488
  Exemples :
1489
  ```
1490
  >>> empaqueter([1, 2, 3, 4, 5], 10)
@@ -1515,7 +1515,7 @@ un sur deux
1515
  ;;;
1516
  parcours d'un tableau, indice d'un tableau, création d'un tableau, append
1517
  ;;;
1518
- Écrire une fonction un_sur_deux qui prend en paramètre un tableau non vide tab contenant des entiers. Cette fonction renvoie un autre tableau contenant les entiers contenu dans tab, mais en gardant uniquement un entier sur deux.
1519
  Exemples :
1520
  ```
1521
  >>> un_sur_deux([3, 4, 12, 8, 43,7])
@@ -1541,13 +1541,13 @@ plus grande somme (T)
1541
  programmation dynamique, tableau
1542
  ;;;
1543
  On considère un tableau non vide de nombres entiers, positifs ou négatifs, et on souhaite déterminer la plus grande somme possible de ses éléments consécutifs.
1544
- Par exemple, dans le tableau [1, -2, 3, 10, -4, 7, 2, -5], la plus grande somme est 18 obtenue en additionnant les éléments 3, 10, -4, 7, 2.
1545
  Pour cela, on va résoudre le problème par programmation dynamique. Si on note tab le tableau considéré et i un indice dans ce tableau, on se ramène à un problème plus simple : déterminer la plus grande somme possible de ses éléments consécutifs se terminant à l’indice i.
1546
  Si on connait la plus grande somme possible de ses éléments consécutifs se terminant à l’indice i-1, on peut déterminer la plus grande somme possible de ses éléments consécutifs se terminant à l’indice i :
1547
  • soit on obtient une plus grande somme en ajoutant tab[i] à cette somme précédente ;
1548
  • soit on commence une nouvelle somme à partir de tab[i].
1549
  Remarque : les sommes considérées contiennent toujours au moins un terme.
1550
- Écrire la fonction somme_max qui prend en paramètre un tableau (de type list) et qui renvoie la plus grande somme possible des éléments consécutifs.
1551
  Exemples :
1552
  ```
1553
  >>> somme_max([1, 2, 3, 4, 5])
@@ -1590,11 +1590,11 @@ taille d'un arbre binaire (T)
1590
  ;;;
1591
  arbre binaire, programmation orientée objet, taille d'un arbre
1592
  ;;;
1593
- Écrire une fonction taille qui prend en paramètre une instance de la classe arbre T et renvoie la taille de l'arbre binaire T.
1594
- La classe Arbre possède 3 méthodes :
1595
- - get_gauche() renvoie l'arbre gauche
1596
- - get_droit() renvoie l'arbre droit
1597
- - get_valeur() renvoie la valeur du noeud
1598
  ;;;
1599
  class ArbreBinaire:
1600
  def __init__(self, valeur):
@@ -1653,7 +1653,7 @@ sépare 0 et 1
1653
  ;;;
1654
  tableau, changer la position de valeurs dans un tableau
1655
  ;;;
1656
- Écrire la fonction separe qui prend en paramètre un tableau tab dont les éléments sont des 0 et des 1. Cette fonction renvoie un tableau qui contient autant de 0 et de 1 qu'il y en a dans tab mais où tous les 0 sont placés en début de tableau et tous les 1 sont placés en fin de tableau.
1657
  Exemples :
1658
  ```
1659
  >>> separe([1, 0, 1, 0, 1, 0, 1, 0])
@@ -1678,9 +1678,9 @@ else :
1678
  ;;;
1679
  tableau, parcours simultané de 2 tableaux, indice de position
1680
  ;;;
1681
- On considère la fonction eleves_du_mois prenant en paramètres eleves et notes deux tableaux de même longueur, le premier contenant le nom des élèves et le second, des entiers positifs désignant leur note à un contrôle de sorte que eleves[i] a obtenu la note notes[i].
1682
  Cette fonction renvoie le couple constitué de la note maximale attribuée et des noms des élèves ayant obtenu cette note regroupés dans un tableau.
1683
- Écrire la fonction eleves_du_mois.
1684
  Exemples :
1685
  ```
1686
  >>> eleves_nsi = ['a','b','c','d','e','f','g','h','i','j']
@@ -1709,11 +1709,11 @@ parcours préfixe d'un arbre binaire (T)
1709
  ;;;
1710
  arbre, programmation orientée objet, parcours d'un arbre
1711
  ;;;
1712
- Écrire une fonction parcours_prefixe qui prend en paramètre une instance de la classe arbre T et renvoie un tableau (de type list) contenant les valeurs des noeuds de l'arbre T classés dans un ordre compatible avec un parcours préfixe de l'arbre binaire T.
1713
- La classe Arbre possède 3 méthodes :
1714
- - get_gauche() renvoie l'arbre gauche
1715
- - get_droit() renvoie l'arbre droit
1716
- - get_valeur() renvoie la valeur du noeud
1717
  ;;;
1718
  class ArbreBinaire:
1719
  def __init__(self, valeur):
@@ -1791,7 +1791,7 @@ recherche dichotomique
1791
  ;;;
1792
  recherche dans un tableau, dichotomie
1793
  ;;;
1794
- Écrire une fonction dichotomie qui prend en paramètre un tableau tab d'entiers triés et un entier n. Cette fonction renvoie True si n est présent dans le tableau et False dans le cas contraire.
1795
  Attention : vous devez utiliser l'algorithme de la recherche dichotomique
1796
  Exemples :
1797
  ```
@@ -1817,11 +1817,11 @@ parcours infixe d'un arbre binaire (T)
1817
  ;;;
1818
  arbre binaire, programmation orientée objet, parcours arbre binaire
1819
  ;;;
1820
- Écrire une fonction parcours_infixe qui prend en paramètre une instance de la classe arbre T et renvoie un tableau (de type list) contenant les valeurs des noeuds de l'arbre T classés dans un ordre compatible avec un parcours infixe de l'arbre binaire T.
1821
- La classe Arbre possède 3 méthodes :
1822
- - get_gauche() renvoie l'arbre gauche
1823
- - get_droit() renvoie l'arbre droit
1824
- - get_valeur() renvoie la valeur du noeud
1825
  ;;;
1826
  class ArbreBinaire:
1827
  def __init__(self, valeur):
@@ -1880,8 +1880,8 @@ conversion Celsius fahrenheit
1880
  ;;;
1881
  calcul, conversion
1882
  ;;;
1883
- Écrire une fonction convert_celsius_fahrenheit qui prend en paramètre une température en degrés Celsius temp_celsius et qui renvoie la température équivalente en degrés Fahrenheit.
1884
- La formule de conversion est : Fahrenheit = (Celsius * 9/5) + 32
1885
  Exemple :
1886
  ```
1887
  >>> convert_celsius_fahrenheit(0)
@@ -1907,7 +1907,7 @@ palindrome
1907
  chaine de caractères, concaténation, parcours d'une chaine de caractère
1908
  ;;;
1909
  Un mot palindrome peut se lire de la même façon de gauche à droite ou de droite à gauche : kayak, radar, et non sont des mots palindromes.
1910
- Écrire une fonction est_palindrome qui prend en paramètre une chaine de caractère mot. Cette fonction renvoie True si mot est un palindrome et False dans le cas contraire.
1911
  Exemples :
1912
  ```
1913
  >>> est_palindrome('kayak')
@@ -1932,11 +1932,11 @@ hauteur d'un arbre binaire (T)
1932
  ;;;
1933
  arbre binaire, programmation orientée objet, hauteur d'un arbre
1934
  ;;;
1935
- Écrire une fonction hauteur qui prend en paramètre une instance de la classe arbre T et renvoie la hauteur de l'arbre binaire T.
1936
- La classe Arbre possède 3 méthodes :
1937
- - get_gauche() renvoie l'arbre gauche
1938
- - get_droit() renvoie l'arbre droit
1939
- - get_valeur() renvoie la valeur du noeud
1940
  ;;;
1941
  class ArbreBinaire:
1942
  def __init__(self, valeur):
@@ -1995,7 +1995,7 @@ dico vers tableau
1995
  ;;;
1996
  dictionnaire, tableau
1997
  ;;;
1998
- Écrire une fonction dico_tab qui prend en paramètre un dictionnaire d. Cette fonction renvoie un tableau contenant des tuples, chaque tuple contient en première position une clé du dictionnaire d et en deuxième position la valeur associée à cette clé.
1999
  Exemples :
2000
  ```
2001
  >>> dico_tab({"pommes" : 3, "cerises" : 15, "fraises" : 7})
@@ -2031,7 +2031,7 @@ Exemple :
2031
  ```
2032
  [{"nom": "T-shirt", "prix": 15, "quantité": 10}, {"nom": "Pantalon", "prix": 30, "quantité": 5}, {"nom": "Chaussures", "prix": 60, "quantité": 2}]
2033
  ```
2034
- Écrire une fonction prix_article qui prend en paramètres inventaire (le tableau de dictionnaires représentant l'inventaire) et nom_article (le nom de l'article recherché). La fonction doit renvoyer le prix de l'article si celui-ci est présent dans l'inventaire, et -1 sinon.
2035
  Exemples :
2036
  ```
2037
  >>> inv = [{"nom": "T-shirt", "prix": 15, "quantité": 10}, {"nom": "Pantalon", "prix": 30, "quantité": 5}, {"nom": "Chaussures", "prix": 60, "quantité": 2}]
@@ -2072,7 +2072,7 @@ donnees_meteo = {
2072
  "Toulouse": {"max": 27, "min": 17, "precip": 10}
2073
  }
2074
  ```
2075
- Écrire une fonction info_meteo qui prend en paramètre un relevé météo et renvoie un tuple contenant :
2076
  - le nom de la ville où la plus petite température a été relevée
2077
  - le nom de la ville où la plus haute température a été relevée
2078
  - la somme de toutes la pluviométrie.
@@ -2118,7 +2118,7 @@ notes = {
2118
  "Pierre-Louis" : ["abs", "abs", "abs", "abs"]
2119
  }
2120
  ``
2121
- Écrire une fonction liste_moyenne qui prend un paramètre un dictionnaire (même structure que ci-dessus). Cette fonction renvoie un tableau contenant des tuples. Chaque tuple contient le prénom de l'élève en première position et la moyenne de l'élève en deuxième position.
2122
  Exemple :
2123
  ```
2124
  >>> notes = {
@@ -2149,7 +2149,7 @@ calculatrice RPN (T)
2149
  ;;;
2150
  tableau, parcours d'un tableau, pile
2151
  ;;;
2152
- Écrire une fonction Python rpn_calcul qui prend en paramètre une expression expr sous forme d'un tableau de chaînes de caractères représentant une expression en notation polonaise inverse. Cette fonction doit renvoiyer le résultat du calcul. L'expression contient des nombres et des opérateurs (+, -, *, /).
2153
  Utilisez une pile pour effectuer le calcul.
2154
  Parcourez la liste expression.
2155
  Si un élément est un nombre, empilez-le sur la pile.
@@ -2190,7 +2190,7 @@ supprimer doublon
2190
  ;;;
2191
  tableau, parcours tableau par indice, création tableau, append
2192
  ;;;
2193
- Écrire une fonction supprimer_doublons qui prend en argument un tableau tab et qui renvoie un tableau contenant les mêmes éléments que la liste d'entrée, mais sans doublons.
2194
  Exemples :
2195
  ```
2196
  >>> supprimer_doublons([1, 2, 2, 3, 4, 4, 5, 3, 1])
@@ -2227,7 +2227,7 @@ plus grand écart
2227
  ;;;
2228
  tableau (liste Python), boucle for, parcours d'un tableau, valeur absolue, écart
2229
  ;;;
2230
- Écrire une fonction `plus_grand_ecart` qui prend en paramètre un tableau de nombres tab (type list) non vide et qui renvoie le plus grand écart entre deux nombres consécutifs de ce tableau. L'écart entre deux nombres est la valeur absolue de leur différence.
2231
  Exemples :
2232
  ```
2233
  >>> plus_grand_ecart([1, 5, 2, 8, 2])
@@ -2258,7 +2258,7 @@ est divisible
2258
  ;;;
2259
  modulo, operateur %
2260
  ;;;
2261
- Écrire une fonction `est_divisible` qui prend en paramètre deux entiers a et b. Cette fonction renvoie True si a est divisible par b et False dans le cas contraire.
2262
  Exemples :
2263
  ```
2264
  >>> est_divisible(10, 2)
@@ -2410,7 +2410,7 @@ trouve doublon
2410
  ;;;
2411
  tableau (list Python), boucle for, test d'égalité
2412
  ;;;
2413
- Écrire une fonction `trouve_doublon` qui prend en paramètre un tableau tab (type list) et qui renvoie True si le tableau contient au moins un doublon et False sinon.
2414
  Exemples :
2415
  ```
2416
  >>> trouve_doublon([1, 2, 3, 4, 5])
@@ -2441,7 +2441,7 @@ trouve element majoritaire
2441
  ;;;
2442
  tableau (liste Python), boucle for, dictionnaire, comptage, seuil
2443
  ;;;
2444
- Écrire une fonction `element_majoritaire` qui prend en paramètre un tableau tab (type list) et qui renvoie l'élément majoritaire de ce tableau, c'est-à-dire l'élément qui apparaît plus de n/2 fois dans le tableau, où n est la longueur du tableau. Si aucun élément n'est majoritaire, la fonction doit renvoyer None.
2445
  Exemples :
2446
  ```
2447
  >>> element_majoritaire([1, 2, 2, 2, 1])
@@ -2471,7 +2471,7 @@ plus petit que la moyenne
2471
  ;;;
2472
  tableau (liste Python), boucle for, parcours d'un tableau, calculs, taille d'une liste (len), comparaison
2473
  ;;;
2474
- Écrire une fonction `plus_petit_moyenne` qui prend en paramètre un tableau non vide de nombres tab (de type list) et qui renvoie un tableau contenant les nombres de tab strictement inférieurs à la moyenne des nombres contenus dans tab.
2475
  Exemples :
2476
  ```
2477
  >>> plus_petit_moyenne([1, 2, 3, 4, 5])
@@ -2533,7 +2533,7 @@ est un nombre premier
2533
  ;;;
2534
  nombre premier, boucle for, test de primalité
2535
  ;;;
2536
- Écrire une fonction `est_premier` qui prend en paramètre un entier positif n. La fonction doit renvoyer True si n est un nombre premier et False sinon.
2537
  Un nombre premier est un nombre qui a exactement deux diviseurs distincts : 1 et lui-même.
2538
  Par convention, 0 et 1 ne sont pas premiers.
2539
  Exemples :
@@ -2566,7 +2566,7 @@ somme des éléments d'un tableau (version récursive)
2566
  ;;;
2567
  tableau (liste Python), récursivité, somme
2568
  ;;;
2569
- Écrire une fonction récursive `somme_recursive` qui prend en paramètre un tableau de nombres tab (type list) et qui renvoie la somme de tous les éléments du tableau.
2570
  Exemples :
2571
  ```
2572
  >>> somme_recursive([1, 2, 3, 4, 5])
@@ -2597,7 +2597,7 @@ calcul surface rectangle
2597
  ;;;
2598
  calcul
2599
  ;;;
2600
- Écrire une fonction surface_rectangle qui prend en paramètre la longueur L et la largeur l d'un rectangle et qui renvoie la surface de ce rectangle.
2601
  Exemple :
2602
  ```
2603
  >>> surface_rectangle(5, 3)
@@ -2616,7 +2616,7 @@ trouve le plus long mot
2616
  ;;;
2617
  chaine de caractères, parcours d'un tableau, recherche du maximum
2618
  ;;;
2619
- Écrire une fonction `trouve_plus_long_mot` qui prend en paramètre un tableau de chaines de caractères mots (type list) non vide et qui renvoie le mot le plus long de ce tableau. S'il y a plusieurs mots de même longueur maximale, la fonction renvoie le premier mot rencontré dans le tableau.
2620
  Exemples :
2621
  ```
2622
  >>> trouve_plus_long_mot(["chat", "chien", "oiseau"])
@@ -2679,7 +2679,7 @@ calcul du périmètre d'un rectangle
2679
  ;;;
2680
  calcul périmètre
2681
  ;;;
2682
- Écrire une fonction `perimetre_rectangle` qui prend en paramètre la longueur L et la largeur l d'un rectangle et qui renvoie le périmètre de ce rectangle.
2683
  Exemple :
2684
  ```
2685
  >>> perimetre_rectangle(5, 3)
@@ -2698,7 +2698,7 @@ est divisible par tous
2698
  ;;;
2699
  tableaux (list Python), boucle for, modulo
2700
  ;;;
2701
- Écrire une fonction `est_divisible_par_tous` qui prend en paramètre un entier `n` et un tableau d'entiers diviseurs (type list). La fonction doit renvoyer `True` si n est divisible par tous les éléments du tableau diviseurs, et `False sinon`. Si le tableau diviseurs est vide, la fonction doit renvoyer `True`.
2702
  Exemples :
2703
  ```
2704
  >>> est_divisible_par_tous(10, [2, 5])
@@ -2766,8 +2766,8 @@ somme des nombres pairs d'un tableau
2766
  ;;;
2767
  tableau (liste Python), boucle for, condition (if), modulo, somme
2768
  ;;;
2769
- Écrire une fonction `somme_pairs` qui prend en paramètre un tableau d'entiers tab (type list) et qui renvoie la somme des nombres pairs contenus dans ce tableau.
2770
- Si le tableau est vide, la fonction doit retourner 0.
2771
  Exemples :
2772
  ```
2773
  >>> somme_pairs([1, 2, 3, 4, 5, 6])
 
4
  ;;;
5
  tableau (liste Python), boucle for, parcours d'un tableau, calculs, taille d'une liste (len)
6
  ;;;
7
+ Écrire une fonction `moyenne` qui prend en paramètre un tableau non vide d'entiers `tab` et qui renvoie la moyenne de ces entiers.
8
+ Il est interdit d'utiliser la fonction Python `sum`
9
  Exemple :
10
  ```
11
  >>> moyenne([10, 15, 20])
 
30
  ;;;
31
  tableau (liste Python), boucle for, parcours d'un tableau, comparaison de deux valeurs, instruction if
32
  ;;;
33
+ Écrire la fonction `maximum_tableau`, prenant en paramètre un tableau non vide de nombres `tab` (de type list) et renvoyant le plus grand élément de ce tableau.
34
+ Il est interdit d'utiliser la fonction Python `max`
35
  Exemples :
36
  ```
37
  >>> maximum_tableau([98, 12, 104, 23, 131, 9])
 
60
  ;;;
61
  tableau (liste Python), boucle for, parcours d'un tableau, utilisation de l'indice
62
  ;;;
63
+ Programmer la fonction `recherche`, prenant en paramètres un tableau non vide tab (type list) d’entiers et un entier `n`, et qui renvoie l’indice de la première occurrence de l’élément cherché.
64
+ Si l’élément n’est pas présent, la fonction renvoie `None`.
65
  Exemples :
66
  ```
67
  >>> recherche([5, 3],1) # renvoie None
 
91
  ;;;
92
  tableau (liste Python), boucle for, parcours d'un tableau, indice, comparaison
93
  ;;;
94
+ Écrire une fonction `max_et_indice` qui prend en paramètre un tableau non vide `tab` (type Python list) de nombres entiers et qui renvoie la valeur du plus grand élément de ce tableau ainsi que l’indice de sa première apparition dans ce tableau.
95
+ L’utilisation de la fonction native `max` n’est pas autorisée.
96
  Exemples :
97
  ```
98
  >>> max_et_indice([1, 5, 6, 9, 1, 2, 3, 7, 9, 8])
 
129
  ;;;
130
  tableau (liste Python), boucle for, parcours d'un tableau, indice, instruction if, comparaison de deux valeurs
131
  ;;;
132
+ Écrire une fonction `verifie` qui prend en paramètre un tableau de valeurs numériques et qui renvoie `True` si ce tableau est trié dans l’ordre croissant, `False` sinon.
133
  Un tableau vide est considéré comme trié.
134
  Exemples :
135
  ```
 
173
  ;;;
174
  tableau, index, longueur tableau
175
  ;;;
176
+ Écrire une fonction `premier_dernier` qui prend en paramètre un tableau non vide `tab`. Cette fonction renvoie un tuple contenant le premier et le dernier éléments du tabeau `tab`.
177
  Exemples :
178
  ```
179
  >>> premier_dernier([4, 15, 34, 22])
 
206
  ;;;
207
  Le codage par différence (delta encoding en anglais) permet de compresser un tableau d’entiers dont les valeurs sont proches les unes des autres. Le principe est de stocker la première donnée en indiquant pour chaque autre donnée sa différence avec la précédente plutôt que la donnée elle-même.
208
  On se retrouve alors avec un tableau dont les valeurs sont plus petites, nécessitant moins de place en mémoire.
209
+ Programmer la fonction `delta` qui prend en paramètre un tableau non vide de nombres entiers et qui renvoie un tableau contenant les valeurs entières compressées à l’aide cette technique.
210
  Exemples :
211
  ```
212
  >>> delta([1000, 800, 802, 1000, 1003])
 
233
  ;;;
234
  Dans cet exercice, on cherche à calculer la moyenne pondérée d’un élève dans une matière donnée. Chaque note est associée à un coefficient qui la pondère. Par exemple, si ses notes sont : 14 avec coefficient 3, 12 avec coefficient 1 et 16 avec coefficient 2, sa moyenne pondérée sera donnée par :
235
  (14 × 3 + 12 × 1 + 16 × 2) / (3 + 1 + 2) = 14, 333...
236
+ Écrire une fonction `moyenne` qui prend en paramètre une liste notes non vide de tuples à deux éléments entiers de la forme (note, coefficient) (`int` ou `float`) positifs ou nuls et qui renvoie la moyenne pondérée des notes de la liste sous forme de flottant si la somme des coefficients est non nulle, `None` sinon.
237
  Exemple :
238
  ```
239
  >>> moyenne([(12, 2), (8, 1), (10, 1)])
 
258
  ;;;
259
  tableau (liste Python), boucle for, parcours d'un tableau, algo de tri
260
  ;;;
261
+ Écrire une fonction `tri_selection` qui prend en paramètre un tableau `tab` de nombres entiers (type list) et qui renvoie un tableau trié par ordre croissant. Cette fonction doit utiliser l'algorithme du tri sélection.
262
  Exemple :
263
  ```
264
  >>> tri_selection([1, 52, 6, -9, 12])
 
283
  ;;;
284
  tableau (liste Python), boucle for, parcours d'un tableau, recherche minimum et maximum
285
  ;;;
286
+ Écrire une fonction `min_et_max` qui prend en paramètre un tableau de nombres `tab` non vide, et qui renvoie la plus petite et la plus grande valeur du tableau sous la forme d’un dictionnaire à deux clés `min` et `max`.
287
+ L’utilisation des fonctions natives `min`, `max` et `sorted`, ainsi que la méthode `sort` n’est pas autorisée.
288
  Exemples :
289
  ```
290
  >>> min_et_max([0, 1, 4, 2, -2, 9, 3, 1, 7, 1])
 
327
  ;;;
328
  tableau (liste Python), boucle for, parcours d'un tableau
329
  ;;;
330
+ Écrire une fonction Python appelée `nb_repetitions` qui prend en paramètres un élément `elt` et un tableau `tab` (type list) d’éléments du même type et qui renvoie le nombre de fois où l’élément apparaît dans le tableau.
331
  Exemples :
332
  ```
333
  >>> nb_repetitions(5, [2, 5, 3, 5, 6, 9, 5])
 
358
  ;;;
359
  chaine de caractère, parcours d'une chaine, recherche d'un motif
360
  ;;;
361
+ Écrire une fonction `recherche_motif` qui prend en paramètres une chaîne de caractères motif non vide et une chaîne de caractères texte et qui renvoie la liste des positions de motif dans texte. Si motif n’apparaît pas, la fonction renvoie une liste vide.
362
  Exemples:
363
  ```
364
  >>> recherche_motif("ab", "")
 
395
  ;;;
396
  tableau (liste Python), boucle for, parcourt d'un tableau, comparaison, création de tableau, ajout d'éléments dans un tableau
397
  ;;;
398
+ É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:
399
  • la première liste contient les indices des valeurs du tableau tab strictement inférieures à elt ;
400
  • la deuxième liste contient les indices des valeurs du tableau tab égales à elt ;
401
  • la troisième liste contient les indices des valeurs du tableau tab strictement supérieures à elt.
 
435
  ;;;
436
  arbre binaire, parcours en largeur d'un arbre
437
  ;;;
438
+ Un arbre binaire est soit vide, représenté en Python par la valeur `None`, soit un nœud représenté par un triplet (`g`, `x`, `d`) où `x` est l’étiquette du nœud et `g` et `d` sont les sousarbres gauche et droit.
439
+ On souhaite écrire une fonction `parcours_largeur` qui prend en paramètre un arbre binaire et qui renvoie la liste des étiquettes des nœuds de l’arbre parcourus en largeur.
440
  Exemples :
441
  ```
442
  >>> parcours_largeur(( ( (None, 1, None), 2, (None, 3, None) ),4,( (None, 5, None), 6, (None, 7, None) ) ))
 
455
  ;;;
456
  tableau (list Python), parcours d'un tableau, recherche d'un minimum
457
  ;;;
458
+ Écrire une fonction `recherche_min` qui prend en paramètre un tableau de nombres `tab`, et qui renvoie l’indice de la première occurrence du minimum de ce tableau. Les tableaux seront représentés sous forme de liste Python.
459
+ Il est interdit d'utiliser les fonctions `min` et `index` de Python.
460
  Exemples :
461
  ```
462
  >>> recherche_min([5])
 
493
  ;;;
494
  dictionnaire Python, parcours de dictionnaire selon les clés, création d'un dictionnaire
495
  ;;;
496
+ Écrire une fonction `ajoute_dictionnaires` qui prend en paramètres deux dictionnaires `d1` et `d2` dont les clés et les valeurs associées sont des nombres et renvoie le dictionnaire d défini de la façon suivante :
497
+ • les clés de `d` sont celles de `d1` et celles de `d2` réunies ;
498
+ • si une clé est présente dans les deux dictionnaires `d1` et `d2`, sa valeur associée dans le dictionnaire `d` est la somme de ses valeurs dans les dictionnaires `d1` et `d2` ;
499
+ • si une clé n’est présente que dans un des deux dictionnaires, sa valeur associée dans le dictionnaire `d` est la même que sa valeur dans le dictionnaire où elle est présente.
500
  Exemples :
501
  ```
502
  >>> ajoute_dictionnaires({1: 5, 2: 7}, {2: 9, 3: 11})
 
527
  ;;;
528
  comparaison
529
  ;;;
530
+ Écrire une fonction `plus_grande` qui prend en paramètres deux entiers `a` et `b`. Cette fonction renvoie `a` si `a` est plus grand que `b` et renvoie `b` si `b` est plus grand que `a`.
531
  Exemples :
532
  ```
533
  >>> plus_grande(15,3)
 
552
  ;;;
553
  tableau (list Python), parcours d'un tableau par indice
554
  ;;;
555
+ Écrire une fonction `couples_consecutifs` qui prend en paramètre un tableau de nombres entiers `tab` non vide (type list), et qui renvoie la liste Python (éventuellement vide) des couples d’entiers consécutifs successifs qu’il peut y avoir dans `tab`.
556
  Exemples :
557
  ```
558
  >>> couples_consecutifs([1, 4, 3, 5])
 
595
  ;;;
596
  calcul d'une moyenne à partir de 3 valeurs
597
  ;;;
598
+ Écrire une fonction `moyenne` qui prend en paramètre 3 entiers `a`, `b` et `c`. Cette fonction renvoie la moyenne des entiers `a`, `b` et `c`.
599
  Exemple :
600
  ```
601
  >>> moyenne(5, 10, 15)
 
614
  ;;;
615
  programmation orientée objet, recherche dans arbre binaire de recherche
616
  ;;;
617
+ Écrire une fonction `recherche_abr` qui prend en paramètre une instance de la classe `arbre T` (`T` étant un arbre binaire de recherche) et un entier `n`. Cette fonction renvoie `True` si `n` est présent dans `T` et `False` dans le cas contraire.
618
  La classe Arbre possède 3 méthodes :
619
+ - `get_gauche()` renvoie l'arbre gauche
620
+ - g`et_droit()` renvoie l'arbre droit
621
+ - `get_valeur()` renvoie la valeur du noeud
622
  ;;;
623
  class ArbreBinaire:
624
  def __init__(self, valeur):
 
688
  • ensuite, chaque valeur est obtenue en faisant la somme des deux valeurs qui le précèdent.
689
  La troisième valeur est donc 0+1 = 1, la quatrième est 1+2 = 3, la cinquième est 2+3 = 5, la sixième est 3 + 5 = 8, et ainsi de suite.
690
  Cette suite d’entiers est connue sous le nom de suite de Fibonacci.
691
+ Écrire en Python une fonction `fibonacci` qui prend en paramètre un entier `n` supposé strictement positif et qui renvoie le terme d’indice n de cette suite.
692
  Exemples :
693
  ```
694
  >>> fibonacci(0)
 
727
  ;;;
728
  tableaux (list Python), parcours tableau, comparaison valeurs
729
  ;;;
730
+ Programmer la fonction `fusion` prenant en paramètres deux tableaux non vides `tab1` et `tab2` (type list) d’entiers, chacun dans l’ordre croissant, et renvoyant un tableau trié dans l’ordre croissant et contenant l’ensemble des valeurs de `tab1` et `tab2`.
731
  Exemples :
732
  ```
733
  >>> fusion([3, 5], [2, 5])
 
770
  ;;;
771
  calculs, tests
772
  ;;;
773
+ Programmer la fonction `multiplication` qui prend en paramètres deux nombres entiers relatifs `n1` et `n2`, et qui renvoie le produit de ces deux nombres.
774
  Les seules opérations arithmétiques autorisées sont l’addition et la soustraction.
775
  Exemples :
776
  ```
 
808
  ;;;
809
  chaine de caractères, parcours d'une chaine, concaténation
810
  ;;;
811
+ Programmer une fonction `renverse` qui prend en paramètre une chaîne de caractères `mot` et qui renvoie cette chaîne de caractères en ordre inverse.
812
  Exemple :
813
  ```
814
  >>> renverse("")
 
851
  {'H': 1,'e': 1,'l': 3,'o': 2,' ': 2,'w': 1,'r': 1,'d': 1,'!': 1}
852
  ```
853
  L’ordre des clefs n’a pas d’importance.
854
+ É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.
855
  ;;;
856
  c=""
857
  if nbr_occurrences('Hello world !') == {'H': 1,'e': 1,'l': 3,'o': 2,' ': 2,'w': 1,'r': 1,'d': 1,'!': 1}:
 
870
  t_moy = [14.9, 13.3, 13.1, 12.5, 13.0, 13.6, 13.7]
871
  annees = [2013, 2014, 2015, 2016, 2017, 2018, 2019]
872
  ```
873
+ É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.
874
  On suppose que la température minimale est atteinte une seule fois.
875
  Exemple :
876
  ```
 
890
  ;;;
891
  chaine de caractères, incrémentation d'une variable, parcours d'une chaine
892
  ;;;
893
+ É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.
894
+ Cette fonction renvoie le nombre d’occurrences de `caractere` dans `chaine`, c’est-à-dire le nombre de fois où `caractere` apparaît dans `chaine`.
895
  Exemples :
896
  ```
897
  >>> occurrences('e', "sciences")
 
922
  ;;;
923
  calcul
924
  ;;;
925
+ Écrire une fonction `aire_cercle` qui prend en paramètre le rayon d'un cercle `r` et qui renvoie l'aire du cercle.
926
  Exemple :
927
  ```
928
  >>> aire_cercle(2)
 
942
  ;;;
943
  tableau(list Python), parcours d'un tableau, recherche d'un maxi
944
  ;;;
945
+ É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ù :
946
+ `maxi` est le plus grand élément du tableau `tab` ;
947
+ `indices` est une liste Python contenant les indices du tableau `tab` où apparaît ce plus grand élément.
948
  Exemple :
949
  ```
950
  >>> indices_maxi([1, 5, 6, 9, 1, 2, 3, 7, 9, 8])
 
969
  ;;;
970
  calcul, valeur renvoyée par une fonction
971
  ;;;
972
+ Écrire une fonction `add` qui prend en paramètre 2 entiers `a` et `b`. Cette fonction renvoie l'addition de `a` et `b`.
973
  Exemple :
974
  ```
975
  >>> add(3, 5)
 
993
  ```
994
  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}]
995
  ```
996
+ Programmer une fonction `selection_enclos` qui :
997
  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 ;
998
+ La fonction renvoie une table contenant les enregistrements de animaux dont l’attribut 'enclos' est `num_enclos`.
999
  Exemples avec la table animaux ci-dessus :
1000
  ```
1001
  >>> selection_enclos(animaux, 5)
 
1028
  ;;;
1029
  modulo, booléen
1030
  ;;;
1031
+ Écrire une fonction `pair` qui prend en paramètre un entier `n`. Cette fonction renvoie `True` si n est pair et `False` si `n` est impair.
1032
  Exemples :
1033
  ```
1034
  >>> pair(8)
 
1053
  ;;;
1054
  tableau (list Python), parcours d'un tableau
1055
  ;;;
1056
+ É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.
1057
  Exemple :
1058
  ```
1059
  >>> a_doublon([])
 
1096
  ;;;
1097
  tableau (list Python), parcours d'un tableau
1098
  ;;;
1099
+ Écrire une fonction `somme` qui prend en paramètre un tableau d'entiers `tab` (de type list). Cette fonction renvoie la somme des éléments présents dans `tab`.
1100
+ Il est interdit d'utiliser la fonction Python `sum`.
1101
  Exemples :
1102
  ```
1103
  >>> somme([5, 4, 7])
 
1122
  ;;;
1123
  tableau (list Python), parcours d'un tableau, dictionnaire
1124
  ;;;
1125
+ Écrire une fonction `enumere` qui prend en paramètre un tableau `tab` (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`.
1126
  Exemple :
1127
  ```
1128
  >>> enumere([])
 
1157
  ```
1158
  { 'Bob': 102, 'Ada': 201, 'Alice': 103, 'Tim': 50 }
1159
  ```
1160
+ Écrire une fonction `max_dico` qui :
1161
+ • 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 ;
1162
  • et qui renvoie un tuple dont :
1163
  – la première valeur est une clé du dictionnaire associée à la valeur maximale ;
1164
  – la seconde valeur est cette valeur maximale.
 
1188
  ;;;
1189
  On considère des chaînes de caractères contenant uniquement des majuscules et des caractères * appelées mots à trous.
1190
  Par exemple INFO*MA*IQUE, ***I***E** et *S* sont des mots à trous.
1191
+ Programmer une fonction `correspond` :
1192
  • qui prend en paramètres deux chaînes de caractères mot et mot_a_trous où mot_a_trous est un mot à trous comme indiqué ci-dessus ;
1193
  • et qui renvoie :
1194
+ `True` si on peut obtenir mot en remplaçant convenablement les caractères '*' de mot_a_trous ;
1195
+ `False` sinon.
1196
  Exemple :
1197
  ```
1198
  >>> correspond('INFORMATIQUE', 'INFO*MA*IQUE')
 
1229
  ;;;
1230
  tri d'un tableau, tri par insertion
1231
  ;;;
1232
+ Écrire une fonction `tri_insertion` qui prend en paramètre un tableau `tab` de nombres entiers (type list) et qui renvoie un tableau trié par ordre croissant. Cette fonction doit utiliser l'algorithme du tri par insertion.
1233
  Exemple :
1234
  ```
1235
  >>> tri_insertion([1, 52, 6, -9, 12])
 
1254
  ;;;
1255
  tableau, insertion d'une valeur dans un tableau trié
1256
  ;;;
1257
+ On considère la fonction `insere` ci-dessous qui prend en arguments un tableau `tab` d’entiers triés par ordre croissant et un entier `a`.
1258
+ Cette fonction crée et renvoie un nouveau tableau à partir de celui fourni en paramètre en y insérant la valeur `a` de sorte que le tableau renvoyé soit encore trié par ordre croissant. Les tableaux seront représentés sous la forme de listes Python.
1259
  Écrire cette fonction insere
1260
  Exemples :
1261
  ```
 
1293
  ;;;
1294
  conversion décimal vers binaire, modulo, division entière
1295
  ;;;
1296
+ On considère la fonction `binaire`. Cette fonction prend en paramètre un entier positif `a` en écriture décimale et renvoie son écriture binaire sous la forme d’une chaine de caractères.
1297
+ Écrire cette fonction `binaire`
1298
  Exemples :
1299
  ```
1300
  >>> binaire(83)
 
1331
  ;;;
1332
  récursivité, recherche dans un tableau, dichotomie
1333
  ;;;
1334
+ Soit `tab` un tableau non vide d’entiers triés dans l’ordre croissant et `n` un entier.
1335
+ La fonction `chercher` doit renvoyer l'indice de position de `n` dans le dernier s'il s'y trouve et `None` s'il est absent du tableau
1336
+ La fonction recherche prend `n` en paramètre
1337
  L’algorithme demandé est une recherche dichotomique récursive.
1338
+ Écrire le code de la fonction `chercher`.
1339
  ```
1340
  Exemples :
1341
  >>> chercher([1, 5, 6, 9, 12], 7)
 
1388
  }
1389
  ```
1390
  L’élève dont le nom est Durand a ainsi obtenu au DS2 la note de 8 avec un coefficient 4. La professeure crée une fonction moyenne qui prend en paramètre le nom d’un de ses élèves et renvoie sa moyenne arrondie au dixième. Si l’élève n’a pas de notes, on considère que sa moyenne est nulle. Si le nom donné n’est pas dans les résultats, la fonction renvoie None.
1391
+ Écrire le code de la fonction `moyenne`.
1392
  Exemples :
1393
  ```
1394
  >>> moyenne("Dupont", resultats)
 
1414
  ;;;
1415
  arbre, programmation orientée objet, parcours d'un arbre
1416
  ;;;
1417
+ Écrire une fonction `parcours_suffixe qui prend en paramètre une instance de la classe `arbre T` et renvoie un tableau (de type list) contenant les valeurs des noeuds de l'arbre `T` classés dans un ordre compatible avec un parcours suffixe de l'arbre binaire `T`.
1418
+ La classe `Arbre` possède 3 méthodes :
1419
+ - `get_gauche()` renvoie l'arbre gauche
1420
+ - `get_droit()` renvoie l'arbre droit
1421
+ - `get_valeur()` renvoie la valeur du noeud
1422
  ;;;
1423
  class ArbreBinaire:
1424
  def __init__(self, valeur):
 
1484
  • Le deuxième objet, de masse 5, ne peut pas aller dans la même boite que le premier objet car cela dépasserait la capacité de la boite. On place donc cet objet dans une deuxième boîte.
1485
  • Le troisième objet, de masse 2, va dans la première boîte.
1486
  On a donc utilisé deux boîtes de capacité c = 5 pour ranger les 3 objets.
1487
+ Écrire la fonction Python `empaqueter` qui prend en paramètre la liste des masses `liste_masses` et la capacité de la boite `c`. La fonction empaqueter doit renvoyer le nombre de boîtes de capacité `c` nécessaires pour empaqueter un ensemble d’objets dont les masses sont contenues dans la liste `liste_masses`. On supposera que toutes les masses sont inférieures ou égales à `c`.
1488
  Exemples :
1489
  ```
1490
  >>> empaqueter([1, 2, 3, 4, 5], 10)
 
1515
  ;;;
1516
  parcours d'un tableau, indice d'un tableau, création d'un tableau, append
1517
  ;;;
1518
+ Écrire une fonction `un_sur_deux` qui prend en paramètre un tableau non vide `tab` contenant des entiers. Cette fonction renvoie un autre tableau contenant les entiers contenu dans `tab`, mais en gardant uniquement un entier sur deux.
1519
  Exemples :
1520
  ```
1521
  >>> un_sur_deux([3, 4, 12, 8, 43,7])
 
1541
  programmation dynamique, tableau
1542
  ;;;
1543
  On considère un tableau non vide de nombres entiers, positifs ou négatifs, et on souhaite déterminer la plus grande somme possible de ses éléments consécutifs.
1544
+ Par exemple, dans le tableau `[1, -2, 3, 10, -4, 7, 2, -5]`, la plus grande somme est 18 obtenue en additionnant les éléments 3, 10, -4, 7, 2.
1545
  Pour cela, on va résoudre le problème par programmation dynamique. Si on note tab le tableau considéré et i un indice dans ce tableau, on se ramène à un problème plus simple : déterminer la plus grande somme possible de ses éléments consécutifs se terminant à l’indice i.
1546
  Si on connait la plus grande somme possible de ses éléments consécutifs se terminant à l’indice i-1, on peut déterminer la plus grande somme possible de ses éléments consécutifs se terminant à l’indice i :
1547
  • soit on obtient une plus grande somme en ajoutant tab[i] à cette somme précédente ;
1548
  • soit on commence une nouvelle somme à partir de tab[i].
1549
  Remarque : les sommes considérées contiennent toujours au moins un terme.
1550
+ Écrire la fonction `somme_max` qui prend en paramètre un tableau (de type list) et qui renvoie la plus grande somme possible des éléments consécutifs.
1551
  Exemples :
1552
  ```
1553
  >>> somme_max([1, 2, 3, 4, 5])
 
1590
  ;;;
1591
  arbre binaire, programmation orientée objet, taille d'un arbre
1592
  ;;;
1593
+ Écrire une fonction `taille` qui prend en paramètre une instance de la classe `arbre T` et renvoie la taille de l'arbre binaire `T`.
1594
+ La classe `Arbre` possède 3 méthodes :
1595
+ - g`et_gauche()` renvoie l'arbre gauche
1596
+ - `get_droit()` renvoie l'arbre droit
1597
+ - `get_valeur()` renvoie la valeur du noeud
1598
  ;;;
1599
  class ArbreBinaire:
1600
  def __init__(self, valeur):
 
1653
  ;;;
1654
  tableau, changer la position de valeurs dans un tableau
1655
  ;;;
1656
+ Écrire la fonction `separe` qui prend en paramètre un tableau `tab` dont les éléments sont des 0 et des 1. Cette fonction renvoie un tableau qui contient autant de 0 et de 1 qu'il y en a dans `tab` mais où tous les 0 sont placés en début de tableau et tous les 1 sont placés en fin de tableau.
1657
  Exemples :
1658
  ```
1659
  >>> separe([1, 0, 1, 0, 1, 0, 1, 0])
 
1678
  ;;;
1679
  tableau, parcours simultané de 2 tableaux, indice de position
1680
  ;;;
1681
+ On considère la fonction `eleves_du_mois` prenant en paramètres eleves et notes deux tableaux de même longueur, le premier contenant le nom des élèves et le second, des entiers positifs désignant leur note à un contrôle de sorte que eleves[i] a obtenu la note notes[i].
1682
  Cette fonction renvoie le couple constitué de la note maximale attribuée et des noms des élèves ayant obtenu cette note regroupés dans un tableau.
1683
+ Écrire la fonction `eleves_du_mois`.
1684
  Exemples :
1685
  ```
1686
  >>> eleves_nsi = ['a','b','c','d','e','f','g','h','i','j']
 
1709
  ;;;
1710
  arbre, programmation orientée objet, parcours d'un arbre
1711
  ;;;
1712
+ Écrire une fonction `parcours_prefixe` qui prend en paramètre une instance de la classe `arbre T` et renvoie un tableau (de type list) contenant les valeurs des noeuds de l'arbre `T` classés dans un ordre compatible avec un parcours préfixe de l'arbre binaire `T`.
1713
+ La classe `Arbre` possède 3 méthodes :
1714
+ - `get_gauche()` renvoie l'arbre gauche
1715
+ - `get_droit()` renvoie l'arbre droit
1716
+ - `get_valeur()` renvoie la valeur du noeud
1717
  ;;;
1718
  class ArbreBinaire:
1719
  def __init__(self, valeur):
 
1791
  ;;;
1792
  recherche dans un tableau, dichotomie
1793
  ;;;
1794
+ Écrire une fonction `dichotomie` qui prend en paramètre un tableau `tab` d'entiers triés et un entier `n`. Cette fonction renvoie `True` si `n` est présent dans le tableau et `False` dans le cas contraire.
1795
  Attention : vous devez utiliser l'algorithme de la recherche dichotomique
1796
  Exemples :
1797
  ```
 
1817
  ;;;
1818
  arbre binaire, programmation orientée objet, parcours arbre binaire
1819
  ;;;
1820
+ Écrire une fonction `parcours_infixe` qui prend en paramètre une instance de la classe `arbre T` et renvoie un tableau (de type list) contenant les valeurs des noeuds de l'arbre `T` classés dans un ordre compatible avec un parcours infixe de l'arbre binaire `T`.
1821
+ La classe `Arbre` possède 3 méthodes :
1822
+ - `get_gauche()` renvoie l'arbre gauche
1823
+ - `get_droit()` renvoie l'arbre droit
1824
+ - `get_valeur()` renvoie la valeur du noeud
1825
  ;;;
1826
  class ArbreBinaire:
1827
  def __init__(self, valeur):
 
1880
  ;;;
1881
  calcul, conversion
1882
  ;;;
1883
+ Écrire une fonction `convert_celsius_fahrenheit` qui prend en paramètre une température en degrés Celsius `temp_celsius` et qui renvoie la température équivalente en degrés Fahrenheit.
1884
+ La formule de conversion est : `Fahrenheit = (Celsius * 9/5) + 32`
1885
  Exemple :
1886
  ```
1887
  >>> convert_celsius_fahrenheit(0)
 
1907
  chaine de caractères, concaténation, parcours d'une chaine de caractère
1908
  ;;;
1909
  Un mot palindrome peut se lire de la même façon de gauche à droite ou de droite à gauche : kayak, radar, et non sont des mots palindromes.
1910
+ Écrire une fonction `est_palindrome` qui prend en paramètre une chaine de caractère `mot`. Cette fonction renvoie `True` si mot est un palindrome et `False` dans le cas contraire.
1911
  Exemples :
1912
  ```
1913
  >>> est_palindrome('kayak')
 
1932
  ;;;
1933
  arbre binaire, programmation orientée objet, hauteur d'un arbre
1934
  ;;;
1935
+ Écrire une fonction `hauteur` qui prend en paramètre une instance de la classe `arbre T` et renvoie la hauteur de l'arbre binaire `T`.
1936
+ La classe `Arbre` possède 3 méthodes :
1937
+ - `get_gauche()` renvoie l'arbre gauche
1938
+ - `get_droit()` renvoie l'arbre droit
1939
+ - `get_valeur()` renvoie la valeur du noeud
1940
  ;;;
1941
  class ArbreBinaire:
1942
  def __init__(self, valeur):
 
1995
  ;;;
1996
  dictionnaire, tableau
1997
  ;;;
1998
+ Écrire une fonction `dico_tab` qui prend en paramètre un dictionnaire `d`. Cette fonction renvoie un tableau contenant des tuples, chaque tuple contient en première position une clé du dictionnaire `d` et en deuxième position la valeur associée à cette clé.
1999
  Exemples :
2000
  ```
2001
  >>> dico_tab({"pommes" : 3, "cerises" : 15, "fraises" : 7})
 
2031
  ```
2032
  [{"nom": "T-shirt", "prix": 15, "quantité": 10}, {"nom": "Pantalon", "prix": 30, "quantité": 5}, {"nom": "Chaussures", "prix": 60, "quantité": 2}]
2033
  ```
2034
+ Écrire une fonction `prix_article` qui prend en paramètres `inventaire` (le tableau de dictionnaires représentant l'inventaire) et `nom_article` (le nom de l'article recherché). La fonction doit renvoyer le prix de l'article si celui-ci est présent dans l'inventaire, et `-1` sinon.
2035
  Exemples :
2036
  ```
2037
  >>> inv = [{"nom": "T-shirt", "prix": 15, "quantité": 10}, {"nom": "Pantalon", "prix": 30, "quantité": 5}, {"nom": "Chaussures", "prix": 60, "quantité": 2}]
 
2072
  "Toulouse": {"max": 27, "min": 17, "precip": 10}
2073
  }
2074
  ```
2075
+ Écrire une fonction `info_meteo` qui prend en paramètre un relevé météo et renvoie un tuple contenant :
2076
  - le nom de la ville où la plus petite température a été relevée
2077
  - le nom de la ville où la plus haute température a été relevée
2078
  - la somme de toutes la pluviométrie.
 
2118
  "Pierre-Louis" : ["abs", "abs", "abs", "abs"]
2119
  }
2120
  ``
2121
+ Écrire une fonction `liste_moyenne` qui prend un paramètre un dictionnaire (même structure que ci-dessus). Cette fonction renvoie un tableau contenant des tuples. Chaque tuple contient le prénom de l'élève en première position et la moyenne de l'élève en deuxième position.
2122
  Exemple :
2123
  ```
2124
  >>> notes = {
 
2149
  ;;;
2150
  tableau, parcours d'un tableau, pile
2151
  ;;;
2152
+ Écrire une fonction Python `rpn_calcul` qui prend en paramètre une expression `expr` sous forme d'un tableau de chaînes de caractères représentant une expression en notation polonaise inverse. Cette fonction doit renvoiyer le résultat du calcul. L'expression contient des nombres et des opérateurs (+, -, *, /).
2153
  Utilisez une pile pour effectuer le calcul.
2154
  Parcourez la liste expression.
2155
  Si un élément est un nombre, empilez-le sur la pile.
 
2190
  ;;;
2191
  tableau, parcours tableau par indice, création tableau, append
2192
  ;;;
2193
+ Écrire une fonction `supprimer_doublons` qui prend en argument un tableau `tab` et qui renvoie un tableau contenant les mêmes éléments que la liste d'entrée, mais sans doublons.
2194
  Exemples :
2195
  ```
2196
  >>> supprimer_doublons([1, 2, 2, 3, 4, 4, 5, 3, 1])
 
2227
  ;;;
2228
  tableau (liste Python), boucle for, parcours d'un tableau, valeur absolue, écart
2229
  ;;;
2230
+ Écrire une fonction `plus_grand_ecart` qui prend en paramètre un tableau de nombres `tab` (type list) non vide et qui renvoie le plus grand écart entre deux nombres consécutifs de ce tableau. L'écart entre deux nombres est la valeur absolue de leur différence.
2231
  Exemples :
2232
  ```
2233
  >>> plus_grand_ecart([1, 5, 2, 8, 2])
 
2258
  ;;;
2259
  modulo, operateur %
2260
  ;;;
2261
+ Écrire une fonction `est_divisible` qui prend en paramètre deux entiers `a` et `b`. Cette fonction renvoie `True` si `a` est divisible par `b` et `False` dans le cas contraire.
2262
  Exemples :
2263
  ```
2264
  >>> est_divisible(10, 2)
 
2410
  ;;;
2411
  tableau (list Python), boucle for, test d'égalité
2412
  ;;;
2413
+ Écrire une fonction `trouve_doublon` qui prend en paramètre un tableau `tab` (type list) et qui renvoie `True` si le tableau contient au moins un doublon et `False` sinon.
2414
  Exemples :
2415
  ```
2416
  >>> trouve_doublon([1, 2, 3, 4, 5])
 
2441
  ;;;
2442
  tableau (liste Python), boucle for, dictionnaire, comptage, seuil
2443
  ;;;
2444
+ Écrire une fonction `element_majoritaire` qui prend en paramètre un tableau `tab` (type list) et qui renvoie l'élément majoritaire de ce tableau, c'est-à-dire l'élément qui apparaît plus de `n/2` fois dans le tableau, où `n` est la longueur du tableau. Si aucun élément n'est majoritaire, la fonction doit renvoyer `None`.
2445
  Exemples :
2446
  ```
2447
  >>> element_majoritaire([1, 2, 2, 2, 1])
 
2471
  ;;;
2472
  tableau (liste Python), boucle for, parcours d'un tableau, calculs, taille d'une liste (len), comparaison
2473
  ;;;
2474
+ Écrire une fonction `plus_petit_moyenne` qui prend en paramètre un tableau non vide de nombres `tab` (de type list) et qui renvoie un tableau contenant les nombres de tab strictement inférieurs à la moyenne des nombres contenus dans `tab`.
2475
  Exemples :
2476
  ```
2477
  >>> plus_petit_moyenne([1, 2, 3, 4, 5])
 
2533
  ;;;
2534
  nombre premier, boucle for, test de primalité
2535
  ;;;
2536
+ Écrire une fonction `est_premier` qui prend en paramètre un entier positif `n`. La fonction doit renvoyer `True` si `n` est un nombre premier et `False` sinon.
2537
  Un nombre premier est un nombre qui a exactement deux diviseurs distincts : 1 et lui-même.
2538
  Par convention, 0 et 1 ne sont pas premiers.
2539
  Exemples :
 
2566
  ;;;
2567
  tableau (liste Python), récursivité, somme
2568
  ;;;
2569
+ Écrire une fonction récursive `somme_recursive` qui prend en paramètre un tableau de nombres `tab` (type list) et qui renvoie la somme de tous les éléments du tableau.
2570
  Exemples :
2571
  ```
2572
  >>> somme_recursive([1, 2, 3, 4, 5])
 
2597
  ;;;
2598
  calcul
2599
  ;;;
2600
+ Écrire une fonction `surface_rectangle` qui prend en paramètre la longueur `L` et la largeur `l` d'un rectangle et qui renvoie la surface de ce rectangle.
2601
  Exemple :
2602
  ```
2603
  >>> surface_rectangle(5, 3)
 
2616
  ;;;
2617
  chaine de caractères, parcours d'un tableau, recherche du maximum
2618
  ;;;
2619
+ Écrire une fonction `trouve_plus_long_mot` qui prend en paramètre un tableau de chaines de caractères `mots` (type list) non vide et qui renvoie le mot le plus long de ce tableau. S'il y a plusieurs mots de même longueur maximale, la fonction renvoie le premier mot rencontré dans le tableau.
2620
  Exemples :
2621
  ```
2622
  >>> trouve_plus_long_mot(["chat", "chien", "oiseau"])
 
2679
  ;;;
2680
  calcul périmètre
2681
  ;;;
2682
+ Écrire une fonction `perimetre_rectangle` qui prend en paramètre la longueur `L` et la largeur `l` d'un rectangle et qui renvoie le périmètre de ce rectangle.
2683
  Exemple :
2684
  ```
2685
  >>> perimetre_rectangle(5, 3)
 
2698
  ;;;
2699
  tableaux (list Python), boucle for, modulo
2700
  ;;;
2701
+ Écrire une fonction `est_divisible_par_tous` qui prend en paramètre un entier `n` et un tableau d'entiers diviseurs (type list). La fonction doit renvoyer `True` si n est divisible par tous les éléments du tableau diviseurs, et `False` sinon. Si le tableau diviseurs est vide, la fonction doit renvoyer `True`.
2702
  Exemples :
2703
  ```
2704
  >>> est_divisible_par_tous(10, [2, 5])
 
2766
  ;;;
2767
  tableau (liste Python), boucle for, condition (if), modulo, somme
2768
  ;;;
2769
+ Écrire une fonction `somme_pairs` qui prend en paramètre un tableau d'entiers `tab` (type list) et qui renvoie la somme des nombres pairs contenus dans ce tableau.
2770
+ Si le tableau est vide, la fonction doit retourner `0`.
2771
  Exemples :
2772
  ```
2773
  >>> somme_pairs([1, 2, 3, 4, 5, 6])