Lösungen zum Programmierteil des Prologs:
import java.util.*;
class BahnhofAutomat
{
private static Scanner m_Scanner = new Scanner(System.in);
public static void main (String[] arguments)
{
char Letter;
double Price = 0.0;
do
{
Letter = AskForDestination();
}while(Letter < 'A' || Letter > 'Z');
switch(Letter)
{
case 'A':
Price = 100.0;
break;
case 'B':
Price = 200.0;
break;
case 'C':
Price = 300.0;
break;
case 'D':
Price = 400.0;
break;
case 'E':
Price = 500.0;
break;
case 'F':
Price = 600.0;
break;
case 'G':
Price = 700.0;
break;
case 'H':
Price = 800.0;
break;
case 'I':
Price = 900.0;
break;
default:
System.out.println("Epic Fail!");
}
PrintHeader();
System.out.println("Der Preis fuer Ihre gewuenschtes Reiseziel betraegt:");
System.out.println(Double.toString(Price) + " Euro fuer 1 Erwachsenene und " + Double.toString(Price/2.0) + " fuer 1 Kind");
System.out.println("");
System.out.println("Wieviel Erwachsene fahren mit ?");
int CountOfAdults = m_Scanner.nextInt();
System.out.println("Wieviel Kinder fahren mit ?");
int CountOfChildren = m_Scanner.nextInt();
Price = Price * CountOfAdults + Price / 2.0 * CountOfChildren;
PrintHeader();
System.out.println("Der Gesamtpreis fuer Ihre gewuenschtes Reiseziel betraegt:");
System.out.println(Double.toString(Price) + " Euro");
double GivenAmount = 0.0;
do
{
System.out.println("Bitte geben Sie den geforderten Betrag in das Diskettenlaufwerk ein:");
GivenAmount = m_Scanner.nextDouble();
}while(Price - GivenAmount > 0);
PrintHeader();
System.out.println("Vielen Dank!");
if(Price - GivenAmount != 0)
System.out.println("Ihr Restgeld betraegt: " + Double.toString(GivenAmount - Price) + " Euro");
}
private static void PrintHeader()
{
ClearScreen();
System.out.println("###########################################################");
System.out.println("# -------------------------------------------- #");
System.out.println("# Willkommen bei der TUBB - TU Wien Bundesbahn #");
System.out.println("# -------------------------------------------- #");
System.out.println("###########################################################");
System.out.println("");
}
private static void ClearScreen()
{
// Seems there is no other solution of clearing the screen... System.Console.Clear() ... I miss .Net!
// If you think about interop and the different kinds of console (Unix, Windows)
// its clear that there is no general way of doing this or ?
for(int i=0; i<100; i++)
{
System.out.println("");
}
}
private static char AskForDestination()
{
PrintHeader();
System.out.println("Bitte geben Sie Ihr Ziel bekannt:");
System.out.println("A - Bregenz");
System.out.println("B - Innsbruck");
System.out.println("C - Salzburg");
System.out.println("D - Linz");
System.out.println("E - Klagenfurt");
System.out.println("F - Graz");
System.out.println("G - St. Poelten");
System.out.println("H - Eisenstadt");
System.out.println("I - Wien");
System.out.println("");
String s = m_Scanner.next();
return s.toUpperCase().charAt(0);
}
}
Fibonacci:
import java.util.*;
class Fibonacci
{
public static void main (String[] arguments)
{
Scanner scan = new Scanner(System.in);
System.out.print("Geben Sie bitte einen Wert fuer n an: ");
int Count = scan.nextInt();
System.out.println(CalcFib(Count));
}
public static int CalcFib(int number)
{
if(number == 0 || number == 1)
return 1;
return CalcFib(number-1) + CalcFib(number-2);
}
}
PI-Berechnung:
import java.util.*;
class Pi
{
public static void main (String[] arguments)
{
Scanner scan = new Scanner(System.in);
System.out.print("Geben Sie bitte einen Wert fuer n an: ");
int Count = scan.nextInt();
System.out.println(CalcPi(Count));
}
public static double CalcPi(int number)
{
double result = 1.0;
for(int i = 0; i < number; i++)
{
//Call the function to calculate the Squareroot, divide it and multiply it with the former result.
result = result * CalcWurzel(i) / 2.0;
}
return 2.0 / result; //Reciprocal and multiply with 2! Thats our PI
}
// Function to calculate the Squareroot on top of the fraction
public static double CalcWurzel(int count)
{
double w = Math.sqrt(2);
for( int i = 0 ; i < count ; i++)
{
w = Math.sqrt(2 + w);
}
return w;
}
}
30 Ekim 2011 Pazar
Eprog StringCompressor
- Entpacken der StringCompressor.jar
- Angabe öffnen, mit der Console (cmd.exe) ins Verzeichnis “impl” springen und mittels “javac StringCompressor.java && javac UncompressedString.java && java StringCompressor” das ganze mal durchkompilieren und testen obs funktioniert soweit, Ausgabe hier sollte “” (nichts also!) sein.
- Also laut eingabe sollen wir: In der
main-Methode der KlasseStringCompressorwird von der Standardeingabe (System.in) ein String eingelesen. Sie können davon ausgehen, dass die Eingabe nur aus den Zeichen ‘a’-'z’ besteht und keine Leerzeichen enthält. Übergeben Sie die eingelesene Zeichenkette als String dem Konstruktor der KlasseUncompressedString.
Das ganze sind 2 Zeilen in der main Methode:
{
Scanner s = new Scanner(System.in);
UncompressedString str = new UncompressedString(s.next());
}
Nun heißt es in der Angabe: Nach dem Einlesen der Zeichenkette erwartet das Programm bis zum Ende der Eingabe (EOF) beliebig viele der folgenden Befehle in beliebiger Reihenfolge.
Das bedeutet für uns nun folgendes in der Main Methode:
public static void main (String [] args)
{
Scanner s = new Scanner(System.in);
UncompressedString str = new UncompressedString(s.next());
while(s.hasNextLine())
{
String cmd = s.next();
//Damit bekommen wir den nächsten String rein (Achtung ein leerzeichen resultiert in mehre Elemente Wenn
//z.b. der Input String "abc def" ist steht in cmd nur "abc" und mit erneuten aufruf von s.next() erhält man "def"
if(cmd.equalsIgnoreCase("count"))
{
}
else if(cmd.equalsIgnoreCase("ratio"))
{
}
else if(cmd.equalsIgnoreCase("compress"))
{
}
else
System.out.println("UNKNOWN COMMAND");
}
}
Laut Angabe sollen wir nun die Befehle unserer Klasse UncompressString zuordnen dafür müssen wir nur die Methoden der Klasse aufrufen:
if(cmd.equalsIgnoreCase("count"))
{
String count = s.next(); //Lesen wir mal ein was als paramenter übegeben wurde
if(count.length() == 1 && Character.isLetter(count.charAt(0))) //Der String der hinter count kommt darf nur 1 Zeichen lang sein und muss ein Buchstabe sein
System.out.println(str.count(count.charAt(0))); //Ausgeben der Anzahl
else
System.out.println("INVALID PARAMETER"); //Fehlermeldung ausgeben
}
else if(cmd.equalsIgnoreCase("ratio"))
{
System.out.println(str.ratio());
}
else if(cmd.equalsIgnoreCase("compress"))
{
System.out.println(str.compress());
}
else
System.out.println("UNKNOWN COMMAND");
Lauflängenkodierung
Auf zum interessanten Teil der Übung, das ganze wird nun in der Methode “Compress” gemacht, aber zuerst noch ein wenig Vorarbeit im Konstruktor der Klasse
public class UncompressedString {
// Das zulaessige Alphabet
public static String alphabet = "abcdefghijklmnopqrstuvwxyz";
private String str = "";
/**
* Erzeugt einen neuen UncompressedString mit der als String
* uebergebenen Zeichenkette und speichert diese.
*
* @param letters
* Der eingelesene String an Buchstaben
*/
public UncompressedString (String letters)
{
str = letters;
}
Wir erstellen einmal eine private Membervariable vom Typ String und weißen diese im Konstruktor zu.
Die Funktion compress habe ich folgendermaßen gelöst:
Die Methode Count sieht folgendermaßen aus:
j
public int count(char c)
{
int count = 0;
for(int i = 0 ; i < str.length(); i++)
{
if(str.charAt(i) == c)
count++;
}
return count;
}
Die Methode Ratio ist genauso relativ einfach
public double ratio()
{
double first = 0.0;
double last = 0.0;
for(int i = 0; i < str.length(); i++)
{
if(str.charAt(i) < 'n')
first++;
else
last++;
}
return first / last;
}
Nun fehlt nur noch die toString Methode:
j
public String toString()
{
return str;
} Der gesamte Quellcode:StingCompressor:
import java.util.Scanner;
/**
* Diese Klasse ist ausfuehrbar und beinhaltet daher die
* main-Methode. Sie verarbeitet die Eingaben, erzeugt das
* Objekt vom Typ UncompressedString und generiert Ausgaben.
*/
public class StringCompressor {
/**
* Liest die Daten ein und gibt das Ergebnis aus. Allein
* diese Methode liest direkt von System.in ein und gibt
* direkt auf System.out aus.
*/
public static void main (String [] args)
{
Scanner s = new Scanner(System.in);
UncompressedString str = new UncompressedString(s.next());
while(s.hasNextLine())
{
String cmd = s.next();
//Damit bekommen wir den nächsten String rein (Achtung ein leerzeichen resultiert in mehre Elemente Wenn
//z.b. der Input String "abc def" ist steht in cmd nur "abc" und mit erneuten aufruf von s.next() erhält man "def"
if(cmd.equalsIgnoreCase("count"))
{
String count = s.next(); //Lesen wir mal ein was als paramenter übegeben wurde
if(count.length() == 1 && Character.isLetter(count.charAt(0))) //Der String der hinter count kommt darf nur 1 Zeichen lang sein und muss ein Buchstabe sein
System.out.println(str.count(count.charAt(0))); //Ausgeben der Anzahl
else
System.out.println("INVALID PARAMETER"); //Fehlermeldung ausgeben
}
else if(cmd.equalsIgnoreCase("ratio"))
{
System.out.println(str.ratio());
}
else if(cmd.equalsIgnoreCase("compress"))
{
System.out.println(str.compress());
}
else
System.out.println("UNKNOWN COMMAND");
}
}
}
UncompressedString:
/**
* Diese Klasse repraesentiert einen String, der nur
* Kleinbuchstaben enthaelt. Sie bietet weiters entsprechende
* Methoden zur Abfrage der Eigenschaften. Diese Klasse
* liest weder direkt von System.in ein, noch gibt sie
* direkt auf System.out aus.
*/
public class UncompressedString {
// Das zulaessige Alphabet
public static String alphabet = "abcdefghijklmnopqrstuvwxyz";
private String str = "";
/**
* Erzeugt einen neuen UncompressedString mit der als String
* uebergebenen Zeichenkette und speichert diese.
*
* @param letters
* Der eingelesene String an Buchstaben
*/
public UncompressedString (String letters)
{
str = letters;
}
/**
* Erwartet ein Zeichen c als Argument und bestimmt die
* Anzahl der Vorkommnisse dieses Zeichens in der
* gespeicherten Zeichenkette. Ist diese beispielsweise
* "eeedaaeeb" und die Methode count wird mit dem Argument
* 'e' aufgerufen, so wird 5 zurueckgegeben.
*
* @param c
* Das zu zaehlende Zeichen
* @return
* Die Anzahl an Vorkommen des uebergebenen Zeichens
*/
public int count(char c)
{
int count = 0;
for(int i = 0 ; i < str.length(); i++)
{
if(str.charAt(i) == c)
count++;
}
return count;
}
/**
* Bestimmt das Verhaeltnis zwischen in der gespeicherten
* Zeichenkette vorkommenden Zeichen aus der ersten Haelfte
* des Alphabets ('a'-'m') und vorkommenden Zeichen aus der
* zweiten Haelfte des Alphabets ('n'-'z'). Wurde
* beispielsweise ein UncompressedString mit "axbcz"
* erzeugt, so liefert diese Methode den Wert 3:2=1.5 zurueck
* (drei Zeichen stammen aus der ersten Haelfte des
* Alphabets, zwei Zeichen aus der zweiten Haelfte). Sie
* koennen davon ausgehen, dass zumindest je ein Zeichen aus
* beiden Haelften des Alphabets vorkommt.
*
* @return
* Das Verhaeltnis der Anzahl von Zeichen in der ersten
* Haelfte des Alphabets zu Zeichen in der zweiten Haelfte
* des Alphabets
*/
public double ratio()
{
double first = 0.0;
double last = 0.0;
for(int i = 0; i < str.length(); i++)
{
if(str.charAt(i) < 'n')
first++;
else
last++;
}
return first / last;
}
/**
* Liefert eine komprimierte Darstellung der gespeicherten
* Zeichenkette unter Anwendung von Lauflaengenkodierung
* als String zurueck, die gespeicherte Zeichenkette selbst
* wird nicht veraendert. Eine Folge gleicher Zeichen wird
* durch deren Laenge als Zahl gefolgt vom Zeichen selbst
* dargestellt. Beispielsweise wird aus "eeeeaaa" der
* komprimierte String "4e3a". Bei Folgen mit Laenge 1 wird
* die Laengenangabe weggelassen. Beispiel: Das Ergebnis
* der Komprimierung von "eeeedaaa" ist "4ed3a".
*
* @return
* Der komprimierte String
*/
public String compress()
{
String res = ""; //Diesen String geben wir zurück
//Checken wir unseren String also mal durch
for(int i = 0; i < str.length(); i++) //gehen wir jeden Buchstaben durch beispielstring aaabbc (Ergebnis sollte hierbei sein 3a2bc)
{
int CountOfThisLetter = 0; //Wieoft gibts diesen Buchstaben ?
int index = 0;
//So dann Zählen wir mal
for(int j = 0; j < str.length() - i; j++)
{
if(str.charAt(i) == str.charAt(i+j)) //Der Buchstabe den wir in der ÄußerenSchleife (i) gerade bearbeiten wird gezählt, achtung aufs ende!
CountOfThisLetter++;
else
break; //Der darauffolgende Buchstabe ist falsch! Brich diese schleife ab
}
if(CountOfThisLetter > 1) //Den Buchstaben gibts öfter als einmal also fügen wir die Anzahl davor ein
res += CountOfThisLetter + String.valueOf(str.charAt(i));
else //Ohne Anzahl da es nur einen buchstaen gibt
res += String.valueOf(str.charAt(i));
i += CountOfThisLetter - 1;
}
return res;
}
/**
* Gibt die gespeicherte unkomprimierte Zeichenkette als
* String zurueck.
*
* @return
* Eine lesbare Repraesentation dieses Objekts
*/
public String toString()
{
return str;
}
}
Eprog - Übung 1
Angabe: Das Programm soll ein solches Bild zeilenweise von der Standardeingabe einlesen. Lassen Sie Ihr Programm solange Bildzeilen einlesen, bis das Ende der Eingabe erreicht ist. Zählen Sie dabei mit, wie viele Zeilen bereits eingelesen wurden und überprüfen Sie weiters, ob jede neu eingelesene Zeile gleich lang wie die bisher eingelesenen ist. Ist eine Zeile länger oder kürzer, so wird das Einlesen abgebrochen und “
import java.util.*;
class AsciiShop {
private static int m_CountOfRows = 0;
private static int m_CountOfLetters = -1;
private static boolean m_FoundError = false;
public static void main ( String [] args )
{
Scanner scan = new Scanner(System.in);
while(scan.hasNext())
{
//Zähler für die Anzahl der Zeilen die wir sowieso erhöhen müssen
m_CountOfRows++;
//Nun kümmern wir uns um die Zeilen
String s = scan.next();
//Am Anfang ist die Anzahl aufjedenfall -1, somit speichern wir uns die Anzahl am Anfang ab,
//um mit dieser dann im weiterne Verlauf zu arbeiten...
if(m_CountOfLetters == -1)
m_CountOfLetters = s.length();
else
{
//Falls wir die anzahl schon festgelegt haben, checken wir nun ob die Anzahl in der neuen Zeile der, der vorherig abgespeicherten übereinstimmt...
if(m_CountOfLetters != s.length())
m_FoundError = true; //Fehler gefunden gib am Ende was aus....
}
}
//Consolenzeugs, haben wir nen Fehler gib den Fehlercode aus, ansonsten.. gib die anzahl der Buchstaben und Zeilen aus...
if(!m_FoundError)
System.out.println(m_CountOfLetters + " " + m_CountOfRows);
else
System.out.println("INPUT MISMATCH");
}
}
INPUT MISMATCH” in einer eigenen Zeile über die Standardausgabe ausgegeben. Sind alle Zeilen gleich lang, so wird nach Einlesen der letzten Zeile die Breite und Höhe des eingelesen ASCII-Bildes in einer Zeile über die Standardausgabe ausgegeben.import java.util.*;
class AsciiShop {
private static int m_CountOfRows = 0;
private static int m_CountOfLetters = -1;
private static boolean m_FoundError = false;
public static void main ( String [] args )
{
Scanner scan = new Scanner(System.in);
while(scan.hasNext())
{
//Zähler für die Anzahl der Zeilen die wir sowieso erhöhen müssen
m_CountOfRows++;
//Nun kümmern wir uns um die Zeilen
String s = scan.next();
//Am Anfang ist die Anzahl aufjedenfall -1, somit speichern wir uns die Anzahl am Anfang ab,
//um mit dieser dann im weiterne Verlauf zu arbeiten...
if(m_CountOfLetters == -1)
m_CountOfLetters = s.length();
else
{
//Falls wir die anzahl schon festgelegt haben, checken wir nun ob die Anzahl in der neuen Zeile der, der vorherig abgespeicherten übereinstimmt...
if(m_CountOfLetters != s.length())
m_FoundError = true; //Fehler gefunden gib am Ende was aus....
}
}
//Consolenzeugs, haben wir nen Fehler gib den Fehlercode aus, ansonsten.. gib die anzahl der Buchstaben und Zeilen aus...
if(!m_FoundError)
System.out.println(m_CountOfLetters + " " + m_CountOfRows);
else
System.out.println("INPUT MISMATCH");
}
}
20 Ekim 2011 Perşembe
Dersin hocası
Senior Lecturer Dipl.-Ing. Dr.techn. Michael Reiter
Bild von Michael Reiter
Anstellung
E183 - Institut für Rechnergestützte Automation
Funktion
Senior Lecturer
Adresse
Favoritenstr. 9-11
1040 Wien
Raumnummer
HE 04 44
Telefon
+43 (1) 58801 - 183 56
+43 (1) 58801 - 183 56
E-Mail
michael.reiter@tuwien.ac.at
Webseite
http://www.caa.tuwien.ac.at/cvl/people/michaelreiter/
Bild von Michael Reiter
Anstellung
E183 - Institut für Rechnergestützte Automation
Funktion
Senior Lecturer
Adresse
Favoritenstr. 9-11
1040 Wien
Raumnummer
HE 04 44
Telefon
+43 (1) 58801 - 183 56
+43 (1) 58801 - 183 56
michael.reiter@tuwien.ac.at
Webseite
http://www.caa.tuwien.ac.at/cvl/people/michaelreiter/
Kaydol:
Kayıtlar (Atom)