We have been working very hard since 2009 to facilitate in learning Read More. We can't keep up without your support. Donate.


+ Link For Assignments, GDBs & Online Quizzes Solution


+ Link For Past Papers, Solved MCQs, Short Notes & More



        Fundamentals of Algorithms CS502-

                     Spring 2015

              ASSIGNMENT #3


Your assignment must be uploaded/submitted at or before 24thJuly 2015 Uploading instructions Please view the assignment submission process document provided to you by the Virtual University to upload the assignment.

Rules for Marking

It should be clear that your assignment will not get any credit if:

O The assignment is submitted after due date.

O The submitted assignment does not compile or run. Or corrupt file

O The assignment is copied.

O Submit your solution in Microsoft Word document “doc/docx”


This assignment will help you to understand the concepts of Knapsack Problem and Huffman encoding.

The grip on these topics will help you to understand the cores of Dynamic Programming and Greedy paradigms and increase your confidence to apply these strategies for real world problems.


1.In order to attempt this assignment you should have full command on Lecture # 17to Lecture # 26

and also read the text book “Introduction to Algorithms” byThomaH.Cormen particularly for Huffman encoding technique for compressing the data.

2.In order to solve this assignment you have strong concepts about following topicsüKnapsack Problem(Dynamic Programming)üRadix Sort Books to read For solution Cormen, Leiserson, Rivest, and Stein (CLRS) 2001, Introduction to Algorithm, (2nd ed.) McGraw Hill.

Estimated Time

4 Hours For Question1 maximum time is 2.5 hours ,divide the time according to your ease 1.5 hour will enough to understand the logics0/1 Dynamic Programming and in 1 hour can design your problem solution according to given scenario; and for second problem focus on the radix sort and you can develop all this in 1.5 hour.

It all depends upon your sheer concentration.

Question# 1(10) Let’s assume,

You are working in Multinational Organization XYZ and your company is going to launch projects at broader level. Your Company has 140 Billion $ for investment. You area Business analyst in your company and you have to develop the strategy to maximize the earned profit following the given limits; projects Are to be launched in the year 2016.

•First project is about Research and Development of underdeveloped countries which has cost 40 billion $ and the profit earned will be54 Billion $, and

•The second project is to launch the Software Industries for security Enhancements in different countries which has cost 60 billion$ and profit earned will be 40billion $.

•The Third project is relating to Launch the Industry Plants Nano Technology design for the computing purposes the cost is 70 Billion $ giving the profit of

72 billion $


•The fourth project is to launch quality Medicine Formation

(Pharmaceutical Oriented) project to serve Humanity and has cost 76


$ and profit is 84 billion $ and

 •There is also fifth project which is relating to Chemical Industries in many countries which has cost 36 billion $ giving the profit of 40 billion $


Find out the projects to be selected to earn the maximum profit using

0-1 Knapsack you may assign explicit simple variables for your ease to proceed the calculations.


+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

+ Click Here to Search (Looking For something at vustudents.ning.com?)

+ Click Here To Join (Our facebook study Group)

Views: 16570


Replies to This Discussion

but i have selected three projects. can you please explain it hadi???

i have selected 1st, 3rd and 4th project for selection. i think here is fractional knapsack problem is used.is it right???

table 5 ka hi bany ga bcz 5 values given hai

dear we have to select a complete project because un-complete or fractional project have no meaning for developer as well as customer therefor we use 0/1 knapsack complete method for solving the question no.1

luqman aap ny limit 60 main 54 kyun likha hai jub k us ki vaule given hai 40

mayo aap ny 60 ki limit main kon c value di hai ?

This answer is not accurate having a mistake. Try to find it.

kya mistake khizra

Bhai yeah assignment kis format mn bny gi

shehneela 13 or 4 kasy kar skti hai aap table k through pata karow kis ka profit maximum ata phir aap select karow

pls koi btaye ga k Q1 me kya krna hai?

kya bs ye btana hai k kaunse project select krny ya kch or b krna


© 2021   Created by + M.Tariq Malik.   Powered by

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service