Lernmaterialien für Funktionale Programmierung I167 an der NORDAKADEMIE Hochschule der Wirtschaft

Symbolische, textorientierte Darstellung einer Maschinensprache. Ihre Merkmale sind:

• Liste der Befehle, selbe wie die der Maschinensprache
• symbolische Namen der Befehle
• Dezimalzahlen, symbolische Adressen

Assemblerprogramm, Assemblercode: Programm in Assemblersprache

Ein Programm ist eine Folge von Anweisungen (Befehlen) an eine Maschine (Rechner, Computer), die von dieser "verstanden" wird und damit ausgeführt werden kann.

• Auf jedes Element einer Liste wird ein Operator angewendet
• (define quadrieren
       (lambda [lvz]
            (map (lambda [x] (* x x)) lvz)))
  
• (define produkt-namen
       (lambda [pl]
            (map produkt-name pl)))
• Bei Funktionen, die abgesehen vom Namen sich nur in den Werten unterscheiden

lokale Variable, die ihren Wert in einer anderen Variable definiert bekommt, müssen mit let* eingegeben werden

(let* ([x 2] [y (* 3 x)])

     (+ x y))

-> 8

(! Nur Rückgriff auf (weiter links) bereits definierte Variablen ist gestattet)

filter wendet auf jedes Element der Liste ein 1-stelliges Prädikat an

• (filter (lambda [x] (< x 5)) '(3 4 5 6)) '(3 4))
• (filter odd? '(3 4 5 6) '(3 5))

Die vollständige Liste der Dinge (Befehle), die ein Computer tun kann, kann als seine Maschinensprache bezeichnet werden.

-> Maschinencode - interne (ausführbare) Darstellung eines Maschinenprogramms als Bitmuster

• Theoretische Informatik (Bsp.: ATM Theorie, Theorie der formalen Sprachen, ...)
• Technische Informatik (Bsp.: Digitaltechnik, Rechnerorganisation und -architektur, ...)
• Praktische Informatik (Bsp.: Betriebssysteme, Algorithmen, Datenbanksysteme, ...)
• Angewandte Informatik (Bsp.: Informationssysteme, KI und Wirtschaftsinformatik)

Wendet auf eine Liste mit Argumenten einen Operator und einen Basiswert an

• (foldr + 0 '(11 17 5)) -> '(33)

Jedes Auftreten von cons wird durch die Faltungsfunktion (fltfkt) und jedes Auftreten von empty durch den Basiswert ersetzt.

• legt die Bedeutung syntaktisch korrekter Sätze fest
• legst fest, welche Wirkung jedes Sprachelement oder -konstrukt im Programmablauf hervorruft
• Semantik = Menge von Verhaltensregeln, die die Funktionsweise von Programmen bestimmen

• Eine Funktion, die eine Funktion als Argument akzeptiert (Funktionen sind Werte erster Ordnung)
• Funktionen höherer Ordnung erhalten andere Funktionen als Parameter oder liefern sie als Ergebnis zurück

Informationen werden als Daten repräsentiert und verarbeitet. Durch Interpretation werden aus den Ausgabedaten die sich ergebenden Informationen zurückgewonnen.