INF1000 - V?r 2010
Du er her: UiO > 亚博娱乐官网_亚博pt手机客户端登录 > Emner > Matematikk og naturvitenskap > Informatikk > INF1000 > V10 > Ukeoppgaver >

Ukeoppgaver 4:  15. - 19. feb (INF1000 - V?r 2010)

Teori for Oblig 2: Mer om l?kker og arrayer (kap. 4 - 5); og metoder (kap. 7.1 - 7.9)

M?l
F? ?velse i teorien som trengs for ? l?se Oblig 2.  Hovedtema i obligen er l?kker, arrayer, og metoder (uten parametre), og f?lgende oppgaver gir nyttig trening i dette slik at du blir bedre i stand til ? l?se obligen.

Oppgaver til teoritimen

  1. Enkle l?kker med tall:
    (a) 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

    (b) Lag en l?kke som skriver ut de 10 f?rste potensene av 2 (2, 2×2, 2×2×2, osv).  Bruk en teller-variabel "i" som teller de 10 gangene, og en variabel "potens2" 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

    (c) 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) ganget med telleren i den indre l?kka. 
    1  2  3  4
2  4  6  8
3  6  9  12


  2. L?kker: Hva blir skrevet ut?
    Avgj?r uten ? bruke datamaskin hva som blir skrevet ut n?r f?lgende programsetninger utf?res. 
    //(a)
       int a = 10;
       while (a < 20) {
           a += 4;
       }
       System.out.println("a = " + a);

//(b)
       int sum = 0;
       for (int b = 1; b < 6; b += 2) {
           sum += b;
       }
       System.out.println("sum = " + sum);

//(c)
       int produkt = 1;
       for (int c = 1; c < 4; c++) {
           produkt = produkt * c;
	   System.out.println(produkt);
       }

//(d)
       for (int d = 3; d >= 1; d--) {
           for (int e = 1; e <= 3; e++) {
               System.out.println(d + e);
           }
       }

//(e)
       int teller = 0;
       for (int ytre = 0; ytre < 3; ytre++) {
           teller++;
           for (int indre = 0; indre < 3; indre++) {
               teller++;
           }
       }
       System.out.println(teller);

    





    

  3. Arrayer med tall:
  (Oblig-relevant!)

    
(a) Lag en l?kke som setter inn de 10 f?rste oddetall i f?lgende array. 
  La telleren i l?kka g? fra 0 til 9, og i hver gjennomgang av l?kka
  setter du inn én verdi i arrayen, beregnet som telleren ganget med 2
  pluss 1.

    int[] oddetall = new int[10];

    


    
(b) Produkt av verdier != 0: Anta at arrayen verdier[]
  og variabelen produkt er deklarert som vist under. 
  Lag en l?kke som g?r gjennom verdiene i arrayen, og hver gang
  den kommer til en verdi som ikke er 0 ganger du verdien med
  produkt og lagrer resultatet i samme variabel
  (produkt).  Utskriften til slutt skal v?re 240
  (dvs. 2×4×10×3).

    int[] verdier = { 0, 2, 4, 0, 0, 10, 0, 3 };
int produkt = 1;
// L?kke:
for (                                       ) {

}
System.out.println(produkt);

    

    
(c) 2D-array: Lag to nestede for-l?kker som setter inn f?lgende verdier
  i en 2D-array deklarert som: int[][] tabell = new int[3][4];,
  slik at tabell[0][0] blir 1, tabell[2][3] blir 12, osv. 
  Husk at indeksene i arrayen starter fra 0, ikke 1.

    1  2  3  4
2  4  6  8
3  6  9  12

    

    
(d) Sum i kolonner: Skriv programkode som beregner summen av verdiene i hver
  kolonne i ovennevnte array og skriver summene ut (6 12 18 24). 
  Dette ligner p? en deloppgave i oblig 2!






    

  4. Array med String-er: Hva blir skrevet ut?  Og hvorfor?
  (Oblig-relevant!)

    class NavneArray {
   public static void main(String[] args) {

       String[] navn = { "Anne", "Kari", "Ole", null };

//(a)
       System.out.println(navn[1] + navn[navn.length/2]);

//(b)
       for (int i = 0; i < navn.length; i++) {
           // Testen "!= null" sikrer at neste ledd ikke blir null.equals(..)
           if (navn[i] != null
               && (navn[i].equals("Ole") || navn[i].equals("Anne")) ) {
               System.out.println(i);
           }
       }

//(c)
       int indeks = 0;
       boolean funnet = false;
       while (indeks < 4 && !funnet) {
           if (navn[indeks].equals("Kari")) {
               funnet = true;
           }
           indeks++;
       }
       System.out.println(indeks);

//(d)
       String[] andreNavn = { "Per", "Anne", "Ole" };
       for (int i = 0; i < 4; i++) {
           for (int j = 0; j < 3; j++) {
               // Testen "!= null" sikrer at andre ledd ikke blir null.equals(..)
               if (navn[i] != null && navn[i].equals(andreNavn[j])) {
                   System.out.println(i + " " + j);
               }
           }
       }
   }
}

    





    

  5. inLine(), inChar(), og ordrel?kke:
  (Oblig-relevant!)

    
 Lag et program som sp?r bruker etter et navn.   Programmet
 leser navnet inn vha. inLine();, og "fyller" s? skjermen med navnet
 ved ? skrive det ut 100 ganger. 
 Videre skal programmet sp?rre bruker om hun vil gi et nytt
 navn (j/n).   Svaret leses n? med .inChar("\n\r"),
 og hvis det er 'j' gjentas hele prosessen; hvis svaret
 er 'n' avsluttes programmet.   Kj?reeksempel:

    Skriv et navn: Ola Nordmann
Ola Nordmann Ola Nordmann Ola Nordmann Ola Nordmann Ola Nordmann O
la Nordmann Ola Nordmann Ola Nordmann Ola Nordmann Ola Nordmann Ol
a Nordmann Ola Nordmann Ola Nordmann Ola Nordmann Ola  ...osv...
Gi nytt navn? (j/n): j
Skriv et navn:

    
 
    
   Tips til Oblig 2: Legg merke til det
   som st?r i parentesene til .inChar("\n\r") ovenfor. 
   Dette angir at inChar skal hoppe over
   evt. linjeskift (\n) eller vognretur (\r)
   som bruker har tastet inn, og i stedet lese inn en vanlig bokstav
   fra tastatur, f.eks. 'j'.  Det samme b?r du gj?re
   i deloppgave 1 (c) i oblig 2.
 
    





    

  6. Metoder:

  (Oblig-relevant!)

     (a) Endre strukturen til programmet ditt fra punkt 5. over slik at det f?lger malen
  fra oblig 2 (vist i skissen nedenfor), 
  dvs. med en liten kontrollklasse ?verst, etterfulgt av en egen klasse for metodene. 
  Hele programmet med begge klassene lagres i én fil, kalt Navn100.java
  (dvs. navnet til klassen med metoden main()). 
  Lag bare én metode i hjelpeklassen, kalt ordrel?kke(), som gj?r alt som
  st?r i punkt 5. ovenfor.

    import easyIO.*;

class Navn100 {
    public static void main(String[] args) {
        Hjelpeklasse hj = new Hjelpeklasse();
        hj.ordrel?kke(); // Kj?rer metoden ordrel?kke() i hjelpeklassen
    }
}

class Hjelpeklasse {
    // Klargj?ring for innlesing/utskrift, gjelder for hele klassen:
    In tast = new In();
    Out skjerm = new Out();

    String navn;

    void ordrel?kke() {
        char giNyttNavn = 'j'; // Startverdi

        while (giNyttNavn != 'n') {
            // - Be bruker taste et navn og les det inn med .inLine();
            // - Utskrift av navn 100 ganger.
            // - Sp?r om bruker vil "Gi nytt navn? (j/n):", og .inChar("\n\r"):


        }
    }
}

    

    
Mer info:
Grunnen til at vi skriver programmet p? denne m?ten med to klasser
vil bli klarere n?r vi kommer til kapittel 8, men har sammenheng med
at vi ?nsker ? lage gode "objektorienterte" program der vi jobber med
"objekter".   I denne skissen er det fem pekere til objekter:
args[], hj, tast, skjerm, og navn.

    


    
(b) Flere metoder: Endre programmet slik at koden som skriver ut navnet 100 ganger
  flyttes til en egen metode kalt utskrift(). 
  Husk ? legge inn et kall p? metoden p? det stedet i programmet
  du flyttet koden fra.


    
(c) Inn-parameter: Endre programmet slik at
   String-variabelen navn n? deklareres
   inne i metoden ordrel?kke() (og ikke
   "globalt" ? dvs. f?r alle metodene, som vist ovenfor),
   og slik at verdien av denne variabelen blir overf?rt til
   metoden utskrift(..) vha. et argument i kallet. 
   Endre ogs? begynnelsen av metoden utskrift(..) slik
   at den tar imot argumentet vha. parameteren String navn, slik: 
   void utskrift(String navn) {






    

  7. 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:
c2 = a2 + b2
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;
}

    

    Tips:
 Kallet p? metoden kan se slik ut: 
 double c = finnHypotenus(a, b); 

    




    

  8. Metode med array som inn-parameter: kap. 7, oppg. 3 (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.







Oppgaver til terminaltimen



    



  1. L?kker og metoder: Fibonacci-tallene

    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

    




    

  2. Arrayer, inLine(), inChar(), og enkle metoder:
  (Oblig-relevante!)

    (Samme oppgaver som i punkt 3., 4., 5., og 6. for teoritimen.) 






    

  3. Start med Oblig 2:



    Tips:
 Begynn med ? l?se
 foreg?ende oppgave
 (?Arrayer, inLine(), ...?). 
 Der vil du finne problemstillinger som ligner mye p? det som skal gj?res i
 Oblig 2, men litt enklere slik at obligen blir lettere ? gj?re etter at du
 har l?st disse oppgavene.







    

  4. Metoder med inn- og ut-parametre:

    (Samme oppgaver som i punkt 7. og 8. for teoritimen.) 
Slike metoder trengs ikke i oblig 2.





    

  5. Ekstraoppgave:

    (a) Endre strukturen i Fibonacci-programmet du lagde
 ovenfor 
 slik at det f?lger malen fra oblig 2 (vist
 ogs? ovenfor i punkt 6. for teoritimen), 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. 

 Mer info:
 Fibonacci-tallene forekommer mye i naturen, bl.a. i tregrener, blomster, kongler og
 kaniner.




    (b) (middels vanskelig)  Utvid ordre 2
 slik at den ogs? sier hvilket Fibonacci-tall er n?rmest det
 bruker-inntastede tallet.

    6. 




    

  6. Ukens n?tt: (veldig vanskelig!)

    
Lag en metode som skriver ut alle anagrammer av et ord p? 4 bokstaver
som ligger i en char-array. 
Anagrammene
skal ha de samme 4 bokstavene, i alle mulige rekkef?lger og
uten ? gjenta noen bokstav. 
For eksempel, hvis ordet er deklarert som f?lger, er 4 av anagrammene
som vist under, og totalt 24.


    char[] ord = { 'A', 'R', 'N', 'E' };

 Kj?reeksempel:
 ARNE
 AREN
 ANRE
 ANER
 ...20 ord til...

    

    Tips:
 En m?te ? l?se dette p? er med nestede l?kker som i utgangspunktet kan g? innom alle mulige
 kombinasjoner, inkludert AAAA, AAAE, osv. men slik at
 det bare blir utskrift av de med 4 forskjellige bokstaver. 
 Bruk den tomme strengen "" og + i utskriftssetningen for ? konvertere
 char-ene til tekst:
 System.out.println("" + ord[3] + ord[2] ··· 
 
    


    7. 









L?sningsforslag


Her kan du finne l?sningsforslag
til disse oppgavene.








Kommentarer om dette oppgavesettet kan du sende
til josek [at] ifi.uio.no