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
» CS610 Current Finalterm Papers
» CS506 - Web Design and Development finalterm paper
» PSY407 Finalterm Papers
» CS302 - Digital Logic Design finalterm papers
» CS610 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
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
» AIChatSY - AIChatbot Assistant
Wed May 01, 2024 10:48 am by ali001
» Storybook Magic App
Tue Apr 30, 2024 7:06 pm by ali001
» Flower Book Match3 Puzzle Game
Tue Apr 30, 2024 12:17 pm by ali001
» Avian Influenza Symptom in Chickens "Bird Flu H5N1 Virus" Vet learning materials, Poultry Farming
Sat Apr 27, 2024 9:57 am by Ibad Khan Buledi
» Aloha Planner - Note-Taker
Thu Apr 11, 2024 4:52 pm by ali001
» Streaming Guide Film TV Series
Tue Apr 09, 2024 9:39 pm by ali001