Algorithmique et structures de données I
Contents
1. 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 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 CEET E LE Algorithmique I 2010 11 13 Les ordinateurs ne comprennent que quatre cat gories d instructions R Ben Messaoud FSEGN Algorithmique I Les ordinateurs ne comprennent que quatre cat gories d instructions l affectation de variables la lecture criture les tests les structures conditionnelles les boucles les structures it ratives R Ben Messaoud FSEGN Algorithmique I 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 le2. 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 Objectif Pr requis Organisation Bibliographie R Ben Messaoud FSEGN Algorithmique I HAG Syllabus http eric univ lyon2 fr rbenmessaoud Objectif Pr requis Organisation Bibliographie R Ben Messaoud FSEGN Algorithmique I 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 Pr requis Organisation Bibliographie R Ben Messaoud FSEGN Algorithmique I Syllabus http eric univ lyon2 fr rbenmessaoud Objectif m apprendre les principes de l algorithmique m se familiariser avec les m thodes de r solution de probl mes avec l outil informatique Pr requis Organisation Bibliographie R Ben Messaoud FSEGN Algorithmique I Syllabus http eric univ lyon2 fr rbenmessaoud Objectif m apprendre les principes de l algorithmique m se familiariser avec les m thodes de r solution de probl mes avec l outil informatique Pr requis Organisation Bibliographie m acqu rir un d but de ma
3. 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 2010 2 13 R Ben Messaoud FSEGN Algorithmique I Introduction Environnement algorithmique Variables A Structures conditionnelles E Structures it ratives A Tableaux Sous programmes E Mode de passage de param tres a ei l m dl p 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 5 a Z JA R Ben Messaoud FSEGN Algorithmique I Qu est ce qu un algorithme 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 jui transforment l entr e en sortie 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 dan
4. gne 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 contenir uniquement des instructions compr hensibles par celui qui devra l ex cuter R Ben Messaoud FSEGN Algorithmique 1 les Babyloniens ont d fini des descriptions exhaustives d algorithmes pour des ca culs o E FAE en Messaoud FSEGN Algorithmique I concernant le commerce et les imp ts 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 e si cle Adelard de Bath a introduit le terme latin de algorismus par r f rence au nom de Al Khuwarizmi Ce m
5. ot donne algorithme en fran ais en 1554 R Ben Messaoud FSEGN Algorithmique I Faut il tre matheux pour tre bon en algorithmique R Ben Messaoud FSEGN Algorithmique I Faut il tre matheux pour tre bon en algorithmique Non pas du tout R Ben Messaoud FSEGN Algorithmique 1 HaG Faut il tre matheux pour tre bon en algorithmique Non pas du tout La ma trise de l algorithmique requiert trois qualit s 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 les sorties de l algorithme faut analyser le probl me r soudre Il faut ensuite d finir les entr es et R Ben Messaoud FSEGN Algorithmique 1 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 voulu Les r flexes du raisonnement algorithmique deviennent spontan s avec l exp rience
6. rmelle 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 R Ben Messaoud FSEGN Algorithmique I 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 a T l m di R Ben Messaoud FSEGN Algorithmique I Remarque On d si
7. s 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 o Fi l m dl A R Ben Messaoud FSEGN Algorithmique I
8. s un langage bien d fini d une suite d op rations permettant de r soudre par calcul un probl me Un algorithme est une suite d instructions qui une fois ex cut e correctement conduit un r sultat donn a E AG n Messaoud FSEGN Algorithmique I 200 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 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 R Ben Messaoud FSEGN Algorithmique 1 2009 2010 5 13 Qu est ce qu un algorithme D finition info
9. trise des techniques et langages de programmation R Ben Messaoud FSEGN Algorithmique I 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 Bibliographie R Ben Messaoud FSEGN Algorithmique I 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 R Ben Messaoud FSEGN Algorithmique I 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
Download Pdf Manuals
Related Search