2ème Année «Années Préparatoires

ALGORITHMIQUE Intégrés»
2018/2019
Dep. Génie Industriel
Pf. CHERGUIAdil

Aeronautics and Aerospace club of ENSAM Casablanca

 Objectif du chapitre :
Donner une définition
de l’algorithmique, les
étapes de traitement, la
dépendance.

CHAPITRE 1
INTRODUCTION
Aeronautics and Aerospace club of ENSAM Casablanca ALGORITHMIQUE 2
chapitre 1
INTRODUCTION
Qu’est-ce qu’un algorithme ?
• Un algorithme est un processus étape par
étape d’analyse et de résolution d’un
problème donné de façon logique.
• Un algorithme est une suite logique
d’instructions permettant de résoudre un
problème (ou de répondre à un besoin).
Aeronautics and Aerospace club of ENSAM Casablanca
Qu’est ce que veut dire « écrire un
algorithme »?
• Analyser et comprendre le problème :
Etude des données fournies et des résultats
attendus.
• Résoudre le problème :
C’est trouver les structures de données
adaptées ainsi que l’enchaînement des actions
à réaliser pour passer des données (entrées)
aux résultats(sorties).
ALGORITHMIQUE 3
chapitre 1
INTRODUCTION

Comment exécuter un algorithme

Comment écrire un algorithme?
sur un ordinateur ?
• Avec un pseudo-code • Il faut traduire cet algorithme à l’aide d’un
langage de programmation connu par
• Indépendant de tout langage de
l’ordinateur.
programmation
• Un ensemble d’instructions simples et
élémentaires pour que la traduction soit
possible vers n’importe quel langage de
programmation (c/c++, Java, Python, PHP,
…)

Aeronautics and Aerospace club of ENSAM Casablanca ALGORITHMIQUE 4

chapitre 1
INTRODUCTION
Énoncé d’un problème
Pseudo-code
Analyse, compréhension
Résolution

Comment
? Algorithme Langage de
programmation
ces étapes (code)
Codification
sont liées à
l’exécution
Programme

Interprétation
Langage
Exécution par l’ordinateur machine

Aeronautics and Aerospace club of ENSAM Casablanca ALGORITHMIQUE 5

chapitre 1
LES RÈGLES
Y a-t-il un langage d’algorithme
universelle?
• Aucune règle « officielle » ou norme n'est
définie pour écrire du pseudo-code. Il n'y a
donc pas de « mauvaise » syntaxe, ni
d'écriture meilleure qu'une autre (vous pouvez
constater cela en cherchant sur internet)
• Mais dans un soucis de compréhension et
d’adaptation facile aux future langages qui
vont être étudiés, nous allons adopter les
notations proposées dans ce cours.
Aeronautics and Aerospace club of ENSAM Casablanca
L’analyse et l’écriture d’un
algorithme dépende de quoi?
• Les contraintes qui régissent une écriture
algorithmique sont :
• Le niveau d’abstraction du type de langage
ciblé.
• Les opérations élémentaires.
• La similarité aux langages naturels humain.
• La recherche d’universalisation.
ALGORITHMIQUE 6
chapitre 1
LES OPÉRATIONS ÉLÉMENTAIRES
Qu’est ce que c’est que les
opérations élémentaires?
• Ce sont les opérations de base que la machine
peut exécuter à travers un langage de
programmation.
• En fonction du niveau d’abstraction du
langage de programmation dans le quelle
l’algorithme vas être traduit, ces opérations
peuvent être très basique (telles que addition,
multiplication) ou plus évoluer (envoie d’ e-
mail, calcul d’intégral…)
Aeronautics and Aerospace club of ENSAM Casablanca
Les niveaux d’abstraction
• Les langages de programmation classées dans
ce contexte par leurs niveaux d’abstraction:
• Bas niveau : tel que l’assembleur, les opérations
élémentaires sont très basique (addition,
affectation), un algorithme simple peut s’écrire
sur des centaines de ligne.
• Haut niveau : les langages de ce type ont des
fonctionnalités très évoluées, qui simplifient
l’écriture algorithmique et sa traduction en
programme. Exemples : Java, C#, Python,
Matlab…
• Moyen niveau : Un niveau entre les deux, ou
souvent l’utilisation des deux autres niveaux est
équitable. Exemples : C, C++ .
ALGORITHMIQUE 7
chapitre 1
LES CARACTÉRISTIQUES D’UN ALGORITHME

Nombre de calculs, temps L’organisation des données et

d’exécution, complexité
Il s’agit de l’évaluation du temps que peut
prendre l’exécution d’un algorithme lorsqu’il est organisation optimisée des données et des
traduit en programme.
La clarté et la compréhensibilité
De l’algorithme
• La clarté des instructions et leur
enchainement.
• L’accompagnement par des commentaire.
• Le choix significatif des noms de variables.
utilisation de ressources
La plupart des algorithmes compromettent une
ressources impliqué dans les calculs.
Cette organisation mène à des structures de
données qui sont également des objets d’étude
centraux en informatique..
La modularité et la réutilisabilité
une écriture modulaire par décomposition de
tâches peut rendre des parties réutilisables dans
d’autres contextes.

Aeronautics and Aerospace club of ENSAM Casablanca ALGORITHMIQUE 8

chapitre 1