Hausuebung_04_Algorithmen

Hausuebung_04_Algorithmen - durchfuehren danach y(1,x(1 und...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Zeile 0: Programmdefinition Zeile 01: Vergleich aufrufender Werte; Ausgabe eines Arrayelementes wenn i und j auf das selbe Element zeigen Zeile 02 - 04: Vergleich aufrufender Werte; sollte i auf genau das Element vor j zeigen, wird das groessere Element ausgegeben; Zeile 05 - 08: neue Aufrufende Werte definieren (p); --> is p ein int, d.h. nachkommastellen werden abgeschnitten; Rekursiver Aufruf der Funktion; Zeile 09 - 10: Ausgabe des groesseren Wertes; Da in jeder Rekursion im Prinzip nur die hoechsten Werte ausgegeben werden, liefert das Programm in endefekt den letzten Eintrag des Arrays, unter der Annahme A{1, . .. n} liefert Algo n Altinger Harald 0630936
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
Idee: per Mergesort das Y Array sortieren (alle Verschiebungen parallel in X
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: durchfuehren); danach y(1),x(1) und y(n),x(n) ermitteln; zuerst Punkte verbinden die erfuellen: y(i) > y(i-1) && x(i) > x(n); i=i+1 bis i = n danach Punkte verbinen die erfuellen: y(i) < y(i+1) && x(i) < x(n); i=i-1 bis i = 1 drawGrid(X,Y,n) Mergesort(1,j,X,Y); //modifizierter Mergesort, der die beiden Arrays nach X sortiert, aber Y paralell mit verschiebt while i <= n do if(y(i) > y(i - 1) && x(i) > x(n)) draw(x(i),y(i)); i = i + 1; while i >= 1 do if (y(i) < y(i-1) && x(i) < x(n)) draw(x(i),y(i)); i = i - 1; finX(A,x) While (A(i,n) <= x) do i = i+1; While (j <=n && j > 0) do if(A(i,j) == x) then return i,j; else if(A(i,j) <= x) then j = (n-j)/2 + 1; else j = (n+j)/2 - 1;...
View Full Document

  • Spring '09
  • fhfh
  • Element ausgegeben Zeile, Programmdefinition Zeile 01, Zeile 05 08, Zeile 09 10, zeigen Zeile 02, Aufrufende Werte definieren

Page1 / 4

Hausuebung_04_Algorithmen - durchfuehren danach y(1,x(1 und...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online