3. Übungsblatt - Abgabe 14. November

[Kubik-Rubik]

3. Übungsblatt

Abgabe: 14. November 2008, 13:00 Uhr im Briefkasten im Untergeschoss von Gebäude 50.34

Download:

3. Übungsblatt (Rechtsklick / Speichern unter...)

Fragen und Antworten kommen in diesen Thread rein!

(Danke geht an Patric für den Hinweis)

WICHTIGER HINWEIS

Das Übungsblatt wurde überarbeitet! Also schaut nochmal alle auf der Page vorbei und ladet euch die neue Version (06.11., 07:00) herunter!
(Danke geht an Identitaet)

[Identitaet]

WICHTIGER HINWEIS

Das Übungsblatt wurde überarbeitet! Also schaut nochmal alle auf der Page vorbei und ladet euch die neue Version (06.11., 07:00) herunter!

[Christian S.]

WICHTIGER HINWEIS

Das Übungsblatt wurde überarbeitet! Also schaut nochmal alle auf der Page vorbei und ladet euch die neue Version (06.11., 07:00) herunter!

Was hat sich denn geändert? Konnte keinen Unterschied feststellen.

[Identitaet]

Der Aufgabenteil b der letzten Aufgabe ist verändert worden.

[elitoliker]

hallo leute, wie seid ihr denn an die aufgabe 3.2 rangegangen? ich komme da nicht weiter. wie beweist man denn die c? und wo findet man was zu dem aufgabenteil d.

[Christian S.]

Hi, ich hätte zwei Fragen zu dem Blatt: Was bedeuten die "halben" Klammer bei log? Das hat doch was mit Auf- /Abrunden zu tun, aber wie herum bedeutet es was?
Könnte mir jemand einen Tipp geben, wie ich beim Herausfinden der Schleifeninvariante vorgehen kann? Bin mir da recht unschlüssig.
Vielen Dank,
Christian

[Lucky]

Hi, ich hätte zwei Fragen zu dem Blatt: Was bedeuten die "halben" Klammer bei log? Das hat doch was mit Auf- /Abrunden zu tun, aber wie herum bedeutet es was?
Könnte mir jemand einen Tipp geben, wie ich beim Herausfinden der Schleifeninvariante vorgehen kann? Bin mir da recht unschlüssig.
Vielen Dank,
Christian

|'x'| = die größte ganzezahl < oder = x
|_x_| = die kleinste granzezahl > oder = x

[markusj]

Falsch!
Die obere Gaußklammer (|' X '|) rundet AUF, also die kleinste Ganzahl >=X, entsprechend umgekehrt die untere Gaußklammer.
Siehe auch Wikipedia

mfG
Markus

[mfs]

Hi,

mein Lösungsvorschlag für die 3.1:

a) Vereinbarung: w(0) ist der erste Buchstabe von w.



b)

c) betrachte k-ten Durchlauf:



Also haben wir die Schleifeninvariante r mit

r=1, falls in x, y direkt hintereinander vorkommen.
r=0, falls in x,y nicht direkt hintereinander vorkommen.



d.h. sind die ersten k Buchstaben des Wortes w.


Seid ihr damit einverstanden?

MfG,
mfs.

[localhorst]

Hab ich ungefähr genauso..

a) Vereinbarung: w(0) ist der erste Buchstabe von w.

Tja, das wurde imo in den Tutorien/Vorlesung so vereinbart, auf dem Übungsblatt steht:

Benutzen Sie zum Zugriff auf das i-te Symbol von w die Schreibweise w(i).

Naja, ich glaub das geht schon klar wenn man es deutlicht macht was man meint.

Bei der Aufgabe 3.2 bin ich aber noch ein wenig ratlos.. Mein Anfang bis jetzt:

Im i-ten Schleifendurchlauf gilt:

- Wenn Xi ungerade ist (<=> Primzahl, wenn i != 1), dann ist xi 1, sonst 0.
- Yi = b^i

Ansonsten hat die Folge xi (lax gesagt) denke ich diese grobe Struktur:

x0= 1oder 0, je nachdem ob a gerade oder ungerade ist
xi={
- 0 wenn i < a
- 1 wenn a <= i <= b < n
- 0 wenn i = n - 2
- 1 wenn i = n -1
- 0 wenn i = n
- 42 wenn i > n
}
mit a,b € N0, i, n € N.

Und sooft wie xi = 1 ist sooft wird Pi erhöht..

Ich hab nur leider das starke Gefühl dass ich vollkommen in die falsche Richtung gehe.. irgendwie erschließt sich mir der Zusammenhang zwischen a und b und Pn (um was es ja anscheinend geht) nicht wirklich.

lg Felix