Data
Structures(CS301)
Assignment
# 3 (Graded)
Total marks = 20
Deadline = July 25, 2016
Please
carefully read the following instructions before attempting assignment.
Rules
for Marking
It should be clear that
your assignment would not get any credit if:
- The
assignment is submitted after the due date.
- The
submitted assignment does not open or file is corrupt.
- Strict
action will be taken if submitted solution is copied from any other
student or from the internet.
1) You
should concern recommended books to clarify your concepts as handouts are not
sufficient.
2) You
are supposed to submit your assignment in .rar
format. Any other format like scan images, PDF, doc and bmp etc will not be
accepted.
Note:
No assignment will be
accepted after the due date via email in any case (whether it is the case of
load shedding or internet malfunctioning etc.). Hence refrain from uploading
assignment in the last hour of deadline. It is recommended to upload solution
file at least two days before its closing date.
For any query, feel
free to email at:
Questions:
1.
Differentiate between Binary Tree and Complete Binary Tree.
2.
Why Huffman encoding is used.
3.
Differentiate between min-heap and max-heap.
4.
Discuss binary tree traversal techniques.
You are required to talk on any 1
of above according to the assignment instructions.
Instructions
for the assignment preparation:
- You are
required to make a zip file (.rar
file containing ppt slides plus
video recording).
- Presentation
will consist of maximum of 4 – 5 slides.
- First slide
will contain student name and ID.
- Remaining
slides will contain the solution of the assignment.
- You have to
formally present your assignment with proper dress code and have to record
the video of your presentation.
- You can use
any video recording facility such as web cam, camera, mobile phone etc.
for recording of your presentation, please visit:
- In first
slide, you will speak your name and ID, and in the remaining slides, you are
required to explain the solution.
- Your
introduction and explanation should not take more than 4-5 minutes.
- After
recording of your presentation, you should convert your video to “3gp”
format in order to reduce its size. For details, please visit:
- After
conversion, review your recorded file to verify that audio and video are
properly playing.
- Install VLC
media player to view your compressed video before uploading on VU-LMS. You
can download VLC from http://www.videolan.org/vlc/download-windows.html.
- It is
preferable to use English in your presentation in case of reluctance you
can also use Urdu language.
- Note that
you will record your presentation standing in front of camera.
Weightage of
Assignment:
- This
assignment has 5% weightage.
Instructions
for the assignment submission:
- Zip your
video file and presentation files using WINZIP or WINRAR.
·
Save your assignment with your ID (e.g.
bc020200786.rar).
- Make sure that size of assignment file should not exceed 30 MB.
Solution :
Solved by me : Tahir Siddiqui(MAni)
Comments
Post a Comment