Programmieren mit Harald R. Haberstroh

Labels: allgemeines, POS1-1, POS1-2, PR2, PR3, PR5

# Eingestellt von Harald R. Haberstroh @ 18:58 0 Kommentare

1. autor - String(100)
2. titel - String(100)
3. erscheinungsjahr - int
4. verlag - String(30)
5. zeitschrift - String(30)
6. seiten - String(10)
7. link - String(60)

• public void neuerEintrag(Eintrag eintrag) - fügt einen neuen Eintrag in die Datei ein.
• public Eintrag lese(int nummer) - liefert den Eintrag an der Stelle nummer oder null, falls dieser Eintrag nicht existiert.
• public void loescheEintrag(int nummer) - löscht den Eintrag an der Stelle nummer (tut nichts, wenn es den Eintrag nicht gibt).

public Literatur(RandomAccessFile file)

public class Eintrag {

  // Feldlängen
  private final static int autorLen = 100;
  private final static int titelLen = 100;
  private final static int verlagLen = 30;
  private final static int zeitschriftLen = 30;
  private final static int seitenLen = 10;
  private final static int linkLen = 60;

  // Felder
  private String autor;
  private String titel;
  private int erscheinungsjahr;
  private String verlag;
  private String zeitschrift;
  private String seiten;
  private String link;

  // gelöscht?
  private boolean istGeloescht = false;

public static int eintragLen() {
    int len = Integer.SIZE
        / 8
        + (autorLen + titelLen + verlagLen + zeitschriftLen + seitenLen + linkLen)
        * 3 + 6 * Long.SIZE / 8 + Integer.SIZE / 8;
    return len;
  }

public void write(RandomAccessFile out) throws IOException {
    out.writeBoolean(istGeloescht);
    out.writeUTF(autor);
    out.writeUTF(link);
    out.writeUTF(seiten);
    out.writeUTF(titel);
    out.writeUTF(verlag);
    out.writeUTF(zeitschrift);
    out.writeInt(erscheinungsjahr);
  }

  public void read(RandomAccessFile in) throws IOException, EOFException {
    istGeloescht = in.readBoolean();
    autor = in.readUTF();
    link = in.readUTF();
    seiten = in.readUTF();
    titel = in.readUTF();
    verlag = in.readUTF();
    zeitschrift = in.readUTF();
    erscheinungsjahr = in.readInt();
  }

public Eintrag lese(int nummer) throws IOException {
    long pos = nummer * Eintrag.eintragLen();
    if (pos < file.length()) {
      file.seek(pos);
      Eintrag eintrag = new Eintrag();
      eintrag.read(file);
      if (!eintrag.istGeloescht()) {
        return eintrag;
      } else {
        return null; // gelöschter Eintrag gilt als nicht vorhanden
      }
    } else {
      return null; // über die Dateilänge hinaus
    }
  }

Labels: Aufgabe, Java, PR2

# Eingestellt von Harald R. Haberstroh @ 08:43 0 Kommentare

Labels: eclipse, Java, Lösung, PR2

# Eingestellt von Harald R. Haberstroh @ 09:13 0 Kommentare

public static void main(String[] args) {
    Data[] worte = new Data[] { new Data("das", 12), new Data("Haus", 3),
        new Data("Text", 23), new Data("Punkt", 2), new Data("Testdaten", 12) };
    System.out.println("unsortiert");
    for (Data d : worte) {
      System.out.println("  " + d);
    }
    Arrays.sort(worte);
    System.out.println("sortiert nach Wort");
    for (Data d : worte) {
      System.out.println("  " + d);
    }
    Arrays.sort(worte, new Data());
    System.out.println("sortiert nach Anzahl");
    for (Data d : worte) {
      System.out.println("  " + d);
    }

    Arrays.sort(worte, new DataHaufUmgekehrt());
    System.out.println("sortiert nach Anzahl absteigend");
    for (Data d : worte) {
      System.out.println("  " + d);
    }
  }

Labels: eclipse, Java, PR2

# Eingestellt von Harald R. Haberstroh @ 08:43 0 Kommentare

Das ist die erste Zeile und
das ist die zweite Zeile und
hier folgt die dritte Zeile.
Satzzeichen gelten als Trenner.
Folgendes ist kein W0rt und das
4uch nicht.

als (1): 4
Das (3): 1, 2, 5
die (3): 1, 2, 3
dritte (1): 3
erste (1): 1
Folgendes (1): 5
folgt (1): 3
gelten (1): 4
hier (1): 3
ist (3): 1, 2, 5
kein (1): 5
nicht (1): 6
Satzzeichen (1): 4
Trenner (1): 4
und (3): 1, 2, 5
Zeile (3): 1, 2, 3
zweite (1): 2

Labels: Aufgabe, Java, PR2

# Eingestellt von Harald R. Haberstroh @ 09:48 0 Kommentare

Labels: Aufgabe, Java, PR2

# Eingestellt von Harald R. Haberstroh @ 09:46 0 Kommentare

Das ist die erste Zeile und
das ist die zweite Zeile und
hier folgt die dritte Zeile.
Satzzeichen gelten als Trenner.
Folgendes ist kein W0rt und das
4uch nicht.

als 1
Das 3
die 3
dritte 1
erste 1
Folgendes 1
folgt 1
gelten 1
hier 1
ist 3
kein 1
nicht 1
Satzzeichen 1
Trenner 1
und 3
Zeile 3
zweite 1

Labels: Aufgabe, Java, PR2

# Eingestellt von Harald R. Haberstroh @ 09:30 1 Kommentare

Aufgabenstellung mit verketteten Listen

Mögliche Datenstrukturen

class Teilnehmer {
   Teilnehmer next;
   String name;
}

Teilnehmer frauen = null;
Teilnehmer maenner = null;

class Paar {
   Paar next;
   Teilnehmer frau;
   Teilnehmer mann;
}

Paar paare = null;

Gesamtprogramm und Tests

hp@l211 $ java TanzkursListe male female
6  Paare
========

       Felix <-> Petra
       Franz <-> Sonja
      Harald <-> Elke
      Martin <-> Gabi
       Peter <-> Karin
    Reinhold <-> Brigitte

Übriggebliebene
===============

Andrea

male

Harald
Franz
Martin
Felix
Peter
Reinhold

female

Gabi
Elke
Sonja
Brigitte
Karin
Petra
Andrea

Labels: Aufgabe, Java, PR2

# Eingestellt von Harald R. Haberstroh @ 13:58 1 Kommentare

1. Am Ende einer (einfach verketteten) Liste einfügen und löschen.

void append(Data data);   /* anhängen */
void delEnd();            /* entfernen des letzten Elements */

2. Sortiertes Einfügen in eine doppelt verkettete Liste

void insert_sort(Data data);

3. Löschen eines bestimmten Elements

boolean del(Data data);

4. Ändern eines Elements in einer einfach verketteten Liste

void change(Data old, Data newdata);

5. Sortiertes Einfügen

1. Iteratives sortiertes Einfügen und iteratves Ausgeben
2. Rekursives sortieres Einfügen und rekursives Ausgeben

Labels: Aufgabe, Java, PR2

# Eingestellt von Harald R. Haberstroh @ 08:15 0 Kommentare

class Element {
 Element next;
 int data;
 Element(int data) {
   this.data = data;
 }
}

Element anker = null; // leere Liste

Element n = new Element(1);
n.next = anker;
anker = n;

n = new Element(2);
n.next = anker;
anker = n;

n = new Element(3);
n.next = anker;
anker = n;

System.out.println("liste");
for (Element e = anker; e != null; e = e.next) {
 System.out.println(e.data);
}

// 1. Element entfernen
anker = anker.next;
System.out.println("liste");
for (Element e = anker; e != null; e = e.next) {
 System.out.println(e.data);
}

public class Liste {

 private class Element {
   Element next;
   int data;

   Element(int data) {
     this.data = data;
   }
 }

 private Element anker = null;

 // private Element ende = null;

 public void append(int data) {
   if (anker == null) {
     anker = new Element(data);
   } else {
     // suche Ende
     Element e = anker;
     while (e.next != null) {
       e = e.next;
     }
     // e ist das letzte Element (Ende)
     e.next = new Element(data);
   }
 }

 public void insertFirst(int data) {
   Element n = new Element(data);
   n.next = anker;
   anker = n;
 }

 public void deleteFirst() {
   assert (anker != null);
   anker = anker.next;
 }

 public void printList() {
   System.out.print("[");
   for (Element e = anker; e != null; e = e.next) {
     System.out.print(e.data + " ");
   }
   System.out.println("]");
 }

 public void push(int data) {
   insertFirst(data);
 }

 public int pop() {
   assert (anker != null);
   Element e = anker;
   anker = anker.next;
   return e.data;
 }

 public boolean isEmpty() {
   return anker == null;
 }

 /**
  * @param args
  */
 public static void main(String[] args) {
   Liste liste = new Liste();
   liste.printList();
   // liste.insertFirst(1);
   // liste.insertFirst(2);
   // liste.insertFirst(3);
   liste.append(1);
   liste.append(2);
   liste.append(3);
   liste.printList();
   liste.deleteFirst();
   liste.printList();

   Liste stack = new Liste();
   stack.push(23);
   stack.push(3);
   while (!stack.isEmpty()) {
     System.out.println(stack.pop());
   }
 }

}

public class Node {
  Node next;
  String data;

  public Node(String data) {
    this.data = data;
  }
  public Node() {
    data = null;
  }
  public String toString() {
    return data;
  }
}

public class Liste {
  private Node anker = null;
  private Node last = null;

  /**
   * hängt Knoten n am Ende der Liste an (für Queue).
   * 
   * @param n
   *          neuer Knoten
   */
  public void put(Node n) {
    if (last == null) { // erstes Element
      anker = n;
      last = n;
    } else {
      last.next = n;
      last = n;
    }
  }

  /**
   * liefert erstes Element und entfernt dieses aus der Liste
   * 
   * @return erster Knoten oder null
   */
  public Node get() {
    Node ret = null;
    if (anker != null) {
      ret = anker;
      anker = anker.next;
      if (anker == null) { // war das das letzte Element?
        last = null;
      }
    }
    return ret;
  }

  /**
   * pop() für Verwendung als Stack.
   * 
   * @return erstes Element
   */
  public Node pop() {
    return get();
  }

  /**
   * fügt Knoten vorne ein (für Stack).
   * 
   * @param n
   *          neuer Knoten
   */
  public void push(Node n) {
    if (anker == null) {
      anker = n;
      last = anker;
    } else {
      n.next = anker;
      anker = n;
    }
  }

  /**
   * liefert Liste als String.
   * 
   * @return "[erstes,zweites,...]", "[]" bei leerer Liste (KEINE Leerzeichen)
   */
  public String toString() {
    String ret = "[";
    Node n;
    for (n = anker; n != null && n.next != null; n = n.next) {
      ret += n + ",";
    }
    if (n != null) {
      ret += n;
    }
    ret += "]";
    return ret;
  }
}

Labels: Java, PR2

# Eingestellt von Harald R. Haberstroh @ 08:35 0 Kommentare

• Telefonnummern mit Vorwahlen (/) und Durchwahlen (-)
• Postleitzahlen
• Autokennzeichen (österreichische)

boolean accept(String input)

Labels: Aufgabe, Java, PR2

# Eingestellt von Harald R. Haberstroh @ 08:28 0 Kommentare

• Telefonnummern mit Vorwahlen (/) und Durchwahlen (-)
• Postleitzahlen
• Autokennzeichen (österreichische)

boolean accept(String input)

Labels: Aufgabe, Java, PR2

# Eingestellt von Harald R. Haberstroh @ 08:10 0 Kommentare

1. mittels switch-Statement
2. mittels Zustandsübergangstabelle

public class Main {
  // ...
  public static void main(String[] args) {
    Automat11 automat1 = new Automat11();
    Automat12 automat2 = new Automat12();
    Automat21 automat3 = new Automat21();
    Automat22 automat4 = new Automat22();
    //...
    String s = "aabaaass";
    System.out.printf("automat1(%s) = %s\n", s, automat1.accept(s));
    System.out.printf("automat2(%s) = %s\n", s, automat2.accept(s));
    //... usw.
  }
  // ...
}

Labels: Aufgabe, Java, PR2

# Eingestellt von Harald R. Haberstroh @ 12:44 0 Kommentare

Schreiben Sie eine Java-Klasse Grw.java, welches aus dem Datenbestand ski.csv die beigelegte Statistik erzeugt.

Lesen Sie die csv -Datei zeilenweise und erstellen Sie aus jeder Zeile ein Objekt einer Klasse SkiDaten, die alle notwendigen Attribute (Klasse, Name, Geb.Datum,....) enthält.

Nennen Sie das Projekt grwski (also insgesamt z.B. 2ad-haberstroh-grwski).

Sollte eine neue Sortierung des Sätze notwendig sein, bitte mit OpenOffice Calc oder Excel sortieren. 1-er Kandidaten sortieren bitte mit eigenem Sortprogramm.

INFO: es handelt sich um einen zweistufigen Gruppenwechsel mit den Gruppen

 KLASSE und GESCHL

und einer Gesamtdarstellung des Durchschnitts!
Eine Einführung in den Gruppenwechsel finden Sie in der Datei gruppenwechsel.pdf

Aufruf des Programms:

java Grw [-h | -o ausgabedat] [-d] eingabedatei

Die Option -d bewirkt die Ausgabe der Detailzeilen, ohne -d nur Summenzeilen ausgeben!

Beispiel Statistik:

--------------------------------- --------------------------------
STATISTIK zum Schuelerrennen der HTL am SKIKURS 2006 in OBERTAUERN
------------------------------------------------------------------

AMINGER                   Georg                            0.02
ELIAS                     Thomas                           0.97
GALAVICS                  Marcus                           0.15
GALLAUNER                 Alexander                        0.26
HECHER                    Markus                           0.58
HERMANN                   Gregor                           0.65
KAMPER                    Raphael                          0.55
KRIVOKUCA                 Milan                            7.73
MOSER                     Christoph                        2.34
NEPOLA                    René                             0.14
PRIELER                   Stefan                           0.63
RECHBERGER                Christian                        3.11
RIEGLER                   Mario                            0.87
SCHNEEBERGER              Joerg                            1.22
SENN                      Bernhard                         0.65
WIESSNER                  Maximilian                       1.61
ZENZ                      Markus                           2.04

die durchschnittliche Zeitdifferenz bei den MAENNERN betraegt:  1.38

die KLASSE 2AHDV   erreichte eine Durchschnittsdifferenz von  1.38 Sekunden


CMUND                     Katharina                        2.81
HARATHER                  Alice                            1.87
KONLECHNER                Viktoria                         0.39
RIEGER                    Jennifer                         0.63
RINNHOFER                 Elisabeth                        1.65
...........................................................

...........................................................
REICHHART                 Thomas                           0.30
RIEDER                    Dominik                          1.07
SCHERMANN                 Georg                            0.85
STANGL                    Stefan                           1.48
STAUFER                   Andreas                          0.47

die durchschnittliche Zeitdifferenz bei den MAENNERN betraegt:  2.38

die KLASSE 3CHDV   erreichte eine Durchschnittsdifferenz von  2.36 Sekunden
************************************************GESAMT-Differenz :  1.93

Achtung: Die obige Ausgabe stellt nur einen Ausschnitt dar (Aufruf mit Option -d) und es wurde die vorletzte Zeile (Hüpfner) gelöscht, da dort extrem abweichende Zeiten vorkommen (die Schülerin ist scheinbar gestürzt). Die Gesamt-Different würde mit dieser Zeile 11,37Sekunden betragen.

Abgabetermin: Donnerstag, 28. Jänner 2010

Labels: Aufgabe, Java, PR2

# Eingestellt von Harald R. Haberstroh @ 12:43 0 Kommentare

java -jar ringbuffer.jar

package queuegraph;

/**
 * Ringbuffer.
 * 
 * @author Harald R. Haberstroh (hp)
 * 
 */
public class Ringbuffer {
  String[] ring;
  int usedSize = 0;
  int size = 0;
  int getIndex = 0;
  int putIndex = 0;
  final static int DEFAULTSIZE = 12;

  public Ringbuffer(int size) {
    this.size = size;
    ring = new String[this.size];
  }

  public Ringbuffer() {
    this(DEFAULTSIZE);
  }

  public void put(String c) throws IndexOutOfBoundsException {
    usedSize++;
    if (usedSize > size) {
      throw new IndexOutOfBoundsException("Ringbufferüberlauf");
    }
    ring[putIndex] = c;
    putIndex = (putIndex + 1) % size;
  }

  public String get() throws IndexOutOfBoundsException {
    usedSize--;
    if (usedSize < 0) {
      throw new IndexOutOfBoundsException("Ringbuffer schon leer");
    }
    String ret = ring[getIndex];
    getIndex = (getIndex + 1) % size;
    return ret;
  }

  public int getSize() {
    return size;
  }

  public boolean isEmpty() {
    return usedSize == 0;
  }
}

package queuegraph;

import java.awt.BorderLayout;
import java.awt.Color;
import java.awt.Dimension;
import java.awt.FlowLayout;
import java.awt.Font;
import java.awt.Graphics;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import java.awt.geom.Rectangle2D;

import javax.swing.JButton;
import javax.swing.JFrame;
import javax.swing.JPanel;
import javax.swing.JScrollPane;

/**
 * graphische Darstellung eines Ringbuffers.
 * 
 * @author Harald R. Haberstroh (hp)
 * 
 */
public class GraphView extends JPanel {
  private static final long serialVersionUID = -5311802173756493369L;

  private Ringbuffer ringbuffer;

  private String error;

  /**
   * Hier wird das Array mit Inhalt, die Indices und und die Ampel gezeichnet.
   * 
   * @see javax.swing.JComponent#paintComponent(java.awt.Graphics)
   */
  @Override
  protected void paintComponent(Graphics g) {
    super.paintComponent(g);
    int maxx = 0; // für Panelgröße
    int maxy = 0;
    int x = 10;
    int y = 10;

    // das Array
    for (int i = 0, j = ringbuffer.getIndex; i < ringbuffer.usedSize; i++) {
      String s = ringbuffer.ring[j];
      Rectangle2D box = g.getFontMetrics().getStringBounds(s, 0, s.length(), g);
      int hpos = (int) (15.0 - box.getCenterX());
      int vpos = (int) (15.0 - box.getCenterY());
      g.drawString(s, j * 30 + hpos + 10, y + vpos);
      j = (j + 1) % ringbuffer.getSize();
      x = j * 30 + 10;
      if (x > maxx)
        maxx = x;
      if (y > maxy)
        maxy = y;
    }

    // die Indices
    x = 10;
    y = 10;
    for (int i = 0; i < ringbuffer.getSize(); i++) {
      g.drawRect(x, y, 30, 30);
      if (i == ringbuffer.getIndex) {
        pfeil(g, x + 15, y + 30, "getIndex");
      }
      if (i == ringbuffer.putIndex) {
        pfeil(g, x + 15, y + 30, "putIndex");
      }
      x += 30;
      if (x > maxx)
        maxx = x;
      if (y > maxy)
        maxy = y;
    }

    // Panelgröße
    maxx += 10;
    maxy += 100;
    setPreferredSize(new Dimension(maxx, maxy));

    // die Ampel
    if (!ringbuffer.isEmpty() && ringbuffer.getIndex == ringbuffer.putIndex) {
      g.setColor(Color.RED);
      g.fillOval(20, maxy - 5, 10, 10);
    } else if (!ringbuffer.isEmpty()) {
      g.setColor(Color.YELLOW);
      g.fillOval(35, maxy - 5, 10, 10);
    } else {
      g.setColor(Color.GREEN);
      g.fillOval(50, maxy - 5, 10, 10);
    }
    g.setColor(getForeground());
    g.drawOval(20, maxy - 5, 10, 10);
    g.drawOval(35, maxy - 5, 10, 10);
    g.drawOval(50, maxy - 5, 10, 10);
    g.drawString("Füllstand", 80, maxy - 5 + g.getFontMetrics().getAscent());

    // Fehlermeldung
    if (error != null) {
      g.setFont(new Font(Font.MONOSPACED, Font.BOLD, 35));
      g.setColor(Color.YELLOW);
      Rectangle2D box = g.getFontMetrics().getStringBounds(error, 0,
          error.length(), g);
      g.drawString(error, (int) (getWidth() / 2.0 - box.getCenterX()) + 2,
          (int) (getHeight() / 2.0 - box.getCenterY()) - 2);
      g.setColor(Color.RED);
      g.drawString(error, (int) (getWidth() / 2.0 - box.getCenterX()),
          (int) (getHeight() / 2.0 - box.getCenterY()));
    }
  }

  private void pfeil(Graphics g, int x, int y, String bez) {
    // FIXME: ist noch kein Pfeil, nur Linie
    g.drawLine(x, y, x, y + 30);
    Rectangle2D box = g.getFontMetrics().getStringBounds(bez, 0, bez.length(),
        g);
    int hpos = (int) (x - box.getCenterX());
    int vpos = (int) (y + 30 + box.getHeight());
    g.drawString(bez, hpos, vpos);
  }

  public GraphView() {
    ringbuffer = new Ringbuffer();
  }

  public void put(String c) {
    if (error != null)
      return;
    try {
      ringbuffer.put(c);
    } catch (IndexOutOfBoundsException e) {
      error = "Ringbufferüberlauf";
    }
    repaint();
  }

  public String get() {
    String ret = null;
    if (error != null)
      return ret;
    try {
      ret = ringbuffer.get();
    } catch (IndexOutOfBoundsException e) {
      error = "Ringbuffer schon leer";
    }
    repaint();
    return ret;
  }

  static int element = 0;

  /**
   * Gesamtes Fenster zeichnen mit Buttons etc.
   * 
   * @param args
   */
  public static void main(String[] args) {
    final GraphView view = new GraphView();
    JFrame f = new JFrame("Ringbuffer");
    f.setSize(500, 200);
    f.setLocationRelativeTo(null);
    f.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
    JScrollPane pane = new JScrollPane(view);
    JPanel panel = new JPanel(new BorderLayout());
    panel.add(pane, BorderLayout.CENTER);
    JPanel buttons = new JPanel(new FlowLayout());
    JButton putButton = new JButton("put");
    putButton.addActionListener(new ActionListener() {

      @Override
      public void actionPerformed(ActionEvent e) {
        element++;
        view.put("" + element);
      }

    });
    JButton getButton = new JButton("get");
    getButton.addActionListener(new ActionListener() {

      @Override
      public void actionPerformed(ActionEvent e) {
        view.get();
      }

    });
    buttons.add(putButton);
    buttons.add(getButton);
    panel.add(buttons, BorderLayout.SOUTH);
    f.setContentPane(panel);
    f.setVisible(true);
  }
}

Labels: Java, PR2, PR3

# Eingestellt von Harald R. Haberstroh @ 12:55 0 Kommentare

Schreiben Sie ein Programm, welches die Warteschlange an einer Kasse simuliert.
Es sollen in beliebigen Abständen Namen der Kunden eingegeben werden können, die sich an der Kasse anstellen.
Die Kasse bedient nun einen Kunden nach dem anderen. Die Bearbeitungsdauer soll zufällig aus einem Intervall von 5 bis 10 Sekunden gewählt werden. In regelmäßigen Abständen soll die Warteschlange bzw. die Anzahl der Kunden ausgegeben werden:

hp@L309:~/queue/bin> java kassa/Warteschlange
Marina Kathi Klaus Susi
es warten: Marina Kathi Klaus Susi
Tom es warten: Marina Kathi Klaus Susi
bediene Marina
Manues warten: Kathi Klaus Susi
Marina fertig
elaes warten: Kathi Klaus Susi
bediene Kathi

es warten: Klaus Susi Tom Manuela
es warten: Klaus Susi Tom Manuela
es warten: Klaus Susi Tom Manuela
es warten: Klaus Susi Tom Manuela
Kathi fertig
es warten: Klaus Susi Tom Manuela
bediene Klaus
es warten: Susi Tom Manuela
es warten: Susi Tom Manuela
es warten: Susi Tom Manuela
es warten: Susi Tom Manuela
Klaus fertig
es warten: Susi Tom Manuela
bediene Susi
es warten: Tom Manuela
es warten: Tom Manuela
es warten: Tom Manuela
es warten: Tom Manuela
es warten: Tom Manuela
es warten: Tom Manuela
es warten: Tom Manuela
es warten: Tom Manuela
es warten: Tom Manuela
Susi fertig
es warten: Tom Manuela
bediene Tom
es warten: Manuela
es warten: Manuela
es warten: Manuela
es warten: Manuela
es warten: Manuela
es warten: Manuela
es warten: Manuela
es warten: Manuela
Tom fertig
es warten: Manuela
bediene Manuela
Manuela fertig

Normalerweise würde man so etwas mit Threads programmieren. Es gibt aber auch eine andere Möglichkeit durch die Verwendung eines InputStreamReader. Ein InputStreamReader besitzt eine nicht blockierende Methode um abzufragen, ob Eingabe vorhanden ist: ready(). Zum Lesen kann dann trotzdem ein BufferedReader verwendet werden, der den InputStreamReader verwendet:

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
...
InputStreamReader instream = new InputStreamReader(System.in);
BufferedReader in = new BufferedReader(instream);

Damit kann man den Eingabestrom pollen:

boolean eof = false;
while (!eof) {
  // poll
  if (instream.ready()) { // is there something to read?
    String zeile = in.readLine(); // yes, read it
    System.out.println("------- " + zeile);
    if (zeile.equalsIgnoreCase("quit")) {
      eof = true;
    }
  } else {
    // no, do the other work...
    Thread.sleep(500); // wait 500 ms
  }
}
in.close();

Warteschlange als Ringpuffer

Eine Warteschlange besitzt drei Operationen:

put(element) ein Element in die Warteschlange aufnehmen.
get() das erste Element entfernen.
isEmpty() prüft, ob die Schlange leer ist.

Werden Daten in dieses Array aufgenommen und wieder entnommen, so kommt man bald ans Ende des Arrays. Man muss also wieder von vorne beginnen. Daher kann man sich das Array als Ring vorstellen:

Man benötigt zwei Zeiger (Indices), einen putIndex für die Schreiboperation put() und einen getIndex für die Leseoperation get().
Der Leseindex (getIndex) muss immer hinter dem Schreibindex (putIndex) sein. Sind beide Indices gleich, so ist der Puffer entweder leer oder ganz voll. Um dies zu unterscheiden, könnte man einen Füllstand einführen (usedSize).

public class Queue {
  public static final int DEFAULTSIZE = 10;
  private int size; // size of ringbuffer/queue
  private int usedSize; // so many elements are in the ringbuffer
  private char[] ring; // the ringbuffer
  private int getIndex = 0;
  private int putIndex = 0;

  public void put(char elem) {
    usedSize++;
    ring[putIndex] = elem;
    putIndex = (putIndex + 1) % size;
  }

  public char get() {
    usedSize--;
    char ret = ring[getIndex];
    getIndex = (getIndex + 1) % size;
    return ret;
  }

  public Queue(int size) {
    this.size = size;
    ring = new char[size];
  }

  public Queue() {
    size = DEFAULTSIZE;
    ring = new char[size];
  }

  public boolean isEmpty() {
    return usedSize == 0;
  }

  public int getSize() {
    return size;
  }
}

Queue.java enthält dokumentierten Sourcecode (Achtung Package queue) inklusive Fehlerbehandlung (die man normalerweise mit Exceptions machen würde) für eine Schlange von char.

Labels: Aufgabe, Java, PR2

# Eingestellt von Harald R. Haberstroh @ 10:21 0 Kommentare

1. Was ist eine Variable?
   
2. Welche Grunddatentypen kennen Sie? Geben Sie auch den Speicherbedarf und den Wertebereich an.
3. Was versteht man unter den Eigenschaften eines Objekts? Wie spiegelt sich das in einer Klasse wieder?
4. Welche Kontrollstrukturen kennen Sie?
   
5. Was ist ein Array?
6. Geben Sie ein Beispiel eines eindimensionalen Arrays in Java an.
7. Wie kann man ein eindimensionales Array in Java initialisieren?
8. Geben Sie ein Beispiel eines zweidimensionalen Arrays in Java an.
9. Wie kann man ein zweidimensionales Array in Java initialisieren?
10. Kann man in Java ein zweidimensionales Array definieren, welches "nicht rechteckig" (rechteckig bedeutet hier: alle Zeilen gleich lang) ist?
11. Geben Sie einen Algorithmus (ohne Programmdetails) an, um alle Elemente eines eindimensionalen Arrays zu ermitteln, die ein bestimmtes Kriterium (z.B. ist größer als ein bestimmter Wert) erfüllen.
12. Geben Sie einen Algorithmus (ohne Programmdetails) an, um alle Elemente eines zweidimensionalen Arrays zu ermitteln, die ein bestimmtes Kriterium erfüllen.
13. Geben Sie einen Algorithmus (ohne Programmdetails) an, um das Maximum aller Werte eines eindimensionalen Arrays zu ermitteln.
14. Geben Sie einen Algorithmus (ohne Programmdetails) an, um das Minimum aller Werte eines eindimensionalen Arrays zu ermitteln.
15. Geben Sie einen Algorithmus (ohne Programmdetails) an, um das Maximum aller Werte eines zweidimensionalen Arrays zu ermitteln.
16. Geben Sie einen Algorithmus (ohne Programmdetails) an, um das Minimum aller Werte eines zweidimensionalen Arrays zu ermitteln.
17. Was ist eine Funktion? Geben Sie ein Beispiel in Java inklusive der Verwendung der Funktion.
18. Was ist eine Methode? Geben Sie ein Beispiel in Java inklusive der Verwendung der Funktion.
19. Was ist der Unterschied zwischen einer Variable eines Grunddatentyps und einer Variable vom Typ einer Klasse?
20. Was ist eine Klasse?
21. Was ist ein Objekt? Erklären Sie den Zusammenhang zwischen Objekt und Klasse.
22. Was sind Strings?
23. Wie kann man Strings vergleichen?
24. Was ist ein Stack? Beschreiben Sie die Eigenschaften und Methoden.
    
25. Was ist eine Queue? Beschreiben Sie die Eigenschaften und Methoden.
26. Wozu benötigt man Kommentare?
27. Wozu benötigt man Programmierrichtlinien?
28. Vergleichen Sie Java mit Python.
29. Was ist ein Dictionary in Python?
30. Was bedeutet der Begriff "Sequenz" in Python? Geben Sie einige Beispiele.
31. Woran soll Sie die Geschichte "Shlemiel the Painter" erinnern?
32. Was muss grundsätzlich (ohne Programmdetails) gemacht werden, um von einer Datei zu lesen?
33. Was muss grundsätzlich (ohne Programmdetails) gemacht werden, um in eine Datei zu schreiben?
34. Geben Sie einen Algorithmus (ohne Programmdetails) an, um alle Zeilen einer Textdatei zu ermitteln, die ein bestimmtes Kriterium (z.B. enthält einen bestimmten String) erfüllen.
    
35. Welche Arten von Programm(ier)fehlern kennen Sie? Wie findet man diese Fehler?
36. Wieviele main()-Methoden muss eine Java-Klasse besitzen?
37. Wieviele main()-Methoden kann eine Java-Klasse maximal haben?
38. Wieviele Klassen können in einer einzelnen Java-Datei implementiert werden?
39. Welchen Wert hat die Variable einInteger? Begründen Sie Ihre Antwort!

    int einInteger = Integer.MAX_VALUE + 1;
    

40. Was versteht man unter impliziter bzw. expliziter Typumwandlung? Nennen Sie jeweils mindestens ein Beispiel.
41. Erläuten Sie den Unterschied zwischen String und StringBuffer!
    
42. Finden Sie Klassen bzw. Objekte zu folgenden Begriffen: Leo, Tiger, Samurai, Elefant, Taigon, Benjamin Blümchen, Tier, Löwe
    Zeichnen Sie das Objekt-/Klassendiagramm
43. Implementieren Sie die Klassen aus Frage 42 in Java! Wie werden Objekte angelegt?
44. Implementieren Sie die Klassen aus Frage 42 in Python! Wie werden Objekte angelegt?
45. Was ist der Aufrufstack? Erklären Sie den Verwendungszweck und die Funktionsweise.

1. Erstellen Sie ein Pythonprogramm, welches das Maximum einer Sequenz ermittelt. Definieren Sie dazu eine fixe Testsequenz mit folgenden Werten [-1, -23, -2, -32, -89, -100, -1, -99]. Finden Sie weitere Beispieltestdaten.
2. Erstellen Sie ein Pythonprogramm, welches das Minimum einer Sequenz ermittelt. Definieren Sie dazu eine fixe Testsequenz mit folgenden Werten [1, 23, 2, 32, 89, 100, 1, 99]. Finden Sie weitere Beispieltestdaten.
3. Erstellen Sie ein Javaprogramm, welches das Maximum einer Sequenz ermittelt. Definieren Sie dazu eine fixe Testsequenz mit folgenden Werten [-1, -23, -2, -32, -89, -100, -1, -99]. Finden Sie weitere Beispieltestdaten.
4. Erstellen Sie ein Javaprogramm, welches das Minimum einer Sequenz ermittelt. Definieren Sie dazu eine fixe Testsequenz mit folgenden Werten [1, 23, 2, 32, 89, 100, 1, 99]. Finden Sie weitere Beispieltestdaten.
5. Erstellen Sie ein Pythonprogramm, welches die Häufigkeit von Elementen einer Sequenz (Liste) ermittelt. Definieren Sie dazu eine Testsequenz mit folgenden Werten [1, 2, -3, 4, 2, 1, 10, -3, 4, 2, 2, 10] bzw. ["hallo", "du", "test", "du", "Maus", "test", "Test"]. Das Ergebnis soll eine Liste von unterschiedlichen Werten sein und wie oft sie vorkommen.
6. Betrachten Sie die Methode dividiere im folgenden Programm. lässt sich das Programm übersetzen? Falls nicht, dann korrigieren Sie die Fehler:
   

   public class DivisionApp {
     public static void main(String[] args) {
       int ergebnis = dividiere(40, 5);
       System.out.println("Ergebnis: " + ergebnis);
     }
   
     public static int dividiere(int divident, int divisor) {
       if (divisor > 0) {
         return divident / divisor;
       }
     }
   }
   

   
   
7. Folgende Ausgabe soll erzeugt werden: 1 3 5 7 9. Lösen Sie die Aufgabe
   • mithilfe einer while-Schleife
   • mithilfe einer do-while-Schleife
   • mithilfe einer for-Schleife und des Modulo-Operators
   • mithilfe einer for-Schleife ohne den Modulo-Operator


8. Folgende Ausgabe soll erzeugt werden: 1 2 4 7 11 16 22 29 37. Lösen Sie die Aufgabe
   • mithilfe einer do-while-Schleife
   • mithilfe einer for-Schleife
9. Schreiben Sie ein Java-Programm, welches mithilfe eines Stacks folgende Werte in umgekehrter Reihenfolge ausgibt: 23 21 20 18 17 13 11 5 3
   
10. Schreiben Sie ein Java-Programm, welches mithilfe einer Queue folgende Werte in derselben Reihenfolge ausgibt: 23 21 20 18 17 13 11 5 3
11. Schreiben Sie auf Basis der letzten beiden Beispiele Programme, die Strings statt der Integer-Werte verwenden können.

Labels: Aufgabe, PR2

# Eingestellt von Harald R. Haberstroh @ 14:46 0 Kommentare

Labels: allgemeines, Aufgabe, PR2, PR5

# Eingestellt von Harald R. Haberstroh @ 09:01 0 Kommentare

Allgemeines

Realisieren Sie eine Klammerprüfung von beliebigen Ausdrücken in 2 Stufen. In den Ausdrücken sind folgende Klammern erlaubt:

(),
[],
Begin End,
{}

Beispiel:

Begin
(a+[b*c])
{
  [5-(3/2)+1]
  Begin (Num – Beg] End
}
End

Aufgabe 1 - Aufbereitung:

Schreiben Sie ein Programm Filter.java, welches beliebige Klammerausdrücke so aufbereitet, dass nur mehr die Klammern übrig bleiben. Die Klammerung für Begin und End soll durch '<' und '>' ersetzt werden.
Bsp.: Begin (a*(b+c)) End –> <(())>

Der Aufruf des Programmes soll folgende Möglichkeiten bieten:

java Filter [-h | -o ausgabedatei] [eingabedatei]

Die eingabedatei enthält die Klammerausdrücke. Wird kein Dateiname angegeben so wird von System.in gelesen.
Die aufbereiteten Ausdrücke werden auf die ausgabedatei geschrieben oder auf System.out, wenn das Argument fehlt.
Verwenden Sie die Klassen BufferedReader und PrintWriter zum Lesen und Schreiben der Textdateien.

Aufgabe 2 - Klammerprüfung:

Erstellen Sie ein Programm KlammerPruef.java, welches aufbereitete Klammerausdrücke einliest und mit Hilfe eines Stacks eine Klammerprüfung durchführt. Als Ergebnis geben Sie richtige Klammerung oder falsche Klammerung aus.

Aufruf:

java KlammerPruef [-h | -o ausgabedatei] [eingabedatei]

Die eingabedatei enthält die aufbereiteten Klammerausdrücke. Wird kein Dateiname angegeben so wird von System.in gelesen. Das Prüfergebnis wird auf die ausgabedatei geschrieben oder auf System.out wenn das Argument fehlt.

Hinweis:

verwenden Sie einen char-Stack

Labels: Aufgabe, Java, PR2

# Eingestellt von Harald R. Haberstroh @ 09:02 0 Kommentare

UPN Rechner

Eingabeverarbeitung:

Hintergrund zu UPN:

Labels: Aufgabe, PR2

# Eingestellt von Harald R. Haberstroh @ 09:01 0 Kommentare