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

More documents

Recommendations

Info

10 Eksempler • Sorterer [6 4 11 9 2 5] med de tre algoritmene • På tavla
11 Pseudokode for sortering ved innsetting Input: Ikke-tom liste med tall, L Output: Sortert liste L Foreach index i = 2:lengthof(L) do j = i while (j > 1) <strong>og</strong> ( L(j-1) > L(j) ) bytt om L(j-1) <strong>og</strong> L(j) end end j = j-1
Page 1 and 2: 1 TDT4105 Informasjonsteknologi, gr
Page 3 and 4: 3 Læringsmål • Forstå prinsipp
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: 9 Enkle sorteringsalgoritmer • Ut
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?