Initiation à l'algorithmique
En résumé, on va déclarer la variable de type chaîne (alphabétique) prénom puis
effectuer les actions suivantes : ... créer la variable de type chaîne prénom dans
la rubrique VARIABLES puis écrire la liste des ... Corriger alors le programme.
part of the document
Initiation à lalgorithmique
Activité 1 : des petits algorithmes très simples pour sapproprier le logiciel Algobox
Application : coordonnées du milieu dun segment
Activité 2 : découvrir le langage algorithmique à partir de programmes de calcul simples ;
introduire le calcul algébrique en classe de 2nde ;
élaborer une démarche pour montrer légalité de deux expressions ;
écrire un algorithme avec algobox
programmer à laide de la calculatrice.
Activité 3 : écrire un algorithme avec une condition « si ... alors ... sinon ... »
un exemple avec la racine carrée
exercice : écrire un programme pour déterminer une équation de droite
Activité 4 : écrire un algorithme avec une condition « si ... alors ... sinon ... » avec les calculatrices jouant le rôle
dune « fiche méthode » pour déterminer une équation de droite
Initiation à lalgorithmique Activité 1 : avec Algobox
Algobox permet grâce à un « langage de programmation » de créer des algorithmes qui indiqueront à lordinateur une liste précise dinstructions à suivre. On testera chaque algorithme ainsi créé afin de vérifier que lon obtient bien le résultat désiré.
En général, un algorithme se décompose en 2 parties : La création des variables puis la liste des instructions.
Programme 1 :
Cest un programme qui vous souhaite bonjour :
Voici les actions à réaliser : Lordinateur vous demande votre prénom puis vous souhaite bonjour.
On obtiendra donc à lécran le résultat suivant : Quel est ton prénom ? Alex
Bonjour Alex
Bien entendu, cela doit fonctionner avec nimporte quel prénom. On va donc utiliser une variable alphabétique que lon nommera « prénom ».
En résumé, on va déclarer la variable de type chaîne (alphabétique) prénom puis effectuer les actions suivantes :
Afficher le message « Quel est ton prénom ? »
Lire la variable prénom
Afficher le message « Bonjour »
Afficher la variable prénom
1. Lancer le logiciel Algobox.
2. Edition de lalgorithme :
- Dans la boîte « présentation de lalgorithme », écrire : Programme qui souhaite bonjour.
- Dans la boîte « Code de lalgorithme » :
créer la variable de type chaîne prénom dans la rubrique VARIABLES puis écrire la liste des instructions entre DEBUT_ALGORITHME et FIN_ALGORITHME. Pour tout cela, utiliser les commandes situées dans longlet « Opérations standards » et le bouton « Nouvelle ligne ».
Vous devrez obtenir lalgorithme suivant (sans les numéros de ligne):
1 VARIABLES
2 prénom EST_DU_TYPE CHAINE
3 DEBUT_ALGORITHME
4 AFFICHER "Quel est ton prénom ?"
5 LIRE prénom
6 AFFICHER "Bonjour "
7 AFFICHER prénom
FIN_ALGORITHME
3. Tester le programme
Utiliser le bouton « Tester Algorithme » puis « Lancer Algorithme ». Vous constaterez que le résultat nest pas exactement celui attendu. Corriger alors le programme.
Programme 2 :
Créer un programme qui demande deux nombres puis affiche leur somme.
Aide : on créera trois variables premier nombre, second nombre et somme.
Exercice : Programme 3 :
Créer un programme permettant de calculer les coordonnées du milieu dun segment [AB].
Corrigé
******************************************
Somme de deux nombres
******************************************
1 VARIABLES
2 premier_nombre EST_DU_TYPE NOMBRE
3 second_nombre EST_DU_TYPE NOMBRE
4 somme EST_DU_TYPE NOMBRE
5 DEBUT_ALGORITHME
6 AFFICHER "premier nombre : "
7 LIRE premier_nombre
8 AFFICHER premier_nombre
9 AFFICHER "second nombre : "
10 LIRE second_nombre
11 AFFICHER second_nombre
12 AFFICHER "somme : "
13 somme PREND_LA_VALEUR premier_nombre+second_nombre
14 AFFICHER somme
15 FIN_ALGORITHME
******************************************
Coordonnées du milieu
******************************************
1 VARIABLES
2 xA EST_DU_TYPE NOMBRE
3 yA EST_DU_TYPE NOMBRE
4 xB EST_DU_TYPE NOMBRE
5 yB EST_DU_TYPE NOMBRE
6 xM EST_DU_TYPE NOMBRE
7 yM EST_DU_TYPE NOMBRE
8 DEBUT_ALGORITHME
5 LIRE xA
6 LIRE yA
7 LIRE xB
8 LIRE yB
9 xM PREND_LA_VALEUR (xA+xB)/2
10 AFFICHER " xM = "
11 AFFICHER xM
11 yM PREND_LA_VALEUR (yA+yB)/2
12 AFFICHER " yM = "
13 AFFICHER yM
14 FIN_ALGORITHME
Initiation à lalgorithmique Activité 2: avec les calculatrices
INTRODUCTION AUX EXPRESSIONS ALGEBRIQUES
Soient les programmes de calcul suivants :
Programme `$Programme a$Programme b$Choisir un nombre ;
Élever le nombre choisi au carré ;
Multiplier le nombre choisi par ( 4) ;
Ajouter les deux résultats et 3 ;
Afficher le résultat.Choisir un nombre ;
Soustraire 1 au nombre choisi ;
Soustraire 3 au nombre choisi ;
Multiplier les deux résultats ;
Afficher le résultat.Choisir un nombre ;
Lui soustraire 2 ;
Élever au carré ;
Soustraire 1;
Afficher le résultat.Une première conjecture :
Pour chaque programme, calculer les résultats affichés lorsque les nombres entrés sont 2 ; 3 puis 1.
Que constate-t-on ? Quelle conjecture peut-on énoncer ?
Vérification :
On souhaite vérifier la conjecture. Pour cela, on commence par formaliser les programmes de calcul en écrivant des algorithmes utilisant le langage Algobox. Compléter les programmes a$ et b$.
Programme `$Programme a$Programme b$VARIABLES
x EST_DU_TYPE NOMBRE
a EST_DU_TYPE NOMBRE
b EST_DU_TYPE NOMBRE
c EST_DU_TYPE NOMBRE
DEBUT_ALGORITHME
LIRE x
a PREND_LA_VALEUR pow(x,2)
b PREND_LA_VALEUR (-4)*x
c PREND_LA_VALEUR a+b+3
AFFICHER "c="
AFFICHER c
FIN_ALGORITHME
VARIABLES
x EST_DU_TYPE NOMBRE
a EST_DU_TYPE NOMBRE
b EST_DU_TYPE NOMBRE
c EST_DU_TYPE NOMBRE
DEBUT_ALGORITHME
LIRE x
a PREND_LA_VALEUR ...
b PREND_LA_VALEUR
c PREND_LA_VALEUR
AFFICHER "c="
AFFICHER c
FIN_ALGORITHMEVARIABLES
x EST_DU_TYPE NOMBRE
a EST_DU_TYPE NOMBRE
b EST_DU_TYPE NOMBRE
c EST_DU_TYPE NOMBRE
DEBUT_ALGORITHME
LIRE x
a PREND_LA_VALEUR
b PREND_LA_VALEUR
c PREND_LA_VALEUR
AFFICHER "c="
AFFICHER c
FIN_ALGORITHME
Vous disposez aussi dun outil permettant décrire des programmes : votre calculatrice.
a) On donne les programmes suivants pour l'algorithme `$ selon la marque de la calculatrice :
Algorithme `$CASIOTEXASEntrer x ;
x² EMBED Equation.DSMT4 a
( 4) × x EMBED Equation.DSMT4 b
a + b + 3 EMBED Equation.DSMT4 c
message
Afficher c "X" EMBED Equation.DSMT4
EMBED Equation.DSMT4
EMBED Equation.DSMT4
EMBED Equation.DSMT4
"C =" EMBED Equation.DSMT4
EMBED Equation.DSMT4 EMBED Equation.DSMT4 :Prompt X
: EMBED Equation.DSMT4
: EMBED Equation.DSMT4
: EMBED Equation.DSMT4
:Disp "C=",C
Étudier la correspondance programme / algorithme.
b) Programmer la calculatrice pour chaque algorithme, et compléter le tableau de valeurs suivant :
Valeur de x 51,52,34 215414,020,001résultatsAlgorithme `$Algorithme a$Algorithme b$Peut-on confirmer la conjecture ?
Démonstration :
Chaque programme définit une fonction (on les notera f 1, f 2 et f 3).
Donner l'expression algébrique de chacune, puis démontrer la conjecture.
Initiation à lalgorithmique Activité 3 : avec Algobox
Programme 4: instruction conditionnelle
Créer lalgorithme suivant :
1 VARIABLES
2 X EST_DU_TYPE NOMBRE
3 résultat EST_DU_TYPE NOMBRE
4 DEBUT_ALGORITHME
5 LIRE X
6 AFFICHER "X : "
7 AFFICHER X
8 SI (X>=0) ALORS
9 DEBUT_SI
10 résultat PREND_LA_VALEUR sqrt(X)
11 AFFICHER "résultat : "
12 AFFICHER résultat
13 FIN_SI
14 FIN_ALGORITHME
Tester cet algorithme. À quel problème répond-il ?
Programme 5 :
Dans le programme précédent, si la variable x est un nombre négatif, il ne se passe rien. On va corriger cela en faisant afficher le message : "Ce nombre est négatif et n'a pas de racine carrée". Pour cela, sélectionner la ligne dinstruction « SI (X>=0) ALORS » et utiliser le bouton « Modifier Ligne », cocher la case « Ajouter SINON » et compléter alors le programme.
Exercice : Programme 6 : Écrire un programme avec Algobox permettant de déterminer léquation dune droite (AB).
Corrigé :
******************************************
Racine carrée
******************************************
1 VARIABLES
2 X EST_DU_TYPE NOMBRE
3 résultat EST_DU_TYPE NOMBRE
4 DEBUT_ALGORITHME
5 LIRE X
6 AFFICHER "X : "
7 AFFICHER X
8 SI (X>=0) ALORS
9 DEBUT_SI
10 résultat PREND_LA_VALEUR sqrt(X)
11 AFFICHER "résultat : "
12 AFFICHER résultat
13 FIN_SI
14 SINON
15 DEBUT_SINON
16 AFFICHER "Ce nombre est négatif et n'a pas de racine carrée"
17 FIN_SINON
18 FIN_ALGORITHME
******************************************
Équation de droite
******************************************
1 VARIABLES
2 xA EST_DU_TYPE NOMBRE
3 yA EST_DU_TYPE NOMBRE
4 xB EST_DU_TYPE NOMBRE
5 yB EST_DU_TYPE NOMBRE
6 a EST_DU_TYPE NOMBRE
7 b EST_DU_TYPE NOMBRE
8 DEBUT_ALGORITHME
9 LIRE xA
10 LIRE yA
11 LIRE xB
12 LIRE yB
13 SI (xA!=xB) ALORS
14 DEBUT_SI
15 a PREND_LA_VALEUR (yB-yA)/(xB-xA)
16 b PREND_LA_VALEUR yA-a*xA
17 AFFICHER "(AB) a pour équation y = "
18 AFFICHER a
19 AFFICHER "x + "
20 AFFICHER b
21 FIN_SI
22 SINON
23 DEBUT_SINON
24 AFFICHER "(AB) a pour équation x = "
25 AFFICHER xA
26 FIN_SINON
27 FIN_ALGORITHME
Initiation à lalgorithmique Activité 4 : avec les calculatrices
Programme 7 : Il serait pratique décrire un programme pour votre calculatrice permettant de déterminer léquation dune droite (AB).
CommentairesCasioTexasNom du programme======EQDROITE=====PROGRAM : EQDROITE
On déclare les variables en les remplaçant par des lettres plus simples, on pourra ainsi les intégrer dans un calcul.
Les expressions entre guillemets safficheront sur lécran de la calculatrice.
"XA="? EMBED Equation.DSMT4 M EMBED Equation.DSMT4
"YA="? EMBED Equation.DSMT4 N EMBED Equation.DSMT4
"XB="? EMBED Equation.DSMT4 P EMBED Equation.DSMT4
"YB="? EMBED Equation.DSMT4 Q EMBED Equation.DSMT4
:Input "XA=",M
:Input "YA=",N
:Input "XB=",P
:Input "YB=",Q
Traitement:
Comprendre chaque ligne puis, compléter les programmes ci-contre.
If M EMBED Equation.DSMT4 P EMBED Equation.DSMT4
Then(Q-N)/(P-M) EMBED Equation.DSMT4 A EMBED Equation.DSMT4
N-A*M EMBED Equation.DSMT4 B EMBED Equation.DSMT4
"EQ Y=AX+B" EMBED Equation.DSMT4
"A=":A
"B=":B EMBED Equation.DSMT4
IfEnd
:If M EMBED Equation.DSMT4 P
:Then
:(Q-N)/(P-M) EMBED Equation.DSMT4 A
:N-A*M EMBED Equation.DSMT4 B
:Disp "EQ Y=AX+B"
:Disp "A=",A
:Disp "B=",B
:End Appliquer ce programme afin de déterminer les équations des droites (AB), (AC) et (BD).
A( 3; 4 ), B( -1; -2), C( 3; 1) et D( 2; 3)
Corrigé
CommentairesCasioTexasNom du programme======EQDROITE=====PROGRAM : EQDROITE
"XA="? EMBED Equation.DSMT4 M EMBED Equation.DSMT4
"YA="? EMBED Equation.DSMT4 N EMBED Equation.DSMT4
"XB=),uv¹º»ÄÈD G ¯ × à ä
$
¡
É
Ë
Î
Ò
×
Û
á
cfïãÓÆ·ã«ãÓÆ~o«o«o«o«~o«o«o«o«ãhEhECJOJQJaJhE5CJOJQJaJhEh¸Ah
{H*h
{h
{hE5CJOJQJaJhECJOJQJaJh
{h
{CJOJQJaJh
{5CJOJQJaJh
{h
{5CJOJQJaJh
{CJOJQJaJh¬Sh¬S5CJOJQJaJ&vº» J ¯ × +
M
ÕËËËËÁ´´´§
Ðdð¤^ÐgdE
&Fdð¤gdE dh¤gdE
&Fdh¤gd
{
&Fdð¤gd
{ dð¤gd
{ dð¤gd¬S)$$d%d&d'dNÆÿOÆÿPÆÿQÆÿa$gd
{èÎÒÏþþbcdefghijklmnopqrstuvwxyzõõõõçÝÝÝÝÝÝÝÝÝÝÝÝÝÝÝÝÝÝÝÝ dð¤gd¬S
Ðdh¤^ÐgdE dh¤gdEz{|}~
ÅÂ2
3
A
B
q
õõõõõõõõõõõõõõõõËõõõõõõ)$$d%d&d'dNÆÿOÆÿPÆÿQÆÿa$gd
{ dð¤gd¬S§´ÀÄÅ
0
2
3
A
B
;R¦hÑCJaJh¬ShÑ5CJOJQJaJh°)A5CJOJQJaJhÑ5CJOJQJaJ&=fh4Óɱ±±$dð¤$Ifa$gdѤxgdÔv dð¤gdÔv+$¤h#CJEHúÿOJQJUaJmH sH -j}IÊN
h#CJOJQJUVaJmH sH 'jh#CJOJQJUaJmH sH h#CJOJQJaJmH sH 'jh#CJOJQJUaJmH sH 1jghà#>h#CJEHöÿOJQJUaJmH sH -j]IÊN
h#CJOJQJUVaJmH sH
M&N&e&f&g&h&i&j&k&&&&
&&&&&ëÛÄ«ëÛ
u^E
ëÛÄ,1jshà#>h;#¸CJEHúÿOJQJUaJmH sH 1jlphà#>h#CJEHúÿOJQJUaJmH sH -jçIÊN
h#CJOJQJUVaJmH sH h#CJOJQJaJmH sH 'jh#CJOJQJUaJmH sH "h;#¸CJOJQJ^JaJmH sH 1jµmhà#>h;#¸CJEHúÿOJQJUaJmH sH -j^O
h;#¸CJOJQJUVaJmH sH h;#¸CJOJQJaJmH sH 'jh;#¸CJOJQJUaJmH sH & &¡&¢&ª&«&¬&&Ä&Å&Æ&Ç&È&É&Ê&á&â&ëØÌÀ±Ì¡Ày¡±jVG0-j.IÊN
h#CJOJQJUVaJmH sH h¬eýh#CJOJQJaJ'jh#CJOJQJUaJmH sH h¬eýh¬eýCJOJQJaJ)jÆuhÞAUh#CJEHúÿOJQJUaJ%jáGÊN
h#CJOJQJUVaJjh#CJOJQJUaJh¿9nh#CJOJQJaJh#CJOJQJaJh¬eýCJOJQJaJ$h¿9nh#CJOJQJaJmH sH 'jh;#¸CJOJQJUaJmH sH â&ã&ä&å&æ&ç&þ&ÿ&''''' '
'
'''æÒô za ÃPAP/P/A#h¬eýh¬eý6CJOJQJ^JaJh¬eýh¬eýCJOJQJaJ h¬eýh¬eýCJOJQJ^JaJ1jë{hà#>h#CJEHúÿOJQJUaJmH sH -j¨IÊN
h#CJOJQJUVaJmH sH h¬eýh#CJOJQJaJ'jh#CJOJQJUaJmH sH h¬eýh¬eýCJOJQJaJh¬eýh#CJOJQJaJ'jh#CJOJQJUaJmH sH 1jÖxhà#>h#CJEHöÿOJQJUaJmH sH ''C'D'§'³'n^^PBdð¤$IfgdÑ
edð¤^egdÔvedð¤