Programmering Høst 2017

Transkript

1 Programmering Høst 2017 Tommy Abelsen Ingeniørfag - Data Innledning Dette er et dokument med litt informasjon og eksempler om kontrollstrukturer, samt oppgaver til forskjellige kontrollstrukturer. Spør gjerne studentassistenter om noe skulle være uklart formulert i teksten, eller om du trenger hjelp. Innhold 1 Kontrollstrukturer If While Do-While For Arrays 5 3 Oppgaver Oppgave Oppgave Oppgave 2b Oppgave 2c Oppgave Oppgave Oppgave 4b Oppgave Oppgave Operatorer i Java 11 1

2 1 Kontrollstrukturer 1.1 If I Java, så er if-then-else-kontrollstrukturen den aller mest brukte. Det en if-test gjør, er å sjekke om det som står som betingelse mellom parentesene er sanne. Eksempel: if ( betingelse ){ // Hopper inn i dette "scopet" hvis if-testen er sann else { // Hopper inn i dette "scopet" hvis if-testen er usann Enda et eksempel: void sykkelbrems(){ if (ibevegelse){ //Hvis sykkelen er i bevegelse: brems farten hastighet--; else { // Hvis ikke, skriv feilmelding. System.err.println("Sykkelen har stoppet"); Det er også veldig vanlig å ha if/else if/else-tester som har flere if -er etter hverandre, men som kun går inn i ett av scopene. 2

3 Eksempel på if/else if/ else: class ElseIfdemo{ int testresultat = 76; char karakter; if (testresultat >= 90){ karakter = A ; else if (testresultat >= 80) { karakter = B ; else if (testresultat >= 60){ //Testen er sann og karakter = C karakter = C ; // Sjekker ikke videre etter en if-test er sann else if (testresultat >= 50){ karakter = D ; else if (testresultat >= 40){ karakter = E ; else { karakter = F ; System.out.println("Karakter = " + karakter); 1.2 While While-løkker utfører det som står i kodeblokken SÅ LENGE utsagnet, eller betingelsen, er sant. Eksempel: void evigwhile{ while (true){ // Denne vil fortsette uendelig, fordi "true" alltid er sann.... Eksempel to: 3

4 void tellertilx (int x){ int i = 1; while(i <= x){ System.out.println(i); i++; // Denne metoden mottar et heltall x som parameter // og teller opp fra 1 til (og med) x Do-While Do-while er nesten det samme som while, men man vil kjøre koden i blokken først, for så å evaluere om betingelsen er sann. Eksempel: do { System.out.println("Hei"); while (false); //Denne koden vil printe ut "Hei", selv om betingelse er usann. Enda et eksempel: int teller = 1; do { System.out.println("Teller er :" + teller); teller++; while(teller < 11); //Denne koden printer ut tall fra 1 til For En for-løkke er brukt veldig mye i programmering for å iterere gjennom en gitt mengde tall. Løkken kan forklares følgende: for (/*initialisering*/ ; /* terminering */; /*inkrement*/ ){ /*kode*/ //Eksempel: for(int i = 1; i < 11; i++){ 4

5 System.out.println(i); // Koden vil skrive ut tallene fra 1 til 10. Man kan også lage en for-løkke som vil kjøre uendelig, eller til man break-er ut av den. for( ; ; ) { // kode her For-løkker er veldig ofte brukt for å iterere igjennom blant annet tabeller, eller arrays. 2 Arrays Arrays, eller tabeller på norsk, er en måte vi kan samle flere verdier i en liste etter hverandre i programmering. Eks: int[] x = new int[10]; // Lager en int-array med lengde 10. //Dvs. det er plass til 10 int-elementer i arrayet. Eksempel på hvordan en kan lage en integer-tabell og fylle den med tall fra 1 til 10 (kan også bruke andre tall): int[] array = new int[10]; for(int i = 1; i < 11; i++){ array[i] = i+1; //Skriver i+1 fordi tabellen starter med indeks 0 //(og dermed verdien 0), //mens vi vil starte med indeks 0, verdi 1 3 Oppgaver 3.1 Oppgave 1 Lag et program som leser inn tre hele tall fra brukeren. Programmet skal finne ut hvilket av de tre tallene som er minst (det vil si ligger lengst til venstre på tallinja) og skrive ut resultatet. Eksempel: Dersom de tre innleste tallene er 5, -5 og 2, så skal programmet skrive ut -5 er minst 5

6 import java.util.*; public class Oppgaver{ int x,y,z; int minst; Scanner scanner = new Scanner(System.in); System.out.println("Skriv inn et tall"); x = scanner.nextint(); System.out.println(minst + " er det minste tallet!"); //... Forsett videre fra denne malen 3.2 Oppgave 2 Lag et program som skriver ut følgende mønster: * ** *** **** ***** **** *** ** * 6

7 3.2.1 Oppgave 2b Skriv ut følgende mønster: * *** ***** ******* ********* ******* ***** *** * Oppgave 2c Prøv å lage et mønster så nære en sirkel som du klarer. 3.3 Oppgave 3 Lag et program som skriver ut 100 tilfeldige heltall. Tallene skal skrives ut i linjer på 10. public class Oppgaver{ int tall = (int) (Math.random() * 100); //Gir et heltall mellom 0 og 100 //... Forsett videre fra denne malen 7

8 3.4 Oppgave 4 Skriv et program som beregner og skriver ut andre og tredje potens av de hele tallene fra 0 til 10. Eksempel: 2 2 = 2 2, og 2 3 = 2 2 2, osv... Hint: Det er lurt å bruke løkker... public class Oppgaver{ //Bruk en kontrollstruktur som itererer fra 0 til 10 //... Forsett videre fra denne malen Oppgave 4b Utvid programmet du skrev i 4 til å kunne skrive ut et, eller flere, vilkårlig tall i nulte til n-te potens. 8

9 3.5 Oppgave 5 Skriv et program som avgjør om et tall er et primtall eller ikke. Hint: Bruk tall fra 2 til tallet (det høyeste hele tallet som er mindre enn eller lik kvadratroten til det tallet du skal avgjøre om er primtall) til å se om det gitte tall er et primtall. Alternativt: Lag en løkke som itererer fra 2 til det gitte tallet og sjekk om det er delelig på noen av tallene. Er det delelig på et annet tall enn 1 eller seg selv så er det ikke et primtall. import java.util.*; public class Oppgaver{ Scanner reader = new Scanner(System.in); int x = reader.nextint(); //... Forsett videre fra denne malen 3.6 Oppgave 6 Skriv en applikasjon som leser inn et femsifret heltall fra brukeren, splitter opp tallet i enkeltsifre og skriver ut enkeltsifrene med tre mellomrom (blanke tegn) mellom hvert siffer. Dersom det for eksempel blir lest inn 27503, skal programmet skrive ut Det er her meningen at du skal behandle tallet som en int-verdi og bruke regneoperasjoner for å splitte det opp i enkeltsifre. (Det innleste tallet og hvert enkelt siffer skal lagres i hver sin heltallsvariabel. Du skal altså ikke behandle tallet som en sifferstreng og bruke String-metoder.) Hint: her er det lurt å bruke if -tester for å sjekke verdien til ledende sifre (tallet først fra venstre) og splitte tallene opp riktig, og løkker for å gjøre mest mulig automatisk. 9

10 import java.util.*; public class Oppgaver{ int x; Scanner scanner = new Scanner(System.in); System.out.println("Skriv inn et tall"); x = scanner.nextint(); //... Forsett videre fra denne malen /* For aa finne ut "lengden", eller antall siffer til en int-verdi, saa kan du bruke denne kodesnutten: String.valueOf(x).length(); hvor x er int-verdien. Kan ogsaa skrive String.valueOf(27503).length(); og faa verdien 5 */ 10

11 4 Operatorer i Java Dette er en liste med noen utvalgte operatorer i java. Det finnes flere, men det er ikke nødvendig å kunne alle for å løse oppgavene i dette dokumentet. Operator Beskrivelse + Addisjon (eks == 2) - Subtraksjon (eks. 5-4 == 1) * Multiplikasjon (eks. 2*2 == 4) / Divisjon (eks. 10/5 == 2) % Modulus (eks. 5 %3 == 2)! Logisk negasjon (snur en boolsk verdi) = Tilordning (x = 5 gir x verdien 5) +=, -=, /=, *= Tilordning (x += 5 er det samme som x = x ) == Logisk Er lik (Brukes til å sjekke likhet)!= Logisk Ikke lik (Brukes til å sjekke ulikhet) && Logisk OG (Brukes til å sjekke om begge sider er sann) Logisk ELLER (Brukes til å sjekke om én eller begge er sanne) ˆ Eksklusiv eller (XOR). (Brukes til å sjekke om kun én er sann)? : Enhanced-if (hvis utsagn er sant? så kode : ellers annen kode) <, >, <=, >= Forhold. Mindre enn, større enn, mindre/lik og større/lik ++ Øker verdi på variabel med én Senker verdi på variabel med én ++var Øker før var brukes var ++ Øker etter var brukes var Senker før var brukes var Senker etter var brukes 11