Cour algorithmique Algorithmique Mme Khadija BOUZAACHANE Année universitaire - CINTRODUCTION CIntroduction Avez vous déjà déchi ?ré un mode d ? emploi pour faire fonctionner un DVD ou bien la télévision ou un répondeur téléphonique Si oui sans le savoir v
Algorithmique Mme Khadija BOUZAACHANE Année universitaire - CINTRODUCTION CIntroduction Avez vous déjà déchi ?ré un mode d ? emploi pour faire fonctionner un DVD ou bien la télévision ou un répondeur téléphonique Si oui sans le savoir vous avez déjà exécuté des algorithmes Avez-vous déjà indiqué un chemin à un touriste égaré Un algorithme c ? est une suite d ? instructions qui une fois exécutée correctement conduit à un résultat donné Si l ? algorithme est juste le résultat est le résultat voulu et le touriste se retrouve là o? il voulait aller CIntroduction Qu ? est-ce qu ? un algorithme Est une suite d ? instructions écrite en langage d ? algorithme qui résout un problème et qui peuvent être programmé par n ? importe quel langage Une suite d'instructions serait Se lever Prendre sa douche Prendre le petit déjeuner S'habiller CIntroduction Un algorithme doit donc contenir uniquement des instructions compréhensibles par celui qui devra l ? exécuter CDé ?nition Algorithmique Dé ?nition désigne l'ensemble des règles et des techniques qui sont impliquées dans la dé ?nition et la conception des algorithmes Dé ?nition l'algorithmique c'est de savoir comment lire écrire évaluer et optimiser des algorithmes CDé ?nition Algorithme Dé ?nition Un algorithme décrit une méthode de résolution de problème programmable sur machine Dé ?nition Un algorithme est un ensemble d'opérations de calcul élémentaires organisé selon des règles précises dans le but de résoudre un problème donné Pour chaque donnée du problème l'algorithme retourne une réponse après un nombre ?ni d'opérations - CDé ?nition Qu ? est-ce qu ? un programme Un programme est donc une suite d'instructions exécutées par la machine La machine a son propre langage appelé langage machine Un programme est l ? expression d ? un algorithme par une machine donnée dans un langage de programmation donné en utilisant le répertoire d ? actions opérations instructions et les règles de composition propres à cette machine et à ce langage donnés Un programme est un assemblage et un encha? nement d ? instructions élémentaires écrit dans un langage de programmation et exécuté par un ordinateur a ?n de traiter les données d ? un problème et renvoyer un ou plusieurs résultats CMéthodologie Pour résoudre un problème il est vivement conseillé de ré échir d'abord à l'algorithme avant de programmer Exemple de construction d ? algorithme Exemple calcul des racines de l ? équation du second ordre ax bx c ère version Lire a b c Calculer les racines de l ? équation Imprimer les racines CMéthodologie La résolution d ? un problème est caractérisé par étapes Comprendre la nature du problème posé Préciser les données fournies Entrées Préciser les résultats que l ? on désire obtenir Sorties Déterminer le processus de transformation des données en résultats CMéthodologie Comment on programme On utilise un pseudo-langage comportant toutes les structures de base d'un langage de programmation On traduit notre pseudo en langage évolué en fonction des possibilités de ce langage Ce langage sera ensuite traduit en langage
Documents similaires
-
20
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise- Détails
- Publié le Aoû 16, 2021
- Catégorie Literature / Litté...
- Langue French
- Taille du fichier 108kB