La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

1 ALGORITHME Quest-ce quun ordinateur ? Cest une machine à traiter linformation « information » « automatique » « informatique » néologisme créé en 1962.

Présentations similaires


Présentation au sujet: "1 ALGORITHME Quest-ce quun ordinateur ? Cest une machine à traiter linformation « information » « automatique » « informatique » néologisme créé en 1962."— Transcription de la présentation:

1

2 1 ALGORITHME Quest-ce quun ordinateur ? Cest une machine à traiter linformation « information » « automatique » « informatique » néologisme créé en 1962 Ordinateur Matériel (Hardware) Logiciel (Software) Système dexploitation (Windows, Linux…) Autres programmes

3 2 ALGORITHME Langage de programmation Algorithme : indépendant de tout langage de programmation Algorithme Programme (code) Traduction (codage) Représentation dobjets (nombres, mots…) Ensemble dactions primitives (le vocabulaire du langage) Règles de syntaxe (la grammaire du langage) Pourquoi tant de langages ? Chaque langage a ses spécificités, ses domaines dapplication.

4 3 ALGORITHME Définition : Un algorithme est un ensemble de règles opératoires rigoureuses, ordonnant à un processeur particulier d'exécuter dans un ordre fini d'opérations élémentaires, pour résoudre tous les problèmes d'un type donné. ALGORITHME

5 4 LANGAGE ALGORITHMIQUE Définition : Ce langage utilise un ensemble de mots clés et de structures permettant dorganiser lexécution des traitements de manière systématique.

6 5 ALGORITHME LANGAGE ALGORITHMIQUE Début algorithme : durée de fonctionnement dun four à micro-ondes. Variables : t f, temps de chauffe tp, temps programmé Chauffage : 0 Arrêt 1 Marche Début action Lire t f Tant que t f < tp Chauffage 1 Marche Fin tant que Chauffage 0 Arrêt Fin action Fin algorithme

7 6 ALGORITHME STRUCTURE LINEAIRE Définition : La structure linéaire se caractérise par une suite dactions à exécuter successivement dans lordre de leur énoncé. Voici son algorithme : Action 1 Action 2 Action 3 …………

8 7 ALGORITHME STRUCTURE LINEAIRE Début algorithme : Mise en service dun équipement Variables : AC, accélérateur de chauffage EV, électrovanne dadmission P, pompe darrosage EQ, équipement 1,marche Début action Faire AC 1 Faire EV 1 Faire P 1 Faire EQ 1 Fin action Fin algorithme

9 8 ALGORITHME STRUCTURES ALTERNATIVES Définition : Une structure alternative n'offre quune issue parmi deux en fonction dune condition. Voici son algorithme : SI condition ALORS action 1 SINON action 2 FIN SI Programme BASIC11 : IF condition THEN action 1 ELSE action 2 END IF

10 9 ALGORITHME Début algorithme : tri de sacs Variables : MS, masse du sac Ref. = 50kg Début action Lire Ms Si Ms = Ref. Alors aiguiller vers D1 Sinon aiguiller vers D2 Fin si Fin action Fin algorithme STRUCTURES ALTERNATIVES

11 10 ALGORITHME Début algorithme : Ouverture de la porte dun garage. Variables : PV, présence de la bonne voiture 1, vrai Début action Lire PV Si PV = 1 Alors : ouvrir la porte Fin si Fin action Fin algorithme STRUCTURES ALTERNATIVES

12 11 ALGORITHME STRUCTURES REPETITIVES Définition : Une structure répétitive ou itérative répète lexécution dun traitement.

13 12 ALGORITHME STRUCTURES REPETITIVES Répéter……. Jusquà Définition : Elle permet de répéter une action ou une séquence jusquà ce quune condition soit vraie Voici son algorithme : REPETER Action(s) JUSQUÀ condition N.B. : Laction est effectuée au moins une fois puisquon teste la condition après celle-ci. Programme BASIC11 : DO UNTIL condition action (s) LOOP

14 13 ALGORITHME STRUCTURES REPETITIVES Début algorithme : Alimentation en eau dun lave-linge Variables : n, niveau de leau dans la cuve Ref. NH, niveau haut EV, électrovanne 0 Fermée 1 Ouverte Début action Répéter Lire n EV 1 remplir la cuve Jusquà n = NH EV 0 Arrêt remplissage Fin action Fin algorithme

15 14 ALGORITHME STRUCTURES REPETITIVES Tant que Définition : Elle permet de répéter une action ou une séquence tant quune condition est vraie Voici son algorithme : TANT QUE condition FAIRE Action(s) FIN TANTQUE N.B. : Si la condition est fausse dés le départ laction nest jamais effectuées. Programme BASIC11 : DO WHILE condition action (s) LOOP

16 15 ALGORITHME STRUCTURES REPETITIVES Début algorithme :Chauffage dun four Variables : t, température du four en °C Ref. 500°C, consigne de température Chauffage0 Arrêt 1 Marche Début action Lire t Tant que t < 500 °C chauffage 1 Marche Fin tant que chauffage 0 Arrêt Fin action Fin algorithme

17 16 ALGORITHME STRUCTURES REPETITIVES Pour Définition : Elle permet de répéter une action ou une séquence un certain nombre de fois. On connaît le nombre de répétitions à lavance Voici son algorithme : POUR i allant de 1 à … FAIRE Action(s) FIN POUR N.B. : i est le nombre de répétitions Programme BASIC11 : FOR i =1 to … action (s) NEXT

18 17 ALGORITHME STRUCTURES REPETITIVES Début algorithme : Conditionnement de bouteilles. Variable : V, nombre de bouteilles à conditionner, 6 Début action Pour V de 6 à 0 Faire contrôler Fin pour Fin action Fin algorithme


Télécharger ppt "1 ALGORITHME Quest-ce quun ordinateur ? Cest une machine à traiter linformation « information » « automatique » « informatique » néologisme créé en 1962."

Présentations similaires


Annonces Google