Scribd
Upload
262 views

Das Syllabus

This document provides an introduction to the course "Introduction to Data Structures and Algorithms" offered as an open elective. The course aims to enable students to identify different data structures in C programming, evaluate their use in problem solving, and implement them. It is divided into 5 modules covering topics like arrays, linked lists, stacks, queues, trees, and graphs. Students will learn algorithms, asymptotic notations, and sorting and searching techniques. The assessment includes a 3 hour exam with 5 out of 10 questions to be answered, each question covering a different module. Upon completing the course, students will be able to identify, apply and implement various data structures in C.

Uploaded by

Hemanth Kumar
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
262 views

Das Syllabus

This document provides an introduction to the course "Introduction to Data Structures and Algorithms" offered as an open elective. The course aims to enable students to identify different data structures in C programming, evaluate their use in problem solving, and implement them. It is divided into 5 modules covering topics like arrays, linked lists, stacks, queues, trees, and graphs. Students will learn algorithms, asymptotic notations, and sorting and searching techniques. The assessment includes a 3 hour exam with 5 out of 10 questions to be answered, each question covering a different module. Upon completing the course, students will be able to identify, apply and implement various data structures in C.

Uploaded by

Hemanth Kumar
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

INTRODUCTION TO DATA SRUCTURES AND ALGORITHM

(OPEN ELECTIVE)
(Effective from the academic year 2018 -2019)
SEMESTER – VI
Course Code 18CS652 CIE Marks 40
Number of Contact Hours/Week 3:0:0 SEE Marks 60
Total Number of Contact Hours 40 Exam Hours 3 Hrs
CREDITS –3
Course Learning Objectives: This course (18CS652) will enable students to:
• Identify different data structures in C programming language
• Appraise the use of data structures in problem solving
• Implement data structures using C programming language.
Module 1 Contact
Hours
Introduction to C, constants, variables, data types, input output operations, operators and 08
expressions, control statements, arrays, strings, built-in functions, user defined functions,
structures, unions and pointers
Text Book 1: Chapter 1 and 2
RBT: L1, L2
Module 2
Algorithms, Asymptotic notations, Introduction to data structures, Types of data structures, 08
Arrays.
Text Book 1: Chapter 3 and 4
RBT: L1, L2
Module 3
Linked lists, Stacks 08
Text Book 1: Chapter 5 and 6
RBT: L1, L2
Module 4
Queues, Trees 08
Text Book 1: Chapter 7 and 8
RBT: L1, L2
Module 5
Graphs, Sorting ,(selection, insertion, bubble, quick)and searching(Linear, Binary, Hash) 08
Text Book 1: Chapter 7 and 8
RBT: L1, L2
Course Outcomes: The student will be able to :
• Identify different data structures in C programming language
• Appraise the use of data structures in problem solving
• Implement data structures using C programming language.
Question Paper Pattern:
• The question paper will have ten questions.
• Each full Question consisting of 20 marks
• There will be 2 full questions (with a maximum of four sub questions) from each module.
• Each full question will have sub questions covering all the topics under a module.
• The students will have to answer 5 full questions, selecting one full question from each module.
Textbooks:
1. Data structures using C , E Balagurusamy, McGraw Hill education (India) Pvt. Ltd, 2013.
Reference Books:
1. Ellis Horowitz and Sartaj Sahni, Fundamentals of Data Structures in C, 2nd Ed, Universities
Press, 2014.
2. Seymour Lipschutz, Data Structures Schaum's Outlines, Revised 1st Ed, McGraw Hill, 2014.

You might also like