Présentation Introduction à l'Algorithmique

1
A. Lasfar 1
Chapitre 1 :
Introduction à
l’algorithmique
2019-2020
[email protected]
École Supérieure de Technologie Salé
A. LasfarA. Lasfar 2
Objectifs
●Définition de l’algorithme
●Qu’est ce qu’une variable?
●Qu’est ce qu’un type ?
●Qu’est ce qu’une expression?
●Qu’est ce qu’une affectation?
●Lecture et écriture

2
A. LasfarA. Lasfar 3
La résolution informatique
d'un problème
problème algorithme programme
A. LasfarA. Lasfar 4
La résolution informatique
d'un problème
Expression de sa
réalisation
(ALGORITHME)
Programme source
Compilation
Programme objet
Exécution du programme
énoncé
d'un problème
Résultats
Programmation
à l’aide d’un langage
Transformation
en binaire éxécutable

3
A. LasfarA. Lasfar 5
Qu’est-ce qu’un algorithme
●Un algorithme est la description, dans un
langage universel (pseudo-langage), des
opérations nécessaires pour résoudre un
problème
Algorithme
Données Résultats
A. LasfarA. Lasfar 6
Notion de pseudo langage
●L'avantage du pseudo-langage est qu'il
permet d'écrire tout algorithme de façon
formelle.
●La phase de programmation se trouvera
nécessairement allégée, puisqu'elle se
résumera àadapter l'ensemble des
opérations décrites aux spécificités du
langage utilisé.

4
A. LasfarA. Lasfar 7
Élaboration d’un algorithme
Quatre phases principales:
1. Analyse du problème
2. Expression d'une solution en langage
courant
3. Expression d'une solution en pseudo-
langage
4. Tests et Vérification de l'adéquation de la
solution
A. LasfarA. Lasfar 8
Structure d’un algorithme
Elle est composée d’un entête et d’un
corps
L’entête spécifie:
§Le nom de l’algorithme (Nom)
§Son utilité (But)
§Quelle sont les données « en entrée », c’est-à-
dire les éléments qui sont indispensable à son bon
fonctionnement (Entrée)
§Quelles sont les données en « sortie », c’est-à-
dire les éléments calculés, produits par
l’algorithme (Sortie:)

5
A. LasfarA. Lasfar 9
Structure d’un algorithme
●Le corps est composé:
§du mot clés début
§D’une suite d’instructions
§Du mot clés fin
A. LasfarA. Lasfar 10
Structure d’un algorithme
●Instruction est l’expression dans un pseudo-
code ou dans un langage de programmation
d’un ordre fourni àla machine.
●Les instructions manipulent des objets.
●Chaque objet possède trois qualificatifs :
identificateur,type et une valeur