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

Vikublaš 13

Ķ 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. 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š.

2. 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. ]

3. 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)? ]

4. 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. ]

5. 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.

Ś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.