Scribd
Upload
18 views2 pages

Syllabus

Hi

Uploaded by

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

Syllabus

Hi

Uploaded by

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

The National Institute of Engineering 2024-25

Course Code: BCS304 Course: Data Structures and Applications


Credits: 3 CIE: 50 Marks
L:T:P: 3:0:0 SEE: 50 Marks
SEE Hours: 3 Total Marks: 100

Prerequisites if any Problem Solving through Programming


1. Understand the fundamentals of data structures for problem solving,
including linear structures like linked lists, stacks, and queues.
Learning objectives
2. Apply non-linear data structures such as trees, sorting algorithms, and
hash functions to solve real-world problems.

Course Outcomes:
On the successful completion of the course, the student will be able to
COs Course Outcomes
CO1 Apply the concepts of pointers and structures in problem solving.
CO2 Use different types of linked lists to solve problems.
CO3 Demonstrate stack and queue data structures to solve problems.
Illustrate the operations performed on tree data structures, hash functions for
CO4
problem solving.

Mapping with POs and PSOs:


COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2
CO1 3 3 2 2 1 2 1 2 2 2 2 2 2 2
CO2 3 3 3 2 2 2 1 2 3 2 2 3 3 2
CO3 3 3 3 3 3 3 2 2 3 2 3 3 3 2
CO4 3 2 3 3 3 2 2 2 3 2 3 3 3 3
Mapping Strength: 3 – Strong 2 – Medium 1 – Low

Course Structure
No. of No. of
Lecture Tutorial
Nos Modules
Hours Hours
Module – 1 Pointers and Data Structures Fundamentals
1.1 Pointers: Introduction 1 0
1.2 Structures, Nested Structures, Arrays of Structures 2 0
1.3 Structures and Functions, Self-Referential Structures 2 0
Introduction to Data Structures, Classification of data structures,
1.4 1 0
Operations on data structures, Abstract data type
Module – 2 Linked Lists
2.1 Linked Lists - Singly linked lists 3 0
2.2 Circular linked lists 2 0
2.3 Doubly linked lists 2 0
2.4 Circular doubly linked lists 2 0

Module – 3 Stacks and Queues


3.1 Stacks: Introduction, Array Representation of Stacks 1 0
3.2 Operations on a Stack, Linked Representation of Stacks 1 0
Applications of Stacks: Conversion of an infix expression into a
3.3 postfix expression, Evaluation of a postfix expression, Recursion. 3 0

Department of Computer Science & Engineering


The National Institute of Engineering 2024-25
Queues: Introduction, Array Representation of Queues, Linked
3.4 Representation of Queues 2 0

3.5 Types Of Queues: Circular Queue, Priority Queues 2 0


Module – 4 Trees
4.1 Trees: Introduction, Types of Trees 1 0
4.2 Traversing A Binary Tree, 1 0
4.3 Binary Search Trees, Operations on Binary Search Trees 3 0
4.4 Threaded Binary Trees: One-way Threading, 1 0
4.5 AVL Tree,Binary Heaps operations 3 0
Module – 5 Sorting and Hashing
5.1 Sorting: Introduction to Sorting , Radix Sort , Heap Sort 2 0
Hashing and Collision: Introduction, Hash Tables, Different Hash
5.2 Functions, Collisions, Pros and Cons of Hashing, Applications of 5 0
Hashing
Total No. of Lecture Hours 40
Total No. of Tutorial Hours -

Text Books:
1. “Data Structures using C”, Reema Thareja, 2nd Edition, 2018, Oxford University Press.
2. “Data Structures using C”, Aaron M Tenenbaum, Yedidyah Langsam and Moshe J Augenstein,
2014, low price edition, Pearson education.

Reference Books:
1. Richar F Gilberg and Behronz A Forouzan, “Data Structures, A Pseudocode Approach with
C”, 2nd Edition, 2012, Thomson.
2. Horowitz, Sahni, Anderson-Freed, “Fundamentals of Data Structures in C”, 2nd Edition,
2011, Universities Press.

Online Resources:
1. NPTEL: Programming and Data structures- https://nptel.ac.in/courses/106/105/106105085/
2. Coursera: Data Structures - https://www.coursera.org/learn/data-structures
3. Programming & Data structures: http://nptel.ac.in/courses/106106130/
4. Programming, Data structures and Algorithms: http://nptel.ac.in/courses/106106133/

Department of Computer Science & Engineering

You might also like