notes de cours
Contents
1. ALGORITHMIQUE Cours n 1 Christophe Rapine ENSGI 1A 1 L algorithmique Le mot algorithmique vient du nom du math maticien arabe al Khwarizmi qui crivit un livre de calcul sur la r solution d quations le titre de ce livre donnera le mot alg bre Il ne faudrait pas en conclure que l objet de l algorithmique est de mener des calculs isoth riques et absolument abstraits et que ce n est pas du tout votre tasse de th Au contraire son champ est tr s vaste pour preuve notre vie quotidienne est remplie de choses qui ressemblent fort des algorithmes logiciels informatiques bien s r automates bancaires mais aussi notice de montage de votre bureau mode d emploi de votre cafeti re jusqu aux recettes de cuisine Ouvrons un Je sais cuisiner la page de la p te tarte Nous y lisons P TE TARTE ingr dients 200g farine 100g beurre 1 2 verre d eau temps de pr paration 15 minutes 1 Disposer dans une terrine la farine et 1 pinc e de sel 2 Incorporer le beurre ramolli la farine 3 P trir pour obtenir un m lange homog ne 4 Ajouter l eau en plusieurs fois jusqu obtenir la bonne consistance Une recette est une suite d tapes r aliser Si vous savez effectuer chacune des actions l mentaires incorporer m langer etc et valuer l tat de votre uvre la p te est elle homog ne la consistance est elle bonne alors vous savez faire une p te ta2. ns notre livre de cuisine la page de la tarte Tatin TARTE TATIN ingr dients pour 4 personnes 6 pommes caramel liquide temps de pr paration 20 minutes 1 Faire une PATE TARTE pour 4 personnes 2 Napper un moule avec le caramel 3 Couper les pommes en morceaux 4 Couvrer avec la pate tarte et enfourner Ainsi un algorithme est constitu de 1 Un corps sp cifiant l encha nement des actions r aliser d crit l aide des structures de controle 2 Un ent te pr cisant le nom de l algorithme ses entr es liste de ses param tres le type du r sultat d livr entier bool en etc ALGORITHME nom ENTR ES SORTIE corps de l algorithme Fin nom
3. pour simplifier l criture des algorithmes comme la boucle qui it re un nombre fix de fois une action Une variable de boucle est n cessaire pour compter les it rations Boucle permet d it rer n fois une action Pouri l n action Fin Pour 3 Variables Il est n cessaire d introduire des variables pour manipuler des valeurs afin de m moriser des r sultats temporaires Les variables sont des entiers des bool ens des r els etc Pour manipuler les variables on leur donne un nom Pour assigner une valeur une variable nous avons besoin d une instruction algorithmique l affectation Affectation assigne une valeur une variable variable valeur L affectation n est pas sym trique gauche on a toujours le nom de la variable dont la valeur doit tre modifi e droite la nouvelle valeur lui affecter Cette valeur peut tre une expression exemple affecte la variable la valeur 5 i 2 3 4 Algorithme Pour crire un algorithme en plus de la description de la suite des actions l mentaires qu il r alise il nous faut sp cifier son nom quelles sont les entr es fournies l algorithme et quel est le r sultat d livr par l algorithme Ce for malisme permet d enfermer le processus dans une bo te noire On peut alors le consid rer lui m me comme une action l mentaire et l utiliser dans d autres al gorithmes plus complexes Ainsi si nous rouvro
4. rte Vous avez galement touch du doigt ce qu est un algorithme la description d un processus c est dire l encha nement des actions r aliser D finition 1 L algorithmique est un formalisme pour d crire un processus quelle est la suite des actions l mentaires accomplir pour aboutir au r sultat voulu en fonction de la valeur des entr es d un probl me Pour monter un meuble vous savez utiliser un tournevis et une marteau ou ajuster 2 planches La notice de montage vous montre comment combiner ses actions l mentaires pour transformer un tas de planches et des visses en tag re 2 Structures de controle Pour d crire n importe quel encha nement d actions seule 3 structures de controle algorithmique sont n cessaires S quencement permet d encha ner 2 actions actionl action2 Conditionnelle permet de choisir entre 2 actions Si condition VRAI Alors actionl Sinon action2 Fin Si It ration permet de r p ter une action tant qu une condition est vraie Tant que condition VRAI action Fin Tant que La conditionnelle et l it ration sont des structures parenth s es leur fin est indiqu e explicitement par un fin On peut ainsi imbriquer les structures volont une conditionnelle dans une it ration mais il est interdit de les entre lacer commencer une conditionnelle dans une it ration et la fermer apr s D autres structures sont possibles
Download Pdf Manuals
Related Search