annotate exercises/src/Exercise_4.hs @ 8:8689a0a4b38e

add example key
author Markus Kaiser <markus.kaiser@in.tum.de>
date Wed, 07 Nov 2012 22:17:33 +0100
parents b50c976522fa
children f4d71c6df64c
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
7
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
1 module Exercise_4 where
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
2 import Test.QuickCheck
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
3 import Data.List
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
4
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
5 {---------------------------------------------------------------------}
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
6 {- Aufgabe G4.1 -}
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
7
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
8 hasFibonacciProperty :: [Integer] -> Bool
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
9 hasFibonacciProperty xs = undefined
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
10
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
11
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
12
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
13 {---------------------------------------------------------------------}
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
14 {- Aufgabe G4.2 -}
8
8689a0a4b38e add example key
Markus Kaiser <markus.kaiser@in.tum.de>
parents: 7
diff changeset
15 key = [('a','x'),('H','e'),('l','P'),('o','M')]
7
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
16
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
17 cryptChar :: [(Char,Char)] -> Char -> Char
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
18 cryptChar [] c = '_'
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
19 cryptChar ((k,v) : ks) c = undefined
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
20
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
21
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
22 crypt :: [(Char,Char)] -> [Char] -> [Char]
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
23 crypt key [] = []
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
24 crypt key (x : xs) = undefined
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
25
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
26
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
27 isKeyReversible :: [(Char,Char)] -> Bool
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
28 isKeyReversible [] = True
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
29 isKeyReversible ((k,v) : ks) = undefined
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
30
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
31 {- QuickCheck Tests -}
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
32
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
33
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
34
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
35 {---------------------------------------------------------------------}
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
36 {- Aufgabe G4.3 -}
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
37
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
38 {-
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
39 - Proof me!
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
40 -}
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
41
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
42
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
43
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
44 {---------------------------------------------------------------------}
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
45 {- Aufgabe G4.4 -}
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
46
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
47 match :: [Char] -> [Char] -> Bool
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
48 match xs ys = undefined
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
49
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
50
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
51
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
52 {---------------------------------------------------------------------}
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
53 {- Aufgabe H4.1 -}
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
54
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
55 strictlyDescending :: [Integer] -> Bool
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
56 strictlyDescending = undefined
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
57
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
58
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
59
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
60 {---------------------------------------------------------------------}
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
61 {- Aufgabe H4.2 -}
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
62
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
63 chunks :: Int -> [a] -> [[a]]
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
64 chunks = undefined
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
65
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
66 irregularChunks :: [Int] -> [a] -> [[a]]
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
67 irregularChunks = undefined
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
68
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
69
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
70
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
71 {---------------------------------------------------------------------}
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
72 {- Aufgabe H4.3 -}
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
73
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
74 {-WETT-}
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
75 upsAndDowns :: Ord a => [a] -> [[a]]
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
76 upsAndDowns = undefined
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
77 {-TTEW-}
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
78
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
79
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
80
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
81 {---------------------------------------------------------------------}
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
82 {- Aufgabe H4.4 -}
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
83
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
84 {-
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
85 - <Hier Induktionsbeweis einfügen>
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
86 -}