Cours d'Algorithmique et de Programmation en Pascal

IntroductionQu’est-ce qu’une variable ?Les types simplesProgramme et compilationLes instructionsTypes construits et structur´esProc´edure et fonctionsTypes abstraits de donn´eesCours d’Algorithmique etde Programmation en Pascal´Celine Robardethttp://liris.cnrs.fr/celine.robardet/Institut National des Sciences Appliqu´ees de Lyon - France2006 - 2007Algorithmique et Programmation en Pascal (2006-2007) 1/108IntroductionQu’est-ce qu’une variable ?Les types simplesProgramme et compilationLes instructionsTypes construits et structur´esProc´edure et fonctionsTypes abstraits de donn´eesIntroductionAlgorithmique et Programmation en Pascal (2006-2007) 2/108IntroductionQu’est-ce qu’une variable ?AlgorithmeLes types simplesMultiplication par glissementProgramme et compilation ´Multiplication en Egypte antiqueLes instructionsMultiplication rapide selon la technique de KaratsubaTypes construits et structur´esPragrammeProc´edure et fonctionsTypes abstraits de donn´eesQu’est-ce qu’un algorithme ?D´efinition du petit RobertSuite finie s´equentielle de r`egles que l’on applique `a un nombre finide donn´ees, permettant de r´esoudre des classes de probl`emessemblables.Calcul : enchaˆınement des actions n´ecessaires `al’accomplissement d’une taˆcheD´efinition non ambigu¨e de la s´equence d’actionsUn exemple : comment multiplier deux entiers ?la multiplication par glissement´la multiplication en Egypte antiquela multiplication rapide selon la ...