Scribd
Upload
86 views

Bcsc0006: Data Structures and Algorithms: Credits: 04 L-T-P-J: 3-1-0-0

This document outlines the curriculum for a course on data structures and algorithms. The course is divided into 3 modules that cover fundamental data structures like lists, stacks, queues, trees and graphs. Students will learn how to implement and apply these structures to solve problems. They will also learn sorting and searching algorithms like binary search, quicksort, and graph traversal methods. The overall objective is for students to understand dynamic memory management, choose the right data structure for a problem, and implement sorting algorithms.

Uploaded by

Astik Dubey
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
86 views

Bcsc0006: Data Structures and Algorithms: Credits: 04 L-T-P-J: 3-1-0-0

This document outlines the curriculum for a course on data structures and algorithms. The course is divided into 3 modules that cover fundamental data structures like lists, stacks, queues, trees and graphs. Students will learn how to implement and apply these structures to solve problems. They will also learn sorting and searching algorithms like binary search, quicksort, and graph traversal methods. The overall objective is for students to understand dynamic memory management, choose the right data structure for a problem, and implement sorting algorithms.

Uploaded by

Astik Dubey
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/ 1

Course Curriculum (w.e.f.

Session 2018-19)
B.Tech. Computer Science & Engineering

BCSC0006: DATA STRUCTURES AND ALGORITHMS

Objective: The objective of this course is that students will construct and application of various data
structures and abstract data types including lists, stacks, queues, trees and graphs.

Credits: 04 L–T–P-J: 3–1–0-0


Module Teaching
Content
No. Hours
Introduction: Basic Terminology, Elementary Data Organization, Properties of an
Algorithm, Efficiency of an Algorithm, Time and Space Complexity, Asymptotic
Notations – Big-Oh; Operations on Data Structure, Abstract Data Types (ADT).
Linked Lists: Implementation of Singly Linked Lists, Doubly Linked List, Circular
Linked List, Operations on a Linked List - Insertion, Deletion, Traversal; Generalized
I 13
Linked List, Polynomial Representation and Addition.
Stacks: Primitive Stack Operations - Push & Pop, Array and Linked Implementation
of Stack in C, Application of Stack: Prefix and Postfix Expressions, Evaluation of
Postfix Expression, conversion of Infix to Postfix expression, Recursion, Principles
of Recursion, Tail Recursion, Removal of Recursion, use of stack in Recursion,
Tower of Hanoi Problem.
Queues: Operations on Queue - Add, Delete operations, Implementation of Queue
Using Array and Linked List, Circular Queues, Deque and Priority Queue.
Trees: Basic Terminology, Array Representation and Dynamic Representation;
II Complete Binary Tree, Algebraic Expressions, Extended Binary Trees, Tree 14
Traversal Algorithms - Inorder, Preorder and Postorder; Threaded Binary Trees,
Traversing Threaded Binary Trees.
Search Trees: Binary Search Trees (BST), Insertion and Deletion in BST, AVL Trees,
Introduction to M-Way Search Trees, B Trees.
Searching: Sequential Search, Binary Search.
Sorting: Bubble Sort, Selection Sort, Insertion Sort, Quick Sort, Two Way Merge
Sort, and Heap Sort.
Graphs: Terminology, Adjacency Matrices, Adjacency List, Graph Traversal - Depth
III 13
First Search and Breadth First Search; Spanning Trees, Minimum Cost Spanning
Trees – Prim’s and Kruskal’s Algorithm; Shortest Path Algorithm – Bellman-Ford
and Dijkstra’s Algorithm.
Hashing & Indexing: Hash Function, Collision Resolution Strategies. Primary
Indices, Secondary Indices, Indexing and Hashing Comparisons.

Text Book:
• Aaron M. Tanenbaum, Yedidyah Langsam and Moshe J. Augenstein (2009), “Data Structures Using C
and C++”, 2nd Edition, PHI.

Reference Books:
• Horowitz and Sahani (2004-05), “Fundamentals of Data Structures”, 3rd Edition, W H Freeman & Co.
• Jean Paul Trembley and Paul G. Sorenson (2007), “An Introduction to Data Structures with Applications”,
2nd Edition, TMH.
• R. Kruse, “Data Structures and Program Design in C” (2004), 2nd Edition, Pearson Education.
• Lipschutz Schaum’s Outline Series (2010), “Data Structures”, 12th Reprint, TMH.
• G A V Pai (2009), “Data Structures and Algorithms”, TMH.

Outcome: After completion of course, student will be able to:


• Understand the concept of Dynamic memory management, data types, different data structure
and asymptotic notations.
• Student will be able to choose appropriate data structure as applied to specified problem.
• Able to compare, implement and know when to apply sorting algorithm including bubble sort,
selection sort, heap sort.

DEPARTMENT OF COMPUTER ENGINEERING & APPLICATIONS, Institute of Engineering & Technology

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy