Académique Documents
Professionnel Documents
Culture Documents
LSI 1
LSI 1
LSI 1
Notion d’objets
• Définition
▫ Un objet est un "emplacement mémoire" caractérisé par un identificateur et un type, pouvant contenir
une valeur et subir des actions spécifiques
• Identificateur d’objet
▫ L’identificateur d’un objet est son nom, constitué de lettres de l’alphabet, de chiffres et éventuellement du
caractère « _ » et doit commencer par une lettre
• Type d’objet
▫ Un type : définit l’ensemble des valeurs que peut prendre un objet et les actions autorisées sur cet objet
▫ Un type peut être
Simple / Composé
Prédéfini / Personnalisé
4
LSI 1
Notion d’objets
• Utilisation d’un objet
▫ Un objet peut être utilisé selon l’une des façons suivantes
objet en entrée : il représente l’objet dont la valeur est utilisée comme une donnée au problème à résoudre
objet en sortie : c’est l’objet dont la valeur est la solution du problème
objet de travail : c’est un outil de travail qui joue le rôle d’intermédiaire entre objets en entrée et objets en
sortie
LSI 1
Notion d’objets
• Nature d’un objet
▫ Un objet peut être de nature constante ou variable (il ne peut pas être les deux à la fois)
▫ Il est dit variable si sa valeur change au cours d’un même algorithme
▫ Il est dit constante si valeur est fixée tout au long de l'algorithme
LSI 1
Notion d’objets
• Déclaration d'une constante
Identif_cst = valeur
▫ Le type d’une constante est déduit à partir de sa valeur
Identif_vble : type_de_la_variable
• Exemple
▫ Partie déclarative d’un algorithme qui permet le calcul de la moyenne d’un étudiant pour une matière
CONST
CoefDevoir = 0,4
CoefExamen = 0,6
VAR
NoteDevoir : réel
NoteExamen : réel
7
LSI 1
▫ Syntaxe
Ecrire (ARG1, ARG2, … , ARGn)
LSI 1
LSI 1
▫ Syntaxe
Lire (ARG1, ARG2, … , ARGn)
▫ Exemple
Lire (A)
Lire(A,B,C)
10
LSI 1
▫ Syntaxe
NomVariable Expression
Où
NomVariable (membre gauche de l’affectation) est le nom de la variable cible qui va recevoir la valeur
Expression (membre droit de l’affectation) peut être
une valeur,
un identificateur
ou une expression arithmétique ou logique.
▫ Dans une opération d’affectation, il s’agit d’évaluer le membre droit, et puis ranger le résultat de l’évaluation
dans le membre gauche
11
LSI 1
▫ L’affectation de valeurs à une variable peut être effectuée plusieurs fois. La valeur de la variable sera alors
modifiée à chaque affectation, et la valeur initiale sera perdue. On aura enfin, la dernière valeur dans la variable
affectée
▫ Une constante ne peut jamais figurer à gauche d’une affectation puisqu'on n'a pas le droit de changer sa valeur
▫ Lorsqu’une variable existe en partie droite d’une action d’affectation, c’est que l’on suppose qu’elle contient une
valeur. Cette valeur devra lui avoir été affectée auparavant (lecture ou affectation), autrement, on dira que la
valeur est indéfinie et le résultat de l’affectation sera aussi indéfini
12
LSI 1
A3
BA*5
AB–2
CA
CB+6
BB+1
LSI 1
LSI 1
▫ Syntaxe de la déclaration
identificateur1, identificateur2, … , identificateurN : Entier
▫ Opérations de manipulation
Les actions algorithmiques simples (saisie, affichage et affectation)
Les opérations classiques : la division réelle (/), l’addition (+), la soustraction (-) et la multiplication (*)
La puissance, notée « ** », telle que « N**P » donne NP
La division entière, notée « DIV », telle que « N DIV P » donne la partie entière du résultat de la division de N par P
Le modulo, noté « MOD », tel que « N MOD P » donne le reste de la division entière de N par P
Les opérateurs de comparaison (<, <=, >, >=, <>, =)
15
LSI 1
Solution
ALGORITHME Décomposition
VAR
N, U, D, C : entier
DEBUT
Ecrire ("Donnez un entier de trois chiffres :")
Lire (N)
C ← N DIV 100
D ← (N MOD 100) DIV 10
U ← N MOD 10
Ecrire (" Le chiffre d'unités est ", U)
Ecrire (" Le chiffre de dizaines est ", D)
Ecrire (" Le chiffre de centaines est ", C)
FIN
16
LSI 1
▫ Syntaxe de la déclaration
▫ Opérations de manipulation
Les opérations autorisés sur ce type sont les mêmes que sur le type "Entier" à l’exception des
opérateurs MOD et DIV
17
LSI 1
Les opérateurs de comparaison (<, <=, > ,>=, =,<>) : La comparaison de deux caractères revient à comparer leurs codes ASCII
respectifs
SUIVANT : de manière que SUIVANT(C) donne le caractère qui suit celui existant dans l’objet C
PRECEDENT : de manière que PRECEDENT(C)donne le caractère qui précède celui existant dans l’objet C
18
LSI 1
Solution
ALGORITHME Prec_Suiv
VAR
C, P, S: car
DEBUT
Ecrire ("Donnez un caractère :")
Lire (C)
S CHR ( ORD(C) +1)
P CHR ( ORD(C) -1)
Ecrire (" Le caractère suivant est ", S)
Ecrire (" Le caractère précédent est ", P)
FIN
19
LSI 1
LSI 1
Associativité du ET et OU
A ET ( B ET C) = ( A ET B) ET C
A OU (B OU C) = ( A OU B ) OU C
Distributivité
A ET ( B OU C ) ( A ET B ) OU (A ET C)
A OU ( B ET C ) ( A OU B ) ET (A OU C)
Théorème de DE MORGAN
( A OU B ) = A ET B
( A ET B ) = A OU B
21
LSI 1
▫ Théorèmes fondamentaux
Vrai ou A = Vrai
Faux OU A = A
A OU A = Vrai
A OU A = A
Vrai ET A = A
Faux et A = Faux
A ET A = Faux
A ET A = A
22
LSI 1