ALGORITHMIQUE
Pr. El Ansari Oumayma
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Guidelines and tips
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Ce document présente une introduction à la notion d'algorithme. Il définit ce qu'est un algorithme, explique comment un algorithme est représenté sous forme d'organigramme ou de pseudo-code, et donne un exemple d'algorithme pour le fonctionnement d'un feu tricolore. Le document aborde les concepts clés liés aux algorithmes, tels que le langage machine, les langages évolués, les compilateurs et les programmes. Il met en évidence l'importance des algorithmes dans la résolution de problèmes et leur utilisation dans le domaine de l'informatique. Ce document pourrait être utile pour les étudiants en informatique ou en mathématiques qui souhaitent comprendre les fondements des algorithmes et leur mise en œuvre.
Typology: Exercises
2022/2023
1 / 11
This page cannot be seen from the preview
Don't miss anything!
Related documents
Partial preview of the text
Download Algorithmique and more Exercises Mathematics in PDF only on Docsity!
ALGORITHMIQUE
Pr. El Ansari Oumayma
Introduction
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. algorithme (^) Langage programme compilateur Langage évolués
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é.
Organigramme
◦ 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 Fin Action Condition Indique le début du programme Indique l’action à effectué Indique la condition que doit vérifier le programme avant de continuer Indique la fin du programme
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 20 s. ◦ 2 ème phase : Lorsque le feu passe au orange, le feu vert s’éteint et le voyant orange reste fixe pendant 5 s. ◦ 3 ème phase : Lorsque le feu passe au rouge, le feu orange s’éteint et le voyant rouge reste fixe pendant 40 s. ◦ Une fois ces 3 phases terminées, on recommence indéfiniment.