0% ont trouvé ce document utile (0 vote)
109 vues27 pages

Introduction à l'algorithmique

Le document présente les concepts de base de l'algorithmique et de la programmation tels que les variables, l'affectation, la lecture/écriture. Il décrit en détail les différents types de variables et d'opérateurs.

Transféré par

Hamid Elhaouzi
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
109 vues27 pages

Introduction à l'algorithmique

Le document présente les concepts de base de l'algorithmique et de la programmation tels que les variables, l'affectation, la lecture/écriture. Il décrit en détail les différents types de variables et d'opérateurs.

Transféré par

Hamid Elhaouzi
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

ENST

Cours
d’Informatique

1ère Année LMD

A. MAHMOUDI

Année Universitaire 2012-2013


ENST
Cours
d’Informatique

1ère Année LMD

1. Introduction.

2. Les variables.

3. L’affectation.

4. Lecture/Ecriture.

Année universitaire 2012-2013 2


1. Introduction.

- L’algorithmique: un terme d’origine arabe.


[Link] variables. - Une suite d’instructions, qui une fois exécutée
correctement, conduit à un résultat donné.
3.L’affectation. - Doit contenir uniquement des instructions
compréhensibles par celui qui devra l’exécuter:
[Link] / L’ordianteur.

Ecriture.

Année universitaire 2012-2013 3


1. Introduction.

 Exprime les instructions résolvant un problème


[Link] variables. donné indépendamment des particularités des
langages de programmation.
3.L’affectation.
 plusieurs types de notations:

-une représentation graphique: Organigramme.


[Link] /
-un pseudo-code.
Ecriture.

Année universitaire 2012-2013 4


1. Introduction.

 l’affectation de variables
[Link] variables.

 la lecture / écriture
3.L’affectation.
 les tests

[Link] /
 les boucles
Ecriture.

Année universitaire 2012-2013 5


1. Introduction.

 Dans un algorithme ou un programme, avoir


[Link] variables. besoin de stocker provisoirement des valeurs soit
issues du disque dur, fournies par l’utilisateur, ou
3.L’affectation. résultats intermédiaires.
 Plusieurs types : des nombres ou du texte.
[Link] /  une variable <==> une case de la mémoire + une
Ecriture. étiquette (Identificateur).

Année universitaire 2012-2013 6


1. Introduction.

 Identificateur: des impératifs changeant selon les

[Link] variables. langages.

 des lettres et des chiffres

3.L’affectation. X la plupart des signes de ponctuation

 Exemples identificateurs valides: nom, x, y, l_12,


[Link] / temperature, Bien_faire.

Ecriture.  Exemples identificateurs non valides: 4éme,


3commande, taux de change, table+y .
Année universitaire 2012-2013 7
1. Introduction.

Types numériques classiques.

[Link] variables. Type


Plage
Numérique
Byte (octet) 0 à 255
Entier simple -32 768 à 32 767
3.L’affectation. Entier long -2 147 483 648 à 2 147 483 647

-3,40x1038 à -1,40x1045 pour les valeurs négatives


Réel simple
1,40x10-45 à 3,40x1038 pour les valeurs positives
[Link] /

Ecriture. 1,79x10308 à -4,94x10-324 pour les valeurs négatives


Réel double
4,94x10-324 à 1,79x10308 pour les valeurs positives

Année universitaire 2012-2013 8


1. Introduction.

Types Alphanumérique ou Caractère ( chaine de

[Link] variables. caractères):

 des lettres + des signes de ponctuation + des


3.L’affectation. espaces + des chiffres.

 Le nombre maximal de caractères dépend du


[Link] / langage utilisé.
Ecriture.
 Un groupe de caractères = une chaine de
caractères. Exemple: ’’ceci est une chaine’’
Année universitaire 2012-2013 9
1. Introduction.

Types booléens: les valeurs logiques VRAI et FAUX.


[Link] variables.  En C: TRUE et FALSE ou des nombres (0 et 1).

 Très économique en termes de place mémoire


3.L’affectation.
occupée.

[Link] /

Ecriture.

Année universitaire 2012-2013 10


1. Introduction.

[Link] variables. En pseudo-code, l'instruction d'affectation se


note avec le signe ←

3.L’affectation.  Exemple: Nombre ← 24

 Attribuer à une variable la valeur d’une autre


[Link] / variable, telle quelle ou modifiée. Par exemple :
Ecriture. Nombre1 ← Nombre2

Année universitaire 2012-2013 11


1. Introduction.

[Link] variables. Incrémenter / Décrémenter une variable, Par


exemple : Nombre1 ← Nombre1 +5

3.L’affectation.

[Link] /

Ecriture.

Année universitaire 2012-2013 12


1. Introduction.

[Link] variables. Algorithme Exemple1


Variables A, B : Entier
Début
3.L’affectation. A←1
B←A+3
A←3
[Link] / Fin
Ecriture.

Année universitaire 2012-2013 13


1. Introduction.

Algorithme Exemple2
[Link] variables. Variables A, B :Entier
Début
A←5
3.L’affectation. B←2
A←B
B←A
[Link] / Fin
Ecriture. Les deux dernières instructions permettent-elles d’échanger les
deux valeurs de B et A ? Si l’on inverse les deux dernières
instructions, cela change-t-il quelque chose ?
Année universitaire 2012-2013 14
1. Introduction. 1. Variables initialisées à
l’intérieur de l’algorithme
 statique !!!!
Algorithme Exemple2
2. Résultats stocké dans la
[Link] variables. Variables A, B :Entier mémoire
Début
A←5
3.L’affectation. B←2
A←B/3
Fin
[Link] /

Ecriture.

Année universitaire 2012-2013 15


1. Introduction.

[Link] variables.  Pour permettre à la machine de dialoguer avec


l’utilisateur.

3.L’affectation.  Permettre à l’utilisateur de rentrer des valeurs


au clavier : la lecture.
[Link] /  Permettre au programme de communiquer des
Ecriture. valeurs à l’utilisateur: l’écriture.

Année universitaire 2012-2013 16


1. Introduction.

[Link] variables. la lecture:

Lire (Variable)
3.L’affectation. Exemple: - Lire (A)

- Lire(Nom)
[Link] /

Ecriture.

Année universitaire 2012-2013 17


1. Introduction.

[Link] variables. L’écriture:

Ecrire (Chaine de caractères)


3.L’affectation. - Exemple: Ecrire (’’ Bonjour ’’)

Ecrire (Variable)
[Link] /
-Exemple: Ecrire (Nom), Ecrire(A)
Ecriture.

Année universitaire 2012-2013 18


1. Introduction.

[Link] variables. L’écriture:

Ecrire (Expression)
3.L’affectation. -Exemple: Ecrire (Nom), Ecrire(A)

[Link] /

Ecriture.

Année universitaire 2012-2013 19


1. Introduction.

[Link] variables.  à gauche de la flèche de l’affectation: un nom


de variable.

3.L’affectation.  à droite de la flèche d’affectation: une


expression.
[Link] /  Une expression est un ensemble de valeurs,
Ecriture. reliées par des opérateurs, et équivalent à une
seule valeur.
Année universitaire 2012-2013 20
1. Introduction.

Algorithme Exemple2
[Link] variables.
Variables A, B : Entier
Début
A←5
3.L’affectation.
B←2
A←B/3
Fin
[Link] /

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


pour produire un résultat.
Année universitaire 2012-2013 21
1. Introduction.

[Link] variables. Les opérateurs numériques:


+ : addition - : soustraction
3.L’affectation. * : multiplication / : division
DIV: division entière MOD: Reste de la division
[Link] / entière
Ecriture. ^ : puissance. (Exemple: 452 s’écrit 45 ^ 2).
( et ): parenthèses pour les propriétés des calculs.
Année universitaire 2012-2013 22
1. Introduction.

[Link] variables. L’opérateur alphanumérique:


+ : La concaténation
3.L’affectation. Exemple:
’’Nom’’ + ’’Prenom’’ = ’’NomPrenom’’
[Link] / ’’Nom ’’ +’’_’’ + ’’Prenom’’ = ’’Nom_ Prenom’’
Ecriture.

Année universitaire 2012-2013 23


1. Introduction.

[Link] variables. Les opérateurs logiques:


Et / & : Et logique
3.L’affectation. Ou : Ou logique
Non : La négation
[Link] / Exemple:
Ecriture. A← C&D

Année universitaire 2012-2013 24


1. Introduction.

[Link] variables. Les opérateurs de comparaison (remationnels):


< inférieur
3.L’affectation. <= inférieur ou égal
> supérieur
[Link] / >= supérieur ou égal
Ecriture. = égal
<> différent (non égal)
Année universitaire 2012-2013 25
1. Introduction.

Algorithme Exemple4
Algorithme Exemple4
[Link] variables. Variables A, B :Entier
Variables A, B :Entier Début
Début Lire (A)
3.L’affectation.
A←5 B ← A^2
B ← A^2 A←B/3
A←B/3
Ecrire (A)
Fin
[Link] / Fin
Ecriture.

Année universitaire 2012-2013 26


1. Introduction.

Algorithme Exemple5
[Link] variables. Variables V1, V2 :Entier
Début
V1 ← " b"
3.L’affectation. V2 ← " B"
V1 ← V1 & V2
Ecrire (V1)
[Link] / Fin
Ecriture.
ASCII(a)= (97)16 et ASCII(A)= (65)16.

Année universitaire 2012-2013 27

Vous aimerez peut-être aussi