CS502 Mid Term Papers Spring 2019 (15~28-June 2019) & All Solved Past Papers, Solved MCQs & Helping Material
Tags:
Share Your Mid Term Papers Spring 2019 (Questions/Pattern) & Past Papers as well here to help each other. Thanks
Note:-
For Important Helping Material related to this subject (Solved MCQs, Short Notes, Solved past Papers, E-Books, FAQ,Short Questions Answers & more). You must view all the featured Discussion in this subject group.
For how you can view all the Featured discussions click on the Back to Subject Name Discussions link below the title of this Discussion & then under featured Discussion corner click on the view all link.
Or visit this link
Site Overview | Assignment Solutions | Past Papers |Site Features
Midterm Solved Papers By Moaaz
Mid Term made by waqar and solved by hadi
Quiz 1 nae dia kisi ne?
CS 502 today paper
MCQs are 85% from book and remaining 15% from past paper.
Subjective Questions:
1) It is possible to sort without comparison, yes then how?
2) Find the maximal point(which is not dominated by any other)example of 2D maximal set(the
set of point use plane sweep Algorithm.)
3) Arranged this given set:
(((O,√nlog n), o (n/n), o(n/logn),o(n/√n) o(√n,√n)))
4) Why the statement are meaningless.
the remaining Algorithm is at least o(n^2).
5) Write down the dynamic programming step
Cs502 done
Bhhht tough tha past mn sy 2 mcqs aye just
2d maximal mn sy 1 question tha
Brute force maxima ka algorithm likhna tha
Iteration method for solving recurrence relation
Data diya Hua tha median find krna tha
Dynamic programming ki definition
*Mid term important Question of CS502( fundamentals of Algorithm)*
.Origin of word: Algorithm. important for short question and also MCQs. Page 7.
2. Example: 2 -dimension maxima. Important for short. Page 10.
3. Difference between worst-case time and average case time for short important. Page 13.
4. Comparison of brute force and plane sweep algorithm importnt for long.
5.give asymptotic notation example importnt for short. Page 24.
6. Chptr 3.
1st 3 lines important for short Question. Page 27.
7. Give example of Merge sort algorithm. Page 28.
8. What is total number of comparison needed for n=15?(iteration method) Important for long. Page 30.
9. A messier example. Important for long question. Page 32
10. Sieve technique. Important for long and short. Page 34-35.
11. Chptr 4 .What is difference between insertion sort and selection sort? Important for short. Page 39
12.what is heap and write heap Algorithm .. important short question page 40.
13 Quick sort and a quick sort example. Important for long Q. Page 46-48 .
14. Chptr 5.
What is count sort. Important for long and short Q. Page 57-58.
15. What is bucket and bin sort. Important for short Q. Page 69.
16. Chpt 6.
Fibonacci sequence importnt for short. And long. Page 73.
17. What is dynamic programming.most important for long. Page 75.
18. 0/1 knapsack problem most most important for long.complete. also important for MCQs. page 91-96.
19.chain matrix multiplication- dynamic programming formulation. Important for long. Page 85.
20. What is Edit distance important for short Q. Page 75.
Today cs502 paper
Mcqs saary handouts sy thy
Subjective
1 = Algorithm Given tha aur analysis krny k bd function construct krna tha
2 = how selection problem works
3 = merge sort heap sort quick sort counting sort bubble sort k baary ma btana tha k kon sa stable aur in place h aur kon sa ni
4 = three asymptomatic notation btany thy
5 = worst case aur average case time ka question tha
Cs 502 done
2 Mcqz From past papers remaining from handsout ...subjective what is the minimum and maximum number of height h? Median number find out krna tha. R arthmtc geomatric harmonic series ko mathmatical notionation.....baqi yd bhol gya
#CS502 #Midterm_Current_Paper_Spring_2019 15 June 8 AM
Write First iteration of quick sort. 3 mark
Find maximal points of 2d Maxima .3marks
Bubble sort 5 marks
Merge sort example 5 marks
Edit distan
Detection topic 5 marks
This was paper last time in which i failed ! please get correct answers
Fall Exam Wed, Mar 06, 2019
Please prepare the answers and post thanks ! also share latest past papers of cs 502
© 2021 Created by + M.Tariq Malik. Powered by
Promote Us | Report an Issue | Privacy Policy | Terms of Service
We are user-generated contents & non-commercial site since 2009. All product, videos, pictures & others contents on site don't seem to be beneath our Copyrights & belong to their respected owners & freely available on public domains. All Contents on site are for personal & non-commercial use.We believe in Our Policy & do according to them. If Any content is offensive in your Copyrights then please email at m.tariqmalik@gmail.com with copyright detail & We will happy to remove it immediately.
Management: Admins ::: Moderators
Awards Badges List | Moderators Group
All Members | Featured Members | Top Reputation Members | Angels Members | Intellectual Members | Criteria for Selection
Become a Team Member | Safety Guidelines for New | Site FAQ & Rules | Safety Matters | Online Safety | Rules For Blog Post