Spaces:
Running
Running
Update code.txt
Browse files
code.txt
CHANGED
|
@@ -173,14 +173,16 @@ 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 |
>>> premier_dernier([4, 15, 34, 22])
|
| 179 |
(4, 22)
|
| 180 |
>>> premier_dernier(["a", "f", "g", "z"])
|
| 181 |
("a", "z")
|
| 182 |
>>> premier_dernier([42])
|
| 183 |
(42, 42)
|
|
|
|
| 184 |
;;;
|
| 185 |
c = ""
|
| 186 |
if premier_dernier([4, 15, 34, 22]) == (4, 22):
|
|
@@ -525,12 +527,14 @@ plus grande valeur
|
|
| 525 |
;;;
|
| 526 |
comparaison
|
| 527 |
;;;
|
| 528 |
-
É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.
|
| 529 |
-
Exemples :
|
|
|
|
| 530 |
>>> plus_grande(15,3)
|
| 531 |
15
|
| 532 |
>>> plus_grande(-15,-3)
|
| 533 |
-3
|
|
|
|
| 534 |
;;;
|
| 535 |
c = ""
|
| 536 |
if plus_grande(15,3) == 15:
|
|
@@ -611,10 +615,10 @@ recheche arbre binaire de recherche
|
|
| 611 |
programmation orientée objet, recherche dans arbre binaire de recherche
|
| 612 |
;;;
|
| 613 |
É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.
|
| 614 |
-
La classe Arbre possède 3 méthodes :
|
| 615 |
-
- get_gauche() renvoie l'arbre gauche
|
| 616 |
-
- get_droit() renvoie l'arbre droit
|
| 617 |
-
- get_valeur() renvoie la valeur du noeud
|
| 618 |
;;;
|
| 619 |
class ArbreBinaire:
|
| 620 |
def __init__(self, valeur):
|
|
@@ -861,16 +865,18 @@ temperature minimale
|
|
| 861 |
;;;
|
| 862 |
tableau (list Python), parcours tableau par indice, recherche d'un minimum
|
| 863 |
;;;
|
| 864 |
-
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 :
|
| 865 |
-
|
| 866 |
t_moy = [14.9, 13.3, 13.1, 12.5, 13.0, 13.6, 13.7]
|
| 867 |
annees = [2013, 2014, 2015, 2016, 2017, 2018, 2019]
|
| 868 |
-
|
| 869 |
-
É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.
|
| 870 |
-
On suppose que la température minimale est atteinte une seule fois.
|
| 871 |
-
Exemple :
|
|
|
|
| 872 |
>>> annee_temperature_minimale(t_moy, annees)
|
| 873 |
(12.5, 2016)
|
|
|
|
| 874 |
;;;
|
| 875 |
c=""
|
| 876 |
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):
|
|
@@ -1545,7 +1551,6 @@ if eleves_du_mois([],[]) == (0, []):
|
|
| 1545 |
c+="1"
|
| 1546 |
else :
|
| 1547 |
c+="0"
|
| 1548 |
-
|
| 1549 |
;;;
|
| 1550 |
recherche dichotomique
|
| 1551 |
;;;
|
|
|
|
| 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])
|
| 180 |
(4, 22)
|
| 181 |
>>> premier_dernier(["a", "f", "g", "z"])
|
| 182 |
("a", "z")
|
| 183 |
>>> premier_dernier([42])
|
| 184 |
(42, 42)
|
| 185 |
+
```
|
| 186 |
;;;
|
| 187 |
c = ""
|
| 188 |
if premier_dernier([4, 15, 34, 22]) == (4, 22):
|
|
|
|
| 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)
|
| 534 |
15
|
| 535 |
>>> plus_grande(-15,-3)
|
| 536 |
-3
|
| 537 |
+
```
|
| 538 |
;;;
|
| 539 |
c = ""
|
| 540 |
if plus_grande(15,3) == 15:
|
|
|
|
| 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):
|
|
|
|
| 865 |
;;;
|
| 866 |
tableau (list Python), parcours tableau par indice, recherche d'un minimum
|
| 867 |
;;;
|
| 868 |
+
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 :
|
| 869 |
+
```
|
| 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 |
+
```
|
| 877 |
>>> annee_temperature_minimale(t_moy, annees)
|
| 878 |
(12.5, 2016)
|
| 879 |
+
```
|
| 880 |
;;;
|
| 881 |
c=""
|
| 882 |
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):
|
|
|
|
| 1551 |
c+="1"
|
| 1552 |
else :
|
| 1553 |
c+="0"
|
|
|
|
| 1554 |
;;;
|
| 1555 |
recherche dichotomique
|
| 1556 |
;;;
|