Einführung in die Programmierung für Wirtschaftsinformatik

Transkript

1 Beispiel 1 Vererbung (Liste) Gegeben sind die beiden Klassen ListNode und PersonNode Einführung in die Programmierung für Wirtschaftsinformatik Wiederholung, Prüfungsvorbereitung Monika Lanzenberger lanzenberger@ifs.tuwien.ac.at Gesucht: StudentNode als Subklasse von PersonNode. Zusätzlich enthält die Klasse das Attribut Matrikelnummer (String). Ein geeigneter Konstruktor soll angelegt werden. islessthan und isequalto soll die Matrikelnummer überprüfen. Die Methode tostring soll zusätzlich die Matrikelnummer ausgeben. abstract class ListNode { ListNode next; abstract boolean islessthan(listnode x); abstract boolean isequalto(listnode x); 2 Beispiel 1 Vererbung (Liste) Beispiel 1 Vererbung (Liste) class PersonNode extends ListNode { String name; String address; int id; PersonNode(String name, String address, int id) { this.name = name; this.address = address; this.id = id; boolean islessthan(listnode x) { PersonNode pn = (PersonNode)x; return name.compareto(pn.name) < 0; boolean isequalto(listnode x) { PersonNode pn = (PersonNode)x; return name.compareto(pn.name) == 0; public String tostring() { return name + ", " + address + ", id = " + id; class StudentNode extends PersonNode { String matrikelnummer; StudentNode(String name, String address, int id, String matrikelnummer) { super(name, address, id); this.matrikelnummer = matrikelnummer; boolean islessthan(listnode x) { StudentNode sn = (StudentNode)x; return matrikelnummer.compareto(sn.matrikelnummer) < 0; boolean isequalto(listnode x) { StudentNode sn = (StudentNode)x; return matrikelnummer.compareto(sn.matrikelnummer) == 0; public String tostring() { return matrikelnummer +" "+ super.tostring(); 3 4 1

2 Beispiel 2 Vererbung (Liste) Beispiel 2 Vererbung (Liste) Gegeben sind die Klassen ListNode, PersonNode und StudentNode Gesucht: Die id einer Person soll automatisch vergeben werden. Jede neue Person, die in die Liste eingetragen wird, erhält eine um eins erhörte id, beginnend bei 1. class PersonNode extends ListNode { String name; String address; int id; static int k = 0; PersonNode(String name, String address) { this.name = name; this.address = address; this.id = ++k; 5 6 Beispiel Programmverstehen Beispiel Programmverstehen class Programmverstehen { // int a[] = {2,4,3,5,8,1,7; static int berechnez(int[] a) { int z, m = a[0], i = 1; while (i < a.length && a[i] == m) i++; if (i == a.length) return m; if (a[i] < m) { z = m; m = a[i]; else z = a[i]; i++; while(i<a.length) { if (a[i] < m) {z = m; m = a[i]; else if (a[i] > m && a[i] < z) z = a[i]; i++; return z; Welches Resultat liefert diese Methode bei a[]={2,4,3,5,8,1,7? Was liefert berechnez bei beliebigen Eingangsparameter a? Bei welchen Parameterwerten führt der Aufruf zu einem Fehler während der Laufzeit? 7 8 2

3 Beispiel Programmverstehen Beispiel Programmverstehen Schreibtischtest: Lösungen: z m i a[i] a.length Resultat z = 2 - Was gibt berechnez bei beliebigen Eingangsparameter a zurück? Die zweitkleinste Zahl im Array oder die erste Ziffer, falls alle Ziffern gleich sind. - Bei welchen Parameterwerten führt der Aufruf zu einem Fehler während der Laufzeit? Wenn das Array bei a[0] keinen Wert hat, dh leer ist Beispiel Fehler Finden Beispiel Fehler Finden class Schilift { static String bezeichnung; // Bezeichnung eines Schiliftes static int seehoehe; // Meter ueber Meeresspiegel boolean inbetrieb = false; // true wenn Schilift in Betrieb void setbezeichnung(string s) { bezeichnung = s; String getbezeichnung() { return bezeichnung; class Schilift { static String bezeichnung; // Bezeichnung eines Schiliftes static int seehoehe; // Meter ueber Meeresspiegel boolean inbetrieb = false; // true wenn Schilift in Betrieb void setbezeichnung(string s) { bezeichnung = s; String getbezeichnung() { return bezeichnung; Schilift s1 = new Schilift(); Schilift s2 = new Schilift(); s1.setbezeichnung(in.readword()); s2.setbezeichnung(in.readword()); Out.println(s1.getBezeichnung()); Out.println(s2.getBezeichnung()); Schilift s1 = new Schilift(); Schilift s2 = new Schilift(); s2.inbetrieb = true; if (s1.inbetrieb s2.inbetrieb) Out.println("Beide Schilifte in Betrieb!"); else Out.println("Beide Schilifte nicht in Betrieb!");

4 Beispiel Fehler Finden Beispiel Fehler Finden Lösung - Testen hat ergeben, dass beide Aufrufe von getbezeichnung stets die Bezeichnung des Schilifts s2 ausgeben, auch wenn für s1 und s2 verschiedene Bezeichnungen eingegeben wurden. Warum? Wie kann der Fehler korrigiert werden? class Schilift { String bezeichnung; // Bezeichnung eines Schiliftes static int seehoehe; // Meter ueber Meeresspiegel boolean inbetrieb = false; // true wenn Schilift in Betrieb void setbezeichnung(string s) { bezeichnung = s; String getbezeichnung() { return bezeichnung; - Die Abfrage, welche Schilifte in Betrieb sind, liefert keine korrekten Werte? Wie kann der Fehler korrigiert werden? Schilift s1 = new Schilift(); Schilift s2 = new Schilift(); s1.setbezeichnung(in.readword()); s2.setbezeichnung(in.readword()); Out.println(s1.getBezeichnung()); Out.println(s2.getBezeichnung()); Beispiel Fehler Finden Lösung Beispiel 1 Bücherverwaltung (Array) class Schilift { static String bezeichnung; // Bezeichnung eines Schiliftes static int seehoehe; // Meter ueber Meeresspiegel boolean inbetrieb = false; // true wenn Schilift in Betrieb void setbezeichnung(string s) { bezeichnung = s; String getbezeichnung() { return bezeichnung; Schilift s1 = new Schilift(); Schilift s2 = new Schilift(); s2.inbetrieb = true; if (s1.inbetrieb && s2.inbetrieb) Out.println("Beide Schilifte in Betrieb!"); else Out.println( Mindestens ein Schilift nicht in Betrieb!"); class Buch { int isbn, preis, jahr, stueck; String titel, autorin; Buch(int isbn, String titel, String autorin, int preis, int jahr, int stueck) { this.isbn = isbn; this.titel = titel; this.autorin = autorin; this.preis = preis; this.jahr = jahr; this.stueck = stueck;

5 Beispiel 1 Bücherverwaltung (Array) Beispiel 1 Bücherverwaltung (Array) Gesucht: Methode suchen, die den Eintrag mit einer bestimmten ISBN Nummer im Array sucht Rückgabe: Index oder -1 im Fehlerfall Array ist nach ISBN aufsteigend sortiert int suchen(int ISBN) { for (int i = 0; i<buchbestand.length && buchbestand[i]!=null; i++) { if(buchbestand[i].isbn == ISBN) return i; if(buchbestand[i].isbn>isbn) return -1; return -1; Beispiel 2 Bücherverwaltung (Array) Beispiel 2 Bücherverwaltung (Array) int n = 0; Gesucht: Methode einlesen, die ein neues Buch in das Array einträgt, wenn die selbe ISBN Nummer noch nicht im Array vorhanden ist. void einlesen(buch b) { if (suchen(b.isbn) < 0 && n < buchbestand.length) { buchbestand[n] = b; n++;

6 Beispiel 3 Bücherverwaltung (Array) Beispiel 3 Bücherverwaltung (Array) Gesucht: Methode aendern, die nach einer ISBN Nummer sucht und die Werte des Buches auf die übergebenen Parameter setzt. Bei erfolgreicher Änderung wird 0 an den Aufrufer zurückgegeben, sonst -1. int aendern(buch b) { int i = suchen(b.isbn); if (i >= 0) { buchbestand[i] = b; return 0; return -1; Beispiel 4 Bücherverwaltung (Array) Beispiel 4 Bücherverwaltung (Array) Gesucht: Methode loeschen, die nach einer ISBN Nummer sucht und den zugehörigen Bucheintrag aus dem Array löscht. Keine Lücken im Array! Bei erfolgreicher Änderung wird 0 an den Aufrufer zurückgegeben, sonst -1. int n = 0; int loeschen(int ISBN) { int i = suchen(isbn); if (i >= 0) { buchbestand[i] = null; while (i<n) buchbestand[i] = buchbestand[++i]; n--; return 0; return -1;

7 Beispiel 5 Bücherverwaltung (Array) Beispiel 5 Bücherverwaltung (Array) Gesucht: Methode stueckausgeben, die für jedes Buch die ISBN Nummer und die Stückanzahl ausgibt. int n = 0; void stueckausgeben() { for(int i = 0; i< n; i++) Out.println("ISBN: "+ buchbestand[i].isbn + " Stk.: "+ buchbestand[i].stueck); Beispiel 6 Bücherverwaltung (Array) Beispiel 6 Bücherverwaltung (Array) Gesucht: Methode stuecksetzen, die für eine bestimmte ISBN Nummer die Stückanzahl auf den übergebenen Wert setzt. Im Erfolgsfall wird 0, sonst -1 an den Aufrufer der Methode zurückgegeben. int stuecksetzen(int ISBN, int stueck) { int i = suchen(isbn); if (i >= 0) { buchbestand[i].stueck = stueck; return 0; return -1;

8 Beispiel 7 Bücherverwaltung (Array) Beispiel 7 Bücherverwaltung (Array) Gegeben ist die Klasse Buch. Gesucht: Buch-Konstruktor, der nur die ISBN Nummer und den Namen der AutorIn auf die übergebenen Werte setzt und die Stückanzahl auf 1 setzt. class Buch { int isbn, preis, jahr, stueck; String titel, autorin; Buch(int isbn, String autorin) { this.isbn = isbn; this.autorin = autorin; this.stueck = 1; Rekursion Beispiel Rekursion class ZeichenkettenManipulation { static void einlesen () { char z = In.read(); if (In.done()) einlesen(); else return; Out.print(z); In.open("zeichen.txt"); einlesen(); In.close(); - Welche Ausgabe wird bei einem Input von abcd erzeugt? - Wie kann eine nicht-rekursive Lösung ausschauen? Beispiel für zeichen.txt: abcd

9 Nicht-Rekursive Lösung static void einlesen () { char[] a = new char[100]; int i = 0; do { char z = In.read(); if (In.done()){ a[i] = z; i++; while(in.done() && i <a.length); for(int j =i-1; j>=0; j--) Out.print(a[j]); Beispiel für zeichen.txt: abcd 33 9