CS502 - Design and Analysis of algorithms finalterm papers
Virtual Position Forum :: STUDY CORNER :: Study Matters :: VU Current Exam Papers :: FinalTerm Papers
Page 1 of 1 • Share
CS502 - Design and Analysis of algorithms finalterm papers
Dear fellows
This is my today's Algo paper
Fibonacci sequence 2mark
Clique cover problem 2mark
Make Adjacency list from the given table 3marks
Communication design problem (MST).
Strong connected component problem
[You must be registered and logged in to see this link.]
Heapify proof..... 5marks
Dijkstra Algorithmn
Define Floyd Marshall 5marks
[You must be registered and logged in to see this link.]
Floyd Marshall 3marks
runtime
space used
[You must be registered and logged in to see this image.]
DFS algoritmn 3marks
This is my today's Algo paper
Fibonacci sequence 2mark
Clique cover problem 2mark
Make Adjacency list from the given table 3marks
Communication design problem (MST).
Strong connected component problem
[You must be registered and logged in to see this link.]
Heapify proof..... 5marks
Dijkstra Algorithmn
Define Floyd Marshall 5marks
[You must be registered and logged in to see this link.]
Floyd Marshall 3marks
runtime
space used
[You must be registered and logged in to see this image.]
DFS algoritmn 3marks
Asad- Deep Bench
- Posts : 563
Join date : 2011-02-11
Re: CS502 - Design and Analysis of algorithms finalterm papers
My today paper of Algorithm
total 52 questions 40 MCQ's and the following are some questions which i remember
(1) give a detailed example of 2-d maxima 2
(2) what is common problem in communication networks and circuit designing? 2
(3) write suedo code of relaxing a vertex 5
(4) write suedo code of dijkstra algorithm? 5
(5) define NP completeness 5
(6) define floyed warshall algorithm in these two cases 5
do not go through a vertex k at all
do go through a vertex k
(7) Define DAG 3
and a lot of repeated objective from past papers
[You must be registered and logged in to see this image.]
total 52 questions 40 MCQ's and the following are some questions which i remember
(1) give a detailed example of 2-d maxima 2
(2) what is common problem in communication networks and circuit designing? 2
(3) write suedo code of relaxing a vertex 5
(4) write suedo code of dijkstra algorithm? 5
(5) define NP completeness 5
(6) define floyed warshall algorithm in these two cases 5
do not go through a vertex k at all
do go through a vertex k
(7) Define DAG 3
and a lot of repeated objective from past papers
[You must be registered and logged in to see this image.]
Asad- Deep Bench
- Posts : 563
Join date : 2011-02-11
Re: CS502 - Design and Analysis of algorithms finalterm papers
4 Questions of 5 Marks
1) Write steps of sieve techniques
2) Write Psuedo code of Dijkstra's algorithm
3) Prove the Lemma:
Consider a diagraph G = ( V,E ) and any DFS forest for G. G has a cycle if and only if the DFS forest has a back edges
4) Answer the following
Where the cliquer cover problem is used?
What is decision problem, also explain with examples?
1) Write steps of sieve techniques
2) Write Psuedo code of Dijkstra's algorithm
3) Prove the Lemma:
Consider a diagraph G = ( V,E ) and any DFS forest for G. G has a cycle if and only if the DFS forest has a back edges
4) Answer the following
Where the cliquer cover problem is used?
What is decision problem, also explain with examples?
[You must be registered and logged in to see this image.]
Asad- Deep Bench
- Posts : 563
Join date : 2011-02-11
Similar topics
» CS502 Current Finalterm Papers
» CS302 - Digital Logic Design finalterm papers
» MCM311 Current Finalterm papers
» CS506 - Web Design and Development finalterm paper
» PSY407 Finalterm Papers
» CS302 - Digital Logic Design finalterm papers
» MCM311 Current Finalterm papers
» CS506 - Web Design and Development finalterm paper
» PSY407 Finalterm Papers
Virtual Position Forum :: STUDY CORNER :: Study Matters :: VU Current Exam Papers :: FinalTerm Papers
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum
Today at 3:22 pm by calohgtf
» gras bestellen
Today at 3:21 pm by calohgtf
» FISH PBs
Today at 11:56 am by ali001
» Watchat Streaming World IPTV
Today at 6:26 am by ali001
» Used Car Auctions USA
Sat May 18, 2024 10:16 pm by ali001
» Amuse - Become Smarter
Wed May 15, 2024 10:50 am by ali001
» Fort Lock
Sat May 04, 2024 11:49 am by ali001
» house disrepair claims
Thu May 02, 2024 4:29 pm by Ibad Khan Buledi
» Bounce n Bang: Physics puzzler
Thu May 02, 2024 11:39 am by ali001