Upload
mess-dami
View
260
Download
7
Embed Size (px)
DESCRIPTION
CH1: NOTION D’ALGORITHME ET BASE DE INSTRUCTIONS
Citation preview
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