ALGORITHME ET LANGAGE

CHAPITRE 1: Gnralit Les lments de l algorithme Objet: Ce chapitre explique ce que c est que l algorithmique, l algorithme et la structure de l algorithme Objectifs : A la fin de ce chapitre, nous serons mesure de connatre : - l algorithmique - l algorithme son rle et son intrt - la structure d un algo - les diffrents lments d un algo 1) Dfinition de l algorithmique L algorithmique est la discipline qui traite des mthodes permettant d crire un algo (programme) 2) Le problme de l algorithmique Nous disposons d un agent (humain, machine, ordinateur) capable de raliser un ensemble d oprations qu il peut interprter c est--dire comprendre et excuter directement. L ordinateur n est capable que d actions lmentaires le problme est donc de faire raliser par l ordinateur une tache complexe (problme) alors qu il n est capable que d actions lmentaires. Il convient donc pour cela de dcomposer cette tache complexe en une suite organise d actions lmentaires (Algo) que l ordinateur sera capable d interprter et d excuter directement par sa traduction dans un langage que celui-ci comprend. 3) Notions d algorithme a-Dfinition On appelle Algo, la description prcise et rigoureuse d une suite d oprations permettant d obtenir la solution d un problme en un nombre fini d tapes. b-Rle et intrt de l Algo Le rle de l Algo est fondamental. En effet sans l Algo il n y aurait pas de programme qui n est rien d autre que sa traduction dans un langage comprhensible par l ordinateur : langage de programmation. De plus, l Algo est indpendant la fois de l ordinateur qui l excute ( travers les programmes) et des langages de programmation dans lesquels il est noncs et traduit. Savoir programmer, c est savoir trouver l Algo un problme que de connatre toutes les instructions d un langage de programmation c-Analyse d un problme L analyse d un problme consiste : - Enoncer le problme - Poser le problme - Dcrire le cheminement ou la rsolution du problme  Enoncer le problme C est comprendre clairement le problme tout en rpertoriant les donnes, les situations initiales et aussi les rsultats du problme.

 Poser le problme C est dcrire les grandes lignes de la rsolution du problme.  Le cheminement Il s agit de dcrire de faon non ambigu et dtaille les diffrentes tapes