Yfirfari­ nßmsefni Ý kennslubˇk
Greining reiknirita, Vor 1997


Kennslubˇkin er Cormen, Leiserson & Rivest: Introduction to Algorithms.


Yfirlit yfir nßmsefni

Kafli 1:
kaflinn er allur bakgrunnsefni.
Kafli 2:
2.1 er nau­synlegur, 2.2 eigi­ ■i­ a­ kannast vi­ ß­ur.
Kafli 3:
geti­ nota­ til uppflettingar.
Kafli 4:
4.1-4.3 vel, en sleppum 4.4 (ßhugasamir geta rennt yfir s÷nnunina til a­ auka skilning).
Kafli 5:
eigi­ a­ ■ekkja ■etta allt ˙r StŠr­frŠ­imynstrum.
Kafli 6:
sleppum a­ mestu leyti, ■ˇ Šttu­ ■i­ a­ kannast vi­ 6.1-6.4 ˙r fyrri nßmskei­um.
Kafli 7:
allur tekinn.
Kafli 8:
8.1-8.3 teki­, en 8.4 sleppt.
Kafli 9:
allur tekinn.
Kafli 10:
allur tekinn.
Kafli 11:
efni sem ■i­ eigi­ a­ kannast vi­ frß fyrri nßmskei­um.
Kafli 12:
allur tekinn, nema greiningin ß opinni h÷kkun Ý 12.4.
Kafli 13:
fari­ hratt yfir s÷gu, vegna fyrri kynna af ■essu efni.
Kafli 14:
allur tekinn.
Kafli 15:
sleppt.
Kafli 16:
allur nema 16.4.
Kafli 17:
allur nema 17.4 og 17.5.
Kafli 18:
allur tekinn.
Kafli 19:
sleppt.
Kafli 20:
allur tekinn, en ekki eins nßkvŠmlega og Ý bˇk.
Kafli 21:
sleppt.
Kafli 22:
allur nema 22.4.
Kafli 23:
allur nema 23.4, en lauslega Ý sannanir.
Kafli 34:
34.1-34.4, lauslega Ý 34.5.
Kafli 36:
allur, en sannarnirnar Ý 36.4 mj÷g lauslega.
Kafli 37:
37.1-37.2.

Auk ■ess var fari­ Ý efni um ■j÷ppunaralgˇri■ma sem ekki er Ý kennslubˇkinni. Helstu atri­i ■ar voru ■j÷ppunara­fer­irnar
hh@rhi.hi.is, 16. aprÝl, 1997.