Professional Documents
Culture Documents
1
de rsoudre un problme. la mthode pour la faire excuter
La conception d'un algorithme est la premire tape permettant par une machine (ordinateur, calculatrice, ...) Un algorithme
Valeurs en entre
Valeur en sortie
1)
de calcul 2 0 -4 1
Un exemple:
soit le programme
choisir un nombre multiplier ce nombre par 3 ajouter 5 au rsultat multiplier le rsultat par le nombre initial afficher le rsultat
-
6
/J/}
0 0
-Az' 3 .5 -=t f?
2~
22-
g
f(x) =
68 8
(3..~.~S) ~
Ce programme
de calcul se traduit
mathmatiquement
Notion de variable Les valeurs utilises dans un algorithme vont changer selon les valeurs entres au dpart. Elles sont places en mmoire dans des "boites" ; On les appelle variables. Chaque boite (chaque variable) un nom: x, y, total, rsultat, ... Mettre une valeurdans une boite est une affectation. On affecte une valeur une variable.
~')L
,~ ~ algorithmique saisir A Python Type des variables Les variables sont de nature diffrente A = input()
1
A reoit 2 A:= A<-2 2 A=2
,~
r:
+1
A reoit B+ 1 A:= B + 1 A <- B + 1
B -/
B reste inchange.
A=B+l
selon les valeurs qu'elles contiennent. du type dpend du langage de programmation utilis.
Chaque variable un type, le nom et la caractristique En Algorithmique, entier, nous dclarerons integer, int, long, . toujours .
Selon les langages, il pourra tre ncessaire de dclarer le type de chaque variable au dbut de programme. au dbut le type des variables utilises. texte, chaine, string, str, dcimal, float,
14/09(11
A chaque type de variable correspond Afficher un message ou une variable algorithmique afficher "y = r Y
Il
du programme.
Print(
Il
Python Y = ", y)
L'algorithme
du programme
dbut Dclaration des variables choisir un nombre multiplier ce nombre par 3 ajouter 5 au rsultat multiplier le rsultat par le nombre initial afficher le rsultat fin
debut x ,y: dcimal saisir x y <- 3*x y <-y + 5 y <- y*x afficher "y = ",y fin
Il
x=inputO x=float(x)l Y = 3*x y=y+s y = y*x print( y = ",y)
Il
La trace de l'algorithme
prcdent: x saisir x
Y <- 3*x Y <-y + 5
x
-4
2
6
11
a a
5
1 -12
-7
8 8
y <-y*x
22
28
Exercices: 1. Traduire en algorithme choisir un nombre, lever ce nombre au carr, ajouter 5, diviser par le nombre initial, afficher le rsultat. 2. Traduire en algorithme effectuer la trace pour x = le calcul des images d'un nombre par la fonction f dfinie sur IR par f(x) = s(x - 1)2 + 2, puis le programme de calcul, puis effectuer la trace pour x = a ; x = -2; x = 2.
a ; x = -2 ; x = 2.
le calcul des images d'un nombre par la fonction f dfinie sur IR par f(x) = sx2
-
3x + 1, puis
a ; x = -2 ; x = 2.
En pythun;-Iersultat
ees-c-ajruly-ave.-IH-au-t--ooflfer-eF -----
le type de la variable.
IG
Math~TS
14/09111
4.
Quelles seront les valeurs des variables A et B aprs excuti.,on des instructions Variables A, B, C en Entier Dbut A ~ 5 B~3 A~2 Variables A, Ben Entier Dbut A~5 B ~ A+4 A~A+1 B ~ A-4 Fin
A sA
A~~ "
.8.;:~
A:~.'L
A~
A-:~
8-~
A::.S
A~3A=E>
Fin
e~~
B~2e~ A ~ B Fin
6~Z.
A~6
B~A!~&.
matriser:
crire un algorithme
permettant
les valeurs de deux variables A et B, et ce quel que soit leur contenu pralable. on dispose de trois variables A, B et C. Ecrivez un algorithme transfrant
B la valeur
7. Que produisent
Dbut A ~ "423" B ~ "12" C~A+B afficher Fin
les algorithmes
Variables A, B, C en Caractre
=:
C
~423AZ"
=. ~
lSS'f
A,8
C:\Oocuments
and Settings\Benoit\Mes
dOOJments\BENOIT\Droptx>x\BTS
tG MathlBTS
SIO\Algo\lnlro
Aigo BR.doe
14/09/11