Scribd
Upload
154 views2 pages

CS1401 Data Structures and Algorithms

The document outlines the objectives and units of study for a course on data structures and algorithms. The course objectives are to: 1) acquire knowledge of linear and non-linear data structures like arrays, stacks, queues, trees and graphs; 2) understand techniques like sorting and searching; and 3) design algorithms and analyze their complexity. The five units cover topics like algorithm analysis, stack and queue data structures, trees, sorting/searching algorithms, and graph algorithms. Upon completing the course, students will be able to comprehend algorithms and data structures, apply knowledge to problems, understand tree and graph applications, and implement sorting/searching algorithms.

Uploaded by

Mohamed Abdul Rahim
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
154 views2 pages

CS1401 Data Structures and Algorithms

The document outlines the objectives and units of study for a course on data structures and algorithms. The course objectives are to: 1) acquire knowledge of linear and non-linear data structures like arrays, stacks, queues, trees and graphs; 2) understand techniques like sorting and searching; and 3) design algorithms and analyze their complexity. The five units cover topics like algorithm analysis, stack and queue data structures, trees, sorting/searching algorithms, and graph algorithms. Upon completing the course, students will be able to comprehend algorithms and data structures, apply knowledge to problems, understand tree and graph applications, and implement sorting/searching algorithms.

Uploaded by

Mohamed Abdul Rahim
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

CS1401 DATA STRUCTURES AND ALGORITHMS L T P C

4003

OBJECTIVES:

 Acquire basic knowledge of linear and non-linear data structures.

 Design and implement arrays, stacks, queues.

 Understand the complex data structures such as trees and graphs.

 Understand the various techniques of sorting and searching.

 Design and implement various programming paradigms and its complexity.

UNIT I ALGORITHM ANALYSIS 9

Mathematical background - Run time calculations - Logarithms in running time – List ADT- Linked lists–

Doubly Linked Lists- Circularly Linked Lists – Operations-Applications.

UNIT II STACK ADT AND QUEUE ADT 9

Stack model-Implementation of Stacks– Applications – Queue model-Implementation ofQueue–


Applications

of Queues.

UNIT III TREES 9

Binary trees – Tree Traversal with an application- Implementation-Expression trees - The Search Tree
ADTBinary Search Trees-AVL trees-Single Rotation-Double Rotation- B trees.

UNIT IV SORTING AND SEARCHING 9

Sorting – Insertion sort- Quick sort - Selection sort- Merge sorts - Radix sorts-Searching - Basic search

techniques - Sequential searching - Binary search –Hashing- Hash Functions- Separate Chaining-Open

Addressing - Rehashing.

UNIT V GRAPHS ALGORITHMS 9

Definitions- Representation of Graphs- Graph Traversal-Topological Sort - Shortest path algorithm-


Dijkstra‟s

algorithm - Minimum spanning tree -Prim‟s and Kruskal‟s algorithms-Applications of Depth-First search.

TOTAL PERIODS: 45

COURSE OUTCOMES:

Upon completion of the course, students will be able to:

CO1: comprehend the basics in algorithms and data structures.


CO2: apply the knowledge of linear data structures to Engineering problems.

CO3: Gain the knowledge about Tree ADT and its Applications.

CO4: Technical knowhow on the implementation of sorting searching algorithms

CO5: Implement graphs in real world scenarios

TEXT BOOKS:

1. Mark Allen Weiss, “Data Structures and Algorithm Analysis in C”, 2nd Edition, PearsonEducation,1997.

2. Reema Thareja, “Data Structures Using C”, Second Edition , Oxford University Press,2011

REFERENCES:

1. Thomas H. Cormen, Charles E. Leiserson, Ronald L.Rivest, Clifford Stein, “Introduction to Algorithms",

Second Edition, Mcgraw Hill, 2002.

2. Aho, Hopcroft and Ullman, “Data Structures and Algorithms”, Pearson Education,1983.

3. Stephen G. Kochan, “Programming in C”, 3rd edition, Pearson Education.

4. Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed, “Fundamentals of Data Structures in C”, Second

Edition, University Press, 2008.

You might also like