Mercurial > 12ws.info2
view exercises/src/Exercise_2.hs @ 2:243f6cfa029a
week 2
author | Markus Kaiser <markus.kaiser@in.tum.de> |
---|---|
date | Wed, 24 Oct 2012 15:49:06 +0200 |
parents | |
children | f1a337c9f260 |
line wrap: on
line source
module Exercise_2 where import Test.QuickCheck import Data.List {---------------------------------------------------------------------} {- Aufgabe G2.1 -} all_sums :: [Integer] -> [Integer] -> [Integer] all_sums xs ys = undefined evens :: [Integer] -> [Integer] evens xs = undefined n_lists :: [Integer] -> [[Integer]] n_lists xs = undefined all_even_sum_lists :: [Integer] -> [Integer] -> [[Integer]] all_even_sum_lists xs ys = undefined {---------------------------------------------------------------------} {- Aufgabe G2.2 -} union :: [Integer] -> [Integer] -> [Integer] union xs ys = undefined intersection :: [Integer] -> [Integer] -> [Integer] intersection xs ys = undefined diff :: [Integer] -> [Integer] -> [Integer] diff xs ys = undefined elem' :: Integer -> [Integer] -> Bool elem' x xs = undefined union' :: [Integer] -> [Integer] -> [Integer] union' xs ys = undefined {---------------------------------------------------------------------} {- Aufgabe G2.3 -} eq_frac :: (Integer,Integer) -> (Integer,Integer) -> Bool eq_frac (a,b) (c,d) = undefined intersection_frac :: [(Integer,Integer)] -> [(Integer,Integer)] -> [(Integer,Integer)] intersection_frac xs ys = undefined {---------------------------------------------------------------------} {- Aufgabe G2.4 -} pow2_slow :: Integer -> Integer pow2_slow 0 = 1 pow2_slow n | n > 0 = 2 * pow2_slow (n - 1) pow2 :: Integer -> Integer pow2 n = undefined {---------------------------------------------------------------------} {- Aufgabe G2.5 -} reachable :: [(Integer, Integer)] -> Integer -> [(Integer, Integer)] reachable graph 0 = undefined {---------------------------------------------------------------------} {- Aufgabe H2.1 -} factorials :: [Integer] -> [Integer] factorials ns = undefined count :: [Char] -> Char -> Integer count cs c = undefined {---------------------------------------------------------------------} {- Aufgabe H2.2 -} lookupTab :: [Integer] -> [(Integer, [Char])] -> [[[Char]]] lookupTab keys tab = undefined {---------------------------------------------------------------------} {- Aufgabe H2.3 -} wordsOfLength :: [Char] -> Integer -> [[Char]] wordsOfLength alphabet n = undefined {---------------------------------------------------------------------} {- Aufgabe H2.4 -} {-WETT-} perms :: [Char] -> [[Char]] perms [] = undefined perms xs = undefined {-TTEW-}