Skip to main content

cs301 Assignment # 3 2016 Solution

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)

Download from Facebook click here


 



Comments

Popular posts from this blog

cs302 Solved Quiz

estion # 1 of 10 ( Start time: 03:03:55 PM )  Total Marks: 1    Divide-by-32 counter can be acheived by using   Select correct option:   Flip-Flop and DIV 10  Flip-Flop and DIV 16   Flip-Flop and DIV 32  DIV 16 and DIV 32 Question # 2 of 10 ( Start time: 03:05:20 PM )  Total Marks: 1   The counter states or the range of numbers of a counter is determined by the formula. (“n” represents the total number of flip-flops)   Select correct option:   (n raise to power 2)  (n raise to power 2 and then minus 1)  (2 raise to power n) (2 raise to power n and then minus 1) Question # 3 of 10 ( Start time: 03:06:36 PM )  Total Marks: 1   A 4- bit UP/DOWN counter is in DOWN mode and in the 1010 state. on the next clock pulse, to what state does the counter go?   Select correct option:   1001  1011  0011  1100 Question # 4 of 10 ( Start time: 03:07:37 PM )  Tot...