QUICK
ASSIGNMENT - I
(CS For All)
Due Date: 20 March 2019
Answer all the questions by hand (no printed versions allowed).
- (10 Marks) Search the Internet and write about the following:
- Jacquard Loom and its relationship to Computer Science.
- Three problems that can be solved using greedy
algorithms. These must be different from the
problems discussed in class.
- (5 Marks) Trace how Quick Sort works,
step by step, for the following input list (see the
course webpage for explanation and an example).
78, 21, 48, 12, 90, 18, 70, 80
- (5 Marks) Use the Levenshtein Edit Distance algorithm to
find out the distance
between the words, mangoes and mongolian.