Løsningsforslag eksamen in105, høsten 2000 Det tas forbehold om mulige feil i løsningsforslaget. Oppgave 1 I klassen Bok velger vi her å ta med int antallutlån selv om denne ikke trengs før i oppgave 4. Det gis full uttelling her selv om denne mangler. Tilsvarende gjelder for int antalllånte i klassen Laaner. class Bok { static Inn tastatur = new Inn(); String kode, forfatter, tittel; int antallutlån=0; Bok() { System.out.print("Gi bokens kode:"); System.out.print("Gi bokens forfatter:"); forfatter = tastatur.instringln(); System.out.print("Gi bokens tittel:"); tittel = tastatur.instringln(); Bok(String kode, String forfatter, String tittel) { this.kode = kode; this.forfatter = forfatter; this.tittel = tittel; class Laaner { static Inn tastatur = new Inn(); String fnr, navn, epost; int antalllånte = 0; Laaner() { System.out.print("Gi låners fødselsnummer (11 siffer):"); fnr = tastatur.instringln(); System.out.print("Gi låners navn:"); navn = tastatur.instringln(); System.out.print("Gi låners epost-adresse (eller return hvis ingen):"); epost = tastatur.instringln(); Laaner(String fnr, String navn, String epost) { this.fnr = fnr; this.navn = navn; this.epost = epost;
Oppgave 2A Vi antar at formatet til filen er som i følgende eksempel: ha234b4 Olga Hagerup Donaldismen frå eit andeperspektiv 45 be236b2 Kristin Bergmot Bioinformatikkens historie 235 ZZZ Dvs det er fire linjer for hver bok: koden, forfatteren, tittelen, antall utlån. Filen avsluttes med en egen linje hvor det står "ZZZ". Merk: det går ikke fram av oppgaven at man må ha med antall utlån i klassedeklarasjonen i oppgave 1 og følgelig heller ikke at man skal legge antall utlån ut på fil. Derfor ble det til eksamen gitt full uttelling også for korrekt løsning der antall utlån mangler. I klassen Register: HashMap allebøkene = new HashMap(); void lesbøkerfrafil() { String kode, forfatter, tittel; Inn innfil = new Inn("Allebokene.dat"); kode = innfil.instringln(); while (!kode.equals("zzz")) { forfatter = innfil.instringln(); tittel = innfil.instringln(); bok = new Bok(kode, forfatter, tittel); bok.antallutlån = Integer.parseInt(innfil.inStringLn()); allebøkene.put(kode, bok); kode = innfil.instringln(); Oppgave 2B I klassen Register: void skrivbøkertilfil() {
Ut utfil = new Ut("Allebokene.dat"); Iterator it = allebøkene.values().iterator(); while (it.hasnext()) { bok = it.next(); utfil.outstringln(bok.kode); utfil.outstringln(bok.forfatter); utfil.outstringln(bok.tittel); utfil.outstringln(bok.antallutlån); utfil.outstringln("zzz"); utfil.close(); Oppgave 3 Det går ikke klart fram av oppgaven nøyaktig hva som skal inngå i den mentale modellen. Det som iallefall skal være med er de klassene som står i tillegg A + klassene Bok og Laaner + tabell for holde orden på bøker, men det kan være naturlig å ta med den delen av datastrukturen som holder orden på utlån også, samt de tabeller som trengs for å holde orden på lånere og utlån. Jeg velger nedenfor å basere meg på den siste tolkningen (men begge tolkninger bør gi full uttelling dersom det ellers er korrekt). Følgende utvidelser av programmet tenkes da gjort: I klassen Register: final static int MAXLÅNTE = 10; HashMap alleutlån = new HashMap(); HashMap allelånere = new HashMap(); I tillegg kommer følgende nye klasse: class Utlaan { int forfallsdato; Laaner låner; Utlaan (Bok bok, Laaner låner, int forfallsdato) { this.bok = bok; this.låner = låner; this.forfallsdato = forfallsdato;
Bibliotek main Register Register allebøkene alleutlån allelånere Bibliotek reg HashMap kode fnr Nøkkelen i de tre hashtabellene er av typen String (hhv kode, kode og fnr i allebøkene, alleutlån og allelånere). forfatter tittel antallutlån Bok forfallsdato bok låner Utlaan navn epost antalllånte Laaner Merk: tegnemåten ovenfor avviker litt fra det som benyttes i inf101 høsten 2001. Spesielt benyttes det nå en litt annen tegnemåte for HashMap, og vi forlanger ikke lenger at alle klassebokser (stiplede bokser) skal være med. Se hjelpeheftet for detaljerte opplysninger om nåværende tegnemåte. Den gamle tegnemåten illustrert ovenfor skal imidlertid også godtas (og vil bli godtatt til eksamen). Oppgave 4 I klassen Bibliotek: static Inn tastatur = new Inn(); // Punkt 1 void nybok() { String kode, forfatter, tittel; String resultat; System.out.print("Kode:"); System.out.print("Forfatter:"); forfatter = tastatur.instringln();
System.out.print("Tittel:"); tittel = tastatur.instringln(); resultat = reg.nybok(kode, forfatter, tittel); // Punkt 2 void nylåner() { String navn, fnr, epost; System.out.print("Navn:"); navn = tastatur.instringln(); System.out.print("Fødselsnummer:"); fnr = tastatur.instringln(); System.out.print("Epostadresse (blank hvis ingen):"); epost = tastatur.instringln().trim(); resultat = reg.nylåner(fnr, navn, epost); // Punkt 3 void nyttutlån() { String kode, fnr; Laaner låner; int forfallsdato; int resultat; System.out.print("Bokens kode:"); System.out.print("Lånerens fødselsnummer:"); fnr = tastatur.instringln(); resultat = reg.nyttutlån(kode, fnr); // Punkt 4 void innlevering() { String kode; String resultat; System.out.print("Bokens kode:"); resultat = reg.innlevering(kode);
// Punkt 5 void sjekkutlånsstatus() { String kode; String resultat; System.out.print("Bokens kode:"); resultat = reg.sjekkutlånsstatus(kode); // Punkt 6 void listeforfaltebøker() { String [] liste; liste = reg.listeforfaltebøker(); if (liste[0].equals("")) System.out.println("Ingen bøker er forfalt til levering!"); else { System.out.println("FORFATTER\t TITTEL\t LÅNERS NAVN\t EPOSTADRESSE"); for (int i=0;!liste[i].equals(""); i++) System.out.println(liste[i]); // Punkt 7 void listelåntebøker() { String fnr; String [] liste; System.out.print("Lånerens fødselsnummer:"); fnr = tastatur.instringln(); liste = reg.listelåntebøker(fnr); if (liste[0].equals("")) System.out.println("Personen låner ingen bøker for tiden."); else { for (int i=0;!liste[i].equals(""); i++) System.out.println(liste[i]); // Punkt 8 void sjekkantallutlån() { String kode; String resultat; System.out.print("Bokens kode:"); resultat = reg.sjekkantallutlån(kode);
I klassen Register: // Punkt 1 String nybok(string kode, String forfatter, String tittel) { if (allebøkene.containskey(kode)) return "En bok med denne koden var allerede registrert!"; bok = new Bok(kode, forfatter, tittel); allebøkene.put(kode, bok); return "Boken er nå registrert!"; // Punkt 2 String nylåner(string fnr, String navn, String epost) { Laaner låner; if (allelånere.containskey(fnr)) return "Låneren var allerede registrert!"; låner = new Laaner(fnr, navn, epost); allelånere.put(fnr, låner); return "Låneren er nå registrert!"; // Punkt 3 String nyttutlån(string kode, String fnr) { int forfallsdato; Laaner låner; Utlaan utlån; if (!allebøker.containskey(kode)) return "Boken finnes ikke!"; if (!allelånere.containskey(fnr)) return "Låneren finnes ikke!"; if (alleutlån.containskey(kode)) return "Boka er allerede utlånt!"; bok = (Bok) allebøker.get(kode); låner = (Laaner) allelånere.get(fnr); if (låner.antalllånte >= MAXLÅNTE) return "Låneren kan ikke låne mer enn " + MAXLÅNTE + " bøker!"; forfallsdato = adddays(today(), 30); bok.antallutlån++; låner.antalllånte++; utlån = new Utlaan(bok, låner, forfallsdato); alleutlån.put(kode, utlån); return "Utlånet er nå registrert!";
// Punkt 4 String innlevering(string kode) { Utlaan utlån; if (!alleutlån.containskey(kode)) return "Boka er ikke utlånt!"; utlån = (Utlaan) alleutlån.get(kode); alleutlån.remove(kode); utlån.låner.antalllånte--; return "Innleveringen er registrert!"; // Punkt 5 String sjekkutlånsstatus(string kode) { if (!allebøkene.containskey(kode)) return "Boken finnes ikke!"; if (!alleutlån.containskey(kode)) return "Boken er ikke utlånt"; return "Boken er utlånt"; // Punkt 6 String [] listeforfaltebøker() { String [] liste; Utlaan utlån; int antallforfalte = 0; int idag = today(); /* Vi vet ennå ikke hvor lang listen over forfalte bøker blir, men den er ihvertfall ikke lenger enn antall utlånte bøker. Derfor lager vi et array med lengde lik antall utlånte bøker pluss 1 (slik at vi alltid kan legge en tom streng ("") helt bakerst for å markere slutten). */ liste = new String[alleUtlån.size()+1]; Iterator it = alleutlån.values().iterator(); while (it.hasnext()) { utlån = (Utlaan) it.next(); if (utlån.forfalt(idag)) { // må lage forfalt(...) liste[antallforfalte] = utlån.info(); // må lage info() antallforfalte++; liste[antallforfalte] = ""; // Markerer slutten return liste;
// Punkt 7 String [] listelåntebøker(string fnr) { String liste; int antalllånte = 0; /* Det står ikke spesifisert i oppgaven hvilken informasjon man skal oppgi for hver lånt bok. Velger her å oppgi bokens kode, forfatter og tittel (dette er implementert som en egen metode i klassen Bok). */ I denne metoden kunne vi hatt nytte av en tabell (array) over lånte bøker i Laaner-objektene. Velger her en løsning hvor vi ikke har en slik tabell, og hvor vi istedet søker gjennom hele alleutlån-tabellen etter bøker som er lånt ut til personen med spesifisert fødselsnummer. liste = new String[MAXLÅNTE+1]; Iterator it = alleutlån.values().iterator(); while (it.hasnext()) { utlån = (Utlaan) it.next(); if (utlån.låner.fnr.equals(fnr)) { liste[antalllånte] = utlån.bok.info(); // Må lage info() antalllånte++; liste[antalllånte] = ""; // Markerer slutten return liste; // Punkt 8 String sjekkantallutlån(string kode) { if (!allebøkene.containskey(kode)) return "Boken finnes ikke!"; bok = (Bok) allebøkene.get(kode); return "Antall utlån: " + bok.antallutlån; I klassen Utlaan: boolean forfalt (int dato) { return (forfallsdato > dato); String info() { return bok.forfatter + "\t" + bok.tittel + "\t" + låner.navn + "\t" + låner.epost; I klassen Bok: String info() { return kode + "\t" + forfatter + "\t" + tittel;
Oppgave 5 Det er mange måter å løse denne oppgaven på, f.eks.: Sorter alle bøkene avtagende med hensyn på antall utlån, og plukk ut de 10 bøkene som havnet på toppen i den sorterte listen. Denne metoden er lite effektiv (den gjør mye mer enn nødvendig, ettersom rekkefølgen blant bøkene som ikke er 10-på-topp er likegyldig), og dessuten var ikke sortering pensum i in105 dette semesteret. Lag en liste over alle bøkene (f.eks. ved å legge dem inn i et array). Løp gjennom alle bøkene 10 ganger: hver gang plukker en ut boka med flest utlån, legger den inn i listen over mest lånte bøker, og fjerner deretter boka fra listen over alle bøker (slik at den ikke plukkes ut neste gang også). Denne metoden er mer effektiv, men den medfører fortsatt at man må løpe 10 ganger gjennom alle bøkene. Løp gjennom alle bøkene en gang, og hold hele tiden rede på hvilke av de bøkene man har sett på som er blant de 10 mest lånte. Denne metoden er enda mer effektiv siden man bare trenger å løpe en gang gjennom alle bøkene. Nedenfor viser vi denne løsningen. I klassen Bibliotek: void mestlånte() { String liste []; liste = reg.mestlånte(); for (i=0; i<10; i++) System.out.println(liste[i]); I klassen Register: String [] mestlånte() { /* Lager en tabell som til enhver tid inneholder informasjon om de 10 mest lånte bøker blant de vi så langt har gått gjennom. Vi antar for enkelhets skyld at det er minst ti bøker som er registrert i systemet. */ String liste [] = new String[10]; Bok tibeste [] = new Bok[10]; Bok nestebok; int antall = -1; // Antall lån for 10. mest lånte bok ind; // Indeksen i tibeste til boka ovenfor Iterator it = allebøkene.values().iterator();
// Fyll opp tibeste med de 10 første bøkene for (int i=0; i<10; i++) { nestebok = (Bok) it.next(); tibeste[i] = nestebok; if (nestebok.antallutlån > antall) { ind = i; antall = nestebok.antallutlån; // Gå gjennom resten av bøkene og oppdater tibeste etterhvert while (it.hasnext()) { nestebok = (Bok) it.next(); if (nestebok.antallutlån > antall) { tibeste[ind] = nestebok; // Finn 10. mest lånte bok for (int i=0; i<10; i++) if (tibeste[i].antallutlån < antall) { ind = i; antall = nestebok.antallutlån; // Returner resultatet for (int i=0; i<10; i++) liste[i] = tibeste[i].info(); // info() ble laget i oppgave 4 return liste;