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

Vikublaš 14

Žessi vika er sķšasta vika nįmskeišsins meš nżju efni. Ķ henni veršur lokiš lokiš umfjöllun um mįlfręšir, stöšuvélar og reglulegar segšir ķ kafla 11.

Ķ fyrirlestrinum mįnudaginn 5. des. veršur e.t.v. lokiš viš eitthvaš smįręši sem eftir er af efninu śr kafla 11, en ašallega veršur gefiš yfirlit yfir efni nįmskeišsins, fariš yfir skipulag prófsins og spurningum svaraš. Dęmatķmar verša ķ žeirri viku eins og venjulega.

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

  1. Dęmi 14 ķ kafla 11.1 į bls. 749 ķ kennslubók.
    [Žżšing: Spegilstrengur sem er eins hvort sem hann er lesinn afturį bak eša įfram. Sżniš samhengisóhįša mįlfręši sem bżr til mengi allra spegilstrengja yfir stafrófiš {0, 1}. ]

  2. Dęmi 12 ķ kafla 11.2 į bls. 757 ķ kennslubók.
    [Žżšing: Smķšiš endanlega stöšuvél sem gefur 1 sem śttak ef fjöldi inntakstįkna sem lesinn hefur veriš hingaš til er deilanlegur meš 3, en 0 annars. ]

  3. Dęmi 16 ķ kafla 11.3 į bls. 765 ķ kennslubók.
    [Žżšing: Finniš mįliš sem eftirfarandi löggeng stöšuvél ber kennsl į. ]

  4. Sżniš endanlega stöšuvél sem les inn strengi yfir {a, b} og hefur śttakiš 1 ef sķšustu tveir lesnir stafir eru ekki ab, en 0 annars.

  5. [Próf '04] Mįlfręši er sögš vera tvķręš (e. ambiguous) ef hęgt er aš bśa til tvö mismunandi žįttunartré (e. derivation trees) fyrir saman strenginn sem er ķ mįlinu. Gefin er mįlfręši meš hjįlpartįkniš S (sem jafnframt er upphafstįkn), lokatįknin a og b og reglurnar SSS, Sa og Sb. Er žessi mįlfręši tvķręš? Rökstyšjiš.

Skiliš žessum dęmum fyrir hįdegi mįnudaginn 5. desember.


Aš auki skuluš žiš lķta į eftirfarandi dęmi:
Śr kafla 11.1:
13, 21, 23, 27.
Śr kafla 11.2:
3, 7, 9.
Śr kafla 11.3:
5, 9, 13, 19.

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, 28. nóvember, 2005.