Remerciez-le!

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

Local media4883281308897273924 2

Chapitre Introduction à l ? algorithmique Notions d ? algorithme et de programme Dé ?nitions ? Un algorithme représente l'encha? nement des actions instructions nécessaires pour résoudre un problème donné Un algorithme s'écrit le plus souvent en pseudo-langage de programmation appelé langage algorithmique ? Un algorithme n'est donc pas exécutable directement par aucune machine Mais il a l'avantage d'être traduit facilement dans tous les langages de programmation ? 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 ? Trouver une solution informatique à un problème revient à trouver un ensemble d ? actions permettant d ? aboutir aux résultats demandés objectifs Du problème à la solution automatisée programme informatique on passe généralement par les étapes suivantes et qui peuvent être réparties en deux phases Phase I Analyse et proposition de solution au problème ère étape Analyse du problème Il s ? agit ici de comprendre le problème et ce qui est demandé En particulier il s ? agit de déterminer les données en entrée et les résultats demandés De plus il faudra trouver les traitements nécessaires permettant de manipuler les données en entrée pour obtenir les résultats souhaités ème étape Elaboration de l ? algorithme Durant cette étape la solution au problème est exprimée sous forme d ? un algorithme En utilisant un langage algorithmique formel un algorithme est une succession logique d ? instructions actions pour passer des données aux résultats objectifs Une forme graphique est notamment utilisée qu ? on appelle organigramme ème étape Tests à la main sans machine Il s ? agit ici de dérouler manuellement l ? algorithme a ?n de le véri ?er C'est-à-dire suivre les étapes de l ? algorithme pour véri ?er s ? il répond aboutit aux besoins exprimés en utilisant un jeu de tests Phase II Implémentation mise en ?uvre ère étape programmation Une fois l ? algorithme mis au point il faut le traduire dans un langage de programmation donné Exemples pascal fortran C basic c java caml python ? En e ?et le même algorithme peut être traduit dans plusieurs langages de programmation A la ?n de cette étape on obtient un programme source qui correspond à l ? algorithme établi lors de la phase précédente ème étape compilation Cette étape est automatique et est réalisée gr? ce à un compilateur Celui-ci est un programme qui traduit un programme source en un programme exécutable par la machine ème étape tests sur machine Une fois le programme exécutable généré après la compilation il faudra comparer les résultats rendus par ce programme par rapport aux résultats obtenus manuellement durant la ème étape de la phase I Ceci permet de constater des erreurs et des incohérences dans les résultats obtenus qui pourraient être dues aux erreurs d ? analyse ou de programmation Dans ce cas il faudra faire des corrections