Go Back   2020 2021 MBA > MBA > Main Forum




  #1  
Old 9th October 2020, 06:26 PM
Super Moderator
 
Join Date: May 2012
Default Sathyabama Institute of Science and Technology B.E. - Electronics and Instrumentation Engineering SCSA1206 C and Data Structures Syllabus

Sathyabama Institute of Science and Technology B.E. - Electronics and Instrumentation Engineering SCSA1206 C and Data Structures Syllabus


SATHYABAMA INSTITUTE OF SCIENCE AND TECHNOLOGY

SCSA1206 C AND DATA STRUCTURES

UNIT 1 INTRODUCTION C PROGRAMMING 9 Hrs.
Fundamentals in C –Data types-Operators and Expressions-Input Output Library Functions-Conditional Control Statements-
Loop Control Statements-Unconditional Control Statements-Storage Classes-Arrays-Strings.

UNIT 2 FUNCTIONS, POINTERS AND STRUCTURES 9 Hrs.
Functions-Prototype-Definition-Call-Recursive function-Tail Recursion-Pointers-Pointer types-Structures-Pointers to
Structures-Array of structures-Arrays within structure-Structure and functions-Unions-Structure vs Union.

UNIT 3 SEARCHING AND SORTING TECHNIQUES 9 Hrs.
Searching - Linear Search - Binary Search.
Sorting - Bubble Sort – Insertion Sort - Selection Sort – Heap Sort – Shell sort – Quick Sort - Merge Sort.

UNIT 4 LINEAR DATA STRUCTURES 9 Hrs.
Abstract Data Types (ADTs) – List ADT – Array-based implementation – linked list implementation ––
Singly linked lists. Stack – Operations and Applications. Queue – Operations and Applications.

UNIT 5 NON LINEAR DATA STRUCTURES 9 Hrs.
Tree ADT – tree traversals - Binary Tree ADT – expression trees – applications of trees – binary search tree ADT Graph -
Definition – Representation of Graph – Types of graph - Breadth-first traversal - Depth-first traversal – Topological Sort.
Max. 45 Hrs.

TEXT / REFERENCE BOOKS
1. B.W.Kernighan and D.M.Ritchie, "The C Programming Language", (2nd edition.) Prentice Hall, New Jersy.
2. E.Balagurusamy, "Programming in ANSI C", Seventh Edit ion, McGraw Hill Education India Private Limited, 2017.
3. Yashavant Kanetkar, "Let us C", BPB Publications; 16th edition (January 2017).
4. Thomas H. Cormen, Charles E. Leiserson, Ronald L.Rivest, Clifford Stein, ―Introduction to Algorithms", Second
Edition, Mcgraw Hill, 2002.
5. Aho, Hopcroft and Ullman, ―Data Structures and Algorithms, Pearson Education.
6. Stephen G. Kochan, ―Programming in C , 3rd edition, Pearson Education.
7. Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed, ―Fundamentals of Data Structures in C , Second Edition,
University Press, 2008.

COURSE OUTCOMES
On completion of the course, student will be able to
CO1 - Approachthe programming tasks using techniques learned and write pseudo-code.
CO2 - Choosethe right data representation formats based on the requirements of the problem.
CO3 - Identify tasks in which the numerical techniques learned are applicable and apply them to write programs, and
hence use computers effectively to solve any given task.
CO4 - Implement abstract data types for linear data structures.
CO5 - Apply the different linear and non-linear data structures to problem solutions.
CO6 - Critically analyze the various searching and sorting algorithms.


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 of 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.Pharma BP112RBP Remedial Biology Syllabus Arvind Kumar Main Forum 0 7th October 2020 10:41 AM
Institute of Armament Technology B.E. (Electronics & Telecommunications Engineering) Syllabus Arvind Kumar Main Forum 0 7th October 2020 09:35 AM
Sathyabama Institute of Science and Technology B.Tech IT SITA1301 Programming in Java Syllabus Arvind Kumar Main Forum 0 7th October 2020 09:11 AM
Sathyabama Institute of Science and Technology B.E. - Mechanical Engineering SMEA3007 Computer Integrated Manufacturing Systems Syllabus KunwarR Main Forum 0 6th October 2020 09:58 AM
Sathyabama Institute of Science and Technology B.Sc - MicroBiology SMB4401 Soil & Agricultural Microbiology Lab Syllabus KunwarR Main Forum 0 2nd October 2020 03:22 PM
Sathyabama Institute of Science and Technology B.Com.LL.B - B.Com.LL.B. (Honours) SBA1601 Cost Accounting Syllabus KunwarR Main Forum 0 2nd October 2020 02:19 PM
Sathyabama Institute of Science and Technology B.E. - Electronics and Telecommunication Engineering SECA2304 Electronic & Digital Circuits Lab Syllabus KunwarR Main Forum 0 29th September 2020 03:39 PM
Sathyabama Institute of Science and Technology BE EEE SECA2703 Embedded And DSP Lab Syllabus KunwarR Main Forum 0 29th September 2020 02:56 PM
Sathyabama Institute of Science and Technology B.Sc - Biotechnology SBB1616 Nanobiot Arvind Kumar Main Forum 0 24th September 2020 02:34 PM
Sathyabama Institute of Science and Technology B.E. - Electronics and Communication Arvind Kumar Main Forum 0 24th September 2020 02:12 PM
Sathyabama Institute of Science and Technology M.Tech - VLSI SECA7012 Algorithms and Arvind Kumar Main Forum 0 24th September 2020 11:50 AM
Sathyabama Institute of Science and Technology B.Des - Design SDE1104 Fundamentals o Arvind Kumar Main Forum 0 23rd September 2020 03:09 PM
Sathyabama Institute of Science and Technology B.E. - Civil Engineering Part Time SM Arvind Kumar Main Forum 0 23rd September 2020 02:10 PM
Sathyabama Institute of Science and Technology B.A.LL.B - B.A.LL.B. (Honours) SAL130 KunwarR Main Forum 0 21st September 2020 10:06 PM
Sathyabama Institute of Science and Technology B.Sc - MicroBiology SFR1101 French - I Arvind Kumar Main Forum 0 8th September 2020 07:42 PM
Sathyabama Institute of Science and Technology B.Des - Design SDE4066 Capstone Projec KunwarR Main Forum 0 8th September 2020 02:45 PM
Sathyabama Institute of Science and Technology B.Sc. Computer Science SBS1601 DESIGN KunwarR Main Forum 0 22nd August 2020 10:23 PM
Sathyabama Institute of Science and Technology BE ECE SBMA4005 Virtuality and Augmen KunwarR Main Forum 0 22nd August 2020 10:21 PM
Sathyabama Institute of Science and Technology B.Com.LL.B - B.Com.LL.B. (Honours) SA KunwarR Main Forum 0 22nd August 2020 10:16 PM
Sathyabama Institute Of Science And Technology Address Unregistered Main Forum 1 27th September 2016 12:35 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 02:23 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