Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Data Structures using ‘C’ MDU Btech
#1

QUESTION PAPER


SYLLABUS:-

Section-A
Overview of C, Introduction, Stacks and Queues
Overview of ‘C’ :Introduction , Flow of Control, Input output functions, Arrays and
Structures, Functions
Data structures and Algorithms: an overview : concept of data structure, choice of right
data structures, types of data structures, basic terminology Algorithms, how to design and
develop an algorithm: stepwise refinement, use of accumulators and counters; algorithm
analysis, complexity of algorithms Big-oh notation.
Arrays : Searching Sorting: Introduction, One Dimensional Arrays, operations defined :
traversal, selection, searching, insertion, deletion, and sorting
Searching: linear search, binary search; Sorting : selection sort, bubble sort, insertion sort,
merge sort, quick sort, shell sort. Multidimensional arrays, address calculation of a location
in arrays.
Stacks and queues: Stacks, array representation of stack. Applications of stacks. Queues,
Circular queues, , array representation of Queues,. Deques, priority queues, Applications of
Queues.

Section-B
Pointers and Linked Lists;
Pointers: Pointer variables, Pointer and arrays, array of pointers, pointers and structures,
Dynamic allocation.
Linked Lists: Concept of a linked list,. Circular linked list, doubly linked list, operations on
linked lists. Concepts of header linked lists. Applications of linked lists, linked stacks, linked
Queues.

Section-C
Trees and Graphs
Trees: Introduction to trees, binary trees, representation and traversal of trees, operations on
binary trees, types of binary trees, threaded binary trees, B Trees, . Application of trees.
Graphs : Introduction, terminology, ‘set, linked and matrix’ representation, operations on
graphs, Applications of graphs.

Section-D
file Handling and Advanced data Structure
Introduction to file handling, Data and Information, File concepts, File organization, files and
streams, working with files. AVL trees, Sets, list representation of sets, applications of sets,
skip lists

Reply
Thanks given by:


Possibly Related Threads...
Thread Author Replies Views Last Post
  data structure and algorithm DSA NOTES and Papers with syllabus downlaod MDU BTECH rusty cool 0 1,360 02-26-2015, 09:50 AM
Last Post: rusty cool
  data structure and algorithm previous year paper 2013 free download rusty cool 0 736 02-26-2015, 09:48 AM
Last Post: rusty cool
  data structure and algorithm previous year paper 2012 free download rusty cool 0 441 02-26-2015, 09:47 AM
Last Post: rusty cool
  data structure and algorithm previous year paper 2011 free download rusty cool 0 452 02-26-2015, 09:46 AM
Last Post: rusty cool
  data structure and algorithm previous year paper 2009 free download rusty cool 0 402 02-26-2015, 09:45 AM
Last Post: rusty cool

Forum Jump:


Users browsing this thread: 1 Guest(s)