Grundlagen: Algorithmen und Datenstrukturen - Lehrstuhl fÃ¼r ...

Weitere Magazine

Empfehlungen

Info

Einführung Beispiele Kreis zeichnen: mit Addition / Subtraktion Der Bruch 5 4 kann durch 1 ersetzt werden, weil sich F immer um eine ganze Zahl ändert. D.h. F = 5 4 − R + k < 0 ist äquivalent zu F = 1 − R + k < 0 Vorteil: nur noch ganze Zahlen! H. Täubig (TUM) GAD SS’11 34 / 604
Einführung Beispiele Kreis zeichnen: mit Addition / Subtraktion Bresenham2 x = 0; y = R; plot(0, R); plot(R, 0); plot(0, −R); plot(−R, 0); F = 1 − R; d E = 1; d SE = 2 − R − R; while x < y do if F < 0 then F = F + d E ; d SE = d SE + 2; else F = F + d SE ; y = y − 1; d SE = d SE + 4; x = x + 1; d E = d E + 2; plot(x, y); plot(−x, y); plot(−y, x); plot(−y, −x); plot(y, x); plot(y, −x); plot(x, −y); plot(−x, −y); H. Täubig (TUM) GAD SS’11 35 / 604
Seite 1 und 2: Grundlagen: Algorithmen und Datenst
Seite 3 und 4: Einführung Beispiele Kreis zeichne
Seite 11: Einführung Beispiele Kreis zeichne
Seite 15 und 16: Effizienz Übersicht 3 Effizienz Ef
Seite 17 und 18: Effizienz Effizienzmaße Effizienzm
Seite 19 und 20: Effizienz Effizienzmaße Eingabekod
Seite 21 und 22: Effizienz Effizienzmaße Effizienzm

Grundlagen: Algorithmen und Datenstrukturen - Lehrstuhl fÃ¼r ...

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?