Les principes de l'Algorithmique et Programmation

Les principes de l’Algorithmique et Programmation1 IntroductionInformatique : traitement automatis´e de l’information.Algorithme :ensembleder`eglesop´eratoiresdontl’applicationpermetder´esoudreunprobl`emeen un nombre fini d’op´erations.Programme :s´equencesd’instructionsetdedonn´eesenregistr´eessurunsupportetsusceptiblesd’ˆetre trait´ee par un ordinateur.Donn´ees : objets manipul´es par le programme.StructuresdeDonn´ees :organisationdesdonn´eesdansdesstructuresayantunerepr´esentationfix´ee et des op´erations d’acc`es, modification,...Le programme est la traduction d’un algorithme et des structures de donn´ees dans un langagede programmation qui impose une syntaxe rigoureuse.Objectif de l’analyste programmeur : Ecrire un programme dans un langage donn´e dontl’ex´ecution permet de r´esoudre un probl`eme.Exercice 1 Donner les avantages d’un algorithme sur un programme. Donner les avantages d’unprogramme sur un algorithme.Exercice 2 Citer des exemples d’algorithmes.1Exercice 3 Le texte suivant est-il un algorithme?Recette de la pate a` choux :Ingr´edients : 1/4 litre d’eau, 100g de beurre, 125g de farine, 4 oeufs,1 pinc´ee de sel, 1 cuill´er´eede sucre.Dans une casserole, faire bouillir l’eau avec le beurre, le sel le sucre. A la premi`ere ´ebullition,retirer la casserole du feu, et verser la farine. Tourner rapidement avec un ecuill`ere en bois entravaillant sur le feu jusqu’`a ce qu’elle se d´etache compl`etement de la casserole. Hors du feuajouter ...