Syllabuses
Discuss and explain how to augment a data structure.
Discuss and explain how to augment a data structure.
Differentiate between internal sorting and external sorting.
Differentiate between internal sorting and external sorting.
Sort the following integer using quick sort. 95, 55, 42, 36, 12, 18, 48, 65, 72, 82
Sort the following integer using quick sort. 95, 55, 42, 36, 12, 18, 48, 65, 72, 82
Construct a leap tree for the following nodes: 8, 15, 24, 48, 3, 12, 18, 32, 54, 11, 6
Construct a leap tree for the following nodes: 8, 15, 24, 48, 3, 12, 18, 32, 54, 11, 6
What are Red Black trees? Write down the properties of Red Black trees.
What are Red Black trees? Write down the properties of Red Black trees.
Explain the common operations performed on data structures.
Explain the common operations performed on data structures.
Give the solution for the following recurrences T(n) = 2T(n/2) + nlogn
Give the solution for the following recurrences T(n) = 2T(n/2) + nlogn
Discuss briefly the various asymptotic notation used in algorithm analysis.
Discuss briefly the various asymptotic notation used in algorithm analysis.
Write a short notes (any three) a) Schmitt trigger circuits b) BCD adders c) CMOS logic family d) Half adder
Write a short notes (any three)
a) Schmitt trigger circuits
b) BCD adders
c) CMOS logic family
d) Half adder
a) Implement a full adder circuit with a (3 to 8) line decoder and two OR gates. b) Why Analog to Digital converters is needed? Explain any one Digital converters.
a) Implement a full adder circuit with a (3 to 8) line decoder and two OR gates.
b) Why Analog to Digital converters is needed? Explain any one Digital converters.