Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Cours 5 Chapitre INTRODUCTION A L'ALGORITHME Objectif Ce cours d'informatique Introduction à l'algorithme à pour objectif de faire conna? tre le but du cours d'algorithmique Éléments de contenu ? Qu'est ce qu'une application informatique ? Comment arriver

Chapitre INTRODUCTION A L'ALGORITHME Objectif Ce cours d'informatique Introduction à l'algorithme à pour objectif de faire 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 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 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 Cdonné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 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 Structure d'un algorithme ALGORITHME nomdel'algorithme CONST Dé ?nition des constantes TYPE Dé ?nition de types VAR Déclaration de variables DEBUT Suite d'instructions FIN -b Rappel des notions de Constante Type C Variable -c Exemple ALGORITHME a ?cher DEBUT Ecrire La valeur de est FIN Cet algorithme permet d'a ?cher sur l'écran la phrase suivante La valeur de est Exemple On veut écrire l'algorithme qui permet de saisir notes d'un étudiant dans trois matières étant donnés les coe ?cients respectifs et Résolution A partir de l'énoncé du problème nous recherchons la solution par une démarche en phases ? On doit comprendre comment le résoudre manuellement ? Dé ?nir ce qu'on a besoin comme données quelles est la démarche à suivre formules de calcul pour arriver aux résultats Pour notre problème nous connaissons les coe ?cients et la formule de calcul ? Ni Ci ? Ci nous avons besoins des notes de chaque matière