Pour aller plus loin (Ancien programme) - ST2S/STD2A
L'algorithmique
Exercice 1 : Initiation - Test simple et géométrie - Python
tracer_une_droite_d()
choisir_une_forme_geometrique_au_hasard()
if la_forme_choisie_est_un_triangle():
tracer_un_triangle_abc()
else:
tracer_un_rectangle_abcd()
tracer_le_symetrique_de_la_forme_par_rapport_a_la_droite_d()
Trouver parmi les figures suivantes, celles qui ont pu être tracées avec cet algorithme.
Exercice 2 : Etapes avec Si/Sinon - Python
On considère l'algorithme ci-dessous :
a = float(input('Rentrez la valeur de a : '))
b = a + 1
c = 5*a
a = a - 7
if b > c:
b = a*c
else:
b = a - b
print(b)
Faire fonctionner l'algorithme précédent pour \(a=7\) et résumer les résultats obtenus à chaque étape dans le tableau ci-dessous.
Exercice 3 : Somme de suite géométrique (inspiré par Bac ES Métropole 2015) - Python
On considère l'algorithme ci-dessous :
u = 5000
S = 5000
n = int(input('Rentrez la valeur de n : '))
for i in range(2, n + 1):
u = 7*u/5
S = S + u
print(S)
Faire fonctionner l'algorithme précédent pour \( n=5 \) et résumer les résultats obtenus à chaque étape dans le tableau ci-dessous.
Exercice 4 : PGCD - Algorithme d'Euclide (inspiré par Bac S Antilles-Guyane 2015 pour spé) - Python
Pour deux entiers naturels non nuls \(s\) et \(d\), on note \(\operatorname{r}{\left (s,d \right )}\) le reste dans la division euclidienne de \(s\) et \(d\). On considère l'algorithme suivant :
import r
s = int(input('Rentrez la valeur de s : '))
d = int(input('Rentrez la valeur de d : '))
q = r(s, d)
while q != 0:
s = d
d = q
q = r(s, d)
print(d)
if ???:
print('s et d sont premiers entre eux')
else:
print('s et d ne sont pas premiers entre eux')
Faire fonctionner cet algorithme avec \(s=44\) et \(d=24\) en indiquant les valeurs de \(s\), \(d\) et \(q\) à chaque étape.
Cet algorithme donne en sortie le PGCD des entiers naturels non nuls \(s\) et \(d\). Par quelle expression doit on compléter la condition ??? pour qu’il indique si deux entiers naturels non nuls \(s\) et \(d\) sont premiers entre eux ou non.