D120.de/forum

Hallo,

Abbruchbedingung und Invariante.
Invariante besagt, dass wir das korrekte Ergebnis erhalten.
Abbruchbedingung z.B., dass wir den kompletten Baum abgearbeitet haben - steckt aber auch zum Teil in der Induktion, ja.

Hoffe das beantwortet die Frage.

Gruß

Hallo,

wie schon korrekt festgestellt sind auf diesem Übungsblatt keine offenen Übungsaufgaben.
Ob wir noch welche nachreichen oder nicht werden wir wohl noch einmal intern besprechen.

Gruß

Hallo,

da sollte Dreiecksmatrix stehen, sorry

Gruß

Hallo,

ich kann an dieser Stelle leider nichts zu nabla beantworten.

Bitte nutzen Sie das entsprechende Forum.

Gruß

Hallo, zu Square2DArray - das mit dem Output stimmt, Unachtsamkeit ist manchmal vorhanden, danke für den Hinweis ;) In punkto Komplexität - die Komplexitätsklasse können Sie natürlich auch anders abschätzen, die gegebene ist da nur ein Beispiel. Es wäre auch möglich nach oben mit n * max{m_1,...,m_n...

Hallo,

das fünfte Übungsblatt kann über moodle eingesehen werden.

Gruß

Hallo,

ich kann zu der konkreten Funktionsweise leider nichts sagen, da das Programm nicht von mir stammt.
Ich glaube Ihnen durchaus das Sie Recht haben, und wir überprüfen das sobald wir dazu kommen.
Wichtig für das vierte Testat ist, dass Sie sich mit Comparatoren beschäftigen.

Gruß

Hallo, Sie haben durchaus Recht was die Gleitkommagenauigkeit angeht. Allerdings lehne ich mich mal so weit aus dem Fenster und sage, dass Sie das in den Testaten ignorieren können. Ich denke eher weniger, dass solche Probleme in der Klausur auftreten werden (allerdings keine Gewähr) - wenn das dort...

Hallo,

die innere Schleife liefert in diesem Sinn keinen Output - daher ist der "Output" für diese in den Nachbedingungen verarbeitet.
Mit dem Beweis der äußeren Schleife wird hier auch der ganze Algorithmus mitgenommen, daher liefert diese einen Output.

Hoffe das hat sich damit geklärt.

Gruß

Hallo, Sie könnten die Summe natürlich auch nach oben bzw. unten abschätzen. Dafür müssen Sie aber darauf achten dies korrekt zu tun: die Summe der n veschiedenen m_i (Tex würde nun helfen...) lässt sich nach oben abschätzen durch: n*max{m_1....m_n} bzw. nach unten durch n*min{m_1...m_n} Natürlich s...

Hallo, zu den Induktionsanfängen: Mit A[n][0]...A[h-1] sind die Elemente A[n][x] gemeint mit x Element [a,b] mit a = 0 und b = h-1 also {x | a <= x <= b} - wenn a > b gilt, was bei a = 0 und b = -1 ja der Fall ist, ist das die leere Menge. Nach der Iteration h = 0 wurde noch kein Element quadriert, ...

https://moodle.informatik.tu-darmstadt. ... php?d=8845

Am 26.06 um 13:30 Uhr in S103|123 und 30.06 in S202|C120 um 11:40 Uhr finden jeweils eine Hoersaaluebung zur Komplexitaet von Algorithmen statt.

Hinweis: Mitarbeit ist erwuenscht

Hallo,

ja das stimmt, ist mir tatsächlich gestern auch aufgefallen.

Wurde in der neuen Version korrigiert.

Gruß

Hallo,

ja das stimmt, ist uns im zweiten Beispiel dann auch aufgefallen, haben allerdings vergessen das im ersten zu korrigieren.
In der neuen Version ist es jetzt verbessert.

Gruß

Hallo,

kommt ganz auf die Aufgabe an

Grundsätzlich erstmal ja würde ich sagen, wenn die Konstanten nicht beachtet werden sollen kann man das aber auch ignorieren.

Gruß