Informatik Ubungen - Brauche Hilfe

[palpalo]

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.

[Guybrush Threepwood]

und womit genau hast du Probleme? Oder erwartest du das jemand deine Hausaufgaben für dich macht?

[grueni]

Von mir gibts schonmal Tips:

Das hier ist der .NET Bereich dieses Forums, da bist mit deiner Fragestellung schonmal ziemlich falsch.

Übungen 1) und 2) gehören in diesen Bereich:

http://forum.fachinformatiker.de/it-allg-literaturtipps-it-berufe-bwl-fachl/

Übung 3) gehört hierher:

http://forum.fachinformatiker.de/algorithmik/

Übung 4) gehört hierher:

http://forum.fachinformatiker.de/c-c/

Mit dieser Art der Fragestellung dürftest hier aber wenig Erfolg haben. Das reine Abladen von Aufgaben ist hier nicht wirklich gern gesehen, ein kleines bißchen Eigeninitiative sollte erkennbar sein. Hast schonmal die wichtigsten Begriffe (z.B. Zweierkomplement, Quicksort) bei wikipedia nachgeschlagen?

Das wars von meiner Seite. Hier ist dann mal zu.