Vous êtes sur la page 1sur 11

ALGORITHMIQUE

Pr. El Ansari Oumayma


Introduction

20/11/2020
Un algorithme, c’est quoi ?

◦ La notion d’algorithme existait bien avant l’invention des machines. AL Khawarizmi est le premier qui a
utilisé des algorithmes pour résoudre des problèmes matheux.
◦ → Algorithme: Une Suite de raisonnements ou d'opérations qui fournit la solution d’un problème.
◦ La recherche d ’un mot dans un dictionnaire !
◦ Particularité : Un algorithme permet en réalité de résoudre une classe de problèmes similaires, et non
pas un problème unique. Ainsi, un algorithme d’addition permet de calculer la somme de n’importe
quels nombres décimaux, et non pas seulement la somme de deux nombres fixés une fois pour toutes.

20/11/2020
Un algorithme, c’est quoi ?
◦ Le langage utilisé par l’ordinateur pour traiter les informations est le langage binaire (constitué par une
suite de 0 et 1) directement compréhensible par la machine. Ce langage est appelé : langage machine
◦ Il est très difficile à l’utilisateur de programmer en langage machine, c’est pourquoi des langages dis
évolués ont été créés ( pascal, C, C++, Basic, Java, Python...).
◦ →Pour que la machine comprends et exécute un Algorithme, ce dernier doit être traduit en programme
en utilisant un langage particulier.
◦ → Un compilateur ou interpréteur est nécessaire pour traduire un programme écrit en un langage évolué
en langage machine.
0
1
algorithme Langage programme compilateur 1
0
Langage évolués 0

20/11/2020
Un algorithme, c’est quoi ?

◦ Definitions :
◦ Algorithme est une suite finie d'actions à appliquer dans un ordre déterminé sur des données afin
d'obtenir un résultat.
◦ Langage évolué est un ensemble de mots clés (instructions ou fonction) et des règles de syntaxe qui
permettent d’écrire un programme exécutable par l’ordinateur.
◦ programme est une succession ordonnée d’instructions interprétable par la machine, dont la
formulation et la syntaxe répondent à un langage déterminé.

20/11/2020
Un algorithme peut être représenté sous deux formes :
◦ Organigramme
◦ Pseudo Code

20/11/2020
Organigramme

20/11/2020
◦ Organigramme = Outil de représentation d’enchaînement des opérations effectué par
un algorithme
◦ Représentation normalisée = Permet d'être compris dans le monde entier
◦ Il est composé de cases désignant des actions, des conditions, un début, une fin...

Début Indique le début du programme

Action Indique l’action à effectué

Condition Indique la condition que doit vérifier le programme avant de continuer

Fin Indique la fin du programme


20/11/2020
◦ Organigramme = Outil de représentation d’enchaînement des opérations effectué par
un algorithme
◦ Représentation normalisée = Permet d'être compris dans le monde entier
◦ Il est composé de cases désignant des actions, des conditions, un début, une fin...

Début

• Ces différents éléments sont relié avec des


Action flèches qui renvoie à telle ou telle action,
condition, fin
• Le sens de traitement d’un organigramme est
Condition toujours de haut en bas

Fin
20/11/2020
20/11/2020
Exercice : Le feu tricolore :

Fonctionnement :
◦ 1ère phase : Lorsque le feu passe au vert, le feu rouge s’éteint et le voyant vert reste
fixe pendant 20s.
◦ 2ème phase : Lorsque le feu passe au orange, le feu vert s’éteint et le voyant orange
reste fixe pendant 5s.
◦ 3ème phase : Lorsque le feu passe au rouge, le feu orange s’éteint et le voyant rouge
reste fixe pendant 40s.
◦ Une fois ces 3 phases terminées, on recommence indéfiniment.

20/11/2020

Vous aimerez peut-être aussi