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: 128

Attachments:

### Replies to This Discussion

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

1

2

3

4

5

## Latest Activity

spacedata, PatrickMontgomery and DamianTyson joined Virtual University of Pakistan
56 minutes ago
11 hours ago
11 hours ago
DamianTyson joined + M.Tariq Malik's group

### PSY101 Introduction to Psychology

11 hours ago
Ifra updated their profile
19 hours ago
21 hours ago
Terry Brown replied to MEHMOOD QADIR's discussion Research Paper
22 hours ago
22 hours ago