L'algorithmique - Spécialité
Python
Exercice 1 : Créer une liste en effectuant la même opération (+-a ou *a) sur tous les éléments d'une autre liste
operation
ci-dessous, qui prend en argument une liste
L
et qui retourne une liste dont les éléments sont ceux de la liste en entrée multipliés par 5.
Par exemple :
operation([2, 2, 4, 7])
retourne
[10, 10, 20, 35].
Exercice 2 : Instruction conditionnelle if else simplifiée
On considère la fonction Python suivante :
def div(n):
return n % 9 == 0
Que renvoie l'appel de la fonction
div(27) ?
Exercice 3 : Créer une liste par compréhension par opération (+-a ou *a) sur tous les éléments d'une autre liste
liste ci-dessous, qui prend en entrée une liste d'entiers L, et retourne la
liste contenant les éléments de L multipliés par \( -3 \).
On doit écrire cette fonction en seulement 2 lignes.
Exercice 4 : PGCD - Algorithme d'Euclide (inspiré par Bac S Antilles-Guyane 2015 pour spé) - Python
Pour deux entiers naturels non nuls \(n\) et \(w\), on note \(\operatorname{r}{\left (n,w \right )}\) le reste dans la division euclidienne de \(n\) et \(w\). On considère l'algorithme suivant :
import r
n = int(input('Rentrez la valeur de n : '))
w = int(input('Rentrez la valeur de w : '))
h = r(n, w)
while h != 0:
n = w
w = h
h = r(n, w)
print(w)
if ???:
print('n et w sont premiers entre eux')
else:
print('n et w ne sont pas premiers entre eux')
Faire fonctionner cet algorithme avec \(n=35\) et \(w=24\) en indiquant les valeurs de \(n\), \(w\) et \(h\) à chaque étape.
Cet algorithme donne en sortie le PGCD des entiers naturels non nuls \(n\) et \(w\). Par quelle expression doit on compléter la condition ??? pour qu’il indique si deux entiers naturels non nuls \(n\) et \(w\) sont premiers entre eux ou non.
Exercice 5 : Resultat de boucle Pour - Python
On considère l'algorithme ci-dessous :
S = 0
N = int(input('Rentrez la valeur de N : '))
for i in range(1, N + 1):
S = S + 3*i
print(S)
Si l'utilisateur entre la valeur \(N=4\), quelle est la valeur affichée en sortie ?