5.2.20
12/07/19
Last Modified 04/26/12 by Walter Tasin
AlgoDat_LA1 Reload Page

Algorithmen und Datenstrukturen

Übungen zu Termin 1

W. Tasin, M.Sc.


Algorithmenerstellung

  • Zeigen Sie anhand der binären Zahl 101101 wie Sie die dezimale Entsprechung errechnen würden.
    - Es stehen Ihnen dafür nur die Grundrechenarten und die Restwertermittlung einer Division (Modulus) zur Verfügung.
    - Sie dürfen sich Zwischenergebnisse oder nötige Faktoren zwischenspeichern.
    - Sie dürfen Abläufe wiederholen bis ein Zahlenvergleich einen bestimmten Endwert erreicht hat.

Onlineuebung1.png

  • Stellen Sie die Multiplikation der zwei binärer Zahlen 1101 und 101101 dar.
    - Verwenden Sie dazu die einzelnen Ziffern des ersten Faktors (von rechts nach links betrachtet) und treffen Sie eine Entscheidung welcher
    Wert als Summand hinzugefügt werden soll.
    - Überprüfen Sie nach der Addition aller Summanden, ob Sie das richtige Ergebnis erhalten haben.

Onlineuebung2.png

  • Stellen Sie die Algorithmus dar, mit dem Sie eine beliebige Zahl von 1-39 in eine römische Zahl umwandeln können.
    Folgende Lookup-Tabelle steht Ihnen dafür zur Verfügung:
Index Wertigkeit Zeichen(folge)
0 10 X
1 9 IX
2 5 V
3 4 IV
4 1 I
Hinweis: Durchlaufen Sie die Tabelle pro Iteration von oben nach unten. Sollte der Zahlenwert größer als die Wertigkeit sein, dann geben Sie das korrispondierende Zeichen bzw. die korrispondierende Zeichenfolge aus.

Wie lautet der komplette Ablaufplan?

Onlineuebung3.png



Links

Uebungen Algorithmen und Datenstrukturen
Unterlagen Algorithmen und Datenstrukturen
Praktikum Algorithmen und Datenstrukturen
Zur Hauptseite