WS2 Teilnehmer9

Aus ProgrammingWiki

Nu geht es loooos!

function gausssumme(n: integer): double; var i : integer; summe: double; begin summe:=0; for i:=1 to n do summe:=summe+i; result:=summe; end;

writeln(gausssumme(100))

ausführen

Quadratpflanze

Die Bilder zeigen die Entstehung einer Quadratpflanze.
Bei jedem neuen Aufruf beträgt die Seitenlänge jeweils nur noch ein Drittel der vorherigen.
Weitere Informationen unter [http://www.inf-schule.de/ index.php?version=0&seite=informatik/rekursion/rekursionzahlen/uebungen].

Aufgaben:

1. Beschreibe in der "Quadratpflanze" die Selbstähnlichkeiten.
   • Formuliere also die "grundlegenden Gedanken" für das Zeichnen der Pflanze.
   • Nach welcher Rekursionsvorschrift werden "Quadratpflanzen" erzeugt?
2. Zeichne den nächsten (vierten) Schritt in der Entwicklung.
3. Implementiere eine "Quadratpflanze" mit beliebiger Rekursionstiefe in der Turtlegrafik.
   
   

var laenge: real; procedure pflanze(l: real; n: integer); begin if n=1 then turtle_forward(l) else begin turtle_forward(l/3); turtle_left(90); pflanze(l/3,n-1); turtle_right(90); pflanze(l/3,n-1); turtle_right(90); pflanze(l/3,n-1); turtle_left(90); turtle_forward(l/3); end; end;

selectcanvas(1); canvas_clear(); //Zeichenfläche löschen laenge:=400; turtle_move((600-laenge)/2, 300); //Turtle ausrichten turtle_right(90); pflanze(laenge,5);

ausführen

Bubblesort

public int[] ZufallsZahlen(int min, int max, int n) { int[] Zahlen = new int[n]; for (int i = 0; i < n; i++) Zahlen[i] = (int)Math.floor(Math.random()*(max-min+1)+min); return Zahlen; } public void ZahlenAusgabe(int[] liste) { for (int i = 0; i < liste.length; i++) if (i < liste.length-1) System.out.print(liste[i]+", "); else System.out.println(liste[i]); } public void BubbleSort(int[] liste) { int h; for (int j = 0; j < liste.length-1; j++) for (int i = j; i < liste.length; i++) if (liste[i] < liste[j]) { h = liste[i]; liste[i] = liste[j]; liste[j] = h; } }

int[] ZahlenListe = ZufallsZahlen(1, 1000, 10); System.out.println("Unsortierte Zufallszahlen:"); ZahlenAusgabe(ZahlenListe); System.out.println("Sortierte Zufallszahlen:"); BubbleSort(ZahlenListe); ZahlenAusgabe(ZahlenListe);

ausführen