TILLÄMPAD DATALOGI (TILDA) Övning 1 Marcus Hjelm nada.kth.se/~mhj

1. TILLÄMPAD DATALOGI (TILDA) Övning 1 Marcus Hjelm www.nada.kth.se/~mhj

6. Vad skiljer tilda från programmeringsteknik?

8. Repetera Java (referenser) Stackar Köer

9. class Repetition1 { public static void main(String [] args) { int tal; tal = 3; Rektangel rek; rek = new Rektangel(3.5, 2.0); System.out.println(rek.area()); } } tal 0 3 7.0 rek null class Rektangel { private double längd; private double bredd; public Rektangel(double l, double b) { längd = l; bredd = b; } public double area() { return längd * bredd; } } längd 3.5 bredd 2.0

10. class Repetition2 { public static void main(String [] args) { Rektangel r1 = new Rektangel(1.0,1.0); Rektangel r2 = new Rektangel(2.0,2.0); r1 = r2; System.out.println(r1.area()); System.out.println(r2.area()); } } 4.0 4.0 r1 r2 class Rektangel { private double längd; private double bredd; public Rektangel(double l, double b) { längd = l; bredd = b; } public double area() { return längd * bredd; } } längd längd 1.0 2.0 bredd bredd 1.0 2.0

11. class Repetition3 { public static void main(String [] args) { Rektangel r1 = new Rektangel(1.0,1.0); Rektangel r2 = new Rektangel(2.0,2.0); Rektangel temp; temp = r1; r1 = r2; r2 = temp; } } temp null r1 r2 class Rektangel { private double längd; private double bredd; public Rektangel(double l, double b) { längd = l; bredd = b; } public double area() { return längd * bredd; } } längd längd 1.0 2.0 bredd bredd 1.0 2.0

12. class Repetition4 { public static void main(String [] args) { Rektangel r1 = new Rektangel(1.0,1.0); r1.längd = 2.0; } } fel! r1 class Rektangel { private double längd; private double bredd; public Rektangel(double l, double b) { längd = l; bredd = b; } } längd 1.0 bredd 1.0

13. class Repetition4 { public static void main(String [] args) { Rektangel r1 = new Rektangel(1.0,1.0); r1.längd = 2.0; } } fel! r1 class Rektangel { private double längd; private double bredd; public Rektangel(double l, double b) { längd = l; bredd = b; } public void tilldelaLängd(double l) { längd = l; } } längd 1.0 bredd 1.0

14. class Repetition4 { public static void main(String [] args) { Rektangel r1 = new Rektangel(1.0,1.0); r1.tilldelaLängd(2.0); } } r1 class Rektangel { private double längd; private double bredd; public Rektangel(double l, double b) { längd = l; bredd = b; } public void tilldelaLängd(double l) { längd = l; } } längd 2.0 1.0 bredd 1.0

15. class Repetition5 { public static void main(String [] args) { Rektangel r1 = new Rektangel(1.0,1.0); Rektangel r2 = new Rektangel(2.0,2.0); Rektangel.skrivAntalRek(); } } antal 1 2 0 2 class Rektangel { private static int antal = 0; private double längd, bredd; public Rektangel(double l, double b) { antal++; längd = l; bredd = b; } public double area() { return längd * bredd; } public static void skrivAntalRek() { System.out.println(antal); } } r1 r2 längd längd 1.0 2.0 bredd bredd 1.0 2.0

16. class Repetition6 { public static void main(String [] args) { Person p1 = new Person(”Anna”); Person p2 = new Person(”Bea”); p2.mor = p1; System.out.println(p2.namn); System.out.println(p2.mor.namn); } } Bea ”Anna” ”Bea” Anna p1 p2 class Person { public String namn; public Person mor; public Person(String namn) { this.namn = namn; mor = null; } } namn namn mor mor null null

17. ”Bea” ”Carin” ”Doris” ”Anna” p2 p3 p4 p1 namn namn namn namn mor mor mor mor null System.out.println(p4.namn); System.out.println(p3.namn); System.out.println(p2.namn); System.out.println(p1.namn); Doris Carin Bea Anna

18. ”Bea” ”Carin” ”Doris” ”Anna” p4 namn namn namn namn mor mor mor mor null System.out.println(p4.namn); System.out.println(p4.mor.namn); System.out.println(p4.mor.mor.namn); System.out.println(p4.mor.mor.mor.namn); Doris Carin Bea Anna

19. ”Bea” ”Carin” ”Doris” ”Anna” p4 p null namn namn namn namn mor mor mor mor null Person p = p4; while (p != null) { System.out.println(p.namn); p = p.mor; } Doris Carin Bea Anna

20. Stackar

21. Stack 4711 4 push(3) push(5) push(4) 5 pop() 4 push(4711) pop() 4711 3 pop() 5 pop() 3

22. Stack top new Stack() push(3) 4 4711 push(5) push(4) 5 pop() 4 push(4711) pop() 4711 3 pop() 5 pop() 3

23. class TestaStack { public static void main(String [] args) { Stack stack = new Stack(); stack.push(3); stack.push(5); stack.push(4); System.out.println(stack.pop()); System.out.println(stack.pop()); System.out.println(stack.pop()); }} class Node { public int nr; public Node next; public Node(int nr) { this.nr = nr; next = null; } } 4 5 3 class Stack { Node top; public Stack() { top = null; } public void push(int nr) { Node node = new Node(nr); node.next = top; top = node; } public int pop() { int nr = top.nr; top = top.next; return nr; } } nr 4 stack next null nr 5 top null next null nr 3 nr node 4 5 3 next null

24. Stacka plättar (031020:2) Tilda har stekt plättar och lagt upp dom i en stack på sin tallrik. För att inte bränna sig i munnen vill hon äta plättarna i gräddningsordning, alltså underifrån. På radion pratar dom om hur farligt det är att äta bränd mat och hon inser att hon bör lämna kvar de svartaste plättarna. (4p) Tallriken rymmer inte mer än två plättstackar. Hur ska hon göra? s1.push(s2.pop()) s1.pop() s2.push(s1.pop()) 30 60 40 50 50 40 60 30 s1 s2

25. Köer

26. Kö enqueue(3) enqueue(5) enqueue(7) dequeue() 3 7 3 9 5 dequeue() 5 enqueue(9) dequeue() 7 dequeue() 9

27. Kö enqueue(3) head tail enqueue(5) enqueue(7) dequeue() 3 3 5 7 9 dequeue() 5 enqueue(9) dequeue() 7 dequeue() 9

28. Läsa in från tangentbordet

29. class UtanMio { public static void main(String [] args) throws IOException { BufferedReader tangentbord = new BufferedReader(new InputStreamReader(System.in)); String ålderText = tangentbord.readLine(); int ålderTal = Integer.parseInt(ålderText); System.out.println(ålderTal); } }

30. Class Mio

31. class MedMio { public static void main(String [] args) { Mio mio = new Mio(); int tal = mio.getInt(); System.out.println(tal); } }

32. public class Mio implements MioI { /** * Skapar en instans av Mio som läser från tangentbordet. */ public Mio() { } /** * Skapar en instans av Mio som läser från fil * @param filename fil att läsa från */ public Mio(String filename) { myKeyboard = openRead(filename); } /** Läs en rad från tangenterna, glufsa radbytet, returnera raden */ public String getLine() { return getLine(myKeyboard); } /** Läs ett ord avgränsat av blanka från tangenterna och returnera det */ public String getWord() {

33. import java.io.*; public interface MioI { /** Läs en rad, glufsa radbytet, returnera raden */ public String getLine() ; /** Läs ett ord avgränsat av blanka och returnera det */ public String getWord() ; /** Läs ett heltal avgränsat av blanka och returnera det*/ public int getInt() ; /** Läs decimaltal avgränsat av blanka och returnera det*/ public double getDouble() ; /** Läs ett tecken och returnera det */ public char getChar() ; /** Tjuvtitta på nästa tecken och returnera det */ public char nextChar() ; /** Glufsa eventuella blanka på tur att läsas */ public void skipBlanks() ; /** Returnera true om retur står i tur */ public boolean eoln() ; /** Returnera true om ctrl-D står i tur */ public boolean eof() ; }

34. Finn fem fel

35. Vad vill du att programmet skriver ut? Hej Hur många gånger? 5 Hej Hej Hej Hej Hej class FinnFemFel { public static void main(String [] args) { Mio mio = new Mio(); System.out.println("Vad vill du att programmet skriver ut?"); String text = mio.getWord(); System.out.println("Hur många gånger?"); int antal = mio.getWord(); skriv(antal, text); } public static double skriv(String s, int antal) { for (int i = 1; i < antal; i++) { System.out.print(text + ” ”); } } }