3MODULE

PROGRAMMATION ET LGORITHMIQUEA

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.

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).

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

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' ;

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 ;

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

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.

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) ;

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 :

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'

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,…

Opérateurs booléens

(logiques)

Opérateurs

alphanumériques

Opérateurs

numériques

Et

Ou

Non

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

&

+ : addition

- : soustraction

* : multiplication

/ : division

^ : puissance

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 :

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:

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)

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

Exercice:

Ecrire un algorithme qui permet de

calculer et afficher la somme de deux

nombres entiers