Funktionale Programmierung an der Universität Potsdam

Karteikarten und Zusammenfassungen für Funktionale Programmierung im Informatik/ Computational Science Studiengang an der Universität Potsdam in Potsdam

CitySTADT: Potsdam

CountryLAND: Deutschland

Kommilitonen im Kurs Funktionale Programmierung an der Universität Potsdam erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp.

Schaue jetzt auf StudySmarter nach, welche Lernmaterialien bereits für deine Kurse von deinen Kommilitonen erstellt wurden. Los geht’s!

Kommilitonen im Kurs Funktionale Programmierung an der Universität Potsdam erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp.

Schaue jetzt auf StudySmarter nach, welche Lernmaterialien bereits für deine Kurse von deinen Kommilitonen erstellt wurden. Los geht’s!

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs Funktionale Programmierung an der Universität Potsdam.

Beispielhafte Karteikarten für Funktionale Programmierung an der Universität Potsdam auf StudySmarter:

Linkssequenzen
und
Rechtssequenzen

Beispielhafte Karteikarten für Funktionale Programmierung an der Universität Potsdam auf StudySmarter:

Linkssequenzen:
Operationen

Beispielhafte Karteikarten für Funktionale Programmierung an der Universität Potsdam auf StudySmarter:

map, filter, reduce

Beispielhafte Karteikarten für Funktionale Programmierung an der Universität Potsdam auf StudySmarter:

Laufzeitsystem

Beispielhafte Karteikarten für Funktionale Programmierung an der Universität Potsdam auf StudySmarter:

Currying

Beispielhafte Karteikarten für Funktionale Programmierung an der Universität Potsdam auf StudySmarter:

Reine Funktion
und
Reiner Ausdruck

Beispielhafte Karteikarten für Funktionale Programmierung an der Universität Potsdam auf StudySmarter:

Konzepte:
Funktionale Programmierung

Beispielhafte Karteikarten für Funktionale Programmierung an der Universität Potsdam auf StudySmarter:

Typsystem

Beispielhafte Karteikarten für Funktionale Programmierung an der Universität Potsdam auf StudySmarter:

Funktion reduce

Beispielhafte Karteikarten für Funktionale Programmierung an der Universität Potsdam auf StudySmarter:

Funktion filter

Beispielhafte Karteikarten für Funktionale Programmierung an der Universität Potsdam auf StudySmarter:

Funktion map

Beispielhafte Karteikarten für Funktionale Programmierung an der Universität Potsdam auf StudySmarter:

Funktion höherer Ordnung

Beispielhafte Karteikarten für Funktionale Programmierung an der Universität Potsdam auf StudySmarter:

Funktionale Programmierung

Linkssequenzen
und
Rechtssequenzen

Spez. Repräsentation von Listen
-> Menge aller Paare + ()

Bsp.: [1, 2, 3]
Linkssequenzen(first, rest):
(1, (2, (3, ())))
Rechtssequenzen(rest, last):
((((), 1), 2), 3)

Funktionale Programmierung

Linkssequenzen:
Operationen

first(xs): xs[0]
rest(xs): xs[1 :]

1. concat(xs,ys): first(xs),rest(xs)+ys

2. length(xs): 1+len(rest(xs))

3. append(x,xs): first(xs),(x,rest(xs))

4. map,filter,reduce

Funktionale Programmierung

map, filter, reduce

Wichtige Funktionen höherer Ordnung für Operationen auf Kollektionen.

-> in funk. Sprachen vordefiniert

Funktionale Programmierung

Laufzeitsystem

Sammlung von Prozeduren,
die Ablauf von Programmen
ermöglichen.

– Speicheranlegung von Var.
– Verwaltung v. Aufrufstacks
– . . .

Funktionale Programmierung

Currying

Umwandlung
mehrstelliger Funktionen in
einstellige Funktionen.
(ein Argument)

Bsp.:
def f(x):
          return lambda y: 2*x+y

f(2)(3)     #7

Funktionale Programmierung

Reine Funktion
und
Reiner Ausdruck

Geben nur ihren Wert zurück

Reine Funktion:
Datenänderung nur innerhalb
der Funktion. (lokale Variablen)

Reiner Ausdruckn+1
(++n nicht rein)

Funktionale Programmierung

Konzepte:
Funktionale Programmierung

für mathematische Berechnungen 

Funktionen, Operationen, Werte
+ Komposition: Funktionsverkettung

Rekursiv statt Iterativ
-> unveränderliche Variablenwerte
anonyme Funktionen

Programme bestehen nur aus:
Funktionsdefinitionen
Funktionsaufrufen

– nicht-strikte Auswertung

Funktionale Programmierung

Typsystem

nicht in Python
int main()
int len(s)

garantiert passenden
Return-value

Funktionale Programmierung

Funktion reduce

(import functools)
– zweite Ordnung
Input: zweistell.Funk, Kollektion, a
Output: Wert

reduce(f,L,a) = x

a = Akkumulator/Anfangswert

Funktionale Programmierung

Funktion filter

– zweite Ordnung
Input: Prädikat, Kollektion
Output: Kollektion

filter(p,L) = K

Funktionale Programmierung

Funktion map

– zweite Ordnung
Input: Funktion, Kollektion
Output: Kollektion

map(f,L) = K

Funktionale Programmierung

Funktion höherer Ordnung

Funktion, die min. eine
Funktion als Argument
oder Funktionswert erlaubt.

Funktion nullter Ordnung
= Konstante
Funktion erster Ordnung
= einfache Funktion
Funktion n-ter Ordnung
= min. ein Argument ist eine
Funktion (n-1)-ter Ordnung

Gradient

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Funktionale Programmierung an der Universität Potsdam zu sehen

Singup Image Singup Image

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Informatik/ Computational Science an der Universität Potsdam gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur Universität Potsdam Übersichtsseite

2er Potenzen

Mengenlehre

Prozedurale Programmierung

Mathe1 Nr1

Assembler, Interpreter/Compiler

Paradigmen

Was ist StudySmarter?

Was ist StudySmarter?

StudySmarter ist eine intelligente Lernapp für Studenten. Mit StudySmarter kannst du dir effizient und spielerisch Karteikarten, Zusammenfassungen, Mind-Maps, Lernpläne und mehr erstellen. Erstelle deine eigenen Karteikarten z.B. für Funktionale Programmierung an der Universität Potsdam oder greife auf tausende Lernmaterialien deiner Kommilitonen zu. Egal, ob an deiner Uni oder an anderen Universitäten. Hunderttausende Studierende bereiten sich mit StudySmarter effizient auf ihre Klausuren vor. Erhältlich auf Web, Android & iOS. Komplett kostenfrei. Keine Haken.

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

StudySmarter Tools

Individueller Lernplan

StudySmarter erstellt dir einen individuellen Lernplan, abgestimmt auf deinen Lerntyp.

Erstelle Karteikarten

Erstelle dir Karteikarten mit Hilfe der Screenshot-, und Markierfunktion, direkt aus deinen Inhalten.

Erstelle Zusammenfassungen

Markiere die wichtigsten Passagen in deinen Dokumenten und bekomme deine Zusammenfassung.

Lerne alleine oder im Team

StudySmarter findet deine Lerngruppe automatisch. Teile deine Lerninhalte mit Freunden und erhalte Antworten auf deine Fragen.

Statistiken und Feedback

Behalte immer den Überblick über deinen Lernfortschritt. StudySmarter führt dich zur Traumnote.

1

Lernplan

2

Karteikarten

3

Zusammenfassungen

4

Teamwork

5

Feedback

Nichts für dich dabei?

Kein Problem! Melde dich kostenfrei auf StudySmarter an und erstelle deine individuellen Karteikarten und Zusammenfassungen für deinen Kurs Funktionale Programmierung an der Universität Potsdam - so schnell und effizient wie noch nie zuvor.