Algorithms Answers

 1.     Distinguish between Management Information System and Executive Information System.

2.     Clearly distinguish between System owners and System users.

CS304

1.     Describe the four main elements of a computer system.

2.     Distinguish between two main categories of processor registers; and give examples to illustrate your answer.

1.     Clearly distinguish between Data structures and Algorithms; and give examples to illustrate your answer.

2.     Discuss the ways by which the following can be specified:

(i).  Data structures

(ii). Algorithms:

Assume you are preparing a coin price calculating machine. Prepare an Algorithm for calculating the total price of given coins (#Coins = n) of different Values (1 Rupee (size = 2 cm), 2 Rupee (3 cm), 5 Rupee (size 1 cm) and 10 Rupee (5 cm)). And compute the time and space complexity of your algorithm

Consider the following data:

Objective function to maximize: 300 X + 700 Y

Subject to Constraints:

150 X + 100 Y <= 2800

24 X <= 400

15Y <= 60

Find an optimal solution using:

Excel solver.

Corner point solution method.

Has to be solved using excel.

Let A, B, C, D, E, F, G, H be eight data items with the following assigned weights:

Data item: A B C D E F G H

Weight: 20 7 11 17 5 10 24 6

Construct Binary tree using Huffman Algorithm also find the path length of the tree.

Translate each infix expression into its equivalent prefix and postfix expression.

i) (A+B) / (D-C) ;

ii) (A+BꜛD)/(E-F)+G ;

iii) A *(B+D)/E(G+H/k)