ALGORITHMS & DATA STRUCTURES

Paper Code: 
CBCA 301
Credits: 
3
Periods/week: 
3
Max. Marks: 
100.00
Objective: 

The course will enable the students to

  1. Learn the concepts of data organization in effective manner.
  2. Understand Data Structures, Arrays, Strings, Pointers, Structures & Unions, Algorithms & their implementation.

Course Outcomes (COs):

Course Outcome (at course level)Learning and teaching strategiesAssessment Strategies
The students will:
CO98. Analyze algorithm and its complexity while examining Arrays,
CO99. Investigate Linked Lists implementations using array and allocation.
CO100. Implement Operations mathematical using stack.
CO101. Apply recursion and solve various recursion and analyze Linear & Binary Search.
CO102. Compare various  sorting and searching algorithms.
Interactive Lectures,Discussion, Tutorials,Reading assignments,Demonstrations.Class test, Semester end examinations, Quiz, Solving problems in tutorials, Assignments,Presentation, Individual and group projects.

 

9.00
Unit I: 

Introduction to Data Structure: Information and meaning, Arrays (one, two and multi- dimensional), Row major and column major form, representation of strings, allocation of storage and scope of variable, String Processing, Pointers, Structures & unions. Algorithm definition and its characteristics, Abstract data types, Order of Complexity: Big O notation

9.00
Unit II: 

Linked list: Introduction to linked list, linked list as a data structure, creation, insertion and deletion of nodes from a list, getnode and free node operations, concept of header nodes, array implementation of lists and its limitation, Allocating and freeing dynamic memory, comparing dynamic and array implementation of lists. Doubly Linked lists, Circular linked lists and Circular Double linked lists.C implementation: Singly & circular linked lists.

9.00
Unit III: 

Stack: Definition, Primitive operations, representing stack in C, implementing the push and pop operation, testing exceptional conditions, infix, postfix and prefix expression (definition and examples), infix to postfix, evaluation of postfix expression (Algorithm and C implementation). Linked implementation of stacks.

9.00
Unit IV: 

Recursion definition and processes, algorithms, recursion in C, Writing recursive programs (e.g. Factorial, multiplication, Fibonacci sequence, Binary search, Towers of Hanoi Problem and similar problems), Properties of recursive definition or Algorithms, Efficiency of recursion. Searching: Linear and Binary Search.

9.00
Unit V: 

Queues: Introduction, Definition of Queue and its sequential representation, C implementation of queues, insert and remove operation, Applications and Priority queues. Linked implementation of queues, linked implementation of priority queue. Sorting: Exchange Sorts (Bubble sort, Quick sort), Straight Selection sort, and Insertion sort.

ESSENTIAL READINGS: 
  1. Y. Langsam, M. J. Augenstein, A.M. Tenenbaum, “Data Structure using C, C++”, second edition, Prentice Hall of India, 2012.
  2. S. Lipschutz, “Data Structures”, Schaum’s outline series, Tata McGraw Hill Edition, 2015

SUGGESTED READINGS:

  1. E. Horowitz and S. Sahani, “Fundamentals of Data Structures”, Galgotia Book source Pvt. Ltd, 2008
  2. Robert L.Kruse, “Data Structures and Program Design”, Third edition, PHI
REFERENCES: 
E-RESOURCES:
http://www.nptel.ac.in/video.php?subjectId=106105085.
http://lcm.csa.iisc.ernet.in/dsa/dsa.html.
http://freevideolectures.com/Course/2519/C-Programming-and-Data-Structures.
http://freevideolectures.com/Course/2279/Data-Structures-And-Algorithms
 
JOURNALS:
Arab Journal of Basic and Applied Sciences, https://www.tandfonline.com/toc/tabs20
Journal of the Brazilian Computer Society, https://journal-bcs.springeropen.com/
Academic Year: 
2023-24
  • Printer-friendly version