Practice Pseudo Code For Edit Distance (5.7) - Edit Distance - Design & Analysis of Algorithms

Practise this section

9 questions

Flashcard drill
4 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
3 questions · about 2 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
What is Edit Distance?
Show hintHide hint
How many operations do we use?
Question 2.
List the three types of edit operations.
Show hintHide hint
Think about how you would change one word to another.
3Question 3.
What three operations are considered in Edit Distance?
- Insertion
- Deletion
- Substitution
- Only Deletion
- Only Insertion
Show hintHide hint
Think about what changes you would make to a string.
4Question 4.
True or False: Edit Distance can be used in spell check applications.
- True
- False
Show hintHide hint
Consider how spelling errors get corrected.
Question 5.
Given the words 'dint' and 'hint', calculate the Edit Distance and detail the operations used.
Show hintHide hint
Look at how one letter differs.
Question 6.
Design your own algorithm or pseudo-code for calculating Edit Distance while using effective memory management principles.
Show hintHide hint
Think back to how we optimized in class.

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