Stage ALGORITHMIQUE - Documents lves - page 1

Algorithme 2de - Fiche 1 : la dcouverte de " Scratch "

5) On a dcid d'amliorer le script prcdent en
utilisant le moins de variables possibles.

Ouvrir le logiciel Scratch sur le Bureau.

1) a) Construire le script

et cliquer

b) Faire calculer 2 + 53 ; (2 + 5)3 ; ( 2 + 53 ) ;

5 5
;
.
8 3

2) a) Construire le script ci-dessous et dterminer ce qu'il permet de calculer.

a) Que faut-il placer dans les deux

me
espaces vides pour que le 2
reste
restitu soit 16 ?

?
?

b) Complter le script pour faire apparatre

successivement les quatre restes 20 ,
16 , 4 et 0 .
Remplir le tableau de valeurs donn en
annexe.

b) Calculer et restituer le reste de la division de 128 par 36 , puis le quotient entier.

c) Complter le script ci-contre en utilisant la

commande " rpter " pour faire apparatre
successivement les quatre restes 20 , 16 ,
4 et 0 , puis le PGCD de 128 et 36 .

c) Calculer et restituer le reste de la division de 135 par 24 , puis le quotient entier.

Idem avec 12 524 et 584 .

Remplir le tableau de valeurs donn en

annexe.

3) a) Calculer et restituer le reste de la division de 128 par 36 .

Puis calculer et restituer le reste de la division de 36 par le reste trouv
prcdemment.
b) Avec un bon vieux stylo et une feuille, crire en ligne ces deux premires divisions
euclidiennes.
c) En continuant diviser chaque quotient par son reste, que se passera-t-il ?
d) Continuer les calculs et restitutions de restes jusqu' obtenir 0 .
e) Restituer alors le PGCD de 128 et 36 .
4) a) Calculer et restituer le PGCD de 406 et 119 .

d) Allger ce script pour ne restituer que le PGCD de 128 et 36 .

e) Ce nouveau script convient-il pour calculer et restituer le PGCD de 57 de 33 , et
celui de 219 de 183 ?
Pour calculer n'importe quel PGCD ?
6) a) Dans le script prcdent,
remplacer la commande

par la commande

b) Calculer et restituer le PGCD de 57 et 33 .

c) Calculer et restituer le PGCD de 219 et 183 .
d) Que faire pour que le script restitue chacun des deux PGCD demands au b) et
au c) ?

Remplir le tableau de valeurs donn en annexe.

b) Ce nouveau script convient-il pour calculer et restituer le PGCD de 57 de 33 , et
celui de 219 de 183 ?
Pour calculer n'importe quel PGCD ?

Stage ALGORITHMIQUE - Documents lves - page 2

Annexe la Fiche 1 : Tableaux de valeurs remplir

Tableau de valeurs des variables pour la question 5) b)
Valeur
de a
128
128

Valeur
de b

Tableau de valeurs des variables pour la question 5) c)

Valeur
de a

Valeur
de r

Valeur
de b

Valeur
de r

Valeur
de a

Valeur
de b

Valeur
de r

Valeur
de a

Valeur
de b

Valeur
de r

36
Rptition n1

Rptition n2

Rptition n3

Tableau de valeurs des variables pour la question 6) a)

r=...

0 donc

r=.............

r=.............

r=.............

Stage ALGORITHMIQUE - Documents lves - page 3

Algorithme 2de - Fiche 2 : Exercices avec " Scratch "

2) crire un script permettant de simuler 20 lancers successifs.

Exercice 1

Dfinir une variable

Rgle du jeu :

contenant le nombre total de lancers gagnants.

Restituer ce nombre pendant 2 secondes, puis la frquence des lancers gagnants.

On lance deux ds.

On veut faire une somme de 12 .

3) Augmenter la simulation 500 lancers successifs.

On continuera restituer le nombre total de lancers gagnants pendant 2 secondes,
puis la frquence des lancers gagnants.
Mais on ne fera plus afficher les Gagn et les Perdu .

1) a) crire un script permettant de simuler ce lancer en faisant afficher la somme.

Utiliser

b) Peut-on prvoir le nombre de lancers qu'il faut pour obtenir une somme de 12 ?

Exercice 3

2) On dcide de lancer jusqu' obtenir la somme 12 .

Dfinir une variable

Placement intrts composs

destine compter le nombre de

lancers ncessaires.

Un client d'une banque place une somme de 2 000 un taux d'intrt de 3,5 % par an.
1) Complter le script ci-contre pour connatre la
somme capitalise au bout de 12 ans.

Complter le script ci-contre :

?
3) Adapter le script prcdent pour compter le nombre de lancers de 3 ds ncessaires
pour obtenir une somme de 18 .
2) Transformer le script pour connatre au bout de combien d'annes la somme capitalise
dpassera 3 500 .

4) Adapter le script prcdent pour compter le nombre de lancers de 4 ds ncessaires

pour obtenir une somme de 24 .

Exercice 4

Exercice 2

Jeu des multiples

Rgle du jeu :

1) crire un script permettant de restituer pendant 1 seconde chaque entier de 1 30 .

On lance deux ds.

Si la somme des faces est paire, on gagne.
Sinon, on perd.

2) Transformer le script pour que chaque multiple de 3 soit remplac par un son ( choisir).

1) crire un script permettant de simuler ce jeu en faisant afficher

ou

3) Transformer le script pour que chaque multiple de 5 soit remplac par un 2

en conservant le son pour les multiples de 3 .
Attention l'entier 15 ...

Utiliser

et

me

son, tout

Stage ALGORITHMIQUE - Documents lves - page 4

Algorithme 2de - Fiche 3 : la dcouverte de " Python "

2) a) Taper, observer et comprendre :
Ouvrir le logiciel Python sur le Bureau.

>>> print("Bonjour !")

>>> print(a)

1) a) Faire calculer par Python 2 + 53 ; (2 + 5)3 .

b) Taper les commandes suivantes, observer et
comprendre ce qui se passe :

>>> print("La valeur de a est ",a)

>>> nom=input("Comment t'appelles-tu ? ")
puis rpondre avec un nom ou un prnom

>>> 127//10

>>> nom

>>> 127%10

>>> print("Tu t'appelles ",nom," !")

Que sont ces deux valeurs pour 127 et 10 ?

>>> 127/10

Jusqu' ce que tu aies 18 ans, tu seras mineur.

(ou [Ctrl+O] ) ,

Phrase 2 :

>>> int(5/3)
>>> 5**2
>>> 2**5
>>> sqrt(121)
>>> from math import*
>>> sqrt(121)
>>> pi
>>> cos(pi/3)
d) Taper, observer et comprendre :

double-cliquer sur le fichier " BONJOUR " .

Une nouvelle fentre s'ouvre, contenant un texte (appel
script ).
Taper sur la touche F5 du clavier, et rpondre poliment
la question pose.
3) L'objectif est de prparer un petit questionnaire du mme
genre l'attention d'un autre lve de la classe, que nous
appellerons l'utilisateur .
a) Ouvrir une nouvelle fentre
(ou [Ctrl+N] ) .

File\New Window

>>> a=5

Tu remarques l'absence des >>> .

Le texte que tu y criras est inactif :

>>> a+2

essaie de taper 2+3 .

>>> b=a+2
>>> b+3
>>> a=a*2
>>> a
>>> m,n=2,1.5
>>> m+n

c) Construis un script :
- demandant un utilisateur deux nombres
entiers de son choix,
- rpondant avec la somme et le produit de
ses nombres.
4) Phrase 1 :

b) Dans le menu File\Open...

>>> 5/3

c) Taper, observer et comprendre :

b) Construis un script :
- demandant un utilisateur un nombre entier
de son choix,
- rpondant avec le double et le carr de son
nombre.

Efface et tape une srie de deux ou trois questions que

Python posera l'utilisateur et construis des rpliques
fonction des rponses.
Inspire-toi du script vu dans le fichier " BONJOUR " .
Sauvegarde ( File\Save ou [Ctrl+S] ) sous le nom
essai01.py , puis tape sur la touche F5 pour le
tester.
Prsente-le un utilisateur de ton choix.

Tant que tu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ,
tu seras mineur.
Complter la phrase 2 pour qu'elle signifie la mme
chose que la phrase 1 .
5) On a retrouv le script permettant de calculer le
PGCD de 128 et 36 obtenu avec Scratch (voir
document en annexe).
Le traduire en langage courant, puis, en langage
Python.
Le texte en langage courant est appel algorithme.
Remplir le tableau de valeurs donn en annexe.
6) Construire un algorithme et un script pour Python :
- demandant un utilisateur deux nombres
entiers de son choix,
- rpondant avec le PGCD de ses nombres.

Stage ALGORITHMIQUE - Documents lves - page 5

Annexe la Fiche 3 : Pour la question 5)

Langage "Scratch"

Langage courant

Tant que

condition,

faire

action
action

jusqu' r = 0

revient Tant

que r

condition,

action
action

Fin du Tant que

Attention ! Rpter

Tant que

Langage "Python"

faire

while condition :
action
action

0 : les conditions sont contraires...

r==0

r!=0

Langage courant

Langage Python

Stage ALGORITHMIQUE - Documents lves - page 6

Algorithme 2de - Fiche 4 :

Exercices avec " Python "
Exercice 1
crire un algorithme qui :
- demande lutilisateur une vitesse en km/h ,
- et lui convertit cette vitesse en m/s .

Exercice 2
Un distributeur d'argent dispose de billets de 100 et de 50, de pices de 10 et de 1.
crire l'algorithme qui le nombre maximum de chacun des objets correspondant une
somme d'argent demande par l'utilisateur.

Exercice 3
a) crire un algorithme qui :
- demande lutilisateur une fonction f affine non constante ,
- et lui donne la solution de l'quation f(x) = 0 .
b) crire un algorithme qui :
- demande lutilisateur une fonction f affine non constante et un nombre k ,
- et lui donne la solution de l'quation f(x) = k .
c) crire un algorithme qui :
- demande lutilisateur les valeurs de a , b , c et d , avec a
- et lui donne la solution de l'quation ax + b = cx + d .

b,

Exercice 4
a) crire un algorithme qui :
- demande lutilisateur le numrateur et le dnominateur d'une fraction ,
- et lui donne la forme irrductible de cette fraction.
b) crire un algorithme qui :
- demande lutilisateur les valeurs de a , b , c et d ,
- et lui donne la forme irrductible de

a c
+ .
b d

Stage ALGORITHMIQUE - Documents lves - page 7

Algorithme 2de - Fiche 5 : Exercices sur l'instruction SI ... SINON ...

Exercice 1

Exercice 4

a) crire un algorithme qui :

- demande lutilisateur un nombre non nul,
- et linforme si ce nombre est positif ou ngatif.

On dcide d'un code quatre chiffres.

b) crire un algorithme qui :

- demande lutilisateur un nombre,
- et linforme si ce nombre est nul, positif ou
ngatif.

Exercice 2
En athltisme, les coureurs sont rpartis suivant les
classes d'ge suivantes :
Eveil : avant 10 ans
Poussin: de 10 11 ans
Benjamin: de 12 13 ans
Minime: de 14 15 ans
Cadet: de 16 17 ans
Junior: de 18 19 ans
Espoir: de 20 22 ans
Senior: de 23 39 ans
Vtran : 40 et plus
a) crire un algorithme qui :
- demande lutilisateur son ge,
- et linforme de sa catgorie.
b) crire un algorithme qui :
- demande lutilisateur son ge,
- et linforme s'il est ou non Benjamin.

Exercice 3
a) crire un algorithme qui :
- demande lutilisateur deux nombres diffrents,
- et lui donne le plus grand des deux.
b) Mme exercice avec trois nombres distincts.
c) Mme exercice avec quatre nombres distincts.

crire un algorithme qui :

- demande lutilisateur un nombre quatre chiffres,
- et lui donne combien de chiffres sont corrects.

Exercice 5
crire un algorithme qui :
- demande lutilisateur l'heure qu'il est,
- et linforme de l'heure qu'il sera 5 minutes plus
tard.

Exercice 6
crire un algorithme qui :
- demande lutilisateur les valeurs de a , b , c
et d ,
- et lui donne la solution de l'quation
ax + b = cx + d , ou l'informe qu'il n'y a pas de
solution, ou l'informe que tous les nombres sont
solutions.

Exercice 7
a) crire un algorithme qui :
- demande lutilisateur deux nombres,
- et l'informe s'il y a au moins un positif.
b) crire un algorithme qui :
- demande lutilisateur deux nombres,
- et l'informe s'il y a deux, un ou pas de positif.

Exercice 8
Quatre candidats, A , B, C et D participent des
lections obissant la rgle suivante :

lorsque l'un des candidats obtient plus de 50%

des suffrages, il est lu ds le
premier tour.

en cas de deuxime tour, peuvent participer

uniquement les candidats ayant obtenu au moins
12,5% des voix au premier tour.

crire un algorithme qui :

- demande lutilisateur le nombre de voix obtenues
par chaque candidat,
er
- et linforme qui est lu au 1 tour, ou quels
candidats participent au second tour.

Exercice 9
Une compagnie d'assurance automobile propose ses
clients quatre familles de tarifs identifiables par une
couleur, du moins au plus onreux : tarifs bleu, vert,
orange et rouge.
Le tarif dpend de la situation du conducteur :
un conducteur de moins de 25 ans et titulaire
du permis depuis moins de deux ans, se voit
attribuer le tarif rouge, si toutefois il n'a jamais
t responsable d'accident. Sinon, la
compagnie refuse de l'assurer.
un conducteur de moins de 25 ans et titulaire
du permis depuis plus de deux ans, ou de plus
de 25 ans mais titulaire du permis depuis moins
de deux ans a le droit au tarif orange s'il n'a
jamais provoqu d'accident, au tarif rouge pour
un accident, sinon il est refus.
un conducteur de plus de 25 ans titulaire du
permis depuis plus de deux ans bnficie du
tarif vert s'il n'est l'origine d'aucun accident et
du tarif orange pour un accident, du tarif rouge
pour deux accidents, et refus au-del.
crire un algorithme qui :
- demande lutilisateur tous les renseignements
ncessaires,
- et linforme du tarif de son assurance.

Exercice 10
Un utilisateur pense un nombre entier dans [ 1 ; 100 ] .
crire un algorithme qui permet l'ordinateur de trouver
ce nombre si, chaque proposition qu'il fait, l'utilisateur
tape P pour un nombre trop grand, M pour un nombre
trop petit et G pour la bonne rponse.

Stage ALGORITHMIQUE - Documents lves - page 8

Algorithme 2de - Fiche 6 :

Exercices sur l'instruction FOR ...
Exercice 1
crire un algorithme qui crit tous les multiples de 5 jusqu' 60 .

Exercice 2
On demande lutilisateur un entier naturel non nul.
a) crire un algorithme qui donne la liste des entiers de 1 ce nombre.
b) crire un algorithme qui donne la liste des carrs de 1 au carr de
ce nombre.

Exercice 3
On connat les premires conversions ci-dessous :
1 = 11,30 dhs
2 = 22,60 dhs
3 = 33,90 dhs
crire un algorithme qui donne la liste des conversions de 1 1 000 .

Exercice 4
crire un algorithme qui donne la liste des entiers de 1 100 telle que chaque multiple
de 5 soit suivi de la lettre C et que chaque multiple de 8 soit suivi de la lettre H .

Exercice 5
Il tait une fois un empereur hindou, Chiram, qui voulut rcompenser l'un
de ses sujets, Seta, pour son invention merveilleuse : le jeu des checs.
Comment veux-tu tre rcompens ? demanda Chiram.
- Donne-moi 2 grains de bl pour la premire case de mon chiquier,
rpondit Seta. Puis 4 grains pour la deuxime case, 8 grains pour la
troisime, et encore le double pour la quatrime et ainsi de suite jusqu la
soixante-quatrime case.
- Accord ! rpondit Chiram, qui trouvait ridicules ces quelques grains ...
crire un algorithme qui affiche :
- le nombre de grains de riz sur chacune des 64 cases de l'chiquier,
- le nombre total de grains,
- la masse de grains en tonnes (prendre 1 g pour un grain de riz).
(Production mondiale actuelle

600 millions de tonnes...)

Stage ALGORITHMIQUE - Documents lves - page 9

Algorithme 2de - Fiche 7 : Exercices sur les tableaux

Exercice 1

f) Taper, observer, comprendre :

>>> tpair=[t[0],t[2],t[4],t[6],

1) a) Taper les commandes suivantes, observer et

comprendre ce qui se passe :
>>> semaine=['lu','ma','me','je',
've','sa','di']
>>> semaine
>>> semaine[2]
>>> semaine[0]
>>> semaine[1]='mardi'
>>> semaine
b) Taper, observer, comprendre :
>>> t=[0,3,6,9,12,15,18,21,24,27]
>>> t

t[8],t[10]]
>>> tpair
Crer une liste timpair des multiples impairs
de 3 .
Crer une liste tsix des multiples de 6 allant
de 0 60 .

Exercice 2
2) a) Taper, observer, comprendre :
>>> cent=[]
>>> cent

Exercice 4
crire un algorithme qui :
- demande lutilisateur une liste de dix nombres
entiers,
- et lui donne le plus grand de ces nombres.

Exercice 5
crire un algorithme qui :
- demande lutilisateur une liste de dix nombres
entiers,
- et lui donne la mme liste mais classe dans l'ordre
inverse.

Exercice 6

>>> cent

a) crire un algorithme qui :

- demande lutilisateur dix nombres entiers,
- et lui donne le nombre de 1 dans sa liste.

>>> t[3]==6

>>> for i in range (1,8) :

cent.append(i)

b) Mme exercice mais avec une liste de longueur non

impose.

>>> t[3]==9

>>> cent

>>> t[3]
>>> t[3]+1

c) Taper, observer, comprendre :

>>> len(t)
>>> del(t[9])
>>> t
>>> len(t)
>>> t.append(27)
Ajouter 30 la liste.
d) Taper, observer, comprendre :
>>> for i in range (2,7) :
print(t[i])
Afficher les multiples de 3 allant de 18 30 .
e) Taper, observer, comprendre :
>>> for i in range (0,11) :
if i%4==0 :
print(t[i])
Afficher les multiples de 6 appartenant cette liste.

>>> cent.append(0)

b) Crer la liste des entiers de 0 100 .

c) Crer une liste tsixbis des multiples de 6
allant de 0 60 .
3) a) crire un script crant la liste des carrs des
entiers de 1 15 .
b) crire un script crant les listes des 10 premiers
multiples des entiers de 2 7 :
[0,
[0,
[0,
[0,
[0,
[0,

2,
3,
4,
5,
6,
7,

4, 6, 8, 10, 12, 14, 16, 18, 20]

6, 9, 12, 15, 18, 21, 24, 27, 30]
8, 12, 16, 20, 24, 28, 32, 36, 40]
10, 15, 20, 25, 30, 35, 40, 45, 50]
12, 18, 24, 30, 36, 42, 48, 54, 60]
14, 21, 28, 35, 42, 49, 56, 63, 70]

Exercice 3
crire un algorithme qui :
- demande lutilisateur successivement dix
nombres entiers,
- et cre une liste tab avec ces dix valeurs.

Exercice 7
Le crible d'Eratosthne consiste barrer tous les multiples
de 2 auf 2. Puis recommencer avec le premier entier qui
n'a pas t barr, 3 . Puis recommencer avec 5 ( 4 a t
barr) et ainsi de suite (voir ci-dessous) :
11
21

2
12
22

3
13
23

4
14
24

5
15
25

6
16
26

7
17
27

8
18
28

9
19
29

10
20
30

31
41
51
61
71
81
91

32
42
52
62
72
82
92

33
43
53
63
73
83
93

34
44
54
64
74
84
94

35
45
55
65
75
85
95

36
46
56
66
76
86
96

37
47
57
67
77
87
97

38
48
58
68
78
88
98

39
49
59
69
79
89
99

40
50
60
70
80
90
100

Les nombres qui restent non barrs aprs puisement sont

les nombres premiers.
crire un algorithme qui :
- cre une liste des 99 premiers entiers de 2 100 ,
- en extrait la liste des nombres premiers infrieurs 100
.