www.vustudents.ning.com

We non-commercial site working hard since 2009 to facilitate learning Read More. We can't keep up without your support. Donate.

# CS502- Fundamentals of Algorithms Assignment No. 03 SEMESTER Spring 2021 Due Date: 26-07-2021

Assignment No. 03
Spring 2021
CS502- Fundamentals of Algorithms

 Total Marks: 20

Due Date: 26-07-2021

Istructions

It should be clear that your assignment will not get any credit (zero marks) if:

Ø    The assignment is submitted after due date.

Ø    The submitted assignment is other than MS Word file.

Ø    The submitted assignment does NOT open or file is corrupted.

Ø    The assignment is copied (from other student or ditto copy from handouts or internet).

For clarity and simplicity, you are required to upload/submit only one .doc/docx file.

Objectives

The objectives of this assignment are;

ü  To make you familiar with Adjacency list and matrix.

ü  To make you familiar with Huffman encoding and tree.

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

Good Luck!

Total Marks: 20

Question No. 1                                                                                        Marks 5+5

 3

 1
 5
 2
 4

Question No. 2                                                                                         Marks 10

Draw the Huffman tree from the following table:

 Letter Huffman Code E T A O I N S H R D L C U M W 000 001   0100   0101   0110   0111   1000   1001   1010    10110    10111    11000    11001    11010    11011

Note:-  Follow the Huffman rules for generating tree in order to get full marks.

Lectures Covered: Lecture No. 23 to 30.

Views: 115

Attachments:

### Replies to This Discussion

Today is the extended day, kindly someone share solution file.

1

2

3

## Latest Activity

11 hours ago
Shehzad Hussain joined + M.Tariq Malik's group

### MGMT623 Leadership & Team Management - MGMT623 (alt. code=HRM623)

11 hours ago
Blah Blah posted a discussion

### VU Student looking for a Job In Gujranwala?

11 hours ago
Sophie and Adeel are now friends
15 hours ago
yesterday
yesterday
kashifali left a comment for Momna Arshad
yesterday
kashifali left a comment for jiya ali
yesterday

## VIP Member Badge & Others

------------------------------------