CS502 Current Finalterm Paper Fall 2023

DearStudent Today i am going to share the Current CS502 Finalterm paper with you.This paper is shared by a student on whatsapp.only MCQs part is from my own paper

Note:Please Subscribe our Youtube channel

MCQ's

From Handout and some are from past paper

last topic are very important for MCQs especially NP Topic

Short Questions

i) write 3 major problems of dynamic programming Approach. 

ii) 3major problem of greedy Algorithm. 

iii) If L1 is polynomial time reducible to decision problem L2 then what is decision? 

iv) how Dijkstra algorithm works and what is it's running time. 

v) copmute graph of MST(graph was given)

Long Questions

i) write missing lines of pesudo code(kruskul's algorithm code) 

ii) write Activity secduling problem working. 

iii) If NP-complete can't solvable less than exponential time. What would you do? 

iv) write 5 Characateristics of Free tree. 

See Also,

CS205 Current Finalterm Paper Fall 2023

CS402 Current Finalterm Paper Fall 2023