Learn more about our help with Assignments: Programming
Search
Algorithms
ADVANCED DESIGN AND ANALYSIS OF ALGORITHMS - ASSIGNMENT 3 [20 points]
Assignment Date: 30 November 2020
Due Date: 04 December 2020 Midnight
INSTRUCTIONS:
A. Please do your own work.
B. Submit your work well before time.
C. Plagiarized work shall earn zero credit for the submission.
TASKS:
1. Compute the minimum number of multiplications required for the matrix chain A 1 × 5, B 5 × 10,
C 10 × 15, D 15 × 20, E 20 × 5. Show the contents of the dynamic programming table along with the
calculations considered. Also give the recurrence?
2. Compute the Longest Common Subsequence for the strings X = [ABCDABCAB] and Y = [BCBCB].
Show the contents of the dynamic programming table. Also give the recurrence?
Assignment Date: 30 November 2020
Due Date: 04 December 2020 Midnight
INSTRUCTIONS:
A. Please do your own work.
B. Submit your work well before time.
C. Plagiarized work shall earn zero credit for the submission.
TASKS:
1. Compute the minimum number of multiplications required for the matrix chain A 1 × 5, B 5 × 10,
C 10 × 15, D 15 × 20, E 20 × 5. Show the contents of the dynamic programming table along with the
calculations considered. Also give the recurrence?
2. Compute the Longest Common Subsequence for the strings X = [ABCDABCAB] and Y = [BCBCB].
Show the contents of the dynamic programming table. Also give the recurrence?
C++
If you have 128 oranges all the same size, color, and weight except one orange is heavier than the rest. Write down a C++ Code/Algorithm to search the heavy orange, in how many steps would you be able to find it out?
C++
Solicit an integer number between 1 and 100 from the user. If the number is less than 50, calculate the average of the number and all positive values below it. If the number is 50 or higher, calculate the average of the number and all number between it and 100; and including 100
Write a program that creates an array of N names. Each name has 5 exam scores. Output the names with the highest and lowest average scores.
C++
A small store only sells Coke 1.5 liters and San Miguel 1 liter, Make a program that will input
type of item, C-for Coke with a price of 65.00 and S- for San Miguel with a price of 120.00.
Display the price, and your program will be terminated if you input T in the type of item
type of item, C-for Coke with a price of 65.00 and S- for San Miguel with a price of 120.00.
Display the price, and your program will be terminated if you input T in the type of item
C++
Make a program that will input water level percentage, while the water level did not reach
into its critical level which is 50 percent, Display the water level and minus it by 10 percent in
every loop. Use while loop.
into its critical level which is 50 percent, Display the water level and minus it by 10 percent in
every loop. Use while loop.
C++
Write a program that determines if the input letter is a VOWEL or CONSONANT. The vowels are A E I O U while the consonants are the remaining letters of the alphabet. Your program must be able to handle a capital or small input letter.
C++
Write a c++ programe to convert 5 octal number into decimal
Computer Networks
explain the benefits of emerging technologies to today’s organisations.
Computer Networks
Explain ways how data can provide companies with the competitive advantage
