Définition : Début Instructions Fin. Le corps : les tâches à exécuter.

Dimension: px

Commencer à balayer dès la page:

Download "Définition : Début Instructions Fin. Le corps : les tâches à exécuter."

Angèline Joly
il y a 8 ans
Total affichages :

I N T R O U C T I O N U n a l g o r i t h m e e s t l a d e s c r i p t i éo cn i sp ea r s o u s f o r m e d e c o n c e p t s s i m p l e sa d e lè a r e m ad no in t o n p e u t r é s o u d r e u

èr mo ea b l a u s e n s l a ra g e U n e x e m p l e d e p r o b lè m e q u i n o u s c o n c e r n e t o u sa o u ia ê m e m v o u sa e s t c e l u i d e l a c u i s i n eaé ê t evs o uds a n s u n

r u n e p iéne c d e s e la AuA l a m e t t r e s u r l ef e ua AvA a t t e n d r eélab u l l i t i o n d e la e a ua AwA m e t t r e l e r i z d a n s l a c a s s e r o l ea AxA l e l a i s s e r c

1 I N T R O U C T I O N U n a l g o r i t h m e e s t l a d e s c r i p t i éo cn i sp ea r s o u s f o r m e d e c o n c e p t s s i m p l e sa d e lè a r e m ad no in t o n p e u t r é s o u d r e u n p r o bèlm ea a n s l a v i e d e t o u s l e s j o u r sa n o u s a v o n s s o u v e n t b ée s o ui dn r e d e d er s p r o b lè m e sa S u r t o u t s i o n c o nèsrie d l a n o t i o n d ea p èr mo ea b l a u s e n s l a ra g e U n e x e m p l e d e p r o b lè m e q u i n o u s c o n c e r n e t o u sa o u ia ê m e m v o u sa e s t c e l u i d e l a c u i s i n eaé ê t evs o uds a n s u n e c u i s i n ea v ot u sr o u v e z d u r i za c o m m e n t l e c u i r eaê V o i c i u n e às m a ru ci hv e r e s i m p l eaé AsA r e m p l i r u n e c a s s e r o l e da e a ua AtA y a j o u t e r u n e p iéne c d e s e la AuA l a m e t t r e s u r l ef e ua AvA a t t e n d r eélab u l l i t i o n d e la e a ua AwA m e t t r e l e r i z d a n s l a c a s s e r o l ea AxA l e l a i s s e r c u i r easar àasaw m i n u t e sa AyA é g o u t t e r l e r i za IA I IA I I IA S O M M A I R E N o t io ndaa lg o r ith m e Aé L ar e p r é s e n ta t io nda una lg o r it h m e Aé L e sd o n n é e sdau na lg o r i t hm e Aé I VA L e si n s tr u c tio n sd eb a s e Aé VA E x p r e s s io n se to p é r a t eu r s Aé V IA C o n c e v o i ru na lg o r i t hm e Aé 1

2 éfinition : U n a l g o r i t h m ee s t u n e s u i t e da a c t i o n s o u da i n s t r u c t i o n s q u i d o i v e n t ê t r e e x é c u t é e s d a n s u n o r d r e b i e n d é t e r m i n ér pé os uo r u d r e u n p r o b l è m ea o u r é a l i s e r u n t r a v a i la A C a r a c t é r i s t i q u e s da u n a l g o r i Aé t h m e L a r é a l i s a t i o n da u n a l g o r i t h m e e s t u n a c t e c r é a t i f b a s é s ur l a l o g i q u e U n a l g o r i t h m e d o i t ê t r e f i n i e t d o i t s e t e r m i n e r a p r è s u n n o m b r e f i n ida o p é r a t i o n sa U n m ê m e p r o b l è m e p e u t ê t r e r é s o l u a u m o y e np dl e u s i e u r s a l g o r i t h ma e s O n p e u t r e p r é s e n t e r u n a l g o r i t h m e à la daa ui dn ep s e u d oac o d eo uda u n o r g a n i g r a m m ea U n a l g o r i t h m e é c r i t e n p s e u d oac o d e e s t c o m p o s é d e t r o i s p a r t i e s s u i v a n t e saé LA enat êtea lap a r tied é c la r a tiv e e t lec o r p s LA enat êteaéc o n s t i tu éd um o ta lg o r ith m eas u iv idau n n o m id e n t ifia n tla alg o r i th m ea L ap a r tied é c la r a tiv eaéc o m p r en d u n el is ted e sv a r ia b le se t de sc o n s ta n te su t i lsié se tm a n ip u lé s d a n slec o r p sd ela alg o ri th m ea ébut Instructions Fin Le corps : les tâches à exécuter. 2

3 éfinition : L e s d o n n é e s s o n t d e s i n f o r m a t i o n s n é c e s s a i r ed s é r ao uu l e m e n t da u n a l g o r i t h m ea O n d i s t i n g u e d e u x c a t é g oaél r i e ss c o n s t a n t e s e t l e s v a r i a b l e sa U n e c o n s t a n t ee s t u n e d o n n é e f i x e q u i n e v a r i e p a s d u r a n t la e x é c u t i o n da u n a l g o r i t h m ea U n e c o n c a r a c t é r i s é e p a r s o n n o m e t s a v a l e u ra f i x ea Constante Nom _Constante = valeur ; E x e m p l eaé Constante Pi =3,14 ; Constante B = 6 ; Constante Mois = 'Mars' ; U n e v a r i a b l e e s t u n o b j e t d o n t l e c o n t e n u p e u t ê t r e m o d i f i épa ac r t i ou nn e d u r a n t la e x é c u t i o n da u a l g o r i t h m ea U n e v a r i a b l e e s t c a r a c t é r i s é e p a r s o n n o ma s a v a l e u r e t s o n t y p ea Variable Nom_Variable : Type ; E x e m p l e Variable nb élèves : entier ; Variable note : réel ; Variable Prénom : chaines de caractères ; Variable A : booléen ; Variable Opérateur : caractère ; 3

4 R e m a r q u e Type de données Exemples Entier (sans la virgule) Numérique Réel (Avec et sans la virgule) -123,56 4, , Alphanumérique Caractères 'A,' '@' '2 ' '? ' '+' '$' Chaîne de caractères 'Ibn Batouta' '49', '3872' 'Bonjour' Booléen Vrai Faux A AuAtA e s t d i f f é r e n t AuAtp d e a r c e q u e AuAte s t t r e n t e d e u x p a r c o An AuAtA t r r e e p r é s e n t e l a s u i t e d e s c h iauf ef tata r e s U n e v a r i a b l e d e t y pn e u m é r i q u e n e p e u t p a s r e c e v o i r u n e c h a i n e c a dr e a c t è r eo s ub o o l é e na L ale c tu r ee s tu n ein s tr u c t io nq u ip e rm e td el ir ed e sd o n n é e sta p é e sa uc la v ie ra Lire (variable1) ; Lire (variable2) ; Lire (variable1, variable2) ; E x e m p l e Lire (nombre) ; Lire (Nb1,Nb2) ; LA é c r i t u r e e s t u n e i n s t r u c t i o n q u i pdae ra mfeft i c h l e re c o n t e n u da u nve a r i a b l eo s ua e t u nm e s s a g e s u r la é c r an Ecrire (variable) ; Ecrire ('message') ; Ecrire ('message', variable) ; E x e m p l e S o ita e s tu n ev a ria b lea E c r ir ea AA Aé sig n ifiea ffic h és u rlaé c r a nlec o n t en ud elav a r ia b leaa E c rir ea A H e l l o W o r l daaa Aé sig n ifiea f fic h és u rla é cr a nlem e s s a g es u iv a n taéh e l l o W o r l da 4

5 LA a f f e c t a t ie o ns t u n e o p é r a t i o nq u i c o n s i s t e à a t t r i b u e r u n e v a l e u r à u n e v a r i a b l ea E l l e e s t r e p r é s e u n e f l è c h e o r i e n t é e à g a uaé c h e Variable Valeur ou expression E x e m p l e A 10 : la variable A reçoit la valeur 10 Nb A+1 : la variable Nb reçoit le contenu de A plus 1 Nom 'korrasaty' : la variable Nom reçoit la valeur Korrasaty U n e e x p r e s s i o ne s t u n e n s e m b l e d e v a l e u r s r e l i é e s p a r d e s o p é r a t e u r sa e t é q u i v a l e n t à u n e A s e u l e E x e m p l e Aé 4+2, 5*6, 4<9, A>6, C+B, U n o p é r a t e u re s t u n s i g n e q u i r e l i e d e u x v a l e u r sa p o u r p r o d u i r e u n r é s u l t a ta Exemple : +,-,*,/,^,<,et, non, ou, O p é r a t e u r s n u m é r i q u e s + : addition - : soustraction x : multiplication / : division ^ : puissance Mod : Reste de la division entière iv : ivision entière O p é r a t e u r s a l p h a n u m é r i q u e s + ET OU NON O p é r a t e u r s b o o l é e n s e t C o m p a r a i s o n s >,=, <, >=,<=, 5

A B A ET B A OU B NON A Faux Faux Faux Faux Vrai Faux Vrai Faux Vrai Vrai Vrai Faux Faux Vrai Faux Vrai Vrai Vrai Vrai Faux P o u r c o n c e v o i r u n a l g o r i t h m ea f aiu l t s u i v r e l

o b l è m ea l e s s o r t i e sa A é f i n i r l e s d o n n é e s d u p r o b l è mea l e s e n t r é é f i n i r l e t r a i t e m e n ta l e s r e l a t i o n s p e rda m eotbt taennt i r l e s r

6 A B A ET B A OU B NON A Faux Faux Faux Faux Vrai Faux Vrai Faux Vrai Vrai Vrai Faux Faux Vrai Faux Vrai Vrai Vrai Vrai Faux P o u r c o n c e v o i r u n a l g o r i t h m ea f aiu l t s u i v r e l e s é t a p e s s u i v an t e saé E t a p easaé L i r e e t c o m p r e n d r e b i e n la é n o n c é d u p r o b l è m e à r és o u d r e E t a p eataé é f i n i r l e s r é s u l t a t s d u p r o b l è m ea l e s s o r t i e sa A é f i n i r l e s d o n n é e s d u p r o b l è mea l e s e n t r é é f i n i r l e t r a i t e m e n ta l e s r e l a t i o n s p e rda m eotbt taennt i r l e s r é s u l t a t s à p a r t i r d e s do n n é e sa A E t a p eauaé E c r i r e la a l g o r i t h m e o n r e s p e c t a n t l a s t r u c t u rac e op ds ee u d o E x e m p l e Aé U n a lg o r i th m eq u i d e m a n d elav a le u rd ur a y o np o u rc a lc u le rlas u r fa c edau nc e r clea E ta p easaéo nv e u tc a lc u le rlas u r f ac edau nc e r c le E t a p eataé Résultat La surface du cercle Surf onnées Le rayon R 3,14 Pi Traitement Surf = Pi * R*R E t a p eauaé Algorithme Surface_cercle ; Constante Pi = 3,14 ; Variable R, Surf : Réel ; ébut Ecrire (' onnez la valeur de rayon: ') ; Lire (R) ; Surf Pi*R^2 ; Ecrire (' La surface de cercle est : ', Surf) ; Fin. 6

Documents pareils

Bougez, protégez votre liberté!

Bougez, protégez votre liberté! > F a Bgz, pégz v bé! www.a-. CAT.ELB.a240215 - Cé ph : Fa Daz à v p aé N az p a v gâh a v! Aj h, p g évq v ; Pa, p 4 aça q, v, éq qaé v. Ca ax é ç, b pa évé ax p âgé a h a p j. E pè v, h pa épagé. Pa