Algorithmique et structures de données I
Contents
1. voulu Les r flexes du raisonnement algorithmique deviennent spontan s avec l exp rience Il faut tre rigoureux Chaque fois qu on crit une s rie d instructions il faut syst matiquement se mettre mentalement la place de la machine qui va les ex cuter Si n cessaire il faut avoir recours une simulation sur papier CCETT E LE Algorithmique I 11 13 Les ordinateurs ne comprennent que quatre cat gories d instructions l affectation de variables la lecture criture les tests les structures conditionnelles El les boucles les structures it ratives Important Un algorithme informatique se ram ne toujours la combinaison de ces quatre types d instruction Il peut y en avoir quelques unes quelques dizaines et jusqu plusieurs centaines de milliers R Ben Messaoud FSEGN Algorithmique I Introduction Environnement algorithmique Variables A Structures conditionnelles Structures it ratives EH Tableaux Sous programmes E Mode de passage de param tres R Ben Messaoud FSEGN Algorithmique I2. Algorithmique et structures de donn es l Riadh Ben Messaoud Universit 7 novembre Carthage Facult des Sciences conomiques et de Gestion de Nabeul 1 e ann e Licence Fondamentale IAG 1 ann e Licence Appliqu e IAG Ann e universitaire 2009 2010 R Ben Messaoud FSEGN Algorithmique 1 2009 2010 1 13 Syllabus http eric univ lyon2 fr rbenmessaoud Objectif m se familiariser avec les m thodes de r solution de probl mes avec l outil informatique m apprendre les principes de l algorithmique m acqu rir un d but de ma trise des techniques et langages de programmation Pr requis Connaissances g n rales en informatique utiles mais pas indispensables Organisation 21 h de cours 21 h de TD Bibliographie m Introduction l algorithmique Thomas H Cormen Charles E Leiserson Ronald L Rivest et Clifford Stein Dunod Paris 2004 m Algorithmique Application en C Jean Michel L ry Pearson Education 2005 m Algorithmique et programmation en Java Vincent Granet Dunod Paris 2000 m D buter en programmation Greg Perry CampusPress 2003 R Ben Messaoud FSEGN Algorithmique 1 2010 2 13 Introduction Environnement algorithmique Variables A Structures conditionnelles E Structures it ratives A Tableaux Sous programmes E Mode de passage de param tres R Ben Messaoud FSEGN Algorithmique I Introduction Environnement algorithmique Variab
3. enir uniquement des instructions compr hensibles par celui qui devra l ex cuter R Ben Messaoud FSEGN Algorithmique 1 XVII si cle av J C les Babyloniens ont d fini des descriptions exhaustives d algorithmes pour des calculs concernant le commerce et les imp ts R Ben Messaoud FSEGN Algorithmique I 2009 2010 7 13 a II si cle av J C Euclide a introduit dans son ouvrage les l ments le c l bre algorithme qui permet de trouver le plus grand diviseur commun PGCD de deux nombres R Ben Messaoud FSEGN Algorithmique I a IX e si cle Al Khuwarizmi t le premier qui a formalis la notion d algorithme dans son ouvrage L alg bre et le balancement R Ben Messaoud FSEGN Algorithmique I a XII si cle Adelard de Bath a introduit le terme latin de algorismus par r f rence au nom de Al Khuwarizmi Ce mot donne algorithme en fran ais en 1554 R Ben Messaoud FSEGN Algorithmique I Faut il tre matheux pour tre bon en algorithmique Non pas du tout La ma trise de l algorithmique requiert trois qualit s Il faut tre m thodique Avant d crire les instructions d un algorithme il faut analyser le probl me r soudre Il faut ensuite d finir les entr es et les sorties de l algorithme Il faut avoir de l intuition Aucune recette ne permet de savoir a priori quelles instructions permettront d obtenir le r sultat
4. les A Structures conditionnelles Structures it ratives EH Tableaux Sous programmes E Mode de passage de param tres R Ben Messaoud FSEGN Algorithmique I Qu est ce qu un algorithme D finition informelle Un algorithme est une proc dure de calcul bien d finie qui prend en entr e une valeur ou un ensemble de valeurs et qui donne en sortie une valeur ou un ensemble de valeurs Un algorithme est donc une s quence d tapes de calcul qui transforment l entr e en sortie Une autre d finition Un algorithme est un moyen pour un humain de pr senter la r solution par calcul d un probl me une autre personne physique un autre humain ou virtuelle un calculateur En effet un algorithme est un nonc dans un langage bien d fini d une suite d op rations permettant de r soudre par calcul un probl me Encore une autre d finition plus g n rale Un algorithme est une suite d instructions qui une fois ex cut e correctement conduit un r sultat donn R Ben Messaoud FSEGN Algorithmique 1 2009 2010 5 13 Remarque On d signe par algorithmique ou algorithmie l ensemble des activit s logiques qui rel vent des algorithmes Exemples d algorithmes m indiquer un chemin un touriste gar m r diger une recette de cuisine m laborer un mode d emploi pour faire fonctionner un magn toscope m etc Important Pour fonctionner un algorithme doit cont
Download Pdf Manuals
Related Search