Go Back   2020 2021 MBA > MBA > Main Forum




  #1  
Old 11th December 2020, 09:18 AM
Super Moderator
 
Join Date: Oct 2019
Default Sathyabama Institute of Science and Technology BE CSE SCSA1203 Data Structures Syllabus

Sathyabama Institute of Science and Technology BE CSE SCSA1203 Data Structures Syllabus

SATHYABAMA INSTITUTE OF SCIENCE AND TECHNOLOGY SCHOOL OF COMPUTING

SCSA1203 DATA STRUCTURES
L T P Credits Total Marks
3 * 0 3 100

UNIT 1 INTRODUCTION TO ALGORITHMS 9 Hrs.
Introduction Data Structures - Need - classification - operations –Abstract data types (ADT) - Array - characteristics - types -
storage representations. Array Order Reversal-Array Counting or Histogram-Finding the maximum Number in a Set,
Recursion- Towers of Hanoi-Fibonacci series-Factorial.

UNIT 2 LINKED LISTS 9 Hrs.
Introduction - Singly linked list - Representation of a linked list in memory - Operations on a singly linked list - Merging two
singly linked lists into one list - Reversing a singly linked list - Applications of singly linked list to represent polynomial -
Advantages and disadvantages of singly linked list - Circular linked list - Doubly linked list - Circular Doubly Linked List.

UNIT 3 STACKS 9 Hrs.
Basic Stack Operations - Representation of a Stack using Arrays - Algorithm for Stack Operations - Stack Applications:
Reversing list - Factorial Calculation - Infix to postfix Transformation - Evaluating Arithmetic Expressions.

UNIT 4 QUEUES 9 Hrs.
Basic Queue Operations - Representation of a Queue using array - Applications of Queues - Round robin Algorithm -
Enqueue - Dequeue - Circular Queues - Priority Queues.

UNIT 5 SEARCHING AND SORTING TECHNIQUES 9 Hrs.
Basic concepts - List Searches using Linear Search - Binary Search - Fibonacci Search - Sorting Techniques - Insertion sort
- Heap sort - Bubble sort - Quick sort - Merge sort - Analysis of sorting techniques.
Max. 45 Hrs.

COURSE OUTCOMES
On completion of the course, student will be able to
CO1 - Understand the concept of recursive algorithms.
CO2 - Demonstrate the different types of data structures.
CO3 - Able to understand the operations on linear data structures.
CO4 - Summarize searching and sorting techniques.
CO5 - Choose appropriate data structure as applied to specified problem definition.
CO6 - Understand and implement the applications of linear data structures.

TEXT / REFERENCE BOOKS
1. Jean-Paul Tremblay, Paul G. Sorenson,’An Introduction to Data Structures with Application’,TMH, 2017.
2. Richard F, Gilberg, Forouzan, “Data Structures”, Cengage, 2004, 2nd Edition.
3. Larry R. Nyhoff, ADTs, Data Structures, and Problem Solving with C++, Prentice Hall Editin, 2004.
4. Thomas H. Cormen, Charles E. Leiserson, “Introduction to Algorithms”, 3rd Edition, 2010.

END SEMESTER EXAMINATION QUESTION PAPER PATTERN
Max. Marks : 100 Exam Duration : 3 Hrs.
PART A : 10 Questions of 2 marks each-No choice 20 Marks
PART B : 2 Questions from each unit with internal choice, each carrying 16 marks 80 Marks
Reply With Quote Quick reply to this message
Reply

Similar Threads
Thread Thread Starter Forum Replies Last Post
Sathyabama Institute of Science and Technology B.Sc - MicroBiology SMB4502 Mycology and Parasitology Lab Syllabus KunwarR Main Forum 0 11th December 2020 08:19 AM
Sathyabama Institute of Science and Technology M.Sc - Physics SPHA5304 Communication Electronics Syllabus KunwarR Main Forum 0 5th December 2020 09:26 AM
Sathyabama Institute of Science and Technology B.Sc - Physics SBT1101 Environmental Science Syllabus Arvind Kumar Main Forum 0 4th December 2020 08:48 AM
Sathyabama Institute of Science and Technology BE EEE SECA3018 NANO Electronics Syllabus Arvind Kumar Main Forum 0 4th December 2020 08:03 AM
Sathyabama Institute of Science and Technology B.Tech IT SITA3006 UNIX Internals Syllabus KunwarR Main Forum 0 1st December 2020 10:34 AM
Sathyabama Institute of Science and Technology BE CSE SCSA3016 Data Science Syllabus Arvind Kumar Main Forum 0 30th November 2020 09:56 AM
Sathyabama Institute of Science and Technology BE EEE SMTA1101 Engineering Mathematics - I Syllabus Arvind Kumar Main Forum 0 30th November 2020 09:07 AM
Sathyabama Institute of Science and Technology ME CSE SCSA7012 Multicore Architecture Syllabus Arvind Kumar Main Forum 0 27th November 2020 03:01 PM
Sathyabama Institute of Science and Technology B.Tech IT SCHA4001 Corrosion Engineering Syllabus Arvind Kumar Main Forum 0 10th November 2020 10:06 AM
Sathyabama Institute of Science and Technology BE ECE SECA1101 Electronic Devices Syllabus Arvind Kumar Main Forum 0 10th November 2020 09:55 AM
Sathyabama Institute of Science and Technology LL.B - LL.B SBTA4001 Biology for Engineers Syllabus Arvind Kumar Main Forum 0 4th November 2020 10:40 AM
Sathyabama Institute of Science and Technology B.Tech IT SBMA4001 Neurology Syllabus Arvind Kumar Main Forum 0 4th November 2020 10:22 AM
Sathyabama Institute of Science and Technology BE CSE SCSA3001 Data Mining and Data Warehousing Syllabus KunwarR Main Forum 0 3rd November 2020 10:45 AM
Sathyabama Institute of Science and Technology B.E. - Civil Engineering SCSA1103 Programming in C Syllabus KunwarR Main Forum 0 31st October 2020 09:53 AM
Sathyabama Institute of Science and Technology B.E. - Mechanical Engineering SMEA3018 Fundamentals of Nano materials and Technology Syllabus KunwarR Main Forum 0 22nd October 2020 10:23 AM
Sathyabama Institute of Science and Technology BE ECE SECA1602 Programming in HDL Syllabus KunwarR Main Forum 0 10th October 2020 04:57 PM
Sathyabama Institute of Science and Technology BE CSE SCSA3009 Soft Computing Syllabus KunwarR Main Forum 0 10th October 2020 04:55 PM
Sathyabama Institute of Science and Technology B.E. - Electronics and Instrumentation Engineering SCSA1206 C and Data Structures Syllabus Arvind Kumar Main Forum 0 9th October 2020 06:26 PM
Sathyabama Institute of Science and Technology B.Pharma BP112RBP Remedial Biology Syllabus Arvind Kumar Main Forum 0 7th October 2020 10:41 AM
Sathyabama Institute of Science and Technology BE EEE SECA2703 Embedded And DSP Lab Syllabus KunwarR Main Forum 0 29th September 2020 02:56 PM


Quick Reply
Your Username: Click here to log in

Message:
Options

Thread Tools Search this Thread



All times are GMT +5.5. The time now is 11:01 PM.


Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2021, vBulletin Solutions, Inc.
Search Engine Friendly URLs by vBSEO 3.6.0 PL2

1 2