Crashkurs Haskell Mentoring WiSe 2016/17. Anja Wolffgramm Freie Universität Berlin
|
|
|
- Jens Friedrich
- vor 7 Jahren
- Abrufe
Transkript
1 Crashkurs Haskell Mentoring WiSe 2016/17 Anja Wolffgramm Freie Universität Berlin 02/11/2016
2 , Inhalt Kommandozeile Haskell installieren & starten Ein 1. Haskell-Programm Funktionsdefinition Primitive Datentypen Vergleiche & Operationen Parameterübergabe Typsynonyme Fallunterscheidung Rekursion Listen Teamaufgabe Quellen Freie Universität Berlin, Crashkurs Haskell, 02/11/2016 2
3 , Inhalt Kommandozeile Haskell installieren & starten Ein 1. Haskell-Programm Funktionsdefinition Primitive Datentypen Vergleiche & Operationen Parameterübergabe Typsynonyme Fallunterscheidung Rekursion Listen Teamaufgabe Quellen Freie Universität Berlin, Crashkurs Haskell, 02/11/2016 3
4 Kommandozeile Linux/Mac[1] Windows[2] Freie Universität Berlin, Crashkurs Haskell, 02/11/2016 4
5 Kommandozeile Linux/Mac[1] 1. Kommandozeile starten nach Terminal suchen Windows[2] nach cmd suchen Freie Universität Berlin, Crashkurs Haskell, 02/11/2016 4
6 Kommandozeile Linux/Mac[1] 1. Kommandozeile starten nach Terminal suchen 2. Ordnerinhalt anzeigen lassen Windows[2] nach cmd suchen ls dir Freie Universität Berlin, Crashkurs Haskell, 02/11/2016 4
7 , Kommandozeile Linux/Mac[1] 1. Kommandozeile starten nach Terminal suchen 2. Ordnerinhalt anzeigen lassen Windows[2] nach cmd suchen ls dir 3. In ein Verzeichnis wechseln cd mein/pfad cd mein\pfad 4. In das übergeordnete Verzeichnis wechseln cd.. cd.. Freie Universität Berlin, Crashkurs Haskell, 02/11/2016 4
8 , Inhalt Kommandozeile Haskell installieren & starten Ein 1. Haskell-Programm Funktionsdefinition Primitive Datentypen Vergleiche & Operationen Parameterübergabe Typsynonyme Fallunterscheidung Rekursion Listen Teamaufgabe Quellen Freie Universität Berlin, Crashkurs Haskell, 02/11/2016 5
9 Haskell installieren & starten Die Seite aufrufen und das Betriebssystem auswählen: Linux/Mac Windows 1. Distribution bzw. Paket-Manager auswählen 2. Full-Haskell-Paket herunterladen und ausführen oder Befehl in Kommandozeile eingeben 3. Befehl in Kommandozeile eingeben: ghci 1. Full-Haskell-Paket (32 oder 64 Bit) herunterladen 2. den Installer als Admin ausführen (rechte Maustaste, als Administrator ausführen und bestätigen) 3. Die Cabal Konfigurationsdatei modifizieren (Anweisungen auf der Webseite) 4. unter Programme oder Alle Apps WinGHCi ausführen Freie Universität Berlin, Crashkurs Haskell, 02/11/2016 6
10 , Haskell installieren & starten Die Seite aufrufen und das Betriebssystem auswählen: Linux/Mac Windows Und so sieht es dann aus: 1. Distribution bzw. Paket-Manager auswählen 2. Full-Haskell-Paket herunterladen und ausführen oder Befehl in Kommandozeile eingeben 3. Befehl in Kommandozeile eingeben: ghci 1. Full-Haskell-Paket (32 oder 64 Bit) herunterladen 2. den Installer als Admin ausführen (rechte Maustaste, als Administrator ausführen und bestätigen) 3. Die Cabal Konfigurationsdatei modifizieren (Anweisungen auf der Webseite) 4. unter Programme oder Alle Apps WinGHCi ausführen GHCi, version : :? for help Prelude> Freie Universität Berlin, Crashkurs Haskell, 02/11/2016 6
11 , Inhalt Kommandozeile Haskell installieren & starten Ein 1. Haskell-Programm Funktionsdefinition Primitive Datentypen Vergleiche & Operationen Parameterübergabe Typsynonyme Fallunterscheidung Rekursion Listen Teamaufgabe Quellen Freie Universität Berlin, Crashkurs Haskell, 02/11/2016 7
12 Ein 1. Haskell-Programm 1. Einen Texteditor öffnen (z. B. Notepad++, Kate, Gedit) Freie Universität Berlin, Crashkurs Haskell, 02/11/2016 8
13 Ein 1. Haskell-Programm 1. Einen Texteditor öffnen (z. B. Notepad++, Kate, Gedit) 2. Folgende Zeilen schreiben 1 meinefunktion :: [Char] 2 meinefunktion = "Hello World!" Freie Universität Berlin, Crashkurs Haskell, 02/11/2016 8
14 Ein 1. Haskell-Programm 1. Einen Texteditor öffnen (z. B. Notepad++, Kate, Gedit) 2. Folgende Zeilen schreiben 1 meinefunktion :: [Char] 2 meinefunktion = "Hello World!" 3. Datei als «meinprogramm.hs» speichern Freie Universität Berlin, Crashkurs Haskell, 02/11/2016 8
15 Ein 1. Haskell-Programm 1. Einen Texteditor öffnen (z. B. Notepad++, Kate, Gedit) 2. Folgende Zeilen schreiben 1 meinefunktion :: [Char] 2 meinefunktion = "Hello World!" 3. Datei als «meinprogramm.hs» speichern Freie Universität Berlin, Crashkurs Haskell, 02/11/2016 8
16 Ein 1. Haskell-Programm 1. Einen Texteditor öffnen (z. B. Notepad++, Kate, Gedit) 2. Folgende Zeilen schreiben 1 meinefunktion :: [Char] 2 meinefunktion = "Hello World!" 3. Datei als «meinprogramm.hs» speichern 4. Zur Kommandozeile wechseln und das Programm laden :load meinprogramm.hs Freie Universität Berlin, Crashkurs Haskell, 02/11/2016 8
17 Ein 1. Haskell-Programm 1. Einen Texteditor öffnen (z. B. Notepad++, Kate, Gedit) 2. Folgende Zeilen schreiben 1 meinefunktion :: [Char] 2 meinefunktion = "Hello World!" 3. Datei als «meinprogramm.hs» speichern 4. Zur Kommandozeile wechseln und das Programm laden :load meinprogramm.hs 5. Funktion aufrufen meinefunktion Freie Universität Berlin, Crashkurs Haskell, 02/11/2016 8
![Ein 1. Haskell-Programm 1. Einen Texteditor öffnen (z. B. Notepad++, Kate, Gedit) 2. Folgende Zeilen schreiben 1 meinefunktion :: [Char] 2 meinefunktion = "Hello World!" 3.](/docs-images/57/40141782/images/18-0.png "Datei als «meinprogramm.hs» speichern 4. Zur Kommandozeile wechseln und das Programm laden :load meinprogramm.hs 5.")
18 Ein 1. Haskell-Programm 1. Einen Texteditor öffnen (z. B. Notepad++, Kate, Gedit) 2. Folgende Zeilen schreiben 1 meinefunktion :: [Char] 2 meinefunktion = "Hello World!" 3. Datei als «meinprogramm.hs» speichern 4. Zur Kommandozeile wechseln und das Programm laden :load meinprogramm.hs 5. Funktion aufrufen meinefunktion Freie Universität Berlin, Crashkurs Haskell, 02/11/2016 8
19 Ein 1. Haskell-Programm 1. Änderung im Programm meinefunktion :: Int > Int meinefunktion n = 2 n Freie Universität Berlin, Crashkurs Haskell, 02/11/2016 9
20 Ein 1. Haskell-Programm 1. Änderung im Programm meinefunktion :: Int > Int meinefunktion n = 2 n 2. Programm neu laden :reload Freie Universität Berlin, Crashkurs Haskell, 02/11/2016 9
21 Ein 1. Haskell-Programm 1. Änderung im Programm meinefunktion :: Int > Int meinefunktion n = 2 n 2. Programm neu laden :reload 3. Interpreter beenden :quit Freie Universität Berlin, Crashkurs Haskell, 02/11/2016 9,
22 , Ein 1. Haskell-Programm 1. Änderung im Programm meinefunktion :: Int > Int meinefunktion n = 2 n 2. Programm neu laden :reload 3. Interpreter beenden :quit Freie Universität Berlin, Crashkurs Haskell, 02/11/2016 9
23 , Inhalt Kommandozeile Haskell installieren & starten Ein 1. Haskell-Programm Funktionsdefinition Primitive Datentypen Vergleiche & Operationen Parameterübergabe Typsynonyme Fallunterscheidung Rekursion Listen Teamaufgabe Quellen Freie Universität Berlin, Crashkurs Haskell, 02/11/
24 Funktionsdefinition Die Funktionsdefinition umfasst sowohl die Signatur (Funktionskopf), als auch den Funktionsrumpf. Freie Universität Berlin, Crashkurs Haskell, 02/11/
25 Funktionsdefinition Die Funktionsdefinition umfasst sowohl die Signatur (Funktionskopf), als auch den Funktionsrumpf. Die Signatur enthält den Funktionsnamen, den Definitions- und Wertebereich. Freie Universität Berlin, Crashkurs Haskell, 02/11/
26 Funktionsdefinition Die Funktionsdefinition umfasst sowohl die Signatur (Funktionskopf), als auch den Funktionsrumpf. Die Signatur enthält den Funktionsnamen, den Definitions- und Wertebereich. Die Funktion f (x) = x 2 hat den Definitionsbereich R und bildet auf alle Zahlen 0 ab. In der Mathematik schreibt man: f : R R Freie Universität Berlin, Crashkurs Haskell, 02/11/
27 Funktionsdefinition Die Funktionsdefinition umfasst sowohl die Signatur (Funktionskopf), als auch den Funktionsrumpf. Die Signatur enthält den Funktionsnamen, den Definitions- und Wertebereich. Die Funktion f (x) = x 2 hat den Definitionsbereich R und bildet auf alle Zahlen 0 ab. In der Mathematik schreibt man: f : R R In Haskell ist das ähnlich: 1 f :: Double > Double -- Signatur / Funktions-Deklaration 2 f x = x x -- Funktionsrumpf Freie Universität Berlin, Crashkurs Haskell, 02/11/
28 , Funktionsdefinition Die Funktionsdefinition umfasst sowohl die Signatur (Funktionskopf), als auch den Funktionsrumpf. Die Signatur enthält den Funktionsnamen, den Definitions- und Wertebereich. Die Funktion f (x) = x 2 hat den Definitionsbereich R und bildet auf alle Zahlen 0 ab. In der Mathematik schreibt man: f : R R In Haskell ist das ähnlich: 1 f :: Double > Double -- Signatur / Funktions-Deklaration 2 f x = x x -- Funktionsrumpf Der Funktionsrumpf gibt die konkrete Abbildung vom Definitions- zum Wertebereich an. Freie Universität Berlin, Crashkurs Haskell, 02/11/
29 , Inhalt Kommandozeile Haskell installieren & starten Ein 1. Haskell-Programm Funktionsdefinition Primitive Datentypen Vergleiche & Operationen Parameterübergabe Typsynonyme Fallunterscheidung Rekursion Listen Teamaufgabe Quellen Freie Universität Berlin, Crashkurs Haskell, 02/11/
30 , Primitive Datentypen Name Wertebereich Bool {True, False} Int { 2 31,..., } Integer N Float [ 2 38, 2 38 ], 8 Nachkommastellen Double [ 2 308, ], 16 Nachkommastellen Char ASCII-Zeichen Freie Universität Berlin, Crashkurs Haskell, 02/11/
31 , Inhalt Kommandozeile Haskell installieren & starten Ein 1. Haskell-Programm Funktionsdefinition Primitive Datentypen Vergleiche & Operationen Parameterübergabe Typsynonyme Fallunterscheidung Rekursion Listen Teamaufgabe Quellen Freie Universität Berlin, Crashkurs Haskell, 02/11/
32 , Vergleiche & Operationen Vergleiche ==, /=, <, >, >=, <=, compare Datentyp Operationen Bool not, &&, Int, Integer +, -, *, ˆ, div, mod, odd,... Float, Double +, -, *, /, **, floor, ceil, sin, sqrt,... Char fromenum allgemein max, min, pred, succ Freie Universität Berlin, Crashkurs Haskell, 02/11/
33 , Inhalt Kommandozeile Haskell installieren & starten Ein 1. Haskell-Programm Funktionsdefinition Primitive Datentypen Vergleiche & Operationen Parameterübergabe Typsynonyme Fallunterscheidung Rekursion Listen Teamaufgabe Quellen Freie Universität Berlin, Crashkurs Haskell, 02/11/
34 Parameterübergabe Als currifizierte Funktion beschreibt man diejenigen, welche ihre Parameter einzeln bekommen: Freie Universität Berlin, Crashkurs Haskell, 02/11/
35 Parameterübergabe Als currifizierte Funktion beschreibt man diejenigen, welche ihre Parameter einzeln bekommen: 1 volumen :: Double > Double > Double > Double 2 volumen a b c = a b c Freie Universität Berlin, Crashkurs Haskell, 02/11/
36 Parameterübergabe Als currifizierte Funktion beschreibt man diejenigen, welche ihre Parameter einzeln bekommen: 1 volumen :: Double > Double > Double > Double 2 volumen a b c = a b c Eine uncurrifizierte Funktion erhält ein Parameter-Tupel: Freie Universität Berlin, Crashkurs Haskell, 02/11/
37 Parameterübergabe Als currifizierte Funktion beschreibt man diejenigen, welche ihre Parameter einzeln bekommen: 1 volumen :: Double > Double > Double > Double 2 volumen a b c = a b c Eine uncurrifizierte Funktion erhält ein Parameter-Tupel: 3 volumen :: (Double > Double > Double) > Double 4 volumen (a,b,c) = a b c Freie Universität Berlin, Crashkurs Haskell, 02/11/
38 , Parameterübergabe Als currifizierte Funktion beschreibt man diejenigen, welche ihre Parameter einzeln bekommen: 1 volumen :: Double > Double > Double > Double 2 volumen a b c = a b c Eine uncurrifizierte Funktion erhält ein Parameter-Tupel: 3 volumen :: (Double > Double > Double) > Double 4 volumen (a,b,c) = a b c Aufgabe: Schreibt eine Funktion, die entscheidet, ob eine Zahl ganzzahlig durch 2 oder durch 3, nicht aber durch 6 teilbar ist. Beispiel: test 15 = True test 12 = False Freie Universität Berlin, Crashkurs Haskell, 02/11/
39 , Pause Freie Universität Berlin, Crashkurs Haskell, 02/11/
40 , Inhalt Kommandozeile Haskell installieren & starten Ein 1. Haskell-Programm Funktionsdefinition Primitive Datentypen Vergleiche & Operationen Parameterübergabe Typsynonyme Fallunterscheidung Rekursion Listen Teamaufgabe Quellen Freie Universität Berlin, Crashkurs Haskell, 02/11/
41 , Typsynonyme Um sich Schreibarbeit zu ersparen, kann man eigene Datentypen entwerfen, die sich aus primitiven Datentypen zusammensetzen. 1 type Punkt = (Double, Double) 2 type Strecke = (Punkt, Punkt) 3 type Dreieck = (Punkt, Punkt, Punkt) 5 umfang :: Dreieck > Double 6 umfang (p1,p2,p3) = distance p1 p2 + distance p2 p3 + distance p3 p1 7 where 8 distance :: Punkt > Punkt > Double 9 distance (x1,y1) (x2,y2) = -- siehe Übungsblatt 2 Freie Universität Berlin, Crashkurs Haskell, 02/11/
42 , Inhalt Kommandozeile Haskell installieren & starten Ein 1. Haskell-Programm Funktionsdefinition Primitive Datentypen Vergleiche & Operationen Parameterübergabe Typsynonyme Fallunterscheidung Rekursion Listen Teamaufgabe Quellen Freie Universität Berlin, Crashkurs Haskell, 02/11/
43 Fallunterscheidung Wir wollen eine Funktion bauen, die zwei Binärziffern addiert. Dabei müssen wir für die Eingabeparameter a,b mehrere Fälle unterscheiden. if-then-else 1 binaryadd1 :: Int > Int > Int 2 binaryadd1 a b = if a == 0 3 then b 4 else if b == 0 5 then a 6 else 0 Freie Universität Berlin, Crashkurs Haskell, 02/11/
44 Fallunterscheidung Wir wollen eine Funktion bauen, die zwei Binärziffern addiert. Dabei müssen wir für die Eingabeparameter a,b mehrere Fälle unterscheiden. if-then-else 1 binaryadd1 :: Int > Int > Int 2 binaryadd1 a b = if a == 0 3 then b 4 else if b == 0 5 then a 6 else 0 Guards 7 binaryadd2 :: Int > Int > Int 8 binaryadd2 a b 9 a == 0 = b 10 b == 0 = a 11 otherwise = 0 Freie Universität Berlin, Crashkurs Haskell, 02/11/
45 Fallunterscheidung Wir wollen eine Funktion bauen, die zwei Binärziffern addiert. Dabei müssen wir für die Eingabeparameter a,b mehrere Fälle unterscheiden. if-then-else 1 binaryadd1 :: Int > Int > Int 2 binaryadd1 a b = if a == 0 3 then b 4 else if b == 0 5 then a 6 else 0 Guards 7 binaryadd2 :: Int > Int > Int 8 binaryadd2 a b 9 a == 0 = b 10 b == 0 = a 11 otherwise = 0 Pattern-Matching 12 binaryadd3 :: Int > Int > Int 13 binaryadd3 0 0 = 0 14 binaryadd3 1 1 = 0 15 binaryadd3 a b = 1 Freie Universität Berlin, Crashkurs Haskell, 02/11/
46 Fallunterscheidung Wir wollen eine Funktion bauen, die zwei Binärziffern addiert. Dabei müssen wir für die Eingabeparameter a,b mehrere Fälle unterscheiden. if-then-else 1 binaryadd1 :: Int > Int > Int 2 binaryadd1 a b = if a == 0 3 then b 4 else if b == 0 5 then a 6 else 0 Guards 7 binaryadd2 :: Int > Int > Int 8 binaryadd2 a b 9 a == 0 = b 10 b == 0 = a 11 otherwise = 0 Pattern-Matching 12 binaryadd3 :: Int > Int > Int 13 binaryadd3 0 0 = 0 14 binaryadd3 1 1 = 0 15 binaryadd3 a b = 1 case-of 16 binaryadd4 :: Int > Int > Int 17 binaryadd4 a b = case (a,b) of 18 (0,0) > 0 19 (1,1) > 0 20 _ > 1 Freie Universität Berlin, Crashkurs Haskell, 02/11/
47 , Inhalt Kommandozeile Haskell installieren & starten Ein 1. Haskell-Programm Funktionsdefinition Primitive Datentypen Vergleiche & Operationen Parameterübergabe Typsynonyme Fallunterscheidung Rekursion Listen Teamaufgabe Quellen Freie Universität Berlin, Crashkurs Haskell, 02/11/
48 Rekursion Rekursion (Bedeutung: auf sich rückbezüglich) besteht aus zwei Teilen: 1. Rekursionsanker 2. Rekursionsschritt (Funktion ruft sich selbst auf) Freie Universität Berlin, Crashkurs Haskell, 02/11/
49 Rekursion Rekursion (Bedeutung: auf sich rückbezüglich) besteht aus zwei Teilen: 1. Rekursionsanker 2. Rekursionsschritt (Funktion ruft sich selbst auf) Folgendes Programm addiert alle geraden Zahlen von 2,..., n 1 addeven :: Int > Int 2 addeven 0 = 0 3 addeven n 4 n < 0 = error "negative Eingabe" 5 mod n 2 == 0 = n + (addeven (n 2)) 6 otherwise = addeven (n 1) Freie Universität Berlin, Crashkurs Haskell, 02/11/
50 Rekursion Rekursion (Bedeutung: auf sich rückbezüglich) besteht aus zwei Teilen: 1. Rekursionsanker 2. Rekursionsschritt (Funktion ruft sich selbst auf) Folgendes Programm addiert alle geraden Zahlen von 2,..., n 1 addeven :: Int > Int 2 addeven 0 = 0 3 addeven n 4 n < 0 = error "negative Eingabe" 5 mod n 2 == 0 = n + (addeven (n 2)) 6 otherwise = addeven (n 1) Reduktion: addeven 5 addeven (addeven 2) 4 + (2+ (addeven 0)) 4+(2+0) 6 Freie Universität Berlin, Crashkurs Haskell, 02/11/
51 Rekursion Rekursion (Bedeutung: auf sich rückbezüglich) besteht aus zwei Teilen: 1. Rekursionsanker 2. Rekursionsschritt (Funktion ruft sich selbst auf) Folgendes Programm addiert alle geraden Zahlen von 2,..., n 1 addeven :: Int > Int 2 addeven 0 = 0 3 addeven n 4 n < 0 = error "negative Eingabe" 5 mod n 2 == 0 = n + (addeven (n 2)) 6 otherwise = addeven (n 1) Reduktion: addeven 5 addeven (addeven 2) 4 + (2+ (addeven 0)) 4+(2+0) 6 Die Funktion addeven ist linear-rekursiv, da sie sich in jedem Rekursionsschritt einmal aufruft. Freie Universität Berlin, Crashkurs Haskell, 02/11/
52 Rekursion Ein Beispiel für eine nicht-lineare Rekursion ist die Fibonacci-Folge: 1 fib :: Int > Int 2 fib 0 = 1 3 fib 1 = 1 4 fib n = fib (n 1) + fib (n 2) -- hier gibt es zwei Rekursionsaufrufe Freie Universität Berlin, Crashkurs Haskell, 02/11/
53 , Rekursion Ein Beispiel für eine nicht-lineare Rekursion ist die Fibonacci-Folge: 1 fib :: Int > Int 2 fib 0 = 1 3 fib 1 = 1 4 fib n = fib (n 1) + fib (n 2) -- hier gibt es zwei Rekursionsaufrufe Aufgabe: Schreibt eine linear-rekursive Funktion, welche die Quadratsumme aller geraden Zahlen von 2, 4,..., n berechnet. Beispiel: quadsum 5 = ( ) = 20 Freie Universität Berlin, Crashkurs Haskell, 02/11/
54 , Inhalt Kommandozeile Haskell installieren & starten Ein 1. Haskell-Programm Funktionsdefinition Primitive Datentypen Vergleiche & Operationen Parameterübergabe Typsynonyme Fallunterscheidung Rekursion Listen Teamaufgabe Quellen Freie Universität Berlin, Crashkurs Haskell, 02/11/
55 , Listen Listen sind eine Folge von Elementen des gleichen Datentyps und können beliebig viele Elemente enthalten. Form Beschreibung Beispiele [] leere Liste [] [x] genau ein Element [1], [ a ], [True] [x,y] genau zwei Elemente [0,1] xs beliebige Liste [], [1,2], [1..] (x:xs) mindestens ein Element [False] (x1:x2:xs) mindestens zwei Elemente [1,2,3] Wobei die Darstellungen [1,2,3], (1:2:3:[]) äquivalent sind. Freie Universität Berlin, Crashkurs Haskell, 02/11/
56 Listen Folgende Funktion addiert alle Zahlen einer Liste: 1 addall :: [Int] > Int 2 addall [] = 0 3 addall (x:xs) = x + (addall xs) Freie Universität Berlin, Crashkurs Haskell, 02/11/
57 Listen Folgende Funktion addiert alle Zahlen einer Liste: 1 addall :: [Int] > Int 2 addall [] = 0 3 addall (x:xs) = x + (addall xs) Reduktion: addall [1,2] 1 + (addall [2]) 1 + (2 + addall []) 1 + (2 + 0) 3 Freie Universität Berlin, Crashkurs Haskell, 02/11/
58 Listen Folgende Funktion addiert alle Zahlen einer Liste: 1 addall :: [Int] > Int 2 addall [] = 0 3 addall (x:xs) = x + (addall xs) Reduktion: addall [1,2] 1 + (addall [2]) 1 + (2 + addall []) 1 + (2 + 0) 3 Man kann die Funktion auch endrekursiv schreiben: 4 addall :: [Int] > Int 5 addall xs = addall xs 0 -- es wird ein Akkumulator übergeben 6 where 7 addall :: [Int] > Int > Int 8 addall [] akk = akk 9 addall (x:xs) akk = addall xs (akk+x) Freie Universität Berlin, Crashkurs Haskell, 02/11/
59 Listen Folgende Funktion addiert alle Zahlen einer Liste: 1 addall :: [Int] > Int 2 addall [] = 0 3 addall (x:xs) = x + (addall xs) Reduktion: addall [1,2] 1 + (addall [2]) 1 + (2 + addall []) 1 + (2 + 0) 3 Man kann die Funktion auch endrekursiv schreiben: 4 addall :: [Int] > Int 5 addall xs = addall xs 0 -- es wird ein Akkumulator übergeben 6 where 7 addall :: [Int] > Int > Int 8 addall [] akk = akk 9 addall (x:xs) akk = addall xs (akk+x) Reduktion: addall [1,2] addall [1,2] 0 addall [2] (0+1) addall [] (1+2) 3 Freie Universität Berlin, Crashkurs Haskell, 02/11/
60 , Inhalt Kommandozeile Haskell installieren & starten Ein 1. Haskell-Programm Funktionsdefinition Primitive Datentypen Vergleiche & Operationen Parameterübergabe Typsynonyme Fallunterscheidung Rekursion Listen Teamaufgabe Quellen Freie Universität Berlin, Crashkurs Haskell, 02/11/
61 Teamaufgabe Schreibt eine Funktion, welche die Auszahlung von Wechselgeld mit möglichst wenig Münzen berechnet. Dabei rechnen wir in Cent, um Gleitkommazahlen zu vermeiden. Mögliche Münzen sind: 1, 2, 5, 10, 20, 50, 100, 200 Beispiel: wechselgeld 249 => [200, 20, 20, 5, 2, 2] Freie Universität Berlin, Crashkurs Haskell, 02/11/ ,
62 Teamaufgabe Schreibt eine Funktion, welche die Auszahlung von Wechselgeld mit möglichst wenig Münzen berechnet. Dabei rechnen wir in Cent, um Gleitkommazahlen zu vermeiden. Mögliche Münzen sind: 1, 2, 5, 10, 20, 50, 100, 200 Beispiel: wechselgeld 249 => [200, 20, 20, 5, 2, 2] Achtung: Lösung Freie Universität Berlin, Crashkurs Haskell, 02/11/ ,
63 Teamaufgabe Schreibt eine Funktion, welche die Auszahlung von Wechselgeld mit möglichst wenig Münzen berechnet. Dabei rechnen wir in Cent, um Gleitkommazahlen zu vermeiden. Mögliche Münzen sind: 1, 2, 5, 10, 20, 50, 100, 200 Beispiel: wechselgeld 249 => [200, 20, 20, 5, 2, 2] Achtung: Lösung 1 wechselgeld :: Int > [Int] 2 wechselgeld betrag = helper betrag [200,100,50,20,10,5,2,1] [] 3 where 4 helper :: Int > [Int] > [Int] 5 helper betrag [] handtasche = handtasche 6 helper betrag (x:xs) handtasche 7 betrag >= x = helper (betrag x) (x:xs) (x:handtasche) 8 otherwise = helper betrag xs handtasche Freie Universität Berlin, Crashkurs Haskell, 02/11/ ,
64 , Inhalt Kommandozeile Haskell installieren & starten Ein 1. Haskell-Programm Funktionsdefinition Primitive Datentypen Vergleiche & Operationen Parameterübergabe Typsynonyme Fallunterscheidung Rekursion Listen Teamaufgabe Quellen Freie Universität Berlin, Crashkurs Haskell, 02/11/
65 , Quellen [1] Jann Heider. Shellbefehle. Website URL: (besucht am ). [2] Thomas Krenn. Cmd-Befehle unter Windows. Website URL: (besucht am ). Freie Universität Berlin, Crashkurs Haskell, 02/11/
66 Noch Fragen? Freie Universität Berlin, Crashkurs Haskell, 02/11/
67 Noch Fragen? cool Freie Universität Berlin, Crashkurs Haskell, 02/11/
Crashkurs: Haskell. Mentoring FU Berlin Felix Droop
Crashkurs: Haskell Mentoring FU Berlin 7.11.2018 Felix Droop Crashkurs Haskell 1. GHCi Umgebung
ALP I. Funktionale Programmierung
ALP I Funktionale Programmierung Zusammengesetzte Datentypen in Haskell WS 2012/2013 Zusammengesetzte Datentypen Tupel List String Zusammengesetzte Datentypen Tupel-Datentyp Ein Tupel ist eine Ansammlung
Vorsemesterkurs Informatik Sommersemester Aufgabenblatt Nr. 4A
Fachbereich Informatik und Mathematik Institut für Informatik Vorsemesterkurs Informatik Sommersemester 2017 Aufgabenblatt Nr. 4A zu Aufgabe 1 (Verzeichnisse) a) Öffnen Sie eine Shell und finden Sie durch
Vorsemesterkurs Informatik Sommersemester Aufgabenblatt Nr. 4A
Fachbereich Informatik und Mathematik Institut für Informatik Vorsemesterkurs Informatik Sommersemester 2018 Aufgabenblatt Nr. 4A Aufgabe 1 (Haskell Interpreter: GHCi) a) Starten Sie den Haskell Interpreter
Einführung Datentypen Verzweigung Schleifen. Java Crashkurs. Kim-Manuel Klein May 4, 2015
Java Crashkurs Kim-Manuel Klein (kmk@informatik.uni-kiel.de) May 4, 2015 Quellen und Editoren Internet Tutorial: z.b. http://www.java-tutorial.org Editoren Normaler Texteditor (Gedit, Scite oder ähnliche)
ALP I Einführung in Haskell
ALP I Einführung in Haskell WS 2012/2013 Was ist Haskell? Haskell ist eine rein Funktionale Programmiersprache mit einer nach Bedarf Auswertung-Strategie oder "Lazy Evaluation". Was bedeutet rein funktional?
Einführung in Haskell und seine Werkzeuge
Einführung in Haskell und seine Werkzeuge PD Dr. David Sabel Goethe-Universität Frankfurt am Main 29. September 2015 Funktionale Programmiersprachen Programm = Menge von Funktionsdefinitionen Ausführung
2.5 Listen. Kurzschreibweise: [42; 0; 16] Listen werden mithilfe von [] und :: konstruiert.
![2.5 Listen. Kurzschreibweise: [42; 0; 16] Listen werden mithilfe von [] und :: konstruiert.](/thumbs/55/37072779.jpg "2.5 Listen. Kurzschreibweise: [42; 0; 16] Listen werden mithilfe von [] und :: konstruiert.")
2.5 Listen Listen werden mithilfe von [] und :: konstruiert. Kurzschreibweise: [42; 0; 16] # let mt = [];; val mt : a list = [] # let l1 = 1::mt;; val l1 : int list = [1] # let l = [1;2;3];; val l : int
Programmieren in Haskell
Programmieren in Haskell Syntax und Semantik von Haskell Programmieren in Haskell 1 Was wir heute (und nächstes mal) machen Datentypdefinitionen Wertdefinitionen, Variablenbindungen Musterbindungen Funktionsbindungen
Basiskonstrukte von Haskell
Basiskonstrukte von Haskell PD Dr. David Sabel Goethe-Universität Frankfurt am Main 29. September 2015 Basistypen und Operationen Ganzzahlen: Int = Ganzzahlen beschränkter Länge Integer = Ganzzahlen beliebiger
Vorsemesterkurs Informatik Sommersemester Aufgabenblatt Nr. 5A. Lösung zu Aufgabe 1 (Fehler in Haskell-Quelltext: Parsefehler)
Fachbereich Informatik und Mathematik Institut für Informatik Vorsemesterkurs Informatik Sommersemester 2017 Aufgabenblatt Nr. 5A zu Aufgabe 1 (Fehler in Haskell-Quelltext: Parsefehler) Laden Sie von der
Vorsemesterkurs Informatik
Vorsemesterkurs Informatik Sommersemester 2011 Grundlagen der Programmierung in Haskell SoSe 2011 Stand der Folien: 30. März 2011 Übersicht 1 Ausdrücke und Typen 2 Funktionen 3 Rekursion Vorkurs Informatik
Einführung in die funktionale Programmierung
Einführung in die funktionale Programmierung Prof. Dr. Manfred Schmidt-Schauÿ Künstliche Intelligenz und Softwaretechnologie 26. Oktober 2006 Haskell - Einführung Syntax Typen Auswertung Programmierung
Funktionale Programmierung mit Haskell
Funktionale Programmierung mit Haskell Dr. Michael Savorić Hohenstaufen-Gymnasium (HSG) Kaiserslautern Version 20120622 Überblick Wichtige Eigenschaften Einführungsbeispiele Listenerzeugung und Beispiel
WS 2011/2012. Georg Sauthoff 1. November 11, 2011
WS 2011/2012 Georg 1 AG Praktische Informatik November 11, 2011 1 gsauthof@techfak.uni-bielefeld.de Skripte sind nun fertig und gibt es in den Tutorien Sprechstunden Zusammenfassung -Kapitel Signatur zuerst
Haskell. (Compiler) Prof. Dr. Oliver Braun. Letzte Änderung: :58. Haskell 1/28
Haskell (Compiler) Prof. Dr. Oliver Braun Letzte Änderung: 03.05.2017 14:58 Haskell 1/28 Haskell vs. imperative Sprachen https://www.haskell.org/ rein funktionale Sprache funktionale Programmierung ==
Grundlegende Datentypen
Grundlegende Datentypen (Funktionale Programmierung) Prof. Dr. Oliver Braun Letzte Änderung: 18.03.2018 21:08 Grundlegende Datentypen 1/16 Typen in Haskell ist alles streng typisiert Haskell verfügt über
HASKELL KAPITEL 2.1. Notationen: Currying und das Lambda-Kalkül
HASKELL KAPITEL 2.1 Notationen: Currying und das Lambda-Kalkül Bisheriges (Ende VL-Teil 1) weite :: (Float,Float) ->Float weite (v0, phi) = (square(v0)/9.81) * sin(2 * phi) (10, 30 ) smaller ::(Integer,
Grundlegende Datentypen
Funktionale Programmierung Grundlegende Datentypen Fakultät für Informatik und Mathematik Hochschule München Letzte Änderung: 14.11.2017 15:37 Inhaltsverzeichnis Typen........................................
Funktionale Programmierung ALP I. Funktionen höherer Ordnung. Teil 2 SS 2013. Prof. Dr. Margarita Esponda. Prof. Dr.
ALP I Funktionen höherer Ordnung Teil 2 SS 2013 Funktionen höherer Ordnung Nehmen wir an, wir möchten alle Zahlen innerhalb einer Liste miteinander addieren addall:: (Num a) => [a -> a addall [ = 0 addall
Funktionale Programmierung Grundlegende Datentypen
Grundlegende Datentypen Prof. Dr. Oliver Braun Fakultät für Informatik und Mathematik Hochschule München Letzte Änderung: 06.11.2017 16:45 Inhaltsverzeichnis Typen........................................
ProInformatik: Funktionale Programmierung. Punkte
ProInformatik: Funktionale Programmierung 27.7-22.8.2008, M. Knobelsdorf Probeklausur Ihre persönliche Klausurnummer: Vorname, Nachname: Aufgabe 1 2 3 4 5 6 7 8 Punkte 12 4 4 4 4 2 4 6 40 Erz. Punkte Zum
Methoden. Gerd Bohlender. Einstieg in die Informatik mit Java, Vorlesung vom
Einstieg in die Informatik mit Java, Vorlesung vom 2.5.07 Übersicht 1 2 definition 3 Parameterübergabe, aufruf 4 Referenztypen bei 5 Überladen von 6 Hauptprogrammparameter 7 Rekursion bilden das Analogon
Programmieren in Haskell Einführung
Programmieren in Haskell Einführung Peter Steffen Universität Bielefeld Technische Fakultät 17.10.2008 1 Programmieren in Haskell Veranstalter Dr. Peter Steffen Raum: M3-124 Tel.: 0521/106-2906 Email:
Vorsicht bei redundanten und unvollständigen Matches!
Vorsicht bei redundanten und unvollständigen Matches! # let n = 7;; val n : int = 7 # match n with 0 -> "null";; Warning: this pattern-matching is not exhaustive. Here is an example of a value that is
Funktionale Programmierung Mehr funktionale Muster
Mehr funktionale Muster Prof. Dr. Oliver Braun Fakultät für Informatik und Mathematik Hochschule München Letzte Änderung: 07.12.2017 06:56 Inhaltsverzeichnis Pattern Matching..................................
Musterlösung zur 2. Aufgabe der 4. Übung
Musterlösung zur 2. Aufgabe der 4. Übung Da viele von Euch anscheinend noch Probleme mit dem Entfalten haben, gibt es für diese Aufgabe eine Beispiellösung von uns. Als erstes wollen wir uns noch einmal
Algorithmen und Programmieren 1 Funktionale Programmierung - Musterlösung zu Übung 1 -
Algorithmen und Programmieren 1 Funktionale Programmierung - Musterlösung zu Übung 1 - Dozent: Prof. Dr. G. Rote Tutoren: J. Fleischer, T. Haimberger, N. Lehmann, C. Pockrandt, A. Steen 18.10.2011 Ziele
Programmiersprache 1 (C++) Prof. Dr. Stefan Enderle NTA Isny
Programmiersprache 1 (C++) Prof. Dr. Stefan Enderle NTA Isny 7. Funktionen Einleitung Nach dem Prinzip Divide and Conquer bietet es sich an, größere Aufgaben in kleinere Teile zu unterteilen. Anweisungsblöcke,
Programmierkurs II. Typsynonyme & algebraische Datentypen
Programmierkurs II Typsynonyme & algebraische Datentypen Um Dinge der realen Welt abzubilden, ist es nur in den seltensten Fällen komfortabel alles als Zahlen, Strings oder Listen zu kodieren. Wir benötigen
Kapitel 3: Eine einfache Programmiersprache. Programmieren in Haskell 1
Kapitel 3: Eine einfache Programmiersprache Programmieren in Haskell 1 Datentypen, Datentypdefinitionen data Instrument = Oboe HonkyTonkPiano Cello VoiceAahs data Musik = Note Ton Dauer Pause Dauer Musik
Informatik I - Programmierung Globalübung Hugs98 Currying. Hugs98 Currying
Informatik I - Programmierung Globalübung 13.01.2003 Hugs98 Currying Thomas Weiler Fachgruppe Informatik RWTH Aachen T. Weiler, RWTH Aachen - 1 - Hugs98 Currying Bedienung Typen Fehlermeldungen Inhalt
Paradigmen der Programmierung
SS 11 Prüfungsklausur 25.07.2011 Aufgabe 5 (6+9 = 15 Punkte) a) Bestimmen Sie jeweils den Typ der folgenden Haskell-Ausdrücke: ( 1, 2 :"3", 4 < 5) :: (Char, String, Bool) [(last, tail), (head, take 5)]
Programmieren in Haskell
Programmieren in Haskell Syntax und Semantik von Haskell Programmieren in Haskell 1 Was wir heute (und nächstes mal) machen Datentypdefinitionen Wertdefinitionen, Variablenbindungen Musterbindungen Funktionsbindungen
7. Einführung in C++ Programmieren / Algorithmen und Datenstrukturen 1 Prof. Dr. Bernhard Humm FB Informatik, Hochschule Darmstadt
7. Einführung in C++ Programmieren / Algorithmen und Datenstrukturen 1 Prof. Dr. Bernhard Humm FB Informatik, Hochschule Darmstadt 1 Kontrollfragen Rekursion Was bedeutet Rekursion? Geben Sie Beispiele
Einstieg in die Informatik mit Java
1 / 26 Einstieg in die Informatik mit Java Methoden Gerd Bohlender Institut für Angewandte und Numerische Mathematik Gliederung 2 / 26 1 Methoden 2 Methodendefinition 3 Parameterübergabe, Methodenaufruf
Grundlagen der Programmierung 2 (1.A)
Grundlagen der Programmierung 2 (1.A) Einführung Prof. Dr. Manfred Schmidt-Schauß Sommersemester 2017 Grundlagen der Programmierung 2 Geplanter Inhalt der ersten Hälfte: Programmieren in Haskell Definitionen;
Programmierparadigmen
in Haskell Programmierparadigmen in Haskell D. Rösner Institut für Wissens- und Sprachverarbeitung Fakultät für Informatik Otto-von-Guericke Universität Magdeburg Sommer 2011, 4. April 2011, c 2011 D.Rösner
Programmieren in Haskell
Programmieren in Haskell Wir steigen ein... Programmieren in Haskell 1 Was wir heute machen Umfrage: Wer hat den Hugs ausprobiert? Ausdrücke und Werte Datentypen Funktionen Aufgabe für diese Woche Programmieren
Einführung in Haskell
Einführung in Haskell Axel Stronzik 21. April 2008 1 / 43 Inhaltsverzeichnis 1 Allgemeines 2 / 43 Inhaltsverzeichnis 1 Allgemeines 2 Funktions- und Typdefinitionen 2 / 43 Inhaltsverzeichnis 1 Allgemeines
EINFÜHRUNG IN DIE PROGRAMMIERUNG
EINFÜHRUNG IN DIE PROGRAMMIERUNG GRUNDLAGEN Tobias Witt!! 24.03.2014 ORGANISATORISCHES 09:00-10:30! Täglich Übungen zur Vertiefung! Laptop hier nicht erforderlich! Linux, OS X! Freitag: http://hhu-fscs.de/linux-install-party/
Inhalt Kapitel 2: Rekursion
Inhalt Kapitel 2: Rekursion 1 Beispiele und Definition 2 Partialität und Terminierung 3 Formen der Rekursion Endständige Rekursion 4 Einbettung 29 Beispiele und Definition Rekursion 30 Man kann eine Funktion
Primitive Datentypen in Haskell
Primitive Datentypen in Haskell Der Datentyp Bool Der Datentyp Bool dient zur Beschreibung von Wahrheitswerten und zum Rechnen mit solchen Werten. Bool hat nur zwei mögliche Werte True und False. Als Operationen
Grundlagen der Programmierung 2 (1.A)
Grundlagen der Programmierung 2 (1.A) Einführung Prof. Dr. Manfred Schmidt-Schauß Sommersemester 2018 Grundlagen der Programmierung 2 Geplanter Inhalt der ersten Hälfte: Programmieren in Haskell Definitionen;
Grundlagen der Programmierung
Grundlagen der Programmierung 5. Vorlesung 06.11.2018 1 Zahlendarstellungen 2 Speicherinhalte: Bits Hardware Spannung Ladung Magnetisierung Codierung 0V ungeladen unmagnetisiert 0 5V geladen magnetisiert
WS 2011/2012. Robert Giegerich. October 17, 2012
in in WS 2011/2012 Robert AG Praktische Informatik October 17, 2012 Sprechstunden in GZI-Arbeitsraum (V2-240) Tutoren-Sprechstunden (V2-228) http://www.techfak.uni-bielefeld.de/ags/pi/ lehre/audiws12/#ueb
Projekt 3 Variablen und Operatoren
Projekt 3 Variablen und Operatoren Praktisch jedes Programm verarbeitet Daten. Um mit Daten programmieren zu können, muss es Möglichkeiten geben, die Daten in einem Programm zu verwalten und zu manipulieren.
Klausur: Grundlagen der Informatik I, am 06. Februar 2009 Gruppe: A Dirk Seeber, h_da, Fb Informatik. Nachname: Vorname: Matr.-Nr.
Seite 1 von 9 Hiermit bestätige ich, dass ich die Übungsleistungen als Voraussetzung für diese Klausur in folgender Übung erfüllt habe. Jahr: Übungsleiter: Unterschrift: 1. Aufgabe ( / 12 Pkt.) Was liefert
Funktionale Programmierung
Schleifen 1 Funktionale Programmierung Jörg Kreiker Uni Kassel und SMA Solar Technology AG Wintersemester 2011/2012 3 Teil I Jedem Anfang wohnt ein Zauber inne 4 Über mich Diplom in Informatik in Saarbrücken
VL06: Haskell (Funktionen höherer Ordnung, Currying)
VL06: Haskell (Funktionen höherer Ordnung, Currying) IFM 5.3 Spezielle Methoden der Programmierung Carsten Gips, FH Bielefeld 18.05.2015 Wiederholung Wiederholung Wie können Sie die ersten n Elemente einer
Grundlagen der Programmierung 2 A (Listen)
Grundlagen der Programmierung 2 A (Listen) Haskell: Listen Prof. Dr. Manfred Schmidt-Schauß Sommersemester 2017 Listen und Listenfunktionen Listen modellieren Folgen von gleichartigen, gleichgetypten Objekten.
Was bisher geschah. deklarative Programmierung. funktionale Programmierung (Haskell):
Was bisher geschah deklarative Programmierung funktional: Programm: Menge von Termgleichungen, Term Auswertung: Pattern matsching, Termumformungen logisch: Programm: Menge von Regeln (Horn-Formeln), Formel
EINFÜHRUNG IN DIE PROGRAMMIERUNG
EINFÜHRUNG IN DIE PROGRAMMIERUNG GRUNDLAGEN Tobias Witt 24.03.2014 ORGANISATORISCHES tobias.witt@hhu.de 10:30-12:00 Täglich Übungen zur Vertiefung Laptop hier nicht erforderlich Aber später in den Übungen!
WS 2011/2012. RobertGiegerich. November 12, 2013
WS 2011/2012 Robert AG Praktische Informatik November 12, 2013 Haskell-Syntax: Ergänzungen Es gibt noch etwas bequeme Notation für Fallunterscheidungen, die wir bisher nicht benutzt haben. Bisher kennen
WS 2011/2012. RobertGiegerich. November 12, 2013
WS 2011/2012 Robert AG Praktische Informatik November 12, 2013 Haskell-Syntax: Ergänzungen Es gibt noch etwas bequeme Notation für Fallunterscheidungen, die wir bisher nicht benutzt haben. Bisher kennen
Tag 6. Module, benannte Funktionen und Rekursion
Tag 6 Module, benannte Funktionen und Rekursion Wir verlassen nun die abgeschlossene kleine Welt des interaktiven Interpreters und lernen, wie man richtige Haskell-Programme schreibt. Im Interpreter haben
Übungsblatt 1. Java Vorkurs (WS 2017)
Übungsblatt 1 Java Vorkurs (WS 2017) Aufgabe 1 Hallo-Welt Erstelle ein neues Projekt mit dem Namen HelloJava. Erzeuge in diesem Projekt eine neue Klasse HelloJava. (a) Schreibe die main-methode in die
Listen und Listenfunktionen. Grundlagen der Programmierung 2 A (Listen) Listen und Listenfunktionen. Listen? Haskell: Listen
Listen und Listenfunktionen Grundlagen der Programmierung 2 A (Listen) Haskell: Listen Prof. Dr. Manfred Schmidt-Schauß Listen modellieren Folgen von gleichartigen, gleichgetypten Objekten. Ausdruck im
Grundlagen der Programmierung 2 (2.A)
Grundlagen der Programmierung 2 (2.A) Prof. Dr. Manfred Schmidt-Schauß Künstliche Intelligenz und Softwaretechnologie 5. Mai 2011 Listen und Listenfunktionen Listen modellieren Folgen von gleichartigen,
Programmieren in Haskell Einstieg in Haskell
Programmieren in Haskell Einstieg in Haskell Peter Steffen Universität Bielefeld Technische Fakultät 24.10.2008 1 Programmieren in Haskell Was wir heute machen Umfrage: Wer hat den Hugs ausprobiert? Ausdrücke
Tag 7. Pattern Matching und eigene Datentypen
Tag 7 Pattern Matching und eigene Datentypen Heute werden wir eine Technik kennenlernen, die dafür sorgt, daß wir sehr viel übersichtlichere und kürzere Programme schreiben können. Als Überleitung auf
Die Korrektheit von Mergesort
Die Korrektheit von Mergesort Christoph Lüth 11. November 2002 Definition von Mergesort Die Funktion Mergesort ist wie folgt definiert: msort :: [Int]-> [Int] msort xs length xs
Übungszettel 2a - Python
Vorsemesterkurs Informatik Übungsaufgaben Übungszettel 2a - Python Aufgabe 1: Python starten Teilaufgaben (a)-(c) beziehen sich auf das Arbeiten unter den Systemen, die auf den RBI-Rechnern installiert
JavaScript. Dies ist normales HTML. Hallo Welt! Dies ist JavaScript. Wieder normales HTML.
JavaScript JavaScript wird direkt in HTML-Dokumente eingebunden. Gib folgende Zeilen mit einem Texteditor (Notepad) ein: (Falls der Editor nicht gefunden wird, öffne im Browser eine Datei mit der Endung
Einführung in die Programmierung
Einführung in die Programmierung by André Karge Übung - Operatoren, Methoden, Primitives 25. Oktober 2018 Einführung in die Programmierung WS18/19 André Karge 1/29 Notizen Standard Linux Befehle: http://images.linoxide.com/linux-cheat-sheet.pdf
Algorithmen und Programmieren 1 Funktionale Programmierung - Musterlösung zu Übung 4 -
Algorithmen und Programmieren 1 Funktionale Programmierung - Musterlösung zu Übung 4 - Dozent: Prof. Dr. G. Rote Tutoren: J. Fleischer, T. Haimberger, N. Lehmann, C. Pockrandt, A. Steen 11.11.011 Ziele
Java Übung. Übung 2. Werner Gaulke. 19. April Universität Duisburg-Essen Kommedia, Übung EinPro SS06, Einführung in Java - Übung.
Java Übung Übung 2 Universität Duisburg-Essen Kommedia, Übung EinPro SS06, 19. April 2006 (UniDUE) 19. April 2006 1 / 13 Java Programme Java Programme bestehen aus (meist mehreren) Klassen. In den Klassen
Einführung in die Funktionale Programmierung mit Haskell
Einführung in die Funktionale Programmierung mit Haskell Rekursion LFE Theoretische Informatik, Institut für Informatik, Ludwig-Maximilians Universität, München 25. April 2013 Planung Achtung: Nächste
ALP I. Funktionale Programmierung
ALP I Funktionale Programmierung Typ-Klassen und SS 2011 Überladung von Datentypen Funktionen sollen oft auf verschiedene Datentypen anwendbar sein, aber nicht auf beliebige Datentypen. Beispiel: Die (+)
Vorsemesterkurs Informatik
Stand der Folien: 31. März 2011 Vorsemesterkurs Informatik Sommersemester 2011 Grundlagen der Programmierung in Haskell SoSe 2011 Übersicht 1 Ausdrücke und Typen 2 Funktionen 3 Rekursion 4 Listen 5 Paare
Programmieren in Haskell Programmiermethodik
Programmieren in Haskell Programmiermethodik Peter Steffen Universität Bielefeld Technische Fakultät 12.01.2011 1 Programmieren in Haskell Bisherige Themen Was soll wiederholt werden? Bedienung von hugs
Einführung Datentypen Verzweigung Schleifen Funktionen Dynamische Datenstrukturen. Java Crashkurs. Kim-Manuel Klein (kmk@informatik.uni-kiel.
Java Crashkurs Kim-Manuel Klein (kmk@informatik.uni-kiel.de) May 7, 2015 Quellen und Editoren Internet Tutorial: z.b. http://www.java-tutorial.org Editoren Normaler Texteditor (Gedit, Scite oder ähnliche)
WS 2011/2012. Georg Sauthoff 1. October 18, 2011
in in WS 2011/2012 Georg 1 AG Praktische Informatik October 18, 2011 1 gsauthof@techfak.uni-bielefeld.de Neue Übungsgruppen in neue Übungsgruppen neue Tutoren Sprechstunden in GZI-Arbeitsraum (V2-240)
C++ Teil 2. Sven Groß. 16. Apr IGPM, RWTH Aachen. Sven Groß (IGPM, RWTH Aachen) C++ Teil Apr / 22
C++ Teil 2 Sven Groß IGPM, RWTH Aachen 16. Apr 2015 Sven Groß (IGPM, RWTH Aachen) C++ Teil 2 16. Apr 2015 1 / 22 Themen der letzten Vorlesung Hallo Welt Elementare Datentypen Ein-/Ausgabe Operatoren Sven
Grundlagen der Programmierung 2 (1.A)
Grundlagen der Programmierung 2 (1.A) Einführung Prof. Dr. Manfred Schmidt-Schauß Sommersemester 2015 Grundlagen der Programmierung 2 Geplanter Inhalt der ersten Hälfte: Programmieren in Haskell Definitionen;
Übungen zur Vorlesung Wissenschaftliches Rechnen I
Übungen zur Vorlesung Wissenschaftliches Rechnen I Nicolas Gauger, René Lamour, Hella Rabus Wintersemester 2007/2008 Programmierung - Einführung Programmierung - Einführung Berechnung einer Formel y =
Funktionale Programmierung ALP I. Die Natur rekursiver Funktionen SS Prof. Dr. Margarita Esponda. Prof. Dr.
ALP I Die Natur rekursiver Funktionen SS 2011 Die Natur rekursiver Funktionen Rekursive Funktionen haben oft folgende allgemeine Form: f :: a -> a f 0 = c f (n+1) = h (f n ) Diese Art der Definitionen
Martin Unold INFORMATIK. Geoinformatik und Vermessung
Zusammenfassung Was ist eine Programmiersprache? Eine Sprache, die Formal eindeutig in Maschinenbefehle übersetzbar ist Für Menschen einfacher verständlich ist als Bytecode Zur Formulierung von Datenstrukturen
C.3 Funktionen und Prozeduren
C3 - Funktionen und Prozeduren Funktionsdeklarationen in Pascal auch in Pascal kann man selbstdefinierte Funktionen einführen: Funktionen und Prozeduren THEN sign:= 0 Funktion zur Bestimmung des Vorzeichens
Typ-Polymorphismus. November 12, 2014
Typ-Polymorphismus Universität Bielefeld AG Praktische Informatik November 12, 2014 Das Haskell Typ-System Wir beginnen mit einer Wiederholung des Bekannten: In allen Programmiersprachen sind Typ-Konzepte
Datentypen: integer, char, string, boolean
Agenda für heute, 13. April, 2006 Der Datentyp integer Vergleichsoperatoren, Wahrheitswerte und boolesche Variablen Zusammengesetzte if-then-else-anweisungen Var i: integer; Teilbereich der ganzen Zahlen,
Repetitorium Programmieren I + II
Repetitorium Programmieren I + II Stephan Gimbel Johanna Mensik Michael Roth 6. März 2012 Agenda 1 Operatoren 2 Datentypen Gleitpunkt Zahl Typkonvertierung 3 Strommanipulatoren 4 Bedingungen if-else switch-case
Elementare Datentypen in C++
Elementare Datentypen in C++ bool signed/unsigned char signed/unsigned short int signed/unsigned int signed/unsigned long int (signed/unsigned long long int) float double long double void enum char Der
Institut für Programmierung und Reaktive Systeme. Java 2. Markus Reschke
Java 2 Markus Reschke 07.10.2014 Datentypen Was wird gespeichert? Wie wird es gespeichert? Was kann man mit Werten eines Datentyps machen (Operationen, Methoden)? Welche Werte gehören zum Datentyp? Wie
HASKELL KAPITEL 5. Rekursion
HASKELL KAPITEL 5 Rekursion Die Fakultätsfunktion 0! = 1 n! = n* (n-1)! falls n > 0 fac :: Int Int fac n = if n = 0 then 1 else n*fac(n 1) 2 Der Binominalkoeffizient n 0 = n n = 1 n k = n-1 k-1 + n-1 k
Programmierung und Modellierung mit Haskell
Rekursion Terminierung Rekursionsarten Induktion Programmierung und Modellierung mit Haskell Rekursion, Terminierung, Induktion Martin Hofmann Steffen Jost LFE Theoretische Informatik, Institut für Informatik,
Praktische Informatik 3: Funktionale Programmierung Vorlesung 2 vom : Funktionen und Datentypen
Rev. 1843 1 [35] Praktische Informatik 3: Funktionale Programmierung Vorlesung 2 vom 23.10.2012: Funktionen und Datentypen Christoph Lüth Universität Bremen Wintersemester 2012/13 2 [35] Fahrplan Teil
Aufruf des Compilers in der Kommandozeile und Ausführung des Programms:
PGdP Zusammenfassung Ludwig Stecher Blatt 1 Aufruf des Compilers in der Kommandozeile und Ausführung des Programms: javac Program.java java Program Der erste Schritt (das Kompilieren) wandelt den Java-Code
Vorsemesterkurs Informatik
Vorsemesterkurs Informatik Grundlagen der Programmierung in Haskell SoSe 2012 Stand der Folien: 28. März 2012 Übersicht 1 Ausdrücke und Typen 2 Funktionen 3 Rekursion 4 Listen 5 Paare und Tupel Vorkurs
Parallele und funktionale Prog. Wintersemester 2011/ Übung Abgabe bis , 10:00 Uhr
10. Übung Abgabe bis 23.01.2012, 10:00 Uhr Aufgabe 10.1: Seiteneffekte Welche der folgenden Java-Methoden hat Seiteneffekte? Welche ist seiteneffektfrei? p u b l i c c l a s s S e i t e n e f f e k t e
Algorithmen und Datenstrukturen 02
1. November 2011 Inhaltsverzeichnis 1 Organisatorisches Allgemeine Hinweise Texteditoren 2 Besprechung Blatt 1 Erste Eindrücke 3 Vorbereitung Blatt 2 Zahlensysteme, Datentypen und Ausdrücke String-Operationen
Algorithmen & Programmierung. Rekursive Funktionen (2)
Algorithmen & Programmierung Rekursive Funktionen (2) Arten von Rekursion Direkte Rekursion Den Aufruf einer Funktion direkt aus ihrem Funktionskörper heraus bezeichnet man als direkte Rekursion (so haben
Einführung in C. EDV1-04C-Einführung 1
Einführung in C 1 Helmut Erlenkötter C Programmieren von Anfang an Rowohlt Taschenbuch Verlag ISBN 3-4993 499-60074-9 19,90 DM http://www.erlenkoetter.de Walter Herglotz Das Einsteigerseminar C++ bhv Verlags
Programmieren 1 C Überblick
Programmieren C Überblick. Einleitung 2. Graphische Darstellung von Algorithmen 3. Syntax und Semantik 4. Einstieg in C: Einfache Sprachkonstrukte und allgemeiner Programmaufbau 5. Skalare Standarddatentypen
Java: Eine kurze Einführung an Beispielen
Java: Eine kurze Einführung an Beispielen Quellcode, javac und die JVM Der Quellcode eines einfachen Java-Programms besteht aus einer Datei mit dem Suffix.java. In einer solchen Datei wird eine Klasse