Scribd
Upload
54 views1 page

B.Sc Computer Science DSA Syllabus

This document outlines the syllabus for a Data Structures and Algorithms course. It covers topics like arrays, stacks, queues, linked lists, trees, graphs, symbol tables, sorting, and files over 5 units and 56 sessions. Reference books and websites are also provided.

Uploaded by

NAGARAJ G
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
54 views1 page

B.Sc Computer Science DSA Syllabus

This document outlines the syllabus for a Data Structures and Algorithms course. It covers topics like arrays, stacks, queues, linked lists, trees, graphs, symbol tables, sorting, and files over 5 units and 56 sessions. Reference books and websites are also provided.

Uploaded by

NAGARAJ G
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

B.

Sc-Computer Science Syllabus under CBCS Pattern with effect from 2021-2022 Onwards
Subject
DATA STRUCTURES AND ALGORITHMS Semester II
Title
Subject
21UCS02 Specialization NA
Code
Type Core: Theory L:T:P:C 56:4:0:5
Unit Contents Levels Sessions
Introduction of algorithms, analyzing algorithms, Arrays :
Representation of Arrays, Implementation of Stacks and queues,
I Application of Stack: Evaluation of Expression - Infix to postfix K1 12
Conversion - Multiple stacks and Queues, Sparse Matrices.
Linked list : Singly Linked list - Linked stacks and queues -
polynomial addition - More on linked Lists - Doubly linked List
II K2 12
and Dynamic Storage Management - Garbage collection and
compaction.
Trees: Basic Terminology - Binary Trees - Binary Tree
representations - Binary trees - Traversal - More on Binary Trees -
Threaded Binary trees - counting Binary trees. Graphs:
III K2,K3 12
Terminology and Representations - Traversals, connected
components and spanning Trees, Single Source Shortest path
problem.
Symbol Tables : Static Tree Tables - Dynamic Tree Tables - Hash
Tables Hashing Functions - overflow Handling. External sorting :
IV K3,K4 10
Storage Devices -sorting with Disks : K-way merging - sorting
with tapes.
Internal sorting : Insertion sort - Quick sort - 2 way Merge sort -
V Heap sort - shell sort - sorting on keys. Files: Files, Queries and K5 10
sequential organizations - Index Techniques - File organization
Learning Resources
Text 1. Ellis Horowitz, Sartaj Shani, Fundamentals of Data Structures, Galgotia publication.
Books
1. Data structures Using C Aaron M. Tenenbaum, Yedidyah Langsam, Moshe
Reference [Link], Kindersley (India) Pvt. Ltd.,
Books 2. Data structure and Algorithms, Alfred V. Aho, John E. Hopcroft, Jeffrey D.
Ullman, Pearson Education Pvt. Ltd.,
1. [Link]/a-practical-introduction-to-data-structures-and-
Website/ [Link]
Link 2. [Link]
3. [Link]
Mapping with Programme Outcomes

CO Number PO1 PO2 PO3 PO4


CO1 S S S -
CO2 S M M S
CO3 S L L M
CO4 M S M S
CO5 S L S S
S- Strong , M- Medium , L – Low

20

You might also like