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

More documents

Recommendations

Info

20 Søkealgoritmer • En søkealgoritme er en algoritme som søker gjennom en datamengde, på jakt etter en bestemt verdi. • Vi skal begrense oss til det enkleste, <strong>søking</strong> i lister • Vi skal se på to typer søk: – Sekvensielt søk – Binærsøk
21 Sekvensielt søk • Går gjennom alle dataelementene fra begynnelse til slutt • Tidkrevende, må gå gjennom alle elementene • Fordringsløs – krever ikke noen forhåndsinformasjon om datamengden • Eksempel: – Finne ut om et telefonnr finnes i telefonkatal<strong>og</strong>en
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 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: 19 Kjøretider Antall I-sort F-sort
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

Create successful ePaper yourself

Delete template?

Save as template?