Ukeoppgaver 5: 22. - 25. sep (INF1000 - H?st 2008)

Filer (kap. 3.5 - 3.7; 3.10 - 3.11); og tekst (kap. 6.1 - 6.9)

M?l
F? ?velse i innlesing og utskrift til fil, og bruk av tekststrenger.

Oppgaver til teoritimen

Innlesing og utskrift til fil: (eksempel side 50 i l?reboka)
(a) Ta utgangspunkt i f?lgende program, fra side 50 i l?reboka, som skriver fire typer verdier til skjerm (tegn, linje, heltall, og desimaltall), og endre programmet slik at utskriften g?r til en fil i stedet. Kall utfilen "minfil.txt".
```
import easyIO.*;

class Utskrift {
    public static void main(String[] args) {
	Out skjerm = new Out();
	skjerm.outln('A');
	skjerm.outln("Canis familiaris betyr hund");
	skjerm.outln(15);
	skjerm.outln(3.1415, 2); // Bruk to desimaler
    }
}
```
Hint: Utskrift til fil vha. easyIO programmeres p? samme m?te som utskrift til skjerm, bare at man i tillegg angir filnavnet ? f.eks. new Out("minfil.txt"), ? og lukker filen til slutt (utfil.close()). Navnet p? forbindelsen skjerm b?r ogs? endres for ? gj?re det tydelig at man skriver til en utfil.

(b) Utvid programmet slik at det ogs? leser innholdet i filen som ble opprettet i del (a), lagrer det i fire passende variabler (den f?rste skal v?re av typen char, osv.), og skriver til slutt verdiene i variablene ut p? skjerm. Hint: Innlesing fra fil programmeres som innlesing fra tastatur, men man m? i tillegg angi filnanvet ? f.eks. new In("minfil.txt").
Lese/skrive en fil tegn for tegn: (side 54 i l?reboka, og lysark uke 5)
(a) Lag et program som leser inn en fil og kopierer innholdet over til en annen fil. Filen skal leses inn et tegn av gangen vha. inChar(). Du kan ta utgangspunkt i programmet vist under, fra side 54 i l?reboka (og side 8 i lysarkene for uke 5), som leser en fil et tegn av gangen, men skriver innholdet i filen ut p? skjermen (i stedet for til en annen, nyopprettet fil). Endre klassenavnet til Kopi, og utvid programmet slik at det ber bruker taste inn filnavnene for de to filene (original og kopi).
```
import easyIO.*;

class Tegnleser {
    public static void main(String[] args) {
	In innfil = new In("minfil.txt");
	int antall = 0;

	while (!innfil.endOfFile()) {
	    char tegn = innfil.inChar();
	    System.out.print(tegn);
	    antall++;
	}
	System.out.println("Antall tegn: " + antall);
    }
}
```
(b) Ta utgangspunkt i programmet vist ovenfor, og endre det slik at det skriver ut tegnene fra den innleste fil til skjerm, men med alle sm? bokstaver konvertert til store bokstaver. F?lgende setninger (fra side 27 i lysarkene for uke 5) viser hvordan man kan konvertere innholdet i en char-variabel c til store eller sm? bokstaver:
```
char c = ��x��;
char c2 = Character.toUpperCase(c);
char c3 = Character.toLowerCase(c);
```
(c) Lag to tellere til, en som finner ut hvor mange bokstaver filen inneholder (a-z, A-Z, osv.), og en som teller tallsifre (0-9). Skriv ut resultatet av disse to tellerne til slutt, p? samme m?te som utskriften av antall tegn vist ovenfor (alle 3 skrives til skjerm). For ? finne ut om en innlest char er et tallsiffer kan du bruke testen "if (tegn >= '0' && tegn <= '9')", og tilsvarende for bokstaver (>= 'A' og <= 'Z', osv.)
Lese/skrive en fil linje for linje: (eksempel side 55 i l?reboka)
(a) Stud��r f?lgende program, fra side 55 i l?reboka, som leser en fil en linje av gangen, og skriver den ut p? skjermen med linjenummer foran i hver linje. Endre programmet slik at det i stedet for ? skrive ut alle linjene bare skriver ut en melding til slutt om hvor mange linjer og hvor mange tegn filen inneholder. For ? telle antall tegn kan du innf?re en teller-variabel til, som summerer verdiene av linje.length().
```
import easyIO.*;

class Linjeleser {
    public static void main(String[] args) {
	In innfil = new In("minfil.txt");
	int linjenummer = 0;

	while (!innfil.endOfFile()) {
	    String linje = innfil.readLine();
	    linjenummer++;
	    System.out.println(linjenummer + " " + linje);
	}
    }
}
```
(b) Ta utgangspunkt i programmet vist ovenfor, og endre det slik at det skriver ut linjene p? skjerm, men med alle sm? bokstaver konvertert til store bokstaver. F?lgende setninger (fra side 27 i lysarkene for uke 5) viser hvordan man kan konvertere bokstavene i en String-variabel til store eller sm? bokstaver:
```
String s = "Jeg ER 18 ?r";
String s2 = s.toUpperCase();
// N? er s2 tekststrengen "JEG ER 18 ?R"
```
(c) Endre programmet fra (a) slik at filnavnet tas fra f?rste kommandolinjeargument. "Kommandolinjeargumenter" er evt. tilleggs-ord som bruker angir i selve java-kommandolinjen n?r hun kj?rer programmet. For eksempel, hvis bruker starter programmet med f?lgende kommando:
```
> java Linjeleser fil1.txt xyz
```
...s? putter Java de to siste tilleggs-ord i arrayen String args[] (som vi har sett ?verst i alle programmene v?re til n? uten ? bruke det). I dette tilfellet vil Java s?rge for at args[0] f?r verdien "fil1.txt" n?r programmet starter, og args[1] f?r verdien "xyz".
Lese to arrayer fra fil: Oppgave 3, kap. 5 (side 97)
Lag et program som skal behandle data om vekten til elevene i en skoleklasse. Det er 27 elever i klassen. Dataene ligger p? fil slik:
```
Jens 52
Marit 43
...
```
(a) Les dataene inn i to arrayer: en navnearray (String) og en vektarray (int).
(b) La programmet finne h?yeste og laveste vekt og skrive ut navn og vekt p? disse.
(c) La programmet beregne gjennomsnittsvekten i klassen.

Hint: Se eksemplet p? side 60 i l?reboka under "// Fil til array". I del (c) kan du bruke gjennomsnitts-metoden fra oppgave 8. forrige uke:
Metode med array som inn-parameter: Oppgave 3, kap. 7 (side 134)
Lag en metode double gjennomsnitt(int[] a) som summerer alle elementene i heltallsarrayen a, og som returnerer (det aritmetiske) gjennomsnittet av verdiene i a.

Tekster: Hva blir skrevet ut?
Du kan lese mer om disse tekst-uttrykk i lysarkene for uke 5, side 20 - 40.

import easyIO.*;
class Tekster {
    public static void main(String[] args) {
	 Out skjerm = new Out();

	 String s1 = "hei";
	 String s2 = "Java";
	 String[] navn = { "Rune", "Martin", "Guro", null };

/* a */  skjerm.outln(navn.length + s1.length());

/* b */  skjerm.outln(3.1415 + "" + 'x');

/* c */  skjerm.outln("" + false);

/* d */  skjerm.outln("" + ! "abc".equals("abc"));

/* e */  skjerm.outln("heia" == (s1 + "a"));

/* f */  skjerm.outln("heia".equals(s1 + s2.charAt(1)));

/* g */  skjerm.outln(s1.equals("h" + navn[0].charAt(3) + 'i'));

/* h */  skjerm.outln(navn[1].substring(1));

/* i */  skjerm.outln(navn[1].substring(1, 4));

/* j */  skjerm.outln(s2.replace('a', 'i'));

/* k */  skjerm.outln(navn[1].indexOf("tin"));

/* l */  skjerm.outln(navn[2].indexOf("tin"));

/* m */  skjerm.outln("A".compareTo("A"));

/* n */  if (s1.compareTo("zz") < 0) skjerm.outln("s1 alfabetisk foran");

/* o */  skjerm.outln(navn[2].toUpperCase());

/* p */  if ("hei p? deg".startsWith(s1)) { skjerm.outln("ja"); }

/* q */  int x = Integer.parseInt("123"); skjerm.outln(x + 1);

    }
}

Ord baklengs: Oppgave 3 (a), kap. 6 (side 115)
Lag et program som skriver ut teksten ?Agnes i senga? baklengs. Hint: Bruk en for-l?kke som teller nedover.

Oppgaver til terminaltimen

Filer og tekster:
(De samme oppgavene som for teoritimen, punkt 1. til 4.). Kontroll��r at filene blir laget riktig ved ? skrive kommandoen: more filnavn.txt p? kommandovinduet (Linux/Mac), eller: type filnavn.txt (Windows). Disse kommandoene viser n?v?rende innhold i den angitte filen.
Lukking av filer: Oppgave 5, kap. 3 (side 71)
Programmet under er ment ? skulle skrive setningen ?En fugl i h?nden er bedre enn ti p? taket.? til en fil med navn ?ordtak.txt?, men noe mangler, slik at resultatet blir en tom fil. Finn feilen!
```
import easyIO.*;

class Ordtak {
    public static void main (String[] args) {
        Out utfil = new Out("ordtak.txt");
        utfil.outln("En fugl i h?nden er bedre enn ti p? taket.");
    }
}
```
Tallsiffer-oversetting: Oppgave 7 og 8, kap. 6 (side 116)
(a) Lag et program som oversetter fra tallsiffer til tekst slik at f.eks. 3 blir oversatt til "tre". Programmet skal kunne oversette alle 10 sifre (fra 0 til 9). Hint: Bruk en array med tekstene "null", "en", "to", osv.
(b) Lag et program som oversetter fra tekst til tall. Programmet skal be brukeren skrive inn et tall mellom null og ni (med bokstaver), og skrive ut tilsvarende siffer.
Gj?r ferdig obligatorisk oppgave 2.

Ekstraoppgave: L?r deg metoder
Fullf?r f?lgende program, som viser bruk av metoder. Angi ogs? hva programmet skriver ut.

import easyIO.*;

class Metoder {
    public static void main(String[] args) {
        TestMetoder tm = new TestMetoder();
        tm.start();
    }
}

class TestMetoder {
    In tast = new In();
    Out skjerm = new Out();

    void start() {
	// Kaller en enkel metode:
	metode1();

	// Kaller en metode med ��n inn-parameter:
	skrivTredoblet(123);

	// Leser to tall fra tastatur, og overf?rer de til en metode
	// som finner og skriver ut det h?yeste av de to tall:
	skjerm.out("Skriv to tall (f.eks. 7 4): ");
	int tall1 = tast.inInt();
	int tall2 = tast.inInt();
	finnH?yesteAv2(tall1, tall2);

	// Kaller en metode som multipliserer de samme to tall lest
	// inn ovenfor, og returnerer resultatet hit.
	int resultat = multipliser( /* Fyll inn resten. . . */ );
	skjerm.outln("Resultat multiplisert: " + resultat);

	// Metode med array som inn-parameter:
	double[] verdier = { 0, -3, 5, 10, -20, -7.7, 1.2, -0.01 };
	//int antNeg = finnAntallNegativeTall(verdier);
	//skjerm.outln("Arrayen verdier[] har " + antNeg + " negative tall.");
	// <- Ta bort "//" i de to linjene over.
    }

    void metode1() {
	skjerm.outln("Dette er metode1");
    }

    void skrivTredoblet(int x) {
	int tredoblet = x * 3;
	skjerm.outln("Tredoblet resultat = " + tredoblet);
    }

    void finnH?yesteAv2(int a, int b) {
	// Hva mangler her?
	// . . .

	skjerm.outln("H?yest av de to tall er:" /* . . . */ );
    }

    int multipliser( /* Fyll inn resten. . . */) {
	// . . .

	return  0 ; // . . . Erstatt 0 med resultatet av x ganger y.
    }

    // Skriv metoden "finnAntallNegativeTall" her, som har en array med
    // double-verdier som inn-parameter, finner ut hvor mange av verdiene
    // i arrayen er negative tall, og returnerer det antallet (som en int).

    // . . .
}

Ukens n?tt: Sudoku hjelpeprogram
(a) Lag et program som leser inn en Suduko-oppgave fra fil og lagrer de forh?ndsutfylte tallene i en 2-dimensjonal array. Deretter g?r programmet i en l?kke som sp?r brukeren om et rad- og et kolonnenummer (i omr?det 1-9, eller 0 for ? avslutte). Programmet skal s? svare brukeren med hvilke tall (1-9) som er mulige kandidater for plassering i den angitte rad/kolonne-plassen, ved ? finne ut hvilke av sifrene 1-9 ikke er allerede brukt i samme rad, kolonne, eller 3��3-omsluttende boks.

Input-filen er p? 9 linjer, med 9 tall per linje adskilt med mellomrom, og hvor 0 angir plassene som ikke har forh?ndsutfylt siffer i Sudoku-oppgaven. Her er et eksempel p? en slik fil (med middels vanskelig oppgave). Finn gjerne andre oppgaver fra aviser eller nettet.
```
6 0 7 0 0 0 0 8 0
0 0 0 1 0 4 0 7 0
0 0 5 0 0 8 0 3 0
8 0 0 3 0 0 7 0 0
4 0 0 5 0 6 0 0 8
0 0 1 0 0 2 0 0 6
0 8 0 4 0 0 5 0 0
0 9 0 2 0 3 0 0 0
0 7 0 0 0 0 1 0 3
```
(b) Utvid deretter programmet slik at det g?r gjennom alle ikke-utfylte ruter (i stedet for ? be brukeren taste en), og for de rutene som bare har ett kandidatsiffer setter du sifferet inn i arrayen. Gjenta prosessen med de gjenv?rende ikke-utfylte ruter helt til to p?f?lgende gjennomkj?ringer ikke finner nye tall ? sette inn. Skriv ut resultatbrettet til slutt.

L?sningsforslag
Disse l?sningsforslag kan v?re nyttige for ? sammenligne med dine.