Show the least-cost alignment

Assignment Help Computer Engineering

Reference no: EM133218559

Question 1. Use dynamic programming to find least-cost alignment of the two strings CAT and ACGC under the operation cost model where insert, delete and substitute cost +1 and match costs -2. Clearly state (a) the recurrence relation and then (b) fill the appropriate table. (c) Give an explicit list of operations to align the two strings or display the strings in such a way that the details of the alignment are clear. (d) Is the least-cost alignment unique (or are there multiple ways of achieving it)?

Question 2. Use dynamic programming technique to find least-cost alignment of the two strings CAGT and ACGGT under the operation cost model where insert/delete and substitute costs +2 and exact match costs -3. Clearly state (i) the recurrence relation and then (ii) fill the appropriate table (given on the next page). Show the least-cost alignment (cost plus properly aligned strings) on this page. (There is a third part of the question on the next page.)

Reference no: EM133218559

Questions Cloud

Discuss the concept of democratic republic : Ana G Mendez Criminal Justice Questions - Discuss the concept of democratic republic. Discuss the concept of democracy. Discuss the concept of republic

Audit plan for assessing employee awareness : Issue Specific Policy requiring an annual compliance audit for IT security policies as documented in the company's Policy System

Perform a comparative value risk analysis : Perform a comparative value risk analysis of the two alternatives, using Template 8 (IT Investment Assessment Rating Form). The template is in the reading

Compare and contrast Swimply from AirBnb : Part 2 - Research Swimply.com (an online marketplace for renting a private swimming pool). Compare and contrast Swimply from AirBnb

Show the least-cost alignment : Show the least-cost alignment (cost plus properly aligned strings) on this page. (There is a third part of the question on the next page.)

Perform a system investigation : Perform a system investigation and analyze the system to determine the requirements (operational, functional, hardware, software, input, process, output, etc.)

Identify and describe four stages of criminal investigation : Identify and describe the four stages of criminal investigation and Identify the three types of crimes documented in this chapter, and give examples of each

Duplicate-preserving projection : Duplicate-preserving projection on R.A will return {1, 1, 2, 3, 4, 4}, while a duplicate-eliminating projection on R.A will return {1, 2, 3, 4}.

Create two sequence diagrams : Create two Sequence Diagrams that describe the following Use Cases for the Hometown Credit Union and create the Sequence Diagrams above, also update your

User Account

All Pages