Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Algorithmique et structures de donn´ ees I Riadh Ben Messaoud Universit´ e 7 no

Algorithmique et structures de donn´ ees I Riadh Ben Messaoud Universit´ e 7 novembre ` a Carthage Facult´ e des Sciences ´ Economiques et de Gestion de Nabeul 1` ere ann´ ee Licence Fondamentale IAG 1` ere ann´ ee Licence Appliqu´ ee IAG Ann´ ee universitaire 2009 – 2010 R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 1 / 13 Syllabus du cours ... Syllabus : http://eric.univ-lyon2.fr/~rbenmessaoud/ Objectif : se familiariser avec les m´ ethodes de r´ esolution de probl` emes avec l’outil informatique ; apprendre les principes de l’algorithmique ; acqu´ erir un d´ ebut de maˆ ıtrise des techniques et langages de programmation. Pr´ e-requis : Connaissances g´ en´ erales en informatique utiles, mais pas indispensables. Organisation : 21 h de cours + 21 h de TD Bibliographie : Introduction ` a l’algorithmique, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest et Cliﬀord Stein, Dunod, Paris, 2004. Algorithmique Application en C, Jean-Michel L´ ery, Pearson Education, 2005. Algorithmique et programmation en Java, Vincent Granet, Dunod, Paris, 2000. D´ ebuter en programmation, Greg Perry, CampusPress, 2003. R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 2 / 13 Syllabus du cours ... Syllabus : http://eric.univ-lyon2.fr/~rbenmessaoud/ Objectif : se familiariser avec les m´ ethodes de r´ esolution de probl` emes avec l’outil informatique ; apprendre les principes de l’algorithmique ; acqu´ erir un d´ ebut de maˆ ıtrise des techniques et langages de programmation. Pr´ e-requis : Connaissances g´ en´ erales en informatique utiles, mais pas indispensables. Organisation : 21 h de cours + 21 h de TD Bibliographie : Introduction ` a l’algorithmique, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest et Cliﬀord Stein, Dunod, Paris, 2004. Algorithmique Application en C, Jean-Michel L´ ery, Pearson Education, 2005. Algorithmique et programmation en Java, Vincent Granet, Dunod, Paris, 2000. D´ ebuter en programmation, Greg Perry, CampusPress, 2003. R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 2 / 13 Syllabus du cours ... Syllabus : http://eric.univ-lyon2.fr/~rbenmessaoud/ Objectif : se familiariser avec les m´ ethodes de r´ esolution de probl` emes avec l’outil informatique ; apprendre les principes de l’algorithmique ; acqu´ erir un d´ ebut de maˆ ıtrise des techniques et langages de programmation. Pr´ e-requis : Connaissances g´ en´ erales en informatique utiles, mais pas indispensables. Organisation : 21 h de cours + 21 h de TD Bibliographie : Introduction ` a l’algorithmique, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest et Cliﬀord Stein, Dunod, Paris, 2004. Algorithmique Application en C, Jean-Michel L´ ery, Pearson Education, 2005. Algorithmique et programmation en Java, Vincent Granet, Dunod, Paris, 2000. D´ ebuter en programmation, Greg Perry, CampusPress, 2003. R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 2 / 13 Syllabus du cours ... Syllabus : http://eric.univ-lyon2.fr/~rbenmessaoud/ Objectif : se familiariser avec les m´ ethodes de r´ esolution de probl` emes avec l’outil informatique ; apprendre les principes de l’algorithmique ; acqu´ erir un d´ ebut de maˆ ıtrise des techniques et langages de programmation. Pr´ e-requis : Connaissances g´ en´ erales en informatique utiles, mais pas indispensables. Organisation : 21 h de cours + 21 h de TD Bibliographie : Introduction ` a l’algorithmique, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest et Cliﬀord Stein, Dunod, Paris, 2004. Algorithmique Application en C, Jean-Michel L´ ery, Pearson Education, 2005. Algorithmique et programmation en Java, Vincent Granet, Dunod, Paris, 2000. D´ ebuter en programmation, Greg Perry, CampusPress, 2003. R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 2 / 13 Syllabus du cours ... Syllabus : http://eric.univ-lyon2.fr/~rbenmessaoud/ Objectif : se familiariser avec les m´ ethodes de r´ esolution de probl` emes avec l’outil informatique ; apprendre les principes de l’algorithmique ; acqu´ erir un d´ ebut de maˆ ıtrise des techniques et langages de programmation. Pr´ e-requis : Connaissances g´ en´ erales en informatique utiles, mais pas indispensables. Organisation : 21 h de cours + 21 h de TD Bibliographie : Introduction ` a l’algorithmique, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest et Cliﬀord Stein, Dunod, Paris, 2004. Algorithmique Application en C, Jean-Michel L´ ery, Pearson Education, 2005. Algorithmique et programmation en Java, Vincent Granet, Dunod, Paris, 2000. D´ ebuter en programmation, Greg Perry, CampusPress, 2003. R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 2 / 13 Syllabus du cours ... Syllabus : http://eric.univ-lyon2.fr/~rbenmessaoud/ Objectif : se familiariser avec les m´ ethodes de r´ esolution de probl` emes avec l’outil informatique ; apprendre les principes de l’algorithmique ; acqu´ erir un d´ ebut de maˆ ıtrise des techniques et langages de programmation. Pr´ e-requis : Connaissances g´ en´ erales en informatique utiles, mais pas indispensables. Organisation : 21 h de cours + 21 h de TD Bibliographie : Introduction ` a l’algorithmique, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest et Cliﬀord Stein, Dunod, Paris, 2004. Algorithmique Application en C, Jean-Michel L´ ery, Pearson Education, 2005. Algorithmique et programmation en Java, Vincent Granet, Dunod, Paris, 2000. D´ ebuter en programmation, Greg Perry, CampusPress, 2003. R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 2 / 13 Syllabus du cours ... Syllabus : http://eric.univ-lyon2.fr/~rbenmessaoud/ Objectif : se familiariser avec les m´ ethodes de r´ esolution de probl` emes avec l’outil informatique ; apprendre les principes de l’algorithmique ; acqu´ erir un d´ ebut de maˆ ıtrise des techniques et langages de programmation. Pr´ e-requis : Connaissances g´ en´ erales en informatique utiles, mais pas indispensables. Organisation : 21 h de cours + 21 h de TD Bibliographie : Introduction ` a l’algorithmique, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest et Cliﬀord Stein, Dunod, Paris, 2004. Algorithmique Application en C, Jean-Michel L´ ery, Pearson Education, 2005. Algorithmique et programmation en Java, Vincent Granet, Dunod, Paris, 2000. D´ ebuter en programmation, Greg Perry, CampusPress, 2003. R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 2 / 13 Syllabus du cours ... Syllabus : http://eric.univ-lyon2.fr/~rbenmessaoud/ Objectif : se familiariser avec les m´ ethodes de r´ esolution de probl` emes avec l’outil informatique ; apprendre les principes de l’algorithmique ; acqu´ erir un d´ ebut de maˆ ıtrise des techniques et langages de programmation. Pr´ e-requis : Connaissances g´ en´ erales en informatique utiles, mais pas indispensables. Organisation : 21 h de cours + 21 h de TD Bibliographie : Introduction ` a l’algorithmique, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest et Cliﬀord Stein, Dunod, Paris, 2004. Algorithmique Application en C, Jean-Michel L´ ery, Pearson Education, 2005. Algorithmique et programmation en Java, Vincent Granet, Dunod, Paris, 2000. D´ ebuter en programmation, Greg Perry, CampusPress, 2003. R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 2 / 13 Plan du cours 1 Introduction 2 Environnement algorithmique 3 Variables 4 Structures conditionnelles 5 Structures it´ eratives 6 Tableaux 7 Sous-programmes 8 Mode de passage de param` etres R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 3 / 13 Plan du cours 1 Introduction 2 Environnement algorithmique 3 Variables 4 Structures conditionnelles 5 Structures it´ eratives 6 Tableaux 7 Sous-programmes 8 Mode de passage de param` etres R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 4 / 13 Introduction D´ eﬁnition d’un algorithme Qu’est ce qu’un algorithme ? D´ eﬁnition informelle Un algorithme est une proc´ edure de calcul bien d´ eﬁnie qui prend en entr´ ee 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´ equence d’´ etapes de calcul qui transforment l’entr´ ee en sortie. Une autre d´ eﬁnition Un algorithme est un moyen pour un humain de pr´ esenter la r´ esolution par calcul d’un probl` eme ` a une autre personne physique (un autre humain) ou virtuelle (un calculateur). En eﬀet, un algorithme est un ´ enonc´ e dans un langage bien d´ eﬁni d’une suite d’op´ erations permettant de r´ esoudre par calcul un probl` eme. Encore une autre d´ eﬁnition, plus g´ en´ erale Un algorithme est une suite d’instructions, qui une fois ex´ ecut´ ee correctement, conduit ` a un r´ esultat donn´ e. R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 5 / 13 Introduction D´ eﬁnition d’un algorithme Qu’est ce qu’un algorithme ? D´ eﬁnition informelle Un algorithme est une proc´ edure de calcul bien d´ eﬁnie qui prend en entr´ ee 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´ equence d’´ etapes de calcul qui transforment l’entr´ ee en sortie. Une autre d´ eﬁnition Un algorithme est un moyen pour un humain de pr´ esenter la r´ esolution par calcul d’un probl` eme ` a une autre personne physique (un autre humain) ou virtuelle (un calculateur). En eﬀet, un algorithme est un ´ enonc´ e dans un langage bien d´ eﬁni d’une suite d’op´ erations permettant de r´ esoudre par calcul un probl` eme. Encore une autre d´ eﬁnition, plus g´ en´ erale Un algorithme est une suite d’instructions, qui une fois ex´ uploads/Management/ introduction 15 .pdf