Problemspezifikation < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Geben Sie für eine der beiden folgenden, vage formulierten Aufgabenstellungen eine mögliche
Problemspezifikation an:
- Sortiere eine Liste von Adressen in Deutschland nach der Postleitzahl.
- Suche ein bestimmtes Buch in einer Datenbank.
Hinweis: Insbesondere muss auch präzisiert werden, was für Informationen eine Adresse oder ein
Buch beinhaltet. |
Hallo zusammen,
ich hab noch ein Problem.
Ich kann mit der Aufgabe oben nicht wirklich etwas anfangen. Unser Prof hab uns des find ich nicht richtig erklärt. Er meinte nur, dass man das allgemein lösen müsste, aber ich kann damit nichts anfangen. Wie muss ich an des Problem rangehen um es zu lösen. Wie würde das zum Beispiel aussehen??
Kann mir vielleicht dabei einer helfen.
Schonmal danke im Vorraus.
Lg Tobias
|
|
| |
|
Hallo,
also ich würd jetzt einfach zur obrigen Aufgabe folgendes schreiben:
Sortieren einer Liste von Adressen in Deutschland nach Postleitzahlen
Eingabe:
Adresse: Postleitzahl 5-stellig, Ort, Straße und Hausnummer
A ist die Menge aller Postleitzahlen; A={00001, 00002,
, 99999}
plz1, plz2,
, plzn ∈ A (n ∈ ℕ)
B ist die Menge aller Orte; B={A
,
, Z
}
ort1, ort2,
, ortn ∈ B (n ∈ ℕ)
C ist die Menge aller Straßen; C={A
,
, Z
}
str1, str2,
, strn ∈ C (n ∈ ℕ)
D ist die Menge aller Hausnummern; D={1 a-z,
∞}
nr1, nr2,
, nrn ∈ D (n ∈ ℕ)
Ausgabe:
Auflistung der Adressen nach Postleidzahl, Ort, Straße und Hausnummer
plz1 ≤ plz2 ≤
≤ plzn falls ein plzn = plzn-1
dann Vergleich beider zugehörigen Orte ortn , ortn-1 falls diese ebenfalls identisch
dann Vergleich der zugehörigen Straßen anschließend Vergleich mit den Hausnummern falls die Straßennamen auch identisch waren.
Kann vielleicht einer dazu ein Statment geben, ob ich des so rchtig gemacht hab oder was man da vielleicht noch ändern kann bzw. soll.
Schonmal danke.
Lg Tobias
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 08:20 Mi 10.12.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 11:20 Mi 10.12.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
