Académique Documents
Professionnel Documents
Culture Documents
LICENCE MATH-INFO
2022
5
NVJ - LICENCE IG - 2021 5
I : Ordinateur, Programme et Langage
L’ordinateur
6
NVJ - LICENCE IG - 2021 6
I : Ordinateur, Programme et Langage
L’ordinateur
8
NVJ - LICENCE IG - 2021 8
I : Ordinateur, Programme et Langage
L’ordinateur
UNITE CENTRALE
10
NVJ - LICENCE IG - 2021 10
I : Ordinateur, Programme et Langage
Programme
12
NVJ - LICENCE IG - 2021 12
I : Ordinateur, Programme et Langage
Langage
Or, il y a plusieurs langages, est ce que cela veut dire qu’il existe
plusieurs sortes de programmation?
13
NVJ - LICENCE IG - 2021 13
I : Ordinateur, Programme et Langage
Programmation
14
NVJ - LICENCE IG - 2021 14
I : Ordinateur, Programme et Langage
Algorithme
15
NVJ - LICENCE IG - 2021 15
Conclusion
Étapes de conception d'un programme informatique
16
NVJ - LICENCE IG - 2021 16
II
Variables et instruction d'affectation
17
NVJ - LICENCE IG - 2021 17
II : Variables et instruction d'affectation
Notion de Variable
Les variables servent à « nommer » des emplacements ou adresses de
la mémoire;
Une variable est un espace mémoire nommé de taille fixe, prenant au
cours du déroulement de l’algorithme un nombre indéfini de valeurs
différentes;
Permettent de manipuler des valeurs sans connaître leurs emplacements
exactes;
Coté machine Coté Programmeur
001 A
010 B
011 Montant
18
Mémoire Centrale 18
II : Variables et instruction d'affectation
Type d’une Variable
Le type d’une variable permet
– De savoir quel est l’espace mémoire occupé par une variable
– Quelles sont les opérations autorisées sur la variable
Les types de base:
- Entiers
Une variable de type entier peut prendre comme valeur
l'ensemble des nombres entiers signés. Les opérations associées sont
les opérations usuelles +,-,*,/.
- Réels
Une variable de type réél peut prendre comme valeur
l'ensemble des nombres réels. Les opérations associées sont les
opérations usuelles +,-,*,/.
19
NVJ - LICENCE IG - 2021 19
II : Variables et instruction d'affectation
Type d’une Variable
- Caractères
Une variable de type car peut prendre comme valeur l'ensemble des
caractères imprimables.
On notera les valeurs entre guillemets. On considère souvent que les
caractères sont ordonnés dans l'ordre alphabétique.
Les valeurs :
o "1" qui est un caractère,
o 1 qui est un entier,
o 1. qui est un réel
sont différentes et ne seront pas codés de la même manière dans la mémoire
de la machine.
- Booléens
Une variable de type booléen prend comme valeur VRAI ou FAUX.
Les opérations usuelles sont ET, OU et NON qui sont données dans les
tables qui suivent.
20
NVJ - LICENCE IG - 2021 20
II : Variables et instruction d'affectation
Déclaration d’une Variable
Déclaration d’une variable dans un algorithme obéit à la syntaxe :
– Variable nom_de_variable : Type
– Ex:
• Variable Note: Réel
• Variable Coefficient: Entier
L’instruction d’affectation
L’Affectation est une opération qui consiste à attribuer une valeur à une
variable. Elle est notée ← ,
Ex: Note ←14;.
21
NVJ - LICENCE IG - 2021 21
II : Variables et instruction d'affectation
Structure d’un algorithme
Algorithme Carre;
Constante
Type
Var a,b,c, D: Réel;
Début
Instructions;
Fin.
Convention de fonctions:
Lire(a); ou Saisir(a): Lit une donnée à une entrée et
l’affecte à la variable a;
Ecrire(a) ou Afficher(a) : Affiche/Ecrit sur sortie la valeur
contenue dans la variable a. 22
NVJ - LICENCE IG - 2021 22
III
Les structures de contrôle
23
NVJ - LICENCE IG - 2021 23
III : Les structures de contrôle
Il y a trois structures principale de contrôle qui permettent de
construire des algorithmes
Bloc d'instruction
Début
instruction1
instruction2
.............
Fin
Ex: Algorithme Carre;
Var a,b,c, D: Réel;
Début
a ←Lire(); // Est équivalent à Lire(a);
b ←Lire();
c ←Lire();
D←b*b-4*a*c;
Ecrire(‘’La valeur de D est :’’, D);
Fin.
24
NVJ - LICENCE IG - 2021 24
III : Les structures de contrôle
Alternative
Alternative simple
Si ExpressionBooléenne alors
BlocInstruction1
Sinon
BlocInstruction2
Finsi;
Ex:
Si (D>0) alors
Ecrire(‘’ll y a deux solutions’’)
Sinon Si (D=0) alors
Ecrire(‘’ll y a une solution double’’)
Sinon
Ecrire(‘’ll n’y a pas de solution dans IR’’)
Finsi;
25
NVJ - LICENCE IG - 2021 25
III : Les structures de contrôle
Alternative multiple
Selon que D
cas cas1 : BlocInstruction1
cas cas2 : BlocInstruction2
.............
autrement : BlocInstruction
Finselonque
Ex:
Selon que abréviation
"M" : Ecrire(" Monsieur " );
"Mme" : Ecrire(" Madame " );
"Mlle" : Ecrire(" Mademoiselle " );
Autres : Ecrire(" Monsieur, Madame " );
FinSelonque
26
NVJ - LICENCE IG - 2021 26
IV
Les structures de répétition
27
NVJ - LICENCE IG - 2021 27
IV : Les structures de répétition
• La condition doit finir par devenir vraie (on répète le traitement jusqu’à
ce que la condition soit vraie, i.e. tant que la condition est fausse)
• Le traitement est réalisé au moins une fois, car le test est effectué
après.
Répéter
<instruction>
Jusqu’à <condition>
Principe de la boucle Pour
La boucle POUR permet d’effectuer un traitement à plusieurs reprises en
incrémentant ou décrémentant automatiquement une variable entière.
L’instruction Pour:
• Initialise une variable de boucle (le compteur)
• Incrémente cette variable de la valeur de « pas »
• Vérifie que cette variable ne dépasse pas la borne supérieure
Attention :
• le traitement ne doit pas modifier la variable de boucle
Pour cpt ← 1 à MAX Faire
si (Condition) alors
cpt ← MAX;
Finpour 30
NVJ - LICENCE IG - 2021 30
IV : Les structures de répétition
Est équivalent à
cpt ← 0;
Tant que cpt <nbVal Faire
Afficher("Donnez une valeur :");
Saisir(valeur);
totalValeurs ← totalValeurs+ valeur;
cpt ← cpt + 1;
FinTantQue
31
NVJ - LICENCE IG - 2021 31
IV : Les structures de répétition
33
NVJ - LICENCE IG - 2021 33
IV : Les structures de répétition
Est équivalent à
34
NVJ - LICENCE IG - 2021 34
IV : Les structures de répétition
35
NVJ - LICENCE IG - 2021 35
V
Les Fonctions et Procédures
36
NVJ - LICENCE IG - 2021 36
V: Les Fonctions et Procédures
Les fonctions
Une fonction est une section d'algorithme qui a un objectif
bien défini et un nom. Elle possède des variables locales qui ne sont
pas visibles à l'extérieur de la fonction.
Une fonction retourne une valeur par l'instruction simple
retourne (Expression).
Syntaxe:
fonction NomDeFonction (ListeParamètres) : TypeRésultat;
//déclarations des variables ou fonctions locales
début
// partie instruction qui contient l'appel à retourne
finFonction
Exemple:
Fonction exemple(val n:entier;ref m: entier):Entier;
Var Tot:Entier;
début
Tot ← n*m;
Retourne(Tot);
finFonction 37
NVJ - LICENCE IG - 2021 37
V: Les Fonctions et Procédures
Les Procédures
Une procédure est une section d'algorithme qui a un objectif
bien défini et un nom. Elle possède des variables locales qui ne sont
pas visibles à l'extérieur de la fonction.
A l’opposé de la fonction, elle ne retourne pas une valeur et
n’a pas de type de résultat.
Syntaxe:
Procedure NomDeFonction (ListeParamètres);
//déclarations des variables ou fonctions locales
début
// partie instruction
finProcedure
Exemple:
Procedure exemple(val n:entier;ref m: entier);
Var Tot:Entier;
début
Tot ← n*m;
m ← 23*Tot+n*Tot;
finProcedure
38
NVJ - LICENCE IG - 2021 38
V: Les Fonctions et Procédures
39
NVJ - LICENCE IG - 2021 39
TRAVAUX DIRIGES
40
NVJ - LICENCE IG - 2021 40
PLAN DU COURS
I – Les Enregistrements
II - Les Tableaux
III- Les Applications
Exemple
Fiche = Enregistrement
nom, prénom : Chaîne;
sexe : Caractère;
numéro : Entier non signé;
moyenne : Réel;
Fin Fiche 42
NVJ - LICENCE IG - 2021 42
I: Les Enregistrements
Exemple (Ecriture)
Var Etudiant : Fiche ;
Etudiant.nom ← ‘’Charles’’ ;
Etudiant.prenom ← ‘’NGUEMA’’ ;
Etudiant.sexe ← ‘’M’’ ;
Etudiant.numero ← 25;
Etudiant.moyenne ← 14.25;
Autrement
Avec Etudiant Faire
nom ← ‘’Charles’’ ;
prenom ← ‘’NGUEMA’’ ;
sexe ← ‘’M’’ ;
numero ← 25;
moyenne ← 14.25;
Fin Avec
Exemple (Lecture)
Var Moyenne : Entier non signé;
Moyenne ← Etudiant.moyenne; 43
NVJ - LICENCE IG - 2021 43
I: Les Enregistrements
Exemple (Pascal)
Fiche = Record
nom, prenom : String;
sexe : Char;
numéro : Integer;
moyenne : Real;
Fin Fiche;
Etudiant.nom := ‘’Charles’’ ;
Etudiant.prénom :=‘’NGUEMA’’ ;
Etudiant.sexe :=‘’M’’;
Etudiant.numéro := 25;
Etudiant.moyenne := 14.25;
44
NVJ - LICENCE IG - 2021 44
II: Les Tableaux
Définition
Un tableau est un vecteur ou un regroupement d’éléments
de même type.
Déclaration
Nom_type_tableau = Tableau de Nom_type ;
Exemple
Fiche = Enregistrement
nom, prénom : Chaîne;
sexe : Caractère;
numéro : Entier non signé;
moyenne : Réel;
Fin Fiche
0 1 2 3 4 5 6 …. Max
Liste_Etudiants
46
NVJ - LICENCE IG - 2021 46
REFERENCES
1. http://www.est-usmba.ac.ma/ALGORITHME/co/module_ALGORITHME_29.html
2. https://www.academia.edu/8529332/Cours_les_arbres