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

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

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).

Uploading instructions

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

Draw adjacency matrix and adjacency list from the following graph:

 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.

Deadline: Your assignment must be uploaded / submitted on or before.

Views: 128

Attachments:

### Replies to This Discussion

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

1

2

3

4

5

## Latest Activity

Batool joined + M.Tariq Malik's group

### CS101 Introduction to Computing

5 hours ago
14 hours ago
21 hours ago
arham khan and Technical Guru joined Virtual University of Pakistan
21 hours ago
Muhammad Bilal liked иαвєєℓ αнмє∂'s discussion Kya hal hain ning awam?
yesterday
Technical Guru liked Sana Sunny ツ's discussion we need Chat box at ning
yesterday
Technical Guru updated their profile
yesterday
Saturday

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