Hochschule f¨ur Technik und Wirtschaft Studiengang Kommunikationsinformatik Prof. Dr.–Ing. Damian Weber

Hochschule f¨ ur Technik und Wirtschaft

Studiengang Kommunikationsinformatik Prof. Dr.–Ing. Damian Weber

Informatik 1 6. ¨ Ubung

Aufgabe 1 (Euklidischer Algorithmus (1))

Berechnen Sie mit Hilfe des Euklidischen Algorithmus den gr¨oßten gemeinsamen Teiler der Zahlen 136 und 323.

Aufgabe 2 (Euklidischer Algorithmus (2))

Geben Sie ein RAM-Programm an, das f¨ur Zahlen ains[1]undb ins[2]den gr¨oßten gemeinsamen Teiler von a und b nach s[0] schreibt.

Aufgabe 3 (Mehrdimensionale Arrays)

In der Vorlesung wurde eind–dimensionales Array der Forma[n₁, n₂, . . . , n_dvorgestellt und seine Realisierung als eindimensionales Arrays[ ]besprochen. Der zua[i1, i2, . . . , id

geh¨orige Platz k ins[ ] ergibt sich als

k=i₁n₂n₃· · ·n_d+i₂n₃n₄· · ·n_d+. . .+id−1n_d+i_d. (1) Schreiben Sie eine Prozedur multi to one() in Pseudocode, die als Parameter die Werte

• d

• k

• ein Arrayn[ ] als gegebene Werte erh¨alt,

• desweiteren ein Array i[ ], welches durch die Prozedur ver¨andert wird.

Die Prozedur soll die laut (1) zukgeh¨origen Wertei₁, i₂, . . . , i_dnachi[1], i[2],...,i[d]

schreiben.

Abgabe: Mittwoch, 7. Dezember 2005

Seite 1 von 1