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

Vikublaš 7

Ķ žessari viku ljśkum viš umfjöllun um talnafręši meš žvķ aš fara ķ RSA dulkóšunarašferšina į bls. 191-194 ķ kafla 2.6. Sķšan förum viš aftur ķ sannanir og skošum kafla 3.1 og 3.3.

Ķ nęstu viku veršur fariš ķ talningafręši ķ kafla 4

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 17. október. 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 7

  1. Strengurinn "QSJUVCHA" hefur veriš kóšašur meš Sesars kóšun (e. Caesar cipher) (sjį bls. 165). Žiš eigiš aš afkóša strenginn žó žiš vitiš ekki dulmįlslykilinn. Lykilinn er tala frį 1 til 25, sem tįknar hlišrun bókstafanna ķ enska stafrófinu. Žiš munuš žekkja afkóšaša strenginn žegar žiš sjįiš hann.

  2. Ķ žessu dęmi eigiš žiš aš nota RSA dulkóšunarašferšina til aš kóša og afkóša. Eins og gert er ķ bókinni žį notum viš lykilinn n = 43*59 og e = 13. Ašeins eru notašir enskir hįstafir og žeir kóšašir meš gildunum 0 til 25 (ž.e. A er 0, B er 1, o.s.frv.). Žaš er naušsynlegt fyrir ykkur aš nota eitthvert tįknreikniforrit til aš leysa žessi verkefni, t.d. ARIBAS.
    1. Dulkóšiš oršiš "BAUGUR" meš RSA ašferšinni. Takiš tvo og tvo stafi saman og skiliš žremur heiltölum.
    2. Afkóšiš skeytiš 2299 0468 yfir ķ bókstafi meš RSA ašferšinni. Žetta veršur fjögurra stafa orš sem žiš eigiš aš žekkja.

  3. Dęmi 2 ķ kafla 3.1 į bls. 223 ķ kennslubók.
    [Žżšing: Sanniš aš ef n er jįkvęš oddatölu heiltala žį gildir aš n2 ≡ 1 (mod 8).]

  4. Dęmi 20 ķ kafla 3.1 į bls. 224 ķ kennslubók.
    [Žżšing: Sanniš aš annaš veldiš af tölu sem ekki er deilanleg meš 5 hefur afganginn 1 eša 4 žegar deilt er ķ hana meš 5. (Vķsbending: Notiš sönnun meš žvķ aš skoša öll tilfelli. ]

  5. Dęmi 8 ķ kafla 3.3 į bls. 253 ķ kennslubók.
    [Žżšing: Sżniš aš 13 + 23 + ... + n3 = [n(n + 1)/2]2 žegar n er jįkvęš heiltala. ]

Skiliš žessum dęmum fyrir hįdegi mįnudaginn 17. október.


Aš auki skuluš žiš lķta į eftirfarandi dęmi:
Śr kafla 2.6:
45, 47.
Śr kafla 3.1:
3, 7, 23, 27, 49.
Śr kafla 3.3:
7, 13, 17, 21, 25, 39, 73.

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, 10. október, 2005.