2011
Time : 3 Hours
Full Marks – 75
Candidates are required to give their answers in own words as far as practicable.
The figues in the margin indicate full marks. Questions are of equal value.
Answer any Five Questions including AutoCad.
1. What do you mean by algorithms & Flow Charts? Discuss the complexity of an algorithm?
2. Trams form the following infix expression into postfix notation:-
Time : 3 Hours
Full Marks – 75
Candidates are required to give their answers in own words as far as practicable.
The figues in the margin indicate full marks. Questions are of equal value.
Answer any Five Questions including AutoCad.
1. What do you mean by algorithms & Flow Charts? Discuss the complexity of an algorithm?
2. Trams form the following infix expression into postfix notation:-
a.) 5*x3(x*x*x)+3*(x-11)
b.) 2(a+b)-7(c+d)
3. What do you mean by linked list ? Discuss it’s advantage over array ?Write an algorithm an item in the singly linked list.
4. What are the application of Stack? Discuss INFIX, POSTFIX and PREFIX Notation? With examples?
5. Discuss doubly linked list & circular linked list with necessary algorithm.
6. Explain Traversal of binary tree Inorder, Pre-order & Postorder? Also discuss application of binary tree?
7. a.) Explain the process the searching? What is the advantage of binary search over selection search?
b.) Write the algorithm for bubble sort .
8. What is Graph? Discuss the terminology of Graph ? Also explain Depth First Search(DFS) ?
9. What do you mean by AUTO CAD ? Explain the features of AUTO CAD in detail ?
10. Write sort notes on any three:
i.) Circular Queue
ii.) Radix Sort
iii.) Hash Table
iv.) Recursion
v.) Hight Balanced Tree(AVL Tree)
b.) 2(a+b)-7(c+d)
3. What do you mean by linked list ? Discuss it’s advantage over array ?Write an algorithm an item in the singly linked list.
4. What are the application of Stack? Discuss INFIX, POSTFIX and PREFIX Notation? With examples?
5. Discuss doubly linked list & circular linked list with necessary algorithm.
6. Explain Traversal of binary tree Inorder, Pre-order & Postorder? Also discuss application of binary tree?
7. a.) Explain the process the searching? What is the advantage of binary search over selection search?
b.) Write the algorithm for bubble sort .
8. What is Graph? Discuss the terminology of Graph ? Also explain Depth First Search(DFS) ?
9. What do you mean by AUTO CAD ? Explain the features of AUTO CAD in detail ?
10. Write sort notes on any three:
i.) Circular Queue
ii.) Radix Sort
iii.) Hash Table
iv.) Recursion
v.) Hight Balanced Tree(AVL Tree)
0 Comments