L?sningsforslag ukeoppg. 5: 19. - 25. sep (INF1000 - H?st 2013)

Oppgavesett: ukeoppgaver 5

 

Filer; tekst; repetisjon av metoder  (kapittel 3 og 6 i "Rett p? Java" 3. utg.)

NB! L?sningsforslag til de fleste av oppgavene gitt i uke 5 skal finnes nedenfor, men ikke n?dvendigvis i riktig rekkef?lge eller med samme nummerering.
NB! Legg merke til at disse er l?sningsforslag.  L?sningene dine trenger ikke ? v?re like med disse forslag for ? v?re riktige.  Det er vanlig i programmering at samme oppgave kan l?ses p? mange vidt forskjellige m?ter, og alle fremgangsm?ter er ok i INF1000 s? lenge de leder fram til riktig resultat og oppfyller kravene som st?r i oppgaveteksten.

Oppgaver med l?sningsforslag

  1. Enkle l?kker med tall:
    (a) Nedtelling: Lag et program med en l?kke som teller ned fra 10 til 0.  Bruk en teller-variabel med startverdi 10 og redusér den med 1 i hver gjennomgang av l?kka.  Utskriften skal bli:
     ...10 ...9 ...8 ...7 ...6 ...5 ...4 ...3 ...2 ...1 ...0
    
    class Bombe {
       public static void main(String[] args) {
    
           for (int teller = 10; teller >= 0; teller--) {
    	   System.out.print(" ..." + teller);
           }
           System.out.println();
       }
    }
    

    Java-nedtelling: (kun for spesielt interesserte)  Hvis du vil legge inn 1-sekunds pause f?r hvert tall skrives ut kan du skrive "Thread.sleep(1000); // Vent 1000 millisek." inne i for-l?kka og endre "(String[] args)" til "(String[] args) throws Exception".  Exceptions er ikke pensum men omtales i kap. 18.  Bare kap. 1 - 9 (og litt av 12) er pensum.

    (b) Dobling: Lag en l?kke som starter med ? skrive ut tallet 2, og deretter dobler tallet, skriver det ut, og gjentar prosessen helt til 10 tall er skrevet ut.  Bruk en teller-variabel "i" som teller de 10 gangene, og en annen variabel for tallet som ganges med 2 i hver omgang av l?kka og skrives ut.  Utskriften skal bli:
    2  4  8  16  32  64  128  256  512  1024
    
    class PowersOf2 {
       public static void main(String[] args) {
    
           int potens2 = 1;
           for (int i = 0; i < 10; i++) {
    	   potens2 = potens2 * 2;
    	   System.out.print(potens2 + "  ");
           }
           System.out.println();
       }
    }
    

    (c) Tabell: Lag to nestede for-l?kker som gir f?lgende utskrift.  Det skal bare skrives ut ett tall av gangen, som skal v?re verdien til telleren i den ytre l?kka (som g?r fra 1 til 3 og skal hete rad) ganget med telleren i den indre l?kka.
    1  2  3  4
    2  4  6  8
    3  6  9  12
    
    class DobbelLoop {
       public static void main(String[] args) {
    
           int produkt = 1;
           for (int i = 1; i <= 3; i++) {
    	   for (int j = 1; j <= 4; j++) {
    	       produkt = i * j;
    	       System.out.print(produkt + "  ");
    	   }
    	   System.out.println();
           }
       }
    }
    

     
  2. 2D-array (to-dimensjonal array) med tall:
    (a) Utskrift: Lag to nestede for-l?kker som setter inn f?lgende verdier i en 2D-array og skriver de ut.  Arrayen skal deklareres slik: int[][] tabell = new int[3][4];. Se oppgave 1 (c) over for tips om disse verdiene.  Husk at indeksene i arrayen starter fra 0, ikke 1.  Verdien i tabell[2][3] skal v?re 12.
    1  2  3  4
    2  4  6  8
    3  6  9  12
    
    class Array2D {
       public static void main(String[] args) {
    
           int[][] tabell = new int[3][4];
    
           for (int i = 0; i < 3; i++) {
    	   for (int j = 0; j < 4; j++) {
    	       tabell[i][j] = (i + 1) * (j + 1);
    	       System.out.print(tabell[i][j] + "  ");
    	   }
    	   System.out.println();
           }
       }
    }
    

    (b) Sum av kolonne: Skriv programkode som beregner summen av verdiene i hver kolonne i ovennevnte array og skriver summene ut.  Dette ligner p? en deloppgave i oblig 2!
    6 12 18 24
           System.out.println("Sum av kolonner:");
           for (int kol = 0; kol < 4; kol++) {
               int sumkol = 0;
               for (int rad = 0; rad < 3; rad++) {
                   sumkol += tabell[rad][kol];
               }
               System.out.print(sumkol + " ");
           }
           System.out.println();
    

    (c) S?k etter tall: Utvid programmet slik at det ber bruker taste inn et tall og deretter ser om tallet finnes i arrayen.  Hvis tallet finnes skal alle array-indeksene der det ligger skrives ut, hvis ikke skal det gis beskjed om at tallet ikke finnes. 
    Hvilket tall s?ker du: 8
    Tallet finnes i tabell[1][3]
    class Array2D {
       public static void main(String[] args) {
    
           int[][] tabell = new int[3][4];
    
           // (a)
           for (int i = 0; i < 3; i++) {
               for (int j = 0; j < 4; j++) {
                   tabell[i][j] = (i + 1) * (j + 1);
                   System.out.print(tabell[i][j] + "  ");
               }
               System.out.println();
           }
    
           // (b)
           System.out.println("\n (b) Sum av kolonner:");
           for (int kol = 0; kol < 4; kol++) {
               int sumkol = 0;
               for (int rad = 0; rad < 3; rad++) {
                   sumkol += tabell[rad][kol];
               }
               System.out.print(sumkol + " ");
           }
           System.out.println();
    
           // (c)
           System.out.print("\n(c) Hvilket tall s?ker du: ");
           int tall = new easyIO.In().inInt();
           for (int rad = 0; rad < 3; rad++) {
               for (int kol = 0; kol < 4; kol++) {
                   if (tall == tabell[rad][kol]) {
                       System.out.println("Tallet finnes i tabell["
                                          + rad + "][" + kol + "]");
                   }
               }
           }
       }
    }
    
    KJ?REEKSEMPEL:
    > java Array2D
    1  2  3  4
    2  4  6  8
    3  6  9  12
    
    (b) Sum av kolonner:
    6 12 18 24
    
    (c) Hvilket tall s?ker du: 4
    Tallet finnes i tabell[0][3]
    Tallet finnes i tabell[1][1]
    

     
  3. Tekster: Antall tegn, store bokstaver, og like tekster  kap. 6, oppg. 1 (side 117)
    Lag et program som:
    (a) ber brukeren skrive inn en tekst og beregner antall tegn i teksten.
    (b) ber brukeren om ? skrive inn en tekst og lager en ny tekst av den gamle med bare store bokstaver, og skriver ut den nye teksten. (Tips: Se sp?rsm?l "o" i oppgave 5 nedenfor.)
    (c) ber brukeren skrive inn to ord og tester om disse er like.
    import easyIO.*;
    
    class Oppg1Kap6 {
        public static void main (String[] args) {
            In tast = new In();
            Out skjerm = new Out();
    
            // (a)
            skjerm.out("Skriv en tekst: ");
            String tekst = tast.inLine();
            skjerm.outln("Antall tegn: " + tekst.length());
    
            // (b)
            skjerm.out("Skriv en tekst: ");
            tekst = tast.inLine();
            skjerm.outln("Teksten i store bokstaver: " + tekst.toUpperCase());
    
            // (c)
            skjerm.out("Skriv to ord adskilt med mellomrom: ");
            String ord1 = tast.inWord();
            String ord2 = tast.inWord();
            if (ord1.equals(ord2)) {
                skjerm.outln("ordene er like");
            } else {
                skjerm.outln("ordene er ikke like");
            }
        }
    }
    
    KJ?REEKSEMPEL:
    > java Oppg1Kap6
    Skriv en tekst: abcd  
    Antall tegn: 4
    Skriv en tekst: abcd
    Teksten i store bokstaver: ABCD
    Skriv to ord adskilt med mellomrom: ab ab
    ordene er like
    

     
  4. String og charAt: Ord baklengs  kap. 6, oppg. 3 (a)-(b), (side 117)
    (a) Lag et program som skriver ut teksten ?Agnes i senga? baklengs.  Hint: Bruk en for-l?kke som teller nedover.
    (b) Modifiser programmet over slik at det f?rst gj?r om teksten til kun ? inneholde sm? bokstaver.
    import easyIO.*;
    
    class Baklengs {
        public static void main (String[] args) {
            Out skjerm = new Out();
    
    	String tekst = "Agnes i senga";
    
    	skjerm.out(tekst + " baklengs: ");
    	int antallTegn = tekst.length();
    	for (int i = antallTegn - 1; i >= 0; i--) {
    	    skjerm.out(tekst.charAt(i));
    	}
    	skjerm.outln();
        }
    }
    
    KJ?REEKSEMPEL:
    > java Baklengs
    Agnes i senga baklengs: agnes i sengA
    

     
  5. Tekster: Hva blir skrevet ut? 
    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" };
    
    /* a */  skjerm.outln(navn.length + s1.length());
    
    7
    
    /* b */  skjerm.outln(3.1415 + "" + 'x');
    
    
    3.1415x
    /* c */  skjerm.outln("" + false);
    
    
    false
    /* d */  skjerm.outln("" + ! "abc".equals("abc"));
    
    
    false
    /* e */  skjerm.outln("heia" == (s1 + "a"));
    
    
    false
    /* f */  skjerm.outln("heia".equals(s1 + s2.charAt(1)));
    
    
    true
    /* g */  skjerm.outln(s1.equals("h" + navn[0].charAt(3) + 'i'));
    
    
    true
    /* h */  skjerm.outln(navn[1].substring(1));
    
    
    artin
    /* i */  skjerm.outln(navn[1].substring(1, 4));
    
    
    art
    /* j */  skjerm.outln(s2.replace('a', 'i'));
    
    
    Jivi
    /* k */  skjerm.outln(navn[1].indexOf("tin"));
    
    
    3
    /* l */  skjerm.outln(navn[2].indexOf("tin"));
    
    
    -1
    /* m */  skjerm.outln("A".compareTo("A"));
    
    
    0
    /* n */  if (s1.compareTo("zz") < 0) skjerm.outln("s1 alfabetisk foran");  
    
    
    s1 alfabetisk foran
    /* o */  skjerm.outln(navn[3].toUpperCase());
    
    
    GURO
    /* p */  if ("hei p? deg".startsWith(s1)) { skjerm.outln("ja"); }
    
    
    ja
    /* q */  int x = Integer.parseInt("123"); skjerm.outln(x + 1);
    
        }
    }
    
    124

     
  6. Innlesing og utskrift til fil:  (eksempel side 52 i l?reboka)
    (a) Ta utgangspunkt i f?lgende program, fra side 52 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:
    • EasyIO: Utskrift til fil programmeres nesten p? samme m?te som utskrift til skjerm, bare at man angir filnavn i klargj?ringen av "new Out", bruker et annet navn p? forbindelsen (f.eks. "utfil" i stedet for "skjerm"), og lukker filen til slutt. Mer detaljert: Klargj?r for utskrift til fil med f.eks. "Out utfil = new Out("minfil.txt");" Deretter bruker du utfil.out/outln for utskrift til fil p? samme m?te som du ville brukt skjerm.out/outln for utskrift til skjerm. Til slutt lukker du filen med utfil.close();. Hvis man glemmer close blir ingenting lagret i filen.
    • PrintWriter/printf:
      Klargj?r for utskrift til fil med "import java.io.*;" og "PrintWriter utfil = new PrintWriter(new File("minfil.txt"));". Deretter bruker du utfil.print/println/printf for utskrift til fil p? samme m?te som du ville brukt System.out.print/println/printf for utskrift til skjerm. Til slutt utfil.close(); I tillegg b?r du ha "try{" i begynnelsen av metoden (f?r setningen med "new PrintWriter") og f?lgende p? slutten av metoden (du vil l?re mer om dette i INF1010, forel?pig er det nok at du bare skriver det helt likt): "} catch (Exception e) { e.printStackTrace(); }".

    (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, bare at man angir filnanvet under klargj?ring, f.eks. "In innfil = new In("minfil.txt");", og bruker gjerne et annet navn p? forbindelsen (f.eks. "innfil" i stedet for "tast"). Hvis du vil pr?ve uten EasyIO klargj?r med "Scanner innfil = new Scanner(new File("minfil.txt"));" og legg try- og catch rundt metoden (se hintet i del (a)).

     
  7. Lese to arrayer fra fil:  kap. 5, oppg. 3 (side 99)
    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).  Hint: Se "// Fil til array" p? side 62 i l?reboka.
    (b) La programmet finne h?yeste og laveste vekt og skrive ut navn og vekt p? disse.
    (c) La programmet beregne gjennomsnittsvekten i klassen.
    import easyIO.*;
    
    class ElevVekt {
        public static void main(String[] args) {
    	In innfil = new In("elevvekt.txt");
    	final int ANT_ELEVER = 27;
    	String[] navn = new String[ANT_ELEVER];
    	int[] vekt = new int[ANT_ELEVER];
    
    	// (a): Leser dataene fra fil inn i to arrayer:
    	for (int i = 0; i < ANT_ELEVER; i++) {
    	    navn[i] = innfil.inWord();
    	    vekt[i] = innfil.inInt();
    	}
    
    	// (b): Finner indeksene i arrayen der vekt er h?yest og lavest:
    	int h?yVektIndeks = 0;
    	int lavVektIndeks = 0;
    	for (int i = 0; i < vekt.length; i++) {
    	    if (vekt[i] > vekt[h?yVektIndeks]) {
    		h?yVektIndeks = i;
    	    }
    	    if (vekt[i] < vekt[lavVektIndeks]) {
    		lavVektIndeks = i;
    	    }
    	}
    	System.out.println("Tyngste elev: " + navn[h?yVektIndeks] + " "
    			   + vekt[h?yVektIndeks] + " kg");
    	System.out.println("Letteste elev: " + navn[lavVektIndeks] + " "
    			   + vekt[lavVektIndeks] + " kg");
    
    	// (c): Gjennomsnittsvekt:
    	ElevVekt ev = new ElevVekt();
    	double snitt = ev.finnGjennomsnitt(vekt);
    	System.out.printf("Gjennomsnittsvekt: %.1f\n", snitt);
    
        }
    
        double finnGjennomsnitt(int[] a) {
    	int sum = 0;
    	for (int i = 0; i < a.length; i++) {
    	    sum += a[i];
    	}
    	return (double) sum / a.length;
        }
    }
    
    KJ?REEKSEMPEL:
    Tyngste elev: Jens 53 kg
    Letteste elev: Anna 33 kg
    Gjennomsnittsvekt: 44.8
    

     
  8. Finn feil:
    N?r vi pr?ver ? kompilere og kj?re dette programmet f?r vi feilmeldingene vist nedenfor. Hva er feil?
    1  class FinnFeil {
    2      int[] fat = new int[5];
    3      System.out.println("Feilplassert");
    4
    5      public static void main(String[] args) {
    6          FinnFeil ff = new FinnFeil();
    7          ff.metode();
    8      }
    9
    10      void metode() {
    11          for (int i = 0; i < 5; i++) {
    12              fat[i] = 10 * i;
    13          }
    14
    15          System.out.println(fat[5]);
    16          System.out.println(fat2);
    17          System.out.println(fat[1], 2);
    18      }
    19  }
    Hva betyr disse feilmeldingene, og hvordan retter vi feilene?
    (a)
      FinnFeil.java:3: <identifier> expected
          System.out.println("Feilplassert");
                            ^
      FinnFeil.java:3: illegal start of type
          System.out.println("Feilplassert");^
    
    (b)
      Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 5
              at FinnFeil.metode(FinnFeil.java:15)
              at FinnFeil.main(FinnFeil.java:7)
    
    (c)
      FinnFeil.java:16: cannot find symbol
      symbol  : variable fat2
      location: class FinnFeil
              System.out.println(fat2);
                                 ^
    (d)
      FinnFeil.java:17: cannot find symbol
      symbol  : method println(int,int)
      location: class java.io.PrintStream
              System.out.println(fat[1], 2);
                        ^
    

     
  9. Metode med inn og ut-parametre: kap. 7, oppg. 2 (side 133)
    Lag en metode som regner ut hypotenusen c i en rettvinklet trekant n?r vi g?r ut fra Pytagoras formel: c? = a? + b? der a og b er lengden p? katetene ? de to andre sidene i trekanten.  Vi bruker a og b som parametre til metoden.  Du trenger da ? kalle kvadratrotmetoden i Math.sqrt(double_verdi) i den metoden du lager.  Returner verdien c som verdien p? metoden.  Test metoden ved ? kalle den i en dobbel for-l?kke for alle kombinasjoner av a og b med heltallsverdiene fra 1.0 til og med 6.0, og skriv ut svarene.
    double finnHypotenus(double a, double b) {
        // ...
        return c;
    }
    
    Hint: Kallet p? metoden kan se slik ut:  double c = finnHypotenus(a, b);  ...eller: System.out.println(finnHypotenus(a, b));
    class Hypotenus {
        public static void main(String[] args) {
    	HypotenusMetoder h = new HypotenusMetoder();
    	h.start();
        }
    }
    class HypotenusMetoder {
        void start() {
    	for (double a = 1; a <= 6; a++) {
    	    for (double b = 1; b <= 6; b++) {
    		double c = finnHypotenus(a, b);
    		System.out.printf("a=%.1f, b=%.1f  gir c=%.3f\n", a, b, c);
    	    }
    	}
        }
    
        double finnHypotenus(double a, double b) {
    	double c = Math.sqrt(a * a + b * b);
    	return c;
        }
    }
    
    KJ?REEKSEMPEL:
    a=1.0, b=1.0  gir c=1.414
    a=1.0, b=2.0  gir c=2.236
    a=1.0, b=3.0  gir c=3.162
    a=1.0, b=4.0  gir c=4.123
    a=1.0, b=5.0  gir c=5.099
    a=1.0, b=6.0  gir c=6.083
    a=2.0, b=1.0  gir c=2.236
    a=2.0, b=2.0  gir c=2.828
    a=2.0, b=3.0  gir c=3.606
    a=2.0, b=4.0  gir c=4.472
    a=2.0, b=5.0  gir c=5.385
    a=2.0, b=6.0  gir c=6.325
    a=3.0, b=1.0  gir c=3.162
    a=3.0, b=2.0  gir c=3.606
      ...osv...
    a=6.0, b=5.0  gir c=7.810
    a=6.0, b=6.0  gir c=8.485
    

     
  10. Mer om metoder
    Fullf?r f?lgende program, som viser bruk av metoder.  Angi ogs? hva programmet skriver ut.
    import java.util.Scanner; // Tilsvarer: import easyIO.*;
    
    class Metoder {
        public static void main(String[] args) {
            TestMetoder tm = new TestMetoder();
            tm.start();
        }
    }
    
    class TestMetoder {
        Scanner tast = new Scanner(System.in); // Tilsvarer: In tast = new In();
    
        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.nextInt(); // Tilsvarer: ... = tast.inInt();
    	int tall2 = tast.nextInt(); // Tilsvarer: ... = 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).
    
        // . . .
    }
    
    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(tall1, tall2);
    	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.");
        }
    
        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) {
    	int h?yeste = a;
    	if (b > a) {
    	    h?yeste = b;
    	}
    	skjerm.outln("H?yest av de to tall er: " + h?yeste);
        }
    
        int multipliser(int a, int b) {
    	int produkt = a * b;
    	return produkt;
        }
    
        // 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).
        int finnAntallNegativeTall(double[] verdier) {
    	int antNegative = 0;
    	for (int i = 0; i < verdier.length; i++) {
    	    if (verdier[i] < 0) {
    		antNegative++;
    	    }
    	}
    	return antNegative;
        }
    }
    
    KJ?REEKSEMPEL:
    > java Metoder
    Dette er metode1
    Tredoblet resultat = 369
    Skriv to tall (f.eks. 7 4): 100 55
    H?yest av de to tall er: 100
    Resultat multiplisert: 5500
    Arrayen verdier[] har 4 negative tall.
    

     
  11. Fibonacci-tallene
    (a) L?kker: Lag et program som skriver ut de 15 f?rste tall i Fibonaccif?lgen.  F?lgen er definert ved at de to f?rste tall er 0 og 1, og hvert neste tall er summen av de to foreg?ende.  Utskriften skal bli:
    0  1  1  2  3  5  8  13  21  34  55  89  144  233  377
    
    Mer info: Fibonacci-tallene forekommer mye i naturen, bl.a. i tregrener, blomster, kongler og kaniner.
    class Fibonacci {
        public static void main(String[] args) {
    
    	int nestSiste = 0;
    	int siste = 1;
    	// Skriver ut de to f?rste tall:
    	System.out.print(nestSiste + "  ");
    	System.out.print(siste + "  ");
    
    	// Skriver ut 3. til 15. tall i f?lgen:
    	for (int i = 3; i <= 15; i++) {
    	    int tmp = siste; // Midlertidig variabel
    	    siste = siste + nestSiste;
    	    nestSiste = tmp;
    	    System.out.print(siste + "  ");
    	}
    	System.out.println();
        }
    }
    

    (b) Metoder: Endre strukturen i Fibonacci-programmet du lagde ovenfor slik at det f?lger malen fra Oblig 2 (vist ogs? i oppgave 5 fra forrige uke), med en kontrollklasse ?verst, etterfulgt av en hjelpeklasse for metodene.  Bruk tre metoder i hjelpeklassen: en ordrel?kke som skriver ut f?lgende meny, og en metode for hvert av de 2 menyvalgene:
    1. Skriv ut de 15 f?rste tall i Fibonaccif?lgen
    2. Test om et tall h?rer til f?lgen
    
    Metoden for ordre 2 ber bruker taste inn et tall, og g?r s? i en l?kke som genererer Fibonacci-tallene frem til det bruker-inntastede tallet.  Deretter gis det melding til bruker om tallet h?rte til f?lgen eller ikke. 
    import easyIO.*;
    
    class Fibonacci {
        public static void main(String[] args) {
            FibonacciMetoder fib = new FibonacciMetoder();
            fib.ordrel?kke();
        }
    }
    
    class FibonacciMetoder {
        In tast = new In();
        Out skjerm = new Out();
    
        void ordrel?kke() {
            int ordre = 0;
    
            while (ordre != 3) {
    	    // Meny:
                skjerm.outln("1. Skriv ut de 15 f?rste tall i Fibonaccif?lgen");
                skjerm.outln("2. Test om et tall h?rer til f?lgen");
    
    	    // Leser kommando fra bruker:
                skjerm.out("Velg kommando (3=Avslutt): ");
                ordre = tast.inInt();
    
                switch (ordre) {
                    case 1: skriv15Fib(); break;
                    case 2: testFibTall(); break;
                    default: break;
                }
    	    System.out.println();
            }
        }
    
        void skriv15Fib() {
    	int nestSiste = 0;
    	int siste = 1;
    	System.out.print(nestSiste + "  ");
    	System.out.print(siste + "  ");
    
    	for (int i = 3; i <= 15; i++) {
    	    int tmp = siste; // Midlertidig variabel
    	    siste = siste + nestSiste;
    	    nestSiste = tmp;
    	    System.out.print(siste + "  ");
    	}
    	System.out.println();
        }
    
        void testFibTall() {
    	skjerm.outln();
    	skjerm.out("Skriv et tall for ? teste om det er Fibonacci-tall: ");
    	int inntastet = tast.inInt();
    
    	int nestSiste = 0;
    	int siste = 1;
    	int i = 2; // i: Plass i Fib.f?lgen til n?v?rende "siste"
            // S? lenge "siste" er < enn inntastet generér neste Fib.-tall:
    	for ( ; siste < inntastet; i++) {
    	    int tmp = siste;
    	    siste = siste + nestSiste;
    	    nestSiste = tmp;
    	}
    	if (siste == inntastet) {
    	    System.out.println(inntastet + " er Fibonacci-tall nr. " + i);
    	} else if (inntastet == 0) {
    	    System.out.println(inntastet + " er Fibonacci-tall nr. 1");
    	} else {
    	    System.out.println(inntastet + " er IKKE et Fibonacci-tall.");
    	}
        }
    }
    
    KJ?REEKSEMPEL:
    > java Fibonacci
    1. Skriv ut de 15 f?rste tall i Fibonaccif?lgen
    2. Test om et tall h?rer til f?lgen
    Velg kommando (3=Avslutt): 1
    0  1  1  2  3  5  8  13  21  34  55  89  144  233  377  
    
    1. Skriv ut de 15 f?rste tall i Fibonaccif?lgen
    2. Test om et tall h?rer til f?lgen
    Velg kommando (3=Avslutt): 2
    
    Skriv et tall for ? teste om det er Fibonacci-tall: 233
    233 er Fibonacci-tall nr. 14
    
    1. Skriv ut de 15 f?rste tall i Fibonaccif?lgen
    2. Test om et tall h?rer til f?lgen
    Velg kommando (3=Avslutt): 2
    
    Skriv et tall for ? teste om det er Fibonacci-tall: 234
    234 er IKKE et Fibonacci-tall.
    

     
  12. [N?tteoppg.]: Ukens n?tt 1: N?rmeste Fibonacci-tall (middels vanskelig)
    Utvid ordre 2 i foreg?ende oppgave slik at den ogs? sier hvilket Fibonacci-tall er n?rmest det bruker-inntastede tallet. Hvis to er like n?rme, f.eks. hvis bruker tastet inn "4", skriv ut begge (i dette tilfellet "3" og "5").


     
  13. [N?tteoppg.]: Ukens n?tt 2: Sudoku hjelpeprogram (middels vanskelig)
    (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.

     
  14. Tips til Emacs: Linjenummer p? hver linje
    Du kan f? linjenummer p? hver linje i Emacs ved ? lime inn litt kode i din "~/.emacs"-fil, som forklart i veiledningen i Emacs-oppgavene fra Forkurs i informatikk.

Tibakemelding om dette oppgavesettet kan du sende p? mail til ingridgg [a] ifi.uio.no

Publisert 20. sep. 2013 16:41