Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

35
Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 17/06/22 1

Transcript of Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

Page 1: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

Niveau: 4ème Math Prof: Donia JEBALI Année Scolaire 2007/2008

11/04/23 1

Page 2: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

Chapitre 1: Les structures de donnéesChapitre 1: Les structures de donnéesChapitre 2: Les actions élémentaires simplesChapitre 3: Les structures de contrôle conditionnelles

Chapitre 4: Les structures de contrôles Chapitre 4: Les structures de contrôles itérativesitératives

Chapitre 5: Les sous-programmesChapitre 5: Les sous-programmes

Chapitre 6: Les traitement avancésChapitre 6: Les traitement avancés11/04/23 2

Page 3: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

Chapitre 2:

Les actions élémentaires

simples

11/04/23 3

Retour

Page 4: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

1. L’affectation

Activité :Soit la séquence d’instructions suivantes: T[1] ’’International’’ T[2] ’’Network’’ T[3] concat (sous chaine(T[1] ,1,5), sous chaine(T[2] ,1,3))1. Quel est le rôle de ces instructions ?2.Quel est le contenu des cases du tableau?3.Quelle est l’action simple utilisée ?

11/04/23 4

Page 5: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

Réponse:Les actions précédentes permettent

d’affecter des valeurs aux cases du tableau. Le tableau contient les valeurs suivantes:

Cette action est appelée l’opération d’affectation.

11/04/23 5

‘’International’’

‘’Network’’ ‘’Internet’’

Page 6: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

2.L’opération de sortie: Activité :Ecrire une analyse, un algorithme et un

programme Pascal intitulé Distance qui permet de calculer et afficher la distance entre deux points M et N de coordonnées respectives (XM, YM) et (XN, YN)

sachant que la distanced (M,N) = racine carré(carré(XM-XN) +carré(YM-YN)).

11/04/23 6

Page 7: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

11/04/23 7

Grille d’analyse:Grille d’analyse:

T.D.O:T.D.O:

Page 8: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

2.L’opération d’entrée: Activité :Ecrire une analyse, un algorithme et un

programme Pascal intitulé Température qui permet de convertir 4 température s en degré Celsius introduites par l’utilisateur à son équivalent Fahrenheit, sachant que T°F= T°C*1.8+32.

Les températures en Fahrenheit doivent être rangées dans un tableau intitulé TMF.

11/04/23 8

Page 9: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

11/04/23 9

Grille d’analyse:Grille d’analyse:

T.D.O:T.D.O:

Retour

Page 10: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

11/04/23 10

Retour

Page 11: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

Les structures de contrôle conditionnelle simple

Activité 1: Résoudre un problème qui vérifie l’existence

d’un caractère donné dans une chaine saisie par l’utilisateur.

11/04/23 11

Page 12: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

1er cas: Forme réduite

0) Début verification1) Lire (ch) Lire (c) 2) [ verif ‘’ Le caractère n’existe pas dans la

chaine’’] Si pos (c, ch) 0 Alors verif ‘’ Le caractère existe dans la

chaine’’. Fin si.3) Fin verification11/04/23 12

Algorithme :Algorithme :

Page 13: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

La forme réduite

Au niveau de l’analyse/Algorithme Au niveau pascal[init] Si condition Alors

instruction1 instruction2 …… instruction n FinSi

init ; If condition THEN Begin

instruction1; instruction2;

…… instruction n;

End ;

11/04/23 13

Page 14: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

2ème cas: Forme complète0) Début verification1) Lire (ch) Lire (c) 2) Si pos (c, ch) 0 Alors verif ‘’ Le caractère existe dans la chaine’’. Sinon verif ‘’ Le caractère existe dans la chaine’’. Fin si.3) Fin verification

11/04/23 14

Algorithme :Algorithme :

Page 15: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

La forme complète

[init]

Si condition alors Instruction 1 de

traitement 1 Instruction 2 de

traitement 1 ……. Instruction n de

traitement 1 Sinon Instruction 1 de

traitement 2 Instruction 2 de

traitement 2 ……. Instruction n de

traitement 2 FinSi

11/04/23 15

Init ;

IF condition THEN Begin Instruction 1 de traitement

1 ;

Instruction 2 de traitement 1 ;

…….

Instruction n de traitement 1 ;

End {absence du ;} ELSE Begin Instruction 1 de traitement

2 ;

Instruction 2 de traitement 2 ;

…….

Instruction n de traitement 2;

End ;

Au niveau pascal Au niveau de

l’analyse/Algorithme

Page 16: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

Application 1:Ecrire une analyse, un algorithme et un

programme Pascal intitulé « calcul_n » qui permet de calculer

y= (-1)n+n.

11/04/23 16

Page 17: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

0) Début calcul_n1) Ecrire (‘’donner la valeur de n’’) Lire (n)2) Si n Mod 2 = 0 alors y 1+n Sinon y -1 + n Fin si. 3) Ecrire (‘’ y=‘’, y)3) Fin calcul_n.

11/04/23 17

Algorithme :Algorithme :

Page 18: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

Application 2:Ecrire une analyse, un algorithme et un

programme Pascal intitulé « multiple » qui permet de saisir deux entiers A et B, et vérifier si A est multiple de B.

11/04/23 18

Page 19: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

0) Début multiple1) Ecrire (‘’donner la valeur de A et B’’) Lire (A, B)2) Si A Mod B = 0 alors message ‘’ A est multiple de B ‘’ Sinon message ‘’ A n’est pas un multiple de B ‘’ Fin si. 3) Ecrire (message) 4) Fin multiple.

11/04/23 19

Algorithme :Algorithme :

Page 20: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

Application 3Ecrire une analyse, un algorithme et un

programme Pascal intitulé « Annee » qui permet de déterminer si une année introduite par l’utilisateur est bissextile ou non.

11/04/23 20

Page 21: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

0) Début Annee1) Ecrire (‘’ Donner l’année sous forme AAAA

’’) Lire (an)2) Si (an Mod 4 = 0) alors message ‘’ l’année est bissextile ‘’ Sinon message ‘’ l’année n’est pas bissextile ‘’ Fin si. 3) Ecrire (message) 4) Fin Annee.

11/04/23 21

Algorithme :Algorithme :

Page 22: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

11/04/23 22

La structure conditionnelle généralisée

Activité : Résoudre un problème qui détermine la

nature d’un nombre saisi au clavier.

Page 23: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

0) Début Nature_nombre1) Ecrire (‘’donner la valeur de x’’) Lire (x)2) Si x= 0 alors nature ‘’null’’ Sinon si x > 0 alors nature ‘’positif’’ sinon nature ‘‘négatif’’ Fin si. 3) Ecrire (nature)4) Fin Nature_nombre.

11/04/23 23

Algorithme :Algorithme :

Page 24: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

11/04/23 24

La structure généralisée

Au niveau pascal[init]

Si condition 1 alors traitement 1Sinon Si condition 2 Alors traitement 2Sinon Si condition 3 Alors traitement 3 ………….. …………..Sinon Si condition n-1 Alors traitement n-1Sinon traitement n

FinSi

Init;

IF condition 1 THEN traitement 1ELSE IF condition 2 THEN traitement 2ELSE IF condition 3 THEN traitement 3…………..…………..ELSE IF condition n-1 THEN traitement n-1 ELSE traitement n ;

Au niveau de l’analyse/Algorithme

Page 25: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

Application 1:Ecrire une analyse, un algorithme et un

programme Pascal intitulé ‘’Touche’’ qui permet de déterminer la nature d’une touche appuyée par l’utilisateur.

11/04/23 25

Page 26: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

0) Début Touche1) Ecrire (‘Appuyer sur une touche’’) Lire (t)2) Si t dans [‘’A’’..’’Z’’] alors nature ‘’Caractère majuscule’’ Sinon si t dans [‘’a’’..’’z’’] alors nature ‘’Caractère minuscule’’ sinon si t dans [‘’1’’..’’9’’] alors nature ‘’Chiffre’’ sinon nature ‘’Symbole’’

Fin si.3) Ecrire (nature)4) Fin Touche.11/04/23 26

Algorithme :Algorithme :

Page 27: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

Application 2:Ecrire une analyse, un algorithme et un

programme Pascal intitulé ‘’Catégorie’’ qui permet d’afficher la catégorie des abonnés d’une équipe sportive suivant leurs âges.

Minime: de 10 à 11 ans Cadet: de 12 à 14 ans Junior: de 15 à 17 ans Senior: de 18 à 20 ans Autres: Tu n’es pas classé parmi nos catégories 11/04/23 27

Page 28: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

0) Début Categorie1) Ecrire (‘Donner ton âge’’) Lire (age)2) Si ( age =10) ou (age =11) alors cat ‘’minime’’ Sinon si age dans [10..14] alors cat ‘’Cadet’’ sinon si age dans [15..17] alors cat ‘’Junior’’ sinon si age dans [18..20]alors cat ‘’ Senior’’ sinon cat ’’ Tu n’es pas classé

parmi nos catégories’’ Fin si.3) Ecrire (cat)4) Fin Categorie.

11/04/23 28

Algorithme :Algorithme :

Page 29: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

La structure conditionnelle à choix

Activité : Reprendre l’exercice de la catégorisation des

âges en utilisant la structure conditionnelle à choix.

11/04/23 29

Page 30: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

0) Début Categorie1) Ecrire (‘Donner ton âge’’) Lire (age)2) Selon age faire 10,11: cat ‘’minime’’ 10..14: cat ‘’Cadet’’ 15..17: cat ‘’Junior’’ 18..20: cat ‘’ Senior’’ sinon cat ’’ Tu n’es pas classé parmi nos catégories’’

Fin selon3) Ecrire (cat)4) Fin Categorie11/04/23 30

Algorithme :Algorithme :

Page 31: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

11/04/23 31

La structure conditionnelle à choix

Au niveau pascal[init]Selon sélecteur faire Valeur 1 : Action1 Valeur 2 : Action2-1 Action2-2 ……….. Action2-n Valeur 3 : Action3 Valeur 4, Valeur 6, Valeur 8 : Action4 Valeur 9... , Valeur 14 : Action5 Valeur 15: Action16 …… Valeur n : Action nSinon Action RFin Selon

Init;Case sélecteur OF Valeur 1 : Action1 Valeur 2 : Begin Action2-1 ; Action2-2 ; ……….. ; Action2-n ; End ; Valeur 3 : Action3 ; Valeur 4, Valeur 6, Valeur 8 : Action4 ; Valeur 9... , Valeur 14 : Action5 ; Valeur 15: Action16 ; …… ; Valeur n : Action n ;ELSE Action R ;END ;

Au niveau de l’analyse/Algorithme

Page 32: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

Application 1:Ecrire une analyse, un algorithme et un

programme Pascal intitulé ‘’ saison ‘’ qui permet de d’afficher le nom de la saison en fonction d’un numéro de mois saisi au clavier.

11/04/23 32

Page 33: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

0) Début saison1) Ecrire (‘’Donner le N° du mois’’) Lire (mois)2) Selon mois faire 6,7,8: sais ‘’été’’ 9,10,11: sais ‘’automne’’ 12,1,2: sais ‘’hivers’’ 3,4,5: sais ‘’ printemps’’ sinon sais ’’ erreur’’ Fin selon3) Ecrire (sais)4) Fin saison

11/04/23 33

Page 34: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

Application 2:Déterminer la nature d’une touche appuyée

par l’utilisateur en utilisant la structure conditionnelle généralisée.

11/04/23 34

Page 35: Niveau: 4 ème Math Prof: Donia JEBALI Année Scolaire 2007/2008 22/01/20141.

0) Début Touche1) Ecrire (‘Appuyer sur une touche’’) Lire (t)2) Selon t faire ‘’A’’..’’Z’’: nature ‘’Caractère majuscule’’ ‘’a’’..’’z’’: nature ‘’ Caractère minuscule’’ ‘’1’’..’’9’’: nature ‘’Chiffre’’ sinon nature ‘’Symbole’’

Fin selon3) Ecrire (nature)4) Fin Touche.11/04/23 35

Algorithme :Algorithme :

Retour