• Keine Ergebnisse gefunden

Algorithmen und Datenstrukturen (Informatik II)

N/A
N/A
Protected

Academic year: 2022

Aktie "Algorithmen und Datenstrukturen (Informatik II)"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

BERGISCHE UNIVERSIT ¨AT GESAMTHOCHSCHULE WUPPERTAL

GAUSS-STRASSE 20 42097 WUPPERTAL (Korrespondenzanschrift) 42119 WUPPERTAL (Lieferanschrift) TELEX 8 592 262 bughw TELEFAX (0202) 439-2901 TELEFON (0202) 439-1

Fachbereich 7

MATHEMATIK

Prof. Dr. Hans-J ¨urgen Buhl Praktische Informatik / Numerik

e-mail: Juergen.Buhl@math.uni-wuppertal.de

Algorithmen und Datenstrukturen (Informatik II)

SS2001 – ¨ Ubungsblatt 5 Abgabetermin: 5. Juni 2001

Aufgabe 1. DM und Euro, 5 Punkte

Programmieren Sie die Datentypen DM und Euro gem¨aß Vorlesung und schreiben Sie eine Funktion

void druckeEuroBetrag(const Euro& e),

die ¨ubergebene Geldbetr¨age in der Form Geldbetrag: 12.3 Euro

auf den Bildschirm ausgibt.

Testen Sie dann in einem Hauptprogramm:

...

Euro b1(12.3);

Euro b2(14.12);

DM b3(1.23);

druckeEuroBetrag(b1);

druckeEuroBetrag(b2);

druckeEuroBetrag(b3);

...

Erkl¨aren Sie das Programmverhalten in Form eines Schreibtischtests. Was geschieht, wenn Sie im Datentyp Euro den Konstruktor Euro(DM dw) nicht definieren?

Programmieren Sie im Datentyp Euro zus¨atzlich den Defaultkonstruktor Euro()und den KopierkonstruktorEuro(const Euro& ew). Auf welche wei- teren Arten k¨onnen Sie jetzt

”Variablen“ vom Typ Euro definieren? Testen Sie!

1

(2)

Aufgabe 2. Maßeinheiten, 5 Punkte

Arbeiten Sie analog zu Aufgabe 1 Typen Meter, Millimeter, Kilometer sowie Stunde, Sekunde und kmPerStunde, mPerSekunde mit geeigneten Konstruktoren zur automatischen Einheitenumrechnung aus. Testen Sie mit geeigneten Funktionen.

Aufgabe 3. Zeichenketten, 5 Punkte

Schreiben Sie ein Programm, das mit Hilfe des in C++ vordefinierten Datentyps string Zeichenketten vom Benutzer anfordert und sodann nach einem Kontrollausdruck der eingegebenen Zeichenkette eine Statistik der Anzahl der vorkommenden Buchstaben (A, ... Z, a, ..., z, ¨A, ¨O, ¨U, ¨a, ¨o, ¨u, ß) in der Form

A: 5 2%

...

(jeweils absolute Anzahl und Prozentsatz) auf den Bildschirm schreibt.

Aufgabe 4. Datum, 5 Punkte

Schreiben Sie einen Datentyp Datum, der Attribute Tag, Monat und Jahr bereitstellt. Verhindern Sie in den Konstruktoren unsinnige Werte f¨ur diese Attribute (beachten Sie insbesondere den Februar in Schalt- bzw. Normal- jahren). Vergessen Sie bitte auch die entsprechenden Observatoren nicht.

cProf. Dr. Hans-J¨urgen Buhl

2

Referenzen

ÄHNLICHE DOKUMENTE

Tabellieren Sie die Werte, die m , n, q und r von Schleifendurchlauf zu Schlei- fendurchlauf annehmen, wenn der ggT von 15333 und 1235 mit Hilfe des euklidischen Algorithmus

” Spezifizieren“ Sie in Form eines Klassendiagramms (vgl. Sparbuch- Spezifikation der Vorlesung) einen Datentyp Bestellung.

Durch Modifikation einer Eigenschaft oder Hinzuf¨ ugen einer neuen Eigen- schaft kann die implizite Spezifikation so ge¨ andert werden, dass nur noch die Funktion CHS diese erf¨

Schreiben Sie (in C++) eine erste Version des Datentyps Bestellung (Aufgabe 4 / ¨ Ubungsblatt 3) mit Attributen Kundenname, Kundennummer, Lieferadresse, Rechnungsadresse, (zun¨

• Testen Sie den Zugriff auf eine nicht existierende Komponente eines Vektors. • Warum ist

Vektoren als Klasse, Forts.: operator+ und operator*, 7 Punkte Schreiben Sie analog Methoden vektor operator+(const vektor& w) const.. und (friend-)Funktionen friend

Wie ist es zu ¨ andern, wenn die Matrix nicht — wie oben — spaltenweise, sondern zeilenweise abgespeichert werden soll.. Testen Sie

Verbessern Sie die Funktion sortiere() aus Aufgabe 1, indem Sie jetzt in jedem Schritt gleichzeitig ein gr¨ oßtes und ein kleinstes Element bestimmen und dann im zweiten Schritt