Grunnatriði í C og Java
Munurinn á minnismeðhöndlun í C og Java. Bendar í C.
Öll heimaverkefni
Rökstudd forritun
Notkunarlýsingar. Forskilyrði. Eftirskilyrði. Fastayrðingar fyrir lykkjur. Fastayrðingar gagna fyrir gagnamót.
Lesefni: Glærur, öll verkefni og sýnidæmi.
Reiknirit fyrir röðun
Selection sort. Insertion sort. Quicksort. Skipting í Quicksort. Quickselect og miðgildi. Top-down mergesort. Heapsort. Radix sort. Counting sort.
Fastayrðingar og tímaflækjur fyrir allar aðferðirnar.
Lesefni: Glærur, kaflar 2.1, 2.3 og 2.4 í kennslubókinni
Reiknirit fyrir leit í fylki
Línuleg leit í fylki. Helmingunarleit í fylki. Fastayrðingar, útfærslur og tímaflækjur.
Lesefni: Glærur og kafli 1.4 í kennslubókinni.
Fylki og tengdir listar
Fylki. Eintengdir listar. Tvítengdir listar. Hringtengdir listar. Aðgerðir og tímaflækjur.
Lesefni: Glærur, verkefni og kóði.
Hlaðar og biðraðir
Hugræn (abstract) skilgreining þeirra. Mögulegar útfærslur og fastayrðingu gagna fyrir þær. Tímaflækja aðgerða í mismunandi útfærslum.
Lesefni: Glærur og kaflar 1.2 og 1.3 í kennslubókinni.
Forgangsbiðraðir
Hugræn (abstract) skilgreining. Útfærsla með fylki í engri röð. Útfærsla með fylki í röð. Útfærsla með fylki í hrúgu röð. Tímaflækja aðgerða í hverri útfærslu.
Lesefni: Glærur og kafli 2.4 í kennslubókinni.
Leitartré
Tvíleitartré. Leitartré í jafnvægi. 2-3 tré. Rauð-svört tvíleitartré (útgáfuna sem við fórum yfir, þ.e. left leaning red-black trees). Aðgerðir í tvíleitartré. Fastayrðingar, útfærslur og tímaflækjur.
Lesefni: Glærur og kaflar 3.1, 3.2 og 3.3 í kennslubókinni.
Tætitöflur
Tæting. Tætitafla með keðjum. Tætitafla með línulegri könnun. Tímaflækja aðgerða.
Lesefni: Glærur og kaflar 3.4 og 3.5 í kennslubókinni.
Tries
R-way tries. TST. Aðgerðir í tries og hagnýting þeirra.
Lesefni: Glærur, kóði og kafli 5.2 í kennslubókinni.
Skopplistar
Skilgreining skopplista og grunnatriði í útfærslu. Fastayrðing. Tímaflækja aðgerða.
Lesefni: Glærur og kóði.
Net
Hugtök um net. Aðferðir til að geyma net, sem fylki eða sem lista. Depth first search (DFS). Breadth first search (BFS). Þáttun (Connected Components).
Lesefni: Glærur og kafli 4.1 í kennslubókinni
Við undirbúning fyrir prófið getur verið gagnlegt að reikna gömul próf:
Ofangreind próf eru frá öðrum kennara (Snorra) og áherslurnar eru því ekki endilega þær sömu. Við undirbúning er því rétt að velja sérstaklega dæmi úr prófunum sem tengjast því efni sem er á listanum yfir námsefni til prófs.