Informatik 1 - Mitschriften von Klaas Ole Kürtz
Informatik 1 - Mitschriften von Klaas Ole Kürtz
Informatik 1 - Mitschriften von Klaas Ole Kürtz
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
• linkes Element (Operator) kann komplexer Ausdruck sein (später . . .)<br />
• Wert <strong>von</strong> elementaren Prozeduren (+, ·, ...): Maschinenbefehle zum<br />
Ausrechnen<br />
• Auswertung parallel auf gleicher Ebene (theoretisch)<br />
• Sonderform<br />
– Sonderformen bilden die Syntax (nicht in der Umgebung definiert,<br />
sondern durch den Interpreter behandelt)<br />
– Auswertung:<br />
1. Werte letztes Element aus<br />
2. Binde zweites Element an den Wert des dritten Elements in<br />
der Umgebung<br />
3. Ergebnis: undefined<br />
– Beispiel: define<br />
– Scheme hat sehr wenig Sonderformen (im Gegensatz zu C, Pascal,<br />
Modula)<br />
2.1.4 Prozeduren: Verfahren zur Wertberechnung abstrahieren<br />
• Beispiel: Berechnung der Quadratfläche (2 → 4 etc.)<br />
• immer gleiches Schema: F (x) = x · x<br />
• Definition in Scheme: (define ( ) )<br />
• nicht unterscheidbar <strong>von</strong> elementaren Prozeduren<br />
• dienen als Bausteine für komplexere Prozeduren<br />
> (define (quadrat x) (* x x))<br />
> (define (qsumme x y) (+ (quadrat x) (quadrat y)))<br />
> (define (f a) (qsumme (+ a 1) (* a 2)))<br />
> (f 5)<br />
136<br />
4