Stęršfręšimynstur ķ tölvunarfręši

Vikublaš 13

Ķ žessari viku veršur lokiš viš aš fara ķ notkun į trjįm (9.2) og sķšan fariš ķ mismunandi leišir til aš fara yfir alla hnśta trés (9.3). Eftir žaš veršur fariš ķ żmsar geršir reiknilķkana ķ kafla 11. Mešal annars mįlfręšir (11.1) og stöšuvélar (11.2 og 11.3).

Ķ nęstu viku veršur haldiš įfram meš stöšuvélar og talaš um reglulegar segšir.

Hér aš nešan eru 5 skiladęmi sem žiš eigiš aš skila ķ hólf dęmatķmakennara ykkar fyrir hįdegi mįnudaginn 28. nóvember. Muniš aš merkja skilin ykkar meš nśmeri dęmahóps og nafni dęmatķmakennara. Auk žess eru nokkur dęmi ķ višbót sem žiš ęttuš aš nota til aš ęfa ykkur og fullvissa ykkur um aš žiš skiljiš efni. Fariš veršur ķ einhver af žeim ķ dęmatķmunum eftir žvķ sem tķmi vinnst til.

Skiladęmi 12

    1. Setjiš einstök orš ķ eftirfarandi setningu innķ tvķleitartré (e. binary search tree) eftir stafrófsröš: "Fögur er hlķšin svo aš mér hefir hśn aldrei jafnfögur sżnst". Setjiš oršin inn ķ tréš ķ žeirri röš sem žau koma fyrir ķ setningunni.
    2. Sżniš i) innröšun (inorder) og ii) forröšun (preorder) oršanna ķ trénu śr a)-liš.

  1. Dęmi 6 ķ kafla 9.2 į bls. 656 ķ kennslubók.
    [Žżšing: Hve margar viktanir žarf til aš finna léttari falsaša mynt į mešal fjögurra mynta? Lżsiš ašferšinni sem finnur léttari myntina meš žessum fjölda viktana. ]

  2. Dęmi 12 ķ kafla 9.3 į bls. 673 ķ kennslubók.
    [Žżšing: Ķ hvaša röš eru hnśtarnir ķ trénu ķ Dęmi 9 (nešst til vinstri į sömu sķšu) heimsóttir ef notuš er innröšun (inorder)? ]

  3. Dęmi 22 ķ kafla 9.3 į bls. 673 ķ kennslubók.
    [Žżšing: Teikniš segšatréš fyrir hverja af eftirfarandi reiknisegšum sem eru į fortįknunarformi. Skrifiš sķšan segširnar upp į inntįknunarformi. ]

  4. Dęmi 4 c) og e) ķ kafla 11.1 į bls. 749 ķ kennslubók.
    [Žżšing: Lįt V = {S, A, B, a, b} og T = {a, b}. Finniš mįliš sem mįlfręšin {V, T, S, P} bżr til, žar sem P er reglumengiš c) ... e) ... ]

Skiliš žessum dęmum fyrir hįdegi mįnudaginn 28. nóvember.


Aš auki skuluš žiš lķta į eftirfarandi dęmi:
Śr kafla 9.2:
1, 3, 7, 9.
Śr kafla 9.3:
7, 9, 23, 25, 29.
Śr kafla 11.1:
3, 5, 7, 11.

Muniš aš dęmin aš ofan eru ęfingadęmi og aš žiš gręšiš mest į žvķ aš reyna aš leysa žau sjįlf (en ekki aš horfa į einhvern annan leysa žau!). Feitletrušu dęmin eru "athyglisveršari" en hin og lķklegra aš fariš verši ķ žau ķ dęmatķmunum.


hh (hja) hi.is, 21. nóvember, 2005.