Exercises F28DA: Data Structures and Algorithms

• F28DA Home

Exercises for F28DA: Data Structures and Algorithms

Tutorial handouts and solutions are listed on the main course information page for F28DA. This page summarises more concrete exercises for the course F28DA, which are optional.

Compression

Here you can find implementations of the 2 main compression algoithms we covered in the course:

• Huffman trees
• LZW compression

Download these programs, and launch them like this:

   ghci Huffman.hs
  

Follow the comments in the source code to do simple examples, such as doing LZW compression. You can use these files to test your solutions for Tutorial 1.

Cryptography

Exercises of using Caesar cipher, and the foundations for RSA encryption are described on this exercises page for F21CN. Follow the instructions there, encode several strings of increasing length and try to crack them.