Practice Applications In Genetics (5.5) - Edit Distance - Design & Analysis of Algorithms

Practise this section

8 questions

Flashcard drill
2 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
2 questions · about 1 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
What three operations constitute Edit Distance?
Show hintHide hint
Think about how you can change one word to another.
Question 2.
Calculate the Edit Distance: 'cat' to 'cut'.
Show hintHide hint
What's the difference in the characters?
3Question 3.
What does Edit Distance measure?
- Distance between strings
- Number of edits needed
- Length of the texts
Show hintHide hint
Think about what it takes to change one word into another.
4Question 4.
True or False: The Levenshtein distance allows only insertions and deletions.
- True
- False
Show hintHide hint
Remember the three types of edits.
Question 5.
Given two words, 'abc' and 'def', compute the Edit Distance and discuss its implications.
Show hintHide hint
How many characters do you need to change to make them equal?
Question 6.
In a genetic study, the sequences 'ACGTACG' and 'ACGTTCG' have an Edit Distance of 1. Explain what that implies about the species represented by these sequences.
Show hintHide hint
Focus on how small changes can imply close relationships in biology.

4 more questions in this section. Enroll free to practise them all.