MODULE3 PROGRAMMATION ET ALGORITHMIQUE

of 18 /18
3 MODULE PROGRAMMATION ET LGORITHMIQUE A

description

CH1: NOTION D’ALGORITHME ET BASE DE INSTRUCTIONS

Transcript of MODULE3 PROGRAMMATION ET ALGORITHMIQUE

Page 1: MODULE3 PROGRAMMATION ET ALGORITHMIQUE

3MODULE

PROGRAMMATION ET LGORITHMIQUEA

Page 2: MODULE3 PROGRAMMATION ET ALGORITHMIQUE

ET ALGORITHME’D OTIONN: 1CH

BASE DE INSTRUCTIONS Introduction: -1

Les algorithmes sont présents dans notre vie, nous les exécutons ou nous

les faisons exécuter tous les jours.

Guider quelqu’un à retrouver un -préparer une recette - Cas réel:

quartier.

En informatique, l’ordinateur exécute aussi des

algorithmes sauf qu’il est une machine non

intelligente. C.-à-d. qu’il n’est pas capable de

résoudre des problèmes sans une description

détaillée des actions à faire.

Page 3: MODULE3 PROGRAMMATION ET ALGORITHMIQUE

ALGORITHME’D OTIONN-2

Un algorithme est une suite

d’actions ou d’instructions

qui doivent être exécutées

dans un ordre déterminé

pour résoudre un problème

(ou réaliser un travail).

Page 4: MODULE3 PROGRAMMATION ET ALGORITHMIQUE

3-Caractéristiques d’un algorithme:

La réalisation d’un algorithme est un acte créatif basé sur la logique

Un algorithme doit être fini et doit se terminer après un nombre fini d’opérations.

Un même problème peut être résolu au moyen de plusieurs algorithmes.

Un algorithme doit donner le même résultat pour les mêmes données

Page 5: MODULE3 PROGRAMMATION ET ALGORITHMIQUE

4- Les données d’un algorithme:

Les données sont des informations nécessaires au déroulement

d’un algorithme. On distingue deux catégories :

les constantes et les variables.

4-1- Les constantes:

Une constante est une donnée fixe qui ne varie pas durant

l’exécution d’un algorithme.

Une constante est caractérisée par son nom et sa valeur

(fixe)

Syntaxe :

Constante Nom _Constante = valeur ;

Exemple :

Constante Pi =3,14 ;

Constante B = 6 ;

Constante Mois = 'Avril' ;

Page 6: MODULE3 PROGRAMMATION ET ALGORITHMIQUE

4-2- Les variables:

Une variable est un objet dont le contenu peut être modifié par

une action durant l’exécution d’un algorithme.

Une variable est caractérisée par son nom, sa valeur et son

type (entier, réel, caractère, chaine de caractères et booléen)

Syntaxe :

Variable Nom_Variable : Type ;

Exemple :

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 ;

Page 7: MODULE3 PROGRAMMATION ET ALGORITHMIQUE

4-3- Les types de données:

booléen

alphanumérique numérique

Type de

données Chaîne de

caractères caractères

Réel (avec et sans

virgule)

Entier (sans virgule)

Vrai

faux

‘fihria’

‘2007’

‘TCS’

‘A’ ‘@’

‘2’ ‘?’

‘+ ’ ‘£’

123,22

-21

3,923

-281

2011

6

exemples

Page 8: MODULE3 PROGRAMMATION ET ALGORITHMIQUE

Remarque

'32' est différent de 32 parce que 32 est trente deux

par contre '32‘ représente la suite des chiffres 3et2.

Une variable de type numérique ne peut pas recevoir

une chaine de caractères.

Page 9: MODULE3 PROGRAMMATION ET ALGORITHMIQUE

5 - Les instructions de base:

5-1- La lecture:

La lecture est une instruction qui permet de lire des

données tapées au clavier.

Syntaxe:

Exemples:

Lire (variable1) ;

Lire (variable2) ;

Lire (variable1, variable2) ;

Lire (note) ;

Lire (A,B) ;

Page 10: MODULE3 PROGRAMMATION ET ALGORITHMIQUE

5-2- L’écriture:

L’écriture est une instruction qui permet d'afficher des

données sur l'écran et ainsi de communiquer avec

l'utilisateur.

Syntaxe:

Exemples:

Ecrire (variable) ;

Ecrire ('message') ;

Ecrire ('message', variable) ;

Soit A est une variable.

Ecrire (A) : signifie affiché sur l’écran le contenu

de la variable A.

Ecrire ('donnez votre nom : ') : signifie affiché

sur l’écran le message suivant : donnez

votre nom :

Page 11: MODULE3 PROGRAMMATION ET ALGORITHMIQUE

5-3- Affectation:

L’affectation est une opération qui consiste à attribuer une valeur à une variable. Elle est représentée par une flèche orientée à gauche

Syntaxe:

Exemples:

Remarque :

L’instruction d’affectation ne modifie que ce qui est situé à gauche de la flèche.

Variable Valeur ou expression

A 40 : la variable A reçoit la valeur 40

B A+5 : B reçoit le contenu de A plus 5

Nom1 'Mohamed'

Page 12: MODULE3 PROGRAMMATION ET ALGORITHMIQUE

6- EXPRESSIONS ET OPÉRATEURS

Une expression est un ensemble de valeurs

reliées par des opérateurs, et équivalent à

une seule valeur.

Exemple :

4+2, 5*6, 4<9, A>6, C&B,…

Un opérateur est un signe qui relie deux valeurs,

pour produire un résultat.

Exemple :

+,-,*,/ ,&,<,et, non, ou,…

Page 13: MODULE3 PROGRAMMATION ET ALGORITHMIQUE

Opérateurs booléens

(logiques)

Opérateurs

alphanumériques

Opérateurs

numériques

Et

Ou

Non

< , > , <= , >=,<>,

&

+ : addition

- : soustraction

* : multiplication

/ : division

^ : puissance

Page 14: MODULE3 PROGRAMMATION ET ALGORITHMIQUE

F 3<5

G 2>4

H 1< 8

K (F et G) ou H

J G et F et H

M Non G

C 'Lycée '

D ' fihria‘

E C&D

A 4^2

B 8*5

N A+B

P N-B

R B/4

Exemples :

Page 15: MODULE3 PROGRAMMATION ET ALGORITHMIQUE

La valeur de F est : Vrai

La valeur de G est : Faux

La valeur de H est : Vrai

La valeur de K est : Vrai

La valeur de J est : Faux

La valeur de M est : Vrai

La valeur de E est :

Lycée Fihria

La valeur de A est : 16

La valeur de B est : 40

La valeur de N est : 56

La valeur de P est : 16

La valeur de R est : 10

Résultats:

Page 16: MODULE3 PROGRAMMATION ET ALGORITHMIQUE

7-LA REPRÉSENTATION D’UN ALGORITHME

L’en-tête comprend le nom de l’algorithme

Les déclarations comprend les listes suivantes:

la liste des constantes

la liste des variables

Le corps dans cette partie sont placées

les tâches(instructions à

exécuter)

Page 17: MODULE3 PROGRAMMATION ET ALGORITHMIQUE

Exemple:

Un algorithme qui demande la valeur du rayon pour calculer la

surface d’un cercle

Algorithme Surface_cercle ; L’en-tête

Constante Pi = 3,14 ;

Variable R, Surf : Réel ; Les déclarations

Début

Ecrire (' Donnez la valeur de rayon: ') ;

Lire (R) ;

Surf Pi*R^2 ; Le corps

Ecrire (' La surface de cercle est : ', Surf) ;

Fin

Page 18: MODULE3 PROGRAMMATION ET ALGORITHMIQUE

Exercice:

Ecrire un algorithme qui permet de

calculer et afficher la somme de deux

nombres entiers