Tölvunarfræği 2

Vikublağ 5

Dæmatímar şessa viku (8. - 9. feb.) eru áfram í kennslustofunum. Í tímunum verğur fariğ yfir dæmin á síğasta vikublaği.

Skiladæmi 5

1. Dæmi 2.47 á bls. 58 í Algorithms-bók.
   [Şığing: Sıniğ meğalfjölda samanburğa sem notağir eru í Forriti 2.1 şegar hlutfall leita sem finna stakiğ er aN, şar sem 0 ≤ a ≤ 1. ]

2. Dæmi 2.49 á bls. 58 í Algorithms-bók.
   [Şığing: Skrifiğ forrit sem bır til M slembitölur, setur şær í fylki og telur síğan hve margar af N slembitölum finnast í fylkinu. Notiğ runuleit til ağ leita ağ tölunum í fylkinu. Keyriğ forritiğ meğ M = 10, 100 og 1000, og N = 10, 100 og 1000. ]

3. Dæmi 3.1 á bls. 82 í Algorithms-bók.
   [Şığing: Finniğ stærstu og minnstu gildi sem hægt er ağ tákna meğ tögunum int, long int, short int, float, og double í ykkar forritunarumhverfi. ]

4. Dæmi 3.24 á bls. 97 í Algorithms-bók.
   [Şığing: Skrifiğ forrit sem telur fjölda hnúta sem eru á milli hnútanna sem bendarnir x og t benda á. Geriğ ráğ fyrir hringtengdum lista. ]

5. Dæmi 3.36 á bls. 106 í Algorithms-bók.
   [Şığing: Skrifiğ forrit fyrir tengdan lista sem víxlar stöğu hnútanna á eftir hnútunum sem bendarnir t og u benda á. ]