4. Kontrollstrukturen Programmieren / Algorithmen und Datenstrukturen 1 Prof. Dr. Bernhard Humm FB Informatik, Hochschule Darmstadt

Größe: px

Ab Seite anzeigen:

Download "4. Kontrollstrukturen Programmieren / Algorithmen und Datenstrukturen 1 Prof. Dr. Bernhard Humm FB Informatik, Hochschule Darmstadt"

Clemens Baumann
vor 6 Jahren
Abrufe

1 4. Kontrollstrukturen Programmieren / Algorithmen und Datenstrukturen 1 Prof. Dr. Bernhard Humm FB Informatik, Hochschule Darmstadt 1

2 Kontrollfragen Variablen und Datentypen Was ist eine Variable? Was ist ein Datentyp? Was sind Literale? Was ist der Unterschied zwischen ganzen Zahlen und Fließkommazahlen? Welche Funktionen sind für Zahlen definiert? Was sind Worte? Was sind Listen? Welche Funktionen sind für Listen definiert? Was sind Wahrheitswerte? Welche Funktionen sind für Wahrheitswerte definiert? 2

3 Agenda Kontrollstrukturen Gutes Programmieren Testen Übung 3

4 Repeat: n-fache Wiederholung einer Folge von Anweisungen Anzahl der Wiederholungen Liste der zu wiederholenden Anweisungen Syntax: repeat :count :instructionlist Beispiel: to exponential :x :y make "result 1 repeat :y [make "result (:result * :x)] output :result end 4

5 If: Bedingte Anweisung Syntax: Bedingung = Wahrheitswert (Bool scher Ausdruck) if :condition :instructions Anweisungen, die durchgeführt werden, wenn Bedingung erfüllt Anweisungen, wenn Bedingung nicht erfüllt (if :condition :instructions :elseinstructions) Beispiel ohne else n > 0? j x x / n n if :n > 0 [ make "x (:x / :n) ] Beispiel mit else j max x x > y? n max y (if :x > :y [ output :x ] [ output :y ]) 5

6 While Schleife: Ausführung von Anweisungen, solange Bedingung gilt Bedingung Liste von Anweisungen Syntax: while :condition :instructions Beispiel: make "i 0 while :i < 3 [ make "i :i+1 print :i ]

7 Agenda Kontrollstrukturen Gutes Programmieren Testen Übung 7

8 Gutes Programmieren Sinnvolle und sprechende Namen von Operationen und Variablen: - Schlecht: tmp, tmp1, op, - Besser: result, count, sum1ton, Redundanz (Wiederholungen) vermeiden: Any fool can write code that a computer can understand. Good programmers write code that humans can understand. Martin Fowler, Schlecht: Copy / Paste Spaghetti-Code (manche Programme aus dem Kick-Off sahen so aus) - Besser: Aufteilung in einzelne Operationen, die aufgerufen werden können, z.b. drawhouse, drawwindow, drawdoor, Weitere Regeln für gutes Programmieren? 8

9 Spaghetti Code fast forward 75 right 45 forward 75 forward 75 right 45 forward 75 forward 106 forward 75 forward 106 penup forward 15 forward 75 forward 106 forward 75 forward 106 penup forward 15 forward penup forward 15 left 90 forward 91 Was forward wird hier 15 gezeichnet? penup left 90 forward 15 pendown forward 20 forward 25 forward 16 forward 25 forward 16 forward 10 forward 4 9

10 Aufgeräumter Code repeat 3600 [ suspendpaint Was passiert hier? make "i (repeat) sun.move mercury.move venus.move earth.move make "moon.image.center.x :earth.image.center.x+2.2*cos 10*:i make "moon.image.center.y :earth.image.center.y+2.2*sin 10*:i mars.move jupiter.move saturn.move make "saturnring.center :saturn.image.center uranus.move make "uranusring.center :uranus.image.center neptune.move pluto.move ] resumepaint 10

11 Agenda Kontrollstrukturen Gutes Programmieren Testen Übung 11

12 Professionelles Testen Woher weiß ich, ob mein Programm richtig funktioniert? Testen! Anfänger testen manuell, z.b. -print sum1ton 0 Genaues Hinsehen, ob Ergebnis korrekt -print sum1ton 4 Genaues Hinsehen, ob Ergebnis korrekt - Profis sparen sich Arbeit: -testequal 0 sum1ton 0 -testequal 10 sum1ton Test-Code einfach unter die Funktionsdefinition geschrieben wird bei jedem Run automatisch ausgeführt. 12

13 Test-Prozedur Dafür wird nur diese einfache Test-Prozedur benötigt (bitte im Code einfügen): to testequal :expected :actual if :expected = :actual [ print "OK :actual ] [ print "FAILURE "expected :expected "but "was :actual ] end 13

14 Agenda Kontrollstrukturen Gutes Programmieren Testen Übung 14

15 Übung: sum1ton Programmieren Sie die Funktion sum1ton :n, welche die Summe der Zahlen von 1..n berechnet und zurückgibt Beispiel: sum1ton Tipps: - Deklarieren Sie eine lokale Variable result - Verwenden Sie while - Geben Sie das Ergebnis mittels output zurück Testen Sie Ihre Funktion mit folgenden Testfällen: testequal 0 sum1ton 0 testequal 3 sum1ton 2 testequal 10 sum1ton 4 testequal 7260 sum1ton

Ähnliche Dokumente

Operatoren für elementare Datentypen Bedingte Anweisungen Schleifen. Programmieren I. Martin Schultheiß. Hochschule Darmstadt Wintersemester 2010/2011

Programmieren I Martin Schultheiß Hochschule Darmstadt Wintersemester 2010/2011 1 Operatoren für elementare Datentypen 2 Bedingte Anweisungen 3 Schleifen Zuweisungsoperator Die Zuweisung von Werten an