Remerciez-le!

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

Cour algorithme Pr ILYASS ELMYASSE GEER GECSI I Introduction à la programmation Qu ? est-ce que l ? algorithmique a Algorithmique et pseudo-code Dé ?nition Un algorithme est une suite ?nie d'instructions à appliquer dans un ordre bien déterminé dans le bu

Pr ILYASS ELMYASSE GEER GECSI I Introduction à la programmation Qu ? est-ce que l ? algorithmique a Algorithmique et pseudo-code Dé ?nition Un algorithme est une suite ?nie d'instructions à appliquer dans un ordre bien déterminé dans le but de résoudre un problème donné Remarque Un algorithme est indépendant du langage de programmation dans lequel on va l ? exprimer et de l ? ordinateur utilisé pour le faire tourner En programmation le pseudo-code est une façon de décrire un algorithme sans référence à un langage de programmation Aucun compilateur ne peut transformer ce pseudo-code en programme exécutable L'écriture en pseudo-code permet souvent de bien prendre en compte la di ?culté de la mise en ?uvre de l'algorithme et de développer une démarche structurée dans la construction de celui- ci Ce pseudo-code sera ensuite traduit et codé dans le langage de programmation désiré b Langage de programmation Dé ?nition On appelle langage de programmation un ensemble ?ni de mots syntaxes qui permettent de traduire les instructions de l ? algorithme a ?n de l ? exécuter par l ? ordinateur Exemple Turbo Pascal Cobol Fortran C Visual Basic VB C Java etc A U - CPr ILYASS ELMYASSE GEER GECSI Les étapes de résolution d ? un problème Pour résoudre un problème donné on doit suivre les étapes suivantes Etape- comprendre la nature du problème à résoudre lire et comprendre bien l ? énoncé du problème à résoudre analyse du problème Etape- Dé ?nir les résultats du problème préciser les donnes de sortie output Dé ?nir les données du problème préciser les donnes de sortie input Dé ?nir le traitement les relations permettant d ? obtenir les résultats à partir des données les actions Etape- écrire l ? algorithme en respectant la structure pseudo-code Problème Analyse Algorithme Sur papier Programme Sur machine Résultats Figure Processus de programmation Les éléments de base d ? un algorithme On peut considérer un algorithme comme une machine fonctionnant en trois étapes Les éléments dont on part les entrées Les instructions actions à e ?ectuer sur ces éléments le traitement Les résultats obtenus les sorties a Les entrées Dans cette partie ?gure ce qu ? on appelle l ? entrée des données qui peut se manifester par la saisie de caractères ou de nombres sur le clavier ou encore par la lecture d ? un ?chier contenant ces nombres ou ces caractères A U - CPr ILYASS ELMYASSE GEER GECSI Remarque Il est parfois utile d ? utiliser des variables auxiliaires pour ne pas perturber les données initiales b Le traitement Il s ? agit de déterminer toutes les étapes des traitements à faire et donc des ??instructions ? à donner Si ces instructions s ? exécutent en séquence on parle d ? algorithme séquentiel c Les sorties Les résultats obtenus peuvent être a ?chés sur l ? écran ou imprimés sur papier ou bien conservés dans un ?chier Exemple On veut écrire l ? algorithme qui permet de calculer la surface d ?