Cours algorithme Cours ALGORITHMIQUE CHAPITRE I INTRODUCTION Objectif Conna? tre le but du cours d ? algorithmique Éléments de contenu Qu ? est ce qu ? une application informatique Comment arriver d ? un problème réel à un programme pouvant être exécuté p
Cours ALGORITHMIQUE CHAPITRE I INTRODUCTION Objectif Conna? tre le but du cours d ? algorithmique Éléments de contenu Qu ? est ce qu ? une application informatique Comment arriver d ? un problème réel à un programme pouvant être exécuté par ordinateur Liens entre ALGORITHMIQUE et STRUCTURES DE DONNEES I Intérêt de l ? algorithmique Informatiser une application facturation de la consommation d ? eau par exemple c ? est faire réaliser par ordinateur une t? che qui était réalisée par l ? Homme Pour faire exécuter une t? che par ordinateur il faut tout d ? abord détailler su ?samment les étapes de résolution du problème pour qu ? elle soit exécutable par l ? homme Ensuite transférer la résolution en une suite d ? étapes si élémentaire et simple à exécuter pouvant être codée en un programme dans un langage compréhensible par ordinateur Toute suite d ? étapes si élémentaire et simple à exécuter s ? appelle un ALGORITHME Un programme c ? est un algorithme codé dans un langage compréhensible par ordinateur à l ? aide d ? un compilateur traducteur I Dé ?nitions L ? algorithme est le résultat d ? une démarche logique de résolution d ? un problème pour la mise en ?uvre pratique sur ordinateur et a ?n d ? obtenir des résultats concrets il faut passer par l ? intermédiaire d ? un langage de propagation Un algorithme décrit une succession d ? opérations qui si elles sont ?dèlement exécutées produiront le résultat désiré Un algorithme est une suite d ? actions que devra e ?ectuer un automate pour arriver en un temps ?ni à un résultat déterminé à partir d ? une situation donnée La suite d ? opérations sera composée d ? actions élémentaires appelées instructions -a Qu ? est ce que l ? Algorithmique C ? est la logique d ? écrire des algorithmes Pour pouvoir écrire des algorithmes il faut conna? tre la résolution manuelle du problème conna? tre les capacités de l ? ordinateur en terme d ? actions élémentaires qu ? il peut assurer et la logique d ? exécution des instructions I Les étapes de résolution d ? un problème Comprendre l ? énoncé du problème Décomposer le problème en sous- problèmes plus simple à résoudre Associer à chaque sous problème une spéci ?cation Les données nécessaires Les données résultantes La démarche à suivre pour arriver au résultat en partant d ? un ensemble de données Elaboration d'un algorithme CCours ALGORITHMIQUE Illustration du fonctionnement d'un ordinateur Dispositifs d ? entrée - clavier - souris - Données en entrée Ecran ou Imprimante Données en sortie MEMOIRE EXECUTANT Suite de cases mémoire Exécution Résultat On peut dire que la partie EXECUTANT est le problème de l ? algorithmique et la partie MEMOIRE stockage de donnée concerne la matière Structures de données I Structure d ? un algorithme ALGORITHME nomdel ? algorithme CONST Dé ?nition des constantes TYPE Dé ?nition de types VAR Déclaration de variables DEBUT Suite
Documents similaires
-
67
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Attribution requise- Détails
- Publié le Oct 08, 2022
- Catégorie Creative Arts / Ar...
- Langue French
- Taille du fichier 152.1kB