1800 102 5661 [email protected]

Title- DATA STRUCTURES USING C (Code-09050407)

S.No. Contents of the topics Learning   Objectives Teaching Guidelines Methodology Time

(Hour)

1 ·      Data structure and its essence, data structure types

·      Linear and List structures:Arrays, stacks, queues and lists

·      Sequential and linked structures

·      Simple lists, Circular lists, doubly linked lists

·      Inverted lists, threaded lists

·      Operations on all these structures and applications

Students will be able to understand  Study of arrays and algorithms Lecture should be effective so that student can grasp the topics easily Assignments/ seminars/ Class tests/ Presentations 10
2 ·     Arrays and multidimensional Arrays

·     Sequential allocation, Address calculations, Sparse arrays

·     Tree structures: Trees, binary trees and binary search trees

·     Implementing binary trees, Tree traversal algorithms, threaded trees. trees in search algoritms, AVL Trees

Students will be able to understand  Study of graph data structure and trees Lecture should be effective so that student can grasp the topics easily Assignments/ seminars/ Class tests/ Presentations 15
3 ·      Graph data structure and their applications

·      Graph traversals, Shortest paths, spanning trees and related  algoritms

·      Family of B-Trees: B-tree, B*-Trees, B+Trees

Students will be able to understand  Study of sorting and its applications Lecture should be effective so that student can grasp the topics easily Assignments/ seminars/ Class tests/ Presentations 12
4 ·      Sorting: Internal and External sorting

·      Various sorting algorithms

·      Time and space complexity of algorithms

·      Searching techniques and Merging algorithms

·      Applications of sorting and searching in computer science

Students will be able to understand  Study of arrays and algorithms Lecture should be effective so that student can grasp the topics easily Assignments/ seminars/ Class tests/ Presentations 12

Books Recommended:

  1. Lipschutz: Data Structures (Schaum’s Outline Series), Tata McGraw-Hill.
  2. Adam Drozdek: Data Structures and Algorithms in C++, Vikas Pub. House (Thmpson), New Delhi.
  3. Gupta Amit: Data Structures Through C, Galgotia Booksource Pvt. Ltd., New Delhi.
  4. Sofat S.: Data Structures With C and C++, Khanna Book Pub. Co.(P) Ltd, N. Delhi.
  5. Dromey R.G: How to Solve it by Computer ?, Prentice Hall India.
  6. Loomis: Data Structure and File Management, Prentice-Hall India Ltd
Admissions Open 2019-20