Forelesning 3. mai (uke 18)
Hovedtema: binære søketrær (BST).
Vi går tilbake til programmene hvor vi laget en sortert liste. Etterhvert som vi får mange objekter i lista, vil innsetting og gjenfinning ta lenger og lenger tid.
Binære søketrær er en utvidelse av knuteobjektet i listeprogrammet med en peker til. Vi kan da bygge opp en trelignende datastruktur som det er betydelig mer effektivt å lete i.
I tillegg snakker vi litt om effektivitet i programmer.
Lysark. Disse vil bare delvis bli brukt under forelesningen.
4 Responses to “Forelesning 3. mai (uke 18)”
Hei, er BST pensum? Jeg trodde det var tatt ut av pensum i år?
[Reply]
http://heim.ifi.uio.no/inf1010/blog/?p=3557
Ifølge dette innlegget er det ikke pensum.
[Reply]
Erik Reply:
April 30th, 2012 at 16:29
Ja det var det jeg trodde, hvorfor bruke forelesningstid på dette om det ikke er pensum?
[Reply]
Stein Michael Reply:
May 2nd, 2012 at 10:17
BST er pensum, men det legges mindre vekt på det i undervisningen enn før. Fra emnebeskrivelsen:
- noen sentrale datastrukturer som f.eks. enveis og toveis lister og binære trær, med tilhørende algoritmer.
[Reply]
Leave a Reply