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

Vikublaš 6

Ķ žessari viku höldum viš įfram aš fara ķ talnafręšina (2.4) og förum sķšan ķ żmis reiknirit fyrir heiltölur (2.5).

Ķ nęstu viku veršur fariš aftur ķ sannanir (3.1), sérstaklega žrepunarsannanir (3.3).

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 10. 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 6

  1. Dęmi 22 ķ kafla 2.4 į bls. 167 ķ kennslubók.
    [Žżšing: Lįt m vera jįkvęša heiltölu. Sżniš aš (a mod m) = (b mod m) ef ab (mod m). ]

  2. Dęmi 48 ķ kafla 2.4 į bls. 168 ķ kennslubók.
    [Žżšing: Hvaša hólfum yrši śthlutaš meš hakkafallinu h(k) = k mod 101 fyrir upplżsingar um nemendur meš eftirfarandi "kennitölur" ... ]

  3. Hvaša runa tilbśinna slembitalna er bśin til meš lķnulegu samleifarašferšinni (e. Linear Congruential Method) sem notar regluna xn+1 = (7xn + 3) mod 11 meš upphafsgildi x0 = 7.

  4. Dęmi 22 b), e) ķ kafla 2.5 į bls. 180 ķ kennslubók.
    [Žżšing: Notiš reiknirit Evklķšs til aš finna b) gcd(100, 101), e) gcd(1529, 14038). ]

  5. Dęmi 30 ķ aukadęmum fyrir kafla 2 į bls. 210 ķ kennslubók.
    [Žżšing: Safn heiltalna er kallaš sameiginlega ósamžįtta ef stęrsti samdeilir allra talnanna er 1. Finniš fjórar sameiginlega ósamžįtta heiltölur, žannig aš engar tvęr žeirra eru ósamžįtta (ž.e. ef tölurnar eru skošašar tvęr og tvęr). ]

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


Aš auki skuluš žiš lķta į eftirfarandi dęmi:
Śr kafla 2.4:
53.
Śr kafla 2.5:
5, 11, 21, 23, 29.

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