Prerequisites:
array,
structure,
pointer,
pointer to structures,
functions,
parameter passing,
recursion
Stack and queue:
contiguous implementations of stack,
various operations on stack,
various polish notations-infix,
prefix,
conversion from one to another-using stack,
evalution of post and prefix expressions,
contiguous implementation of queue:
linear queue,
its drawback,
circular queue,
variousoperations on queue,
linked implemetation of stack and queue-oprations
General list:
list and it's contiguous implementation,
its drawback,
singly linked list-operation on it,
doubly linked list-operation on it,
circular list,
linked list using array.
Trees:
defination -hight,
depth,
order,
degree,
parent and children relationship etc.
binary trees-various theorems,
complets binary tree, almost complete binary tree,
tree traversala-preorder,
in order and post order traversals,
thier recursive and non recursive implementations,
expression tree-evaluation,
linked representation of binary tree-operations,
threaded binary trees,
forests,
conversion of forest into tree,
heap- definition
Searching hashing and sorting:
requirements of a search algorithm:
sequential search,
binary search,
indexed sequential search,
interpolation search,
hashing-basics,
mathods,
collision,
resolution of collision,
chaining,
internal sorting-
bubble sort,
selection sort,
insertion sort,
quick sort,
merge sort on linked and contiguous list,
shell sort,
heap sort,
tree sort,
Graphs:
related definations:
graph represntations-
adjancy matrix,
adjancy lists,
adjancy multilist,
traversal schemes-depth frist search,
breadth frist search,
minimum spaning tree,
shortest path algorithm,
kruskal & dijkstra algorithm,
miscellaneous features ,
basic idea of b-tree-defination,
order,
degree,
insertion & deletion operation,
b++ tree-definations,
comparison with b-tree,
basic idea of string processing.
========================================
Buy me a Cup of Coffee
MONIKA YADAV (MCA),
Software Engineer,
AeroSoft Corp., Indore
ROHIT KESHRIYA (MCA),
Software Engineer,
AeroSoft Corp., Indore
For guest faculty Contact us on following E-mail ID:
monikay.aerosoft@gmail.com
monikay.aerosoft@rediffmail.com
monikay.aerosoft@yahoo.com
monikay.aerosoft@hotmail.com
rohit.aerosoft@gmail.com
rohit.aerosoft@rediffmail.com
rohit.aerosoft@yahoo.com
rohit.aerosoft@hotmail.com
Note: We have been used search engines for gathering content.
