.... How to Find Your Subject Study Group & Join ....   .... Find Your Subject Study Group & Join ....

We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

www.vustudents.ning.com

Study Groups By Subject code Wise (Click Below on your university link & Join Your Subject Group)

[ + VU Study Groups Subject Code Wise ]  [ + COMSATS Virtual Campus Study Groups Subject Code Wise ]

Looking For Something at vustudents.ning.com?Search Here

# CS502 Assignment No.2

Fundamentals of Algorithms (CS502)

Assignment#02

Total marks = 20

Lectures Covered:Thisassignment covers Lecture # 23 to 26.

Objectives:

Objectives of this assignment are:

• To implement Activity Selection Algorithm in real life problems
• Generation of Variable-length codes using Huffman Coding Algorithm

Instructions:

Please read the following instructions carefully before solving & submitting the assignment:

1. The assignment will not be accepted after due date.
2. Zero marks will be awarded to the assignment that does not open or the file is corrupt.
3. The assignment file must be an MS Word (.doc/.docx) file format; Assignment will not be accepted in any other format.
4. Zero marks will be awarded to the assignment if copied (from other student or copied from handouts or internet).
5. Zero marks will be awarded to the assignment if the Student ID is not mentioned in the assignment file.

For any query about the assignment, contact only at CS502@vu.edu.pk

Please do not post queries related to assignment on MDB.

Question # 1:                                                     10Marks (5+5)

In the context of Activity Selection Problem, consider the following set of activities:

 Activity A B C D E F G H I J K L M N O Start Time 2 4 6 1 6 3 1 8 5 6 7 4 2 5 7 Finish Time 9 5 7 3 8 5 2 9 8 9 9 8 3 6 8

You are required to find the optimal solution (usingGreedy Algorithm) for the following two greediness approaches:

1. Select the activities that start first and schedule them(5 marks)
2. Select the activities that finish first and schedule them(5 marks)

Note:

No need to provide any pseudo/working code. Just provide the results for each greediness approach of the following two steps in the below mentioned tabular form:

1. Sorted Activities
2. Final Selected Activities

 Activity StartTime Finish Time

Question # 2:                                                               10 Marks

Consider the following scenario in which a set of Alphabets along with their frequencies is given.  You are required to generate the output binary tree and find the Variable-length codes for the given Alphabets using the provided Huffman Coding Algorithm.

Total File Length: 210

Frequency table:

 A B C D E F 10 20 30 40 50 60

Huffman Coding Algorithm:

1. Consider all pairs: <frequency, symbol>.
2. Choose the two lowest frequencies, and make them brothers, with the root having the

combined frequency.

1. Iterate.

Note:

No need to provide all the steps of the binary tree generation.  Only mention the Final Binary Tree and the Variable-length codes for the given Alphabets in tabular form.

Your solution should be strictly according to the below-mentioned template.

Solution Template:

Alphabets: A, B, C, D, E, F

Total File Length: 100

Frequency table:

 A B C D E F 45 13 12 16 9 5

Output Tree:

 Letter to be encoded A B C D E F Frequency 45 13 12 16 9 5 Variable-length code 0 101 100 111 1101 1100

Good Luck

How to Find Your Subject Study Group & Join. + Click Here To Join also Our facebook study Group.

This Content Originally Published by a member of VU Students.
Views: 11615

See Your Saved Posts Timeline

Attachments:

### Replies to This Discussion

q2 complete kr lya

q1 ky 1st part m problem hai bs

kahan py

just 5 mint tk mi ap ko check krwata hn koi id dye

complete solution tu send kro

sai tou h... nai? kya ghalati h?

kl complete solution send kr dn ga

Fazal Bhai kal last date plz zara jaldi send kardeye ga Thank you

inbox me

fazal bhai kindly send me please faisalsheharyar@gmail.com

zeeshan.study.khi@gmail.com plz is per send karde Thank you

complete solution upload kr day plzz

any mistake plz comments

Attachments:

## Forum Categorizes

Job's & Careers (Latest Jobs)

Scholarship (Latest Scholarships)

Internship (Latest Internships)

::::::::::: More Categorizes :::::::::::

## Latest Activity

36 seconds ago
Arfa Ali replied to Usman Mughal (BS-IT)'s discussion CS602 Assignment No.2 in the group CS602 Computer Graphics
4 minutes ago
4 minutes ago
Meerat Tariq joined +~Malik~'s group

### ECO402 Microeconomics

4 minutes ago
Arfa Ali replied to Usman Mughal (BS-IT)'s discussion CS602 Assignment No.2 in the group CS602 Computer Graphics
7 minutes ago
+" mOon added a discussion to the group ECO501 Development Economics

### Starting Date....Friday, May 18, 2018........Closing Date........Thursday, May 24, 2018...

14 minutes ago
+~Malik~ replied to ayesha's discussion CS605 Assignment No.2 due date 24 may 2018 in the group CS605 Software Engineering-II
16 minutes ago
+" mOon joined +~Malik~'s group

16 minutes ago

1

2

3

4

5

Lahore, Pakistan