I am volunteering as the teaching assistant of a MOOC in Introduction to Programming in Haskell. I'd be glad to see members from the Brilliant community join.

Why Haskell?

Haskell is a functional language. This means, problems in Haskell are solved by describing what the problem is and how it can be solved by composing smaller logical units, called functions, together. This is as opposed to the usual sense of programming where programs are a bunch of instructions.

Consider the following implementation of Quicksort in Haskell:

quicksort :: Ord a => [a] -> [a]
quicksort []     = []
quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater)
    where
        lesser  = filter (< p) xs
        greater = filter (>= p) xs

Haskell is lazy. Haskell only evaluates an expression when needed. This means we can do cool stuff like implement infinite lists.

Consider the following implementation of an infinite list of primes Sieve of Eratosthenes:

1
2
3

primes = filterPrime [2..] 
  where filterPrime (p:xs) = 
          p : filterPrime [x | x <- xs, x `mod` p /= 0]

Haskell is beautiful and concise. Plus, haskell notation is designed to be similar to usual mathematical notation.

Here is an implementation of the Bisection Algorithm in Haskell:

bisection :: (Float -> Float) -> Float -> Float -> Float -> Float
bisection f a b eps
    | (abs $ f mid) < eps    = mid
    | f mid > 0              = bisection f a mid eps
    | f mid < 0              = bisection f mid b eps
    where
        mid = (a+b)/2

And for the technically inclined,

Haskell is statically typed. The type of every expression is known at compile time. This makes it harder for the programmer to make errors.
Haskell has extensive support for concurrency. This is especially simpler because of the way haskell deals with side effects.
There are a large number of haskell libraries with support for purposes ranging from networking, graphics, parsers and more.

Are there Computer Science problems on Brilliant which have been solved by Haskell?

Yes!

Also, this note on enumerating Integer Partitions

Can you give me a short feel of what haskell is like?

Check out this 10 minute online tutorial.

For larger snippets of code, you could use ideone

What are the prerequisites for the course?

None; but installing the haskell interpreter helps. Alternately, you could just always use ideone

Where can I get more details about the course?

The NPTEL Course Page

Markdown	Appears as
`italics` or `_italics_`	italics
`bold` or `__bold__`	bold
- bulleted - list	bulleted list
1. numbered 2. list	numbered list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1 paragraph 2	paragraph 1 paragraph 2
`[example link](https://brilliant.org)`	example link
`> This is a quote`	This is a quote
# I indented these lines # 4 spaces, and now they show # up as a code block. print "hello world"	# I indented these lines # 4 spaces, and now they show # up as a code block. print "hello world"

Math	Appears as
Remember to wrap math in `\(` ... `\)` or `\[` ... `\]` to ensure proper formatting.
`2 \times 3`	$2 \times 3$
`2^{34}`	$2^{34}$
`a_{i-1}`	$a_{i-1}$
`\frac{2}{3}`	$\frac{2}{3}$
`\sqrt{2}`	$\sqrt{2}$
`\sum_{i=1}^3`	$\sum_{i=1}^3$
`\sin \theta`	$\sin \theta$
`\boxed{123}`	$\boxed{123}$

[MOOC] Introduction to Programming in Haskell

Why Haskell?

Are there Computer Science problems on Brilliant which have been solved by Haskell?

Can you give me a short feel of what haskell is like?

What are the prerequisites for the course?

Where can I get more details about the course?

Comments