Latest Activity In Study Groups

Join Your Study Groups

VU Past Papers, MCQs and More

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

Attachments:

Replies to This Discussion

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

RSS

Looking For Something? Search Below

VIP Member Badge & Others

How to Get This Badge at Your Profile DP

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

Management: Admins ::: Moderators

Other Awards Badges List Moderators Group

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

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service