La lecture en ligne est gratuite
Le téléchargement nécessite un accès à la bibliothèque YouScribe
Tout savoir sur nos offres
Télécharger Lire

Cours d'Algorithmique et de Programmation en Pascal

De
38 pages
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 ...
Voir plus Voir moins
IntroductionQuse-tecuquenavirleabes?LpetyimssselpgorPmmarcteelatiompisinsonLeitnortcuseocTspytsuitrnsctrustetorPse´rueerude´csnyTepasftnotcoidedonn´ebstraitsseAtammargosaPnenoihmitorlgPretueiq
C´elineRobardet http://liris.cnrs.fr/celine.robardet/
InstitutNationaldesSciencesAppliqu´eesdeLyon-France
Cours d’Algorithmique et de Programmation en Pascal
2006 - 2007
0182006cal(7)1/-200
itrastabn´onedsdseeesPrtur´dureoc´ecnitteofpysenoTs
Introduction
2 / 108
Algorithmique et Programmation en Pascal (2006-2007)
tiucQuonInodtrstypessiiable?Leunuveraetsc-qeinesnLioatilmpcoteemmargorPselpmtrucsetsruitonstepcssnyTtcoitsur
sepytseL?elbairameamgrrosPlempsiitnodocunIrtunevequst-cQueestirtstnocsurtsocPrdu´etuucesr´taoiLnseteocpmliionsTypeinstructlpciluitpnrataoisAlgn´eehmeMoritartsbasenodedstincfoetreypsTontiacitnoaripedesoleantiqueMultipliacilnoitE´netpygisglmeseMuntipltmeamgrraaPubtsraaKedeuqinhcetalnuqimhtiroglA-6022(00cslaneaPtionammarogreetP3)70801/
D´enitiondupetitRobert Suite finie´esenquitleelpnliique`auunenlomobnraep`rgeelqsed dedonn´ees,permettantder´esoudredesclassesdeproble`mes semblables.
Calcul:enchaıˆnementdesactionsne´cessairesa` llissementdunetˆache accomp D´enitionnonambigu¨edelase´quencedactions Un exemple : comment multiplier deux entiers ? la multiplication par glissement ´ la multiplication en Egypte antique la multiplication rapide selon la technique de Karatsuba
Qu’est-ce qu’un algorithme ?
durontIunQioct?Lesablessimtypeecuqse-taviruendode´enntrbstsaisec´edureeur´esProsnyTepasftnotcoicoesypsTontiuctrtcurtstestiurtsneetcrammProgplesissnnoeLalitmoip
Algorithmeindien,de´critparAlKwarizmien830.
Multiplication par glissement
3 1 2 5 6 1 3
3 125×613
4)1/80
Algorithme Mult cati ipli on par´glissement Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
006-2007Pascal(2itamnenoorPtmargmitheequAlrigo
epcsnotsurtiesstesinstructionsTyerudofteitcnTsnouctrr´tuPres´eoceesno´nabstypessdedraitAlgorithmqieuterPgoarmmtaasnPneio0620l(ca/5)7002-
3 125×613
Algorithmeindien,de´critparAlKwarizmien830.
Multiplication par glissement
Algorithme lisse Multiplication par´g ment Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
801
31 2 5 61 3
meetcompilationLseispmelPsorrgmaarevbliaLee?ypstuQnotseqec-nuuInuctitrod
itnouQenIrtdocuunevariast-cequpmissepytseL?elbcoetmeamgrrosPlenitsLnsetaoipmlisconTypeionsructdstiartsee´nnodeontincfoabesypsTrPco´rseertee´uditsestruuctutstrsograetPrionemmatac(lPnsa2-000260roglAeuqimhti6/7)810
Algorithmeindien,de´critparAlKwarizmien830.
3 125×613
Algorithme Multiplication par glissement ´ Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
Multiplication par glissement
1 831 2 5 613
sebatsaritnoTspyreetfoncProc´edueen´ssditonedqumitPeegoAlthrinoitaPnergoramma6-2007)7scal(200
1 8 331 2 5 6 13
3 125×613
1/80
Algorithme Multiplication par´glissement Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
Algorithmeindien,d´ecritparAlKwarizmien830.
Multiplication par glissement
lb?eraainuveqeulesPsimpypesLestrtnI-csteQuontiucodcsnotsuroisnyTepuctur´esitsetstroctelipmrgoremmastinctruioatesnL
tsniseLnsnoitcuronscpeTyseitrustcuutstrtrPco´rsereet´edutionfoncnoiteuQc-tsuqeevuniaare?blstLepyseispmelPsorrgammeetcompilatiodocunIrtammearstedaKarrgbuPanhceeuqiolestalnraondepiliipticaqieuuMtlygtpaetntionen´EltiplicauMtnemessilgrapnioaticpltiuleMhmrotiAsgl´needenoitsdstraesabsTyp206-)807alsc00(2
1 8 3 9 1 2 5 6 1 3
On note que 9 prend la place du 3 qui servait de multiplicateur.
801/
3 125×613
Algorithmeindien,d´ecritparAlKwarizmien830.
Multiplication par glissement
eetPmiqurithAlgoneaPitnomaamorrg
108
Multiplication par glissement
Algorithmeindien,de´critparAlKwarizmien830.
3 125×613
Onde´caledunrang
1 8 3 9 1 2 5 6 1 3
ac(l02602-00)7/9raogatmmneioasnProglmhtieuqirPtemhtiluMelpittacinpioglarseisntmenoTspysebatsartisdedonn´eesAlgoracilpitliparnoitnllosedeiqhnecatpiiluMtlnoneacitptea´EgyueMuntiqtsubaPrauedeKarargmaemAesstrtcuut´rserPoc´edureetfonctiLnoiniseurtsoitcTynsscpestonitruseistspyPsorpmelmeetgramilatcompuQnoitcuqec-tsearevunuLee?blianIrtdo
ariaunevLestble?uQeitnoqeutsc-ucodtrIntsurtiesyTepcsnoructionsnLesinstlipmoitaemmaoctesPlegrroesypmpsirotiAsgl´needenoitsdstraesabsTypnoitcnofteerude´ocPresr´tuuctrts
1 8 3 912 5 61 3
3 125×613
Algorithmeindien,de´critparAlKwarizmien830.
Multiplication par glissement
8luitmhMetaoilpciglisnparntMusemeacilpitlE´nenoitnteaptgyltMuueiqpiilacitnoaripedselonlatechniqueaKedstarPaburgarmeamAlgoeePtorrgirhtimuqPaenalscmaamonti1)7001/0002(02-6
emrgmacetaqinhesedlnolubtsraaPdeueraKatnqieuuME´ygtpaetionrapiltiplica006-al(2)11/2007
Algorithmeindien,de´critparAlKwarizmien830.
Multiplication par glissement
1 8 9 912 5 613
3 125×613
018rigomitheequrotPmargitamnenocsaPlAonQuucti-ceqestrtdonIypstsieslemprosPnuuravelbaieL?eionLesinstructiorgmaemteocpmlitarPse´rutcurtstesitrustonscpeTynsartibatspysenoTsnctietfodureoc´elpittacimhtiluMesAeeorlgedsdn´onacitnoneuMtlpiilissementionpargl
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin