Syllabuses
Define: i) Data and information ii) Abstract Data Types iii) Polynomials
Define:
i) Data and information
ii) Abstract Data Types
iii) Polynomials
Write short note on Quick sort. Radix sort and Bucket sort with example.
Write short note on Quick sort. Radix sort and Bucket sort with example.
Write a short notes on (any two): a) PLA, b) Multiplexer c) V-F converter d) Encoder
Write a short notes on (any two):
a) PLA,
b) Multiplexer
c) V-F converter
d) Encoder
Discuss construction and destruction of an object. Write a program to explain it
Discuss construction and destruction of an object. Write a program to explain it
Prove that the sum of the degree of all the vertices in a graph G is equal to twice the number of edges in G.
Prove that the sum of the degree of all the vertices in a graph G is equal to twice the number of edges in G.
State Lagrange's Theorem with an example. Also explain Permutation and Symmetric Group.
State Lagrange's Theorem with an example. Also explain Permutation and Symmetric Group.
Find the explicit formula for the Fibonacci numbers. Use a recursive condition and f(0) = 0 and f(1) = 1 as initial conditions.
Find the explicit formula for the Fibonacci numbers. Use a recursive condition and f(0) = 0 and f(1) = 1 as initial conditions.
Let X = {1, 2, 3, 4} and R = {(x, y) | x + y < 3}. Find the inverse of R and also give its matrix.
Let X = {1, 2, 3, 4} and R = {(x, y) | x + y < 3}. Find the inverse of R and also give its matrix.
What is meant by 'edge triggered'? Differentiate SR-FF and JK-FF with their functional operation and excitation tables.
What is meant by 'edge triggered'? Differentiate SR-FF and JK-FF with their functional operation and excitation tables.