BSc CS Sem 3 ATKT 2014-15 Comp I ADD Question Paper - Mumbai University | munotes
Loading PDF...
Older exam
2014-15 - Comp III ADD
Semester-end · ATKT
→
Newer exam
2014 - Comp II ADD 15 1
Semester-end · ATKT
→
Questions asked in this paper
mst 1) All question are compulsory
2) Each question equal marks
Solve the following (any 4)
Find the formula for a
Solve the recurrence relation , With generating function
Define trasitive closure
3.43 Let Rand S Be two relations defined on A. Find the trasitive closure of
d Let a relation R defined on as aRb iff a/b then prove that is also poset
the numbers in ascending order using Bubble sorting algorithm
Solve the recurrence relation
Define the term i)Lattice Lattice iii) Bounded Lattice
Define the Hasse diagram Determine the Hasse diagram of R on whose
Solve the following (any 4)
a) Use Shortest-Path algorithm to find shortest path between the vertices of the following
Define the term i) Binary tree binary E
canned by CamScanner
b) State the sum and product rule
How many bit string are there of length 8? Also find how many of them ends with two
State the Binomial theorem. Use it to prove
for non-negative integer n
3 ii) . for non-negative integer n
State the Vandermonde’s identity. Use it to prove ) = for
State and prove Pascal’s identity
Define the term Grammer. Write a note on the types of Grammer
g) Consider following FSA. Find states, input letters, initial state, accepting state,
it’s state table
i) Turning Machine ii) finite state automata of languages
Solve the following (any 3)
‘Write a note on Tower of Hanot
‘Solve the recurrence relation
Define i) ordered rooted tree
linked list representation using vertex and edge file
2) Each question equal marks
Solve the following (any 4)
Find the formula for a
Solve the recurrence relation , With generating function
Define trasitive closure
3.43 Let Rand S Be two relations defined on A. Find the trasitive closure of
d Let a relation R defined on as aRb iff a/b then prove that is also poset
the numbers in ascending order using Bubble sorting algorithm
Solve the recurrence relation
Define the term i)Lattice Lattice iii) Bounded Lattice
Define the Hasse diagram Determine the Hasse diagram of R on whose
Solve the following (any 4)
a) Use Shortest-Path algorithm to find shortest path between the vertices of the following
Define the term i) Binary tree binary E
canned by CamScanner
b) State the sum and product rule
How many bit string are there of length 8? Also find how many of them ends with two
State the Binomial theorem. Use it to prove
for non-negative integer n
3 ii) . for non-negative integer n
State the Vandermonde’s identity. Use it to prove ) = for
State and prove Pascal’s identity
Define the term Grammer. Write a note on the types of Grammer
g) Consider following FSA. Find states, input letters, initial state, accepting state,
it’s state table
i) Turning Machine ii) finite state automata of languages
Solve the following (any 3)
‘Write a note on Tower of Hanot
‘Solve the recurrence relation
Define i) ordered rooted tree
linked list representation using vertex and edge file
Read from the scan above, so a character or two may differ. The scan is the original.
Something wrong on this page? Report it and we will check it against the scan.
Quick Help
No. The full paper opens straight away, with no login and nothing to pay.
Related Resources
Something wrong with this paper? Report it.
Connected Papers
BSc CS / Sem 3 · 72 papers
2017 - ATKT Combinatorics And Graph Theory
2017 - ATKT Database Management System
2017 - ATKT Operating System
2017 - ATKT Skill Enhancement Web Programming
2016 - ATKT COMPUTER III
2016 - ATKT COMPUTER II
2015 - ATKT Computer I
2014 - Comp I ADD Open
2014 - Comp II ADD 15 1
2014 - Comp III ADD
2014 - ATKT Comp III
2014 - ATKT Maths I
Questions? Email contact@munotes.in
Done!