Opgave 4. CPR-nummer.

Øvelse 4. CPR-nummer. Kontrol af input.
Teori: sætninger, udtryk, sandhedsværdier, kontrolstrukturer, funktioner, kommentarer
Opgave: kontrolstrukturer og funktioner. Stepwise refinement.
klient
Forespørgsel/
Nye data
Webside
Python program
Database
kommando svar
Database
I denne opgave skal I checke om et indtastet cpr-nummer udgør et korrekt cprnummer.
Opbygningen af et CPR-nummer
Et CPR-nummer består af i alt ti cifre, som regel skrevet med en bindestreg mellem
de første seks og de sidste fire cifre. De første seks cifre er sat sammen af:
• De første to cifre der angiver hvilken dato i måneden, nummerets »ejer« er
født på.
• De næste to cifre angiver den måned man er født i.
• Ciffer nr. 5 og 6 skal læses som et tocifret årstal
• De første tre cifre efter datoen og en evt. bindestreg, er et løbenummer
• Det sidste ciffer angiver dels kønnet på den person nummeret tilhører, dels
virker det som kontrolciffer. Er cifferet lige, er der tale om en kvinde (eller
pige) - er det ulige, tilhører nummeret en mand (eller dreng).
da.wikipedia.org/wiki/Personnummer
Kontrol af personnummer
Når det skal kontrolleres, om et opgivet CPR-nummer er korrekt, udføres følgende
beregning:
Ciffer nr: 1 2 3 4 5 6 7 8 9 10
Ganges med: 4 3 2 7 6 5 4 3 2 1
De 10 produkter lægges sammen og divideres med 11. Hvis divisionen giver resten
0 (=divisionen går op), er personnummeret korrekt.
Sikkerheden i metoden er ca. 97-99%. Når den ikke er 100% skyldes det, at vægtene
2,3 og 4 genbruges i systemet, således at der ved ombytning af tal med samme
vægt vil blive beregnet samme produktsum. Derfor kan en kontrolberegning i sjældne
tilfælde godkende et forkert personnummer.
da.wikipedia.org/wiki/Personnummer

2
Forsøg med faktiske personnumre har vist at denne beskrivelse sikkert ikke er helt
korrekt. I skal imidlertid blot implementere den beskrivelse der gives i Wikipedia.
Dette er faktisk en lidt kompliceret opgave og I skal derfor benytte jer af del-oghersk
problemløsningsstrategien (Divide et Impera efter den romerske militærtaktik.
Et andet navn er stepwise refinement). Den går ud på at inddele et problem i enklere
delproblemer der igen inddeles i enklere delproblemer indtil man når frem til delproblemer
man relativt let kan takle. Hvert delproblem implementeres som en separat
funktion.
Hvis vi vil afgøre om et cpr-nummer er korrekt, kan vi søge at løse følgende delproblemer:
1. Er længden lig med 10 (når vi har fjernet ’-’). Brug funktionen len()
2. Er alle karaktererne cifre Brug funktionen isdigit()
3. Er alle månedsangivelser mellem 01 og 12 Lav månedsdelen om til et heltal
ved hjælp af int() og check om den ligger mellem 0 og 12.
4. Er alle årsangivelserne mellem 00 og 99
5. Passer den angivne dag med måneden (dvs. at 310269 er forbudt) Hint: lav
lister over måneder med 31, 30 og 28 dage; find den liste hvori cpr’s måned
ligger, læg månedens højeste dato i en variabel (hvis måneden er 10 er en højeste
dato 31), og check at cpr-datoen ikke er større end denne højeste dato. I
kan også bruge en dictionary: {01 : 31, 02 : 28, 03 : 31,…}.
6. Giver ovenstående Kontrol af personnummer det rigtige resultat Undersøg
om den pågældende checksum giver resten 0 når man dividerer med 11, dvs.
at checksum % 11 == 0
Nedenstående figur viser hvordan man kan dekomponere en kompleks handling som
’check cpr’ i mindre handlinger som er nemme at gå til. Hver handling implementeres
som en separat funktion.
Man skal kunne taste flere cpr-numre ind. Hvis cpr-nummeret er korrekt skal programmet
skrive ’true’ ellers ’false’. Kommandoen ’end’ skal slutte programmet.
type cpr or "end":3112450091
True
type cpr or "end":end
>>>
Aflevering: der afleveres et korrekt pyton program.