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

Attachments:

### Replies to This Discussion

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

1

2

3

4

5

## Latest Activity

10 minutes ago
41 minutes ago
Muhammad Shoaib Ali joined + M.Tariq Malik's group

### CS502 Fundamentals of Algorithms

43 minutes ago
47 minutes ago
Muhammad Shoaib Ali joined + M.Tariq Malik's group

### CS205 Information Security

49 minutes ago
+ M.Tariq Malik replied to Muhammad Sami (MOSCM)'s discussion GDB 01 - Fall 2021 in the group MGMT614 Supply Chain Management
52 minutes ago
+ M.Tariq Malik liked Muhammad Sami (MOSCM)'s discussion GDB 01 - Fall 2021
52 minutes ago