Sortering og søking - TDT4105/TDT4110 IT Grunnkurs - NTNU

More documents

Recommendations

Info

2 Pensum • Matlab-boka: 13.3 og 13.5 • Stoffet er forholdsvis vanskelig • Eksamensrelevant • Du må prøve ting selv
3 Læringsmål • Forstå prinsipper for søking i sorterte og tilfeldige (ikke-sortere) datamengder • Kunne programmere søking fra grunnen av • Kunne skrive et program for sortering ut fra en algoritme eller oppgitt pseudokode • Betydningen av en algoritmes kompleksitet og O-notasjon.
Page 1: 1 TDT4105 Informasjonsteknologi, gr
Page 5 and 6: 5 Kompleksitet N log(N) N*log(N) lo
Page 7 and 8: 7 Sortering • Sortering er et sto
Page 9 and 10: 9 Enkle sorteringsalgoritmer • Ut
Page 11 and 12: 11 Pseudokode for sortering ved inn
Page 13 and 14: 13 Merknader • Ikke egnet for sto
Page 15 and 16: 15 flettLister.m
Page 17 and 18: 17 Flettesortering function sortert
Page 19 and 20: 19 Kjøretider Antall I-sort F-sort
Page 21 and 22: 21 Sekvensielt søk • Går gjenno
Page 23 and 24: 23 sekvensieltSoekTest.m
Page 25 and 26: 25 Binærsøking • Hvis datamengd
Page 27 and 28: 27 Koding av binærsøk • Koder b
Page 29 and 30: 29 binaerSoekTest.m clear, clc minl
Page 31 and 32: 31 b_finnesTall(minliste, 10) - pro

Sortering og søking - TDT4105/TDT4110 IT Grunnkurs - NTNU

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?