Active Members
TodayLast 7 Days
more...

Resources » Articles/Knowledge Sharing » Syllabus

# BCA 204:Data STRUCTURE USING C

 Posted Date: 21-Jul-2008 Category: Syllabus Author: shalat Member Level: Silver Points: 3

TOTAL(52 HRS)
1.INSTRUCTION TO DATA STRUCTURE:(2hrs)
Definiton ,Classification of data structures-primitive and non primitive,Operations on data structures

2.DYNAMIC MEMORY ALLOCATION AND POINTER:(4 HRS)
Definition Accessing the address of a variable and initializing pointers,Accessing a variable through its pointer ,Meaning of static and dynamic memory allocation,
Memory allocation function:malloc,calloc,free and realloc

3.RECURSION:(4 HRS)
Definition,recursion in C,Writing Recursive programs-Binomial coefficient,Fibonacci,GCD

4.SEARCHING AND SORT:(4 HRS)
Basic seacrh techniques,search algorithm seacrhing techniques:sequential seach,Binary seacrh-Iterative and recursive methods,Comparision between sequential and binary search

SORT(10 HRS)
General background:Definition,different types:Bubble sort,Selection sort,Merge sort,Insertion sort,Quick sort

5. STACK:(7 HRS)
Definition,Array reprsentation of stack,Operation on stack:Imfix,
prefix and postfix,Application of stacks

6.QUEUE(7 HRS)
Definiton ,Array representation of queue ,Type of queue:Simple queue,Circular queue,Double ended queue ,priority queue,
operations on all the types of queues

8.TREE(HR 7)
Definition,Complete binary tree,binary search tree,heap tree terminology:root ,node,edge,path,depth,parent node,ancestor of a node.Binary tree:Array representation of tree,Creation of binary tree.Traversal of binary tree:Preorder,Inorder and postorder

Recursive methods,Comparison between sequential and binary search

Did you like this resource? Share it with your friends and show your love!

Responses to "BCA 204:Data STRUCTURE USING C"

No responses found. Be the first to respond...

Feedbacks

## Post Comment:

• Do not include your name, "with regards" etc in the comment. Write detailed comment, relevant to the topic.
• No HTML formatting and links to other web sites are allowed.
• This is a strictly moderated site. Absolutely no spam allowed.
•  Name: Sign In to fill automatically. Email: (Will not be published, but required to validate comment) Type the numbers and letters shown on the left.

 Next Resource: Bachelor of Computer Application(BCA). , Jamia Hamdard Previous Resource: GATE-2009, Aerospace Engineering --Syllabus Return to Resources Post New Resource Category: Syllabus

Post resources and earn money!

More Resources
 Popular Tags Tag posting guidelines Search Tags
II semester BCA  .

### Subscribe to Email

• Get Jobs by Email
• Forum posts by Email
• Articles by Email