Hallo Leute Wer Kann Mir Helfen Um Diese Ubungen Durch Zu Ziehen, Wäre Nett Wenn Jemand Mir Einige Tipp Geben Könnte.
Ubung 1)
In einem Computer werden Gleitpunktzahlen in folgender 64-Bit-Darstellung repräsentiert:
Basis des Zahlensystems: b=2, Mantissenlänge (incl. Vorzeichenbit): s=53, maximaler Exponent:
1023, minimaler Exponent: -1024. Nicht darstellbare Zahlen werden auf die nächsten darstellbaren
gerundet.
a) Welches ist bei normierter Zahlendarstellung die größte darstellbare positive Zahl a?
Welches ist bei normierter Zahlendarstellung die kleinste darstellbare positive Zahl b?
c) Welches ist bei normierter Zahlendarstellung die zweitkleinste darstellbare positive Zahl c
(Zweierpotenzen genügen)?
d) Wie groß sind der absolute und der relative Fehler in der Darstellung der Zahl (b + c) / 2?
Ubung 2)
In einem Computer werden ganze Zahlen mit Vorzeichen in 8-Bit-Darstellung repräsentiert. Für
negative Zahlen wird das Zweierkomplement verwendet.
a) Welches ist die größte darstellbare Zahl und ihre Kodierung?
Erläutern Sie den Rechengang einer Subtraktion anhand der Beispielaufgabe 126 - 100 = 26.
Ubung 3)
Der Sortieralgorithmus Quicksort baut implizit einen binären Baum mit den zu sortierenden Elementen
auf.
a) Erläutern Sie Quicksort anhand des folgenden Beispiels und skizzieren Sie den entstehenden
binären Baum. Wählen Sie jeweils das letzte Element einer Kette als Pivotelement.
Die Wörter Essen, Koblenz, Stuttgart, Zwickau, Hamburg, Aachen, Gelsenkirchen, Ulm, Leipzig
sollen alphabetisch sortiert werden.
Wieviele Vergleiche und Vertauschungen werden genau benötigt?
c) Wieviele Vergleiche und Vertauschungen werden bei Selection Sort genau benötigt?
Ubung4)
Schreiben Sie ein C-Programm zur Eingabe zweier n-dimensionaler Vektoren und zur Berechnung
ihres Skalarproduktes.
Nach dem Einlesen von n sollen die benötigten Speicherplätze dynamisch vereinbart werden. Es soll
ausschließlich Zeigerschreibweise (keine Feldschreibweise) verwendet werden.