Spaces:
Running
Running
Upload code.txt
Browse files
code.txt
CHANGED
@@ -174,6 +174,38 @@ if c == 5 :
|
|
174 |
else :
|
175 |
print("KO")
|
176 |
;;;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
177 |
delta encoding (N3)
|
178 |
;;;
|
179 |
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.
|
@@ -507,6 +539,31 @@ if c == 3 :
|
|
507 |
else :
|
508 |
print("KO")
|
509 |
;;;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
510 |
couples consecutifs (N3)
|
511 |
;;;
|
512 |
É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.
|
@@ -1490,6 +1547,31 @@ if c == 3 :
|
|
1490 |
else :
|
1491 |
print("KO")
|
1492 |
;;;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1493 |
plus grande somme (N4 T)
|
1494 |
;;;
|
1495 |
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.
|
@@ -1907,3 +1989,38 @@ if c == 1 :
|
|
1907 |
else :
|
1908 |
print("KO")
|
1909 |
;;;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
174 |
else :
|
175 |
print("KO")
|
176 |
;;;
|
177 |
+
premier et dernier (N1)
|
178 |
+
;;;
|
179 |
+
Écrire une fonction premier_dernier qui prend en paramètre un tableau non vide tab. Cette fonction renvoie un tuple contenant la premièr et la dernièr éléments du tabeau tab.
|
180 |
+
Exemples :
|
181 |
+
>>> premier_dernier([4, 15, 34, 22])
|
182 |
+
(4, 22)
|
183 |
+
>>> premier_dernier(["a", "f", "g", "z"])
|
184 |
+
("a", "z")
|
185 |
+
>>> premier_dernier([42])
|
186 |
+
(42, 42)
|
187 |
+
;;;
|
188 |
+
c = 0
|
189 |
+
if premier_dernier([4, 15, 34, 22]) == (4, 22):
|
190 |
+
print("Test 1 : OK")
|
191 |
+
c += 1
|
192 |
+
else :
|
193 |
+
print("Test 1 : échec")
|
194 |
+
if premier_dernier(["a", "f", "g", "z"]) == ("a", "z"):
|
195 |
+
print("Test 2 : OK")
|
196 |
+
c += 1
|
197 |
+
else :
|
198 |
+
print("Test 2 : échec")
|
199 |
+
if premier_dernier([42]) == (42, 42):
|
200 |
+
print("Test 3 : OK")
|
201 |
+
c += 1
|
202 |
+
else :
|
203 |
+
print("Test 3 : échec")
|
204 |
+
if c == 2 :
|
205 |
+
print("OK")
|
206 |
+
else :
|
207 |
+
print("KO")
|
208 |
+
;;;
|
209 |
delta encoding (N3)
|
210 |
;;;
|
211 |
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.
|
|
|
539 |
else :
|
540 |
print("KO")
|
541 |
;;;
|
542 |
+
plus grande valeur (N1)
|
543 |
+
;;;
|
544 |
+
É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.
|
545 |
+
Exemples :
|
546 |
+
>>> plus_grande(15,3)
|
547 |
+
15
|
548 |
+
>>> plus_grande(-15,-3)
|
549 |
+
-3
|
550 |
+
;;;
|
551 |
+
c = 0
|
552 |
+
if plus_grande(15,3) == 15:
|
553 |
+
print("Test 1 : OK")
|
554 |
+
c += 1
|
555 |
+
else :
|
556 |
+
print("Test 1 : échec")
|
557 |
+
if plus_grande(-15,-3) == -3:
|
558 |
+
print("Test 2 : OK")
|
559 |
+
c += 1
|
560 |
+
else :
|
561 |
+
print("Test 2 : échec")
|
562 |
+
if c == 2 :
|
563 |
+
print("OK")
|
564 |
+
else :
|
565 |
+
print("KO")
|
566 |
+
;;;
|
567 |
couples consecutifs (N3)
|
568 |
;;;
|
569 |
É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.
|
|
|
1547 |
else :
|
1548 |
print("KO")
|
1549 |
;;;
|
1550 |
+
un sur deux (N2)
|
1551 |
+
;;;
|
1552 |
+
É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.
|
1553 |
+
Exemples :
|
1554 |
+
>>> un_sur_deux([3, 4, 12, 8, 43,7])
|
1555 |
+
[3, 12, 43]
|
1556 |
+
>>> un_sur_deux([54, 5, 7, 14, 26, 54, 32])
|
1557 |
+
[54, 7, 26,32]
|
1558 |
+
;;;
|
1559 |
+
c = 0
|
1560 |
+
if un_sur_deux([3, 4, 12, 8, 43,7]) == [3, 12, 43]:
|
1561 |
+
print("Test 1 : OK")
|
1562 |
+
c += 1
|
1563 |
+
else :
|
1564 |
+
print("Test 1 : échec")
|
1565 |
+
if un_sur_deux([54, 5, 7, 14, 26, 54, 32]) == [54, 7, 26,32]:
|
1566 |
+
print("Test 2 : OK")
|
1567 |
+
c += 11
|
1568 |
+
else :
|
1569 |
+
print("Test 2 : échec")
|
1570 |
+
if c == 2 :
|
1571 |
+
print("OK")
|
1572 |
+
else :
|
1573 |
+
print("KO")
|
1574 |
+
;;;
|
1575 |
plus grande somme (N4 T)
|
1576 |
;;;
|
1577 |
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.
|
|
|
1989 |
else :
|
1990 |
print("KO")
|
1991 |
;;;
|
1992 |
+
dico vers tableau (N2)
|
1993 |
+
;;;
|
1994 |
+
É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é.
|
1995 |
+
Exemples :
|
1996 |
+
>>> dico_tab({"pommes" : 3, "cerises" : 15, "fraises" : 7})
|
1997 |
+
[("pommes", 3), ("cerises", 15), ("fraises", 7)]
|
1998 |
+
>>> dico_tab({"pêches" : 2})
|
1999 |
+
[("pêches", 2)]
|
2000 |
+
>>> dico_tab({})
|
2001 |
+
[]
|
2002 |
+
;;;
|
2003 |
+
c = 0
|
2004 |
+
if dico_tab({"pommes" : 3, "cerises" : 15, "fraises" : 7}) == [("pommes", 3), ("cerises", 15), ("fraises", 7)]:
|
2005 |
+
print("Test 1 : OK")
|
2006 |
+
c += 1
|
2007 |
+
else :
|
2008 |
+
print("Test 1 : échec")
|
2009 |
+
if dico_tab({"pêches" : 2}) == [("pêches", 2)]:
|
2010 |
+
print("Test 2 : OK")
|
2011 |
+
c += 1
|
2012 |
+
else :
|
2013 |
+
print("Test 2 : échec")
|
2014 |
+
if dico_tab({}) == []:
|
2015 |
+
print("Test 3 : OK")
|
2016 |
+
c += 1
|
2017 |
+
else :
|
2018 |
+
print("Test 3 : échec")
|
2019 |
+
if c == 3 :
|
2020 |
+
print("OK")
|
2021 |
+
else :
|
2022 |
+
print("KO")
|
2023 |
+
;;;
|
2024 |
+
|
2025 |
+
|
2026 |
+
|