www.vustudents.ning.com

# CS502 Current Final Term Papers & Past Final Term Papers at One Place from 22 august TO 2 september2015

May Allah Solve Our Problems and Give Us Success

You Can download papers by a simple click on file. All the uploaded filed are in Zip file or PDF format So Install Adobe Reader and Winrar Software’s to open these Files

Note: If you download files with Internet Download Manager (IDM), you would face problem of damage files. All files are correct and no damage file, If you face this problem, Open IDM > Click on Options > Click on File Types > Remove PDF and ZIP from files types and save. After it download again files, files will work properly.

You Can Download Solved Final Term Papers, Short Notes, Lecture Wise Questions Answers Files, Solved MCQs, Solved Quizzes , Solved Final Term Subjective Papers , Solved Final Term Objective Papers From This Discussion For Preparation Final Term Paper of Spring 2014

Or

For Important Helping Material related to this subject (Solved MCQs, Short Notes, Solved past PapersE-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.

https://vustudents.ning.com/forum/topics/how-you-can-view-all-the

Views: 5039

### Replies to This Discussion

Subjective:
1) Define topological Sort. (2 marks)

2) What is overall time of Kruskal's Algorithm if graph is sparse. (2 marks)

3) how Dijkstra's Algorithm works? (2 marks)

4) If we implement the bag data structure by using a stack, then which type of traversal it will be? (2 marks)

5) Let the adjacency list representation of an undirected graph is given below. Explain what general property of the list indicates that the graph has an isolated vertex. (3 marks)
a -> b -> c -> e
b -> a -> d
c -> a -> d -> e -> f
d -> b -> c -> f
e -> a -> c -> f
f -> c -> d -> e
g

6) Explain the following two basic cases according to Floyd-Warshall Algorithm. (3 marks)
1. Dont go through vertex k at all
2. Dont go through vertex k.

7) Given a diagraph G=(V,E), consider any DFS forest og G and consider any edge (u,v) in E. Prove that if this edge is a tree, forward or cross edge, then f [u] > f [v] and if this edge is a back edge, then f [u] <= f [v]. (3 marks) 8) According to Dijkstra's Algorithm, write the pseudo code to relax a vertex. (5 marks)

9) Graph was given, by applying Kruskal's algorithm, make the MST. (5 marks)

10) by applying DFS, find the strong components the graph (graph was given) 5 marks

(11) Adjacency matrix was given. We have make the adjacency list from the matrix. (5 marks)

Best of luck

NOT MY PAPER
CS502 FUNDAMENTALS OF ALGORITHEMS
5 MCQ`s from past papers:P
Wright brief intro about dynamic programing
Draw th knapsack tree for the given graph
What is BFS and how it works?
2 questions digraph se thy ku6 bhool gye:P
Diffrance between DSF and BSF.
Prime algorithem
Write the paseudo code of prime algorithem
Dijkstra`s algorithem & how it works?
Aik claim aya tha proof krna tha usy
PG#147 se Create_Set(u), Find_set(u) , Union(u,v)
Best of luck for your exams

my ppr was OK nt so tough nt so easy...
objctve easy tha bt subjctve was a bit dffclt...
my 2days ppr...
How the Dijkstra’s algorithm works?
hw short path problem is converted in single source problem?
Apply Kruskal's algorithm on a given graph? graph was given
1 matrix given thi usmain hmain kha va tha k btao loops bn ri ain k nai? if yes 2 mention kro khn khn ain? n ye b btain k ksae pta chl ra k loops bnri ae...
Adjacency matrix was given. We have make the adjacency list from the matrix. ye 5 mrks ka tha...
Adjacency matrix was given. We have make the adjacency list from the matrix. ye 5 mrks ka tha...
how many bits/bytes in this "aabaaccaadb" in ASCII ye mcq kafi rpt hua tha
write psuedo code of somthing wo yad nai kis cheez ka tha :P
"how Dijkstra's Algorithm works? ye sbkoooooo ara ae zaroor kr k jain sb"
is se zada yad nai sorry btw BST OV LCK EVRY1! :)

past papers say mcqs aur subjective aa rahay hain ya nahi?

Given a diagraph G=(V,E), consider any DFS forest og G and consider any edge (u,v) in E. Prove that if this edge is a tree, forward or cross edge, then f [u] > f [v] and if this edge is a back edge, then f [u] <= f [v]. es question ka answer bta dy koi plz

For the non-tree forward and back edges the proof follows directly from the parenthesis lemma.For example, for a forward edge (u, v), v is a descendent of u and so v’s start-finish interval is contained within u’s implying that v has an earlier finish time. For a cross edge (u, v) we know that the two time intervals are disjoint. When we were processing u, v was not white (otherwise (u, v) would be a tree edge), implying that v was started before u. Because the intervals are
disjoint, v must have also finished before u.

Discuss the two basic cases of floyd warshell algorithm
1.Don't go through vertex k at all.
2. Do go through vertex k.
this question is coming in exam and it is out of course according to 1 to 40 lectures
so jis jis ka yeh question aye wu please report karay instructor ku via email ta k sub ku benefit milay
email : conduct@vu.edu.pk

Attachments:

Smart Kuri thnaks for sharing

Solved current papers,
kai q k ans nai mily mjhy. sorry

plz

or koi mujhy btay ga k 40 lectures kis page tak end hoty han, plz
Attachments:

1

2

3

4

5

## Latest Activity

47 minutes ago
++❤MQ++A❤❤❤ and ΝαiΠ sůĸH are now friends
1 hour ago
2 hours ago
2 hours ago