Scribd
Upload
101 views

DSA and OOPS

The document outlines the syllabus for a Data Structures and Algorithms course. It covers topics such as stacks, queues, linked lists, searching, sorting, trees, graphs and hashing. It provides the course credit hours, maximum marks and duration of the end term exam.

Uploaded by

hello6576
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
101 views

DSA and OOPS

The document outlines the syllabus for a Data Structures and Algorithms course. It covers topics such as stacks, queues, linked lists, searching, sorting, trees, graphs and hashing. It provides the course credit hours, maximum marks and duration of the end term exam.

Uploaded by

hello6576
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/ 2

RAJASTHAN TECHNICAL UNIVERSITY, KOTA

Syllabus
II Year-III Semester: B.Tech. Computer Science and Engineering (AI)

3CAI4-05: Data Structures and Algorithms


Credit-3 Max. Marks: 100 (IA:30, ETE:70)
3L+0T+0P End Term Exam: 3 Hours

SN CONTENTS Hours
Stacks: Basic Stack Operations, Representation of a Stack using
Static Array and Dynamic Array, Multiple stack implementation using
1 single array, Stack Applications: Reversing list, Factorial Calculation, 8
Infix to postfix Transformation, Evaluating Arithmetic Expressions
and Towers of Hanoi.
Queues: Basic Queue Operations, Representation of a Queue using
array, Implementation of Queue Operations using Stack, Applications
of Queues- Round Robin Algorithm. Circular Queues, DeQueue
Priority Queues.
2 10
Linked Lists:Introduction, single linked list, representation of a linked
list in memory, Different Operations on a Single linked list, Reversing
a single linked list, Advantages and disadvantages of single linked list,
circular linked list, double linked list and Header linked list.
Searching Techniques: Sequential and binary search.Sorting
Techniques: Basic concepts, Sorting by: bubble sort, Insertion sort,
3 7
selection sort, quick sort, heap sort, merge sort, radix sort and
counting sorting algorithms.
Trees: Definition of tree, Properties of tree, Binary Tree,
Representation of Binary trees using arrays and linked lists,
4 7
Operations on a Binary Tree, Binary Tree Traversals (recursive),
Binary search tree, B-tree , B+ tree, AVL tree, Threaded binary tree.
Graphs: Basic concepts, Different representations of Graphs, Graph
Traversals (BFS & DFS), Minimum Spanning Tree(Prims &Kruskal),
5 Dijkstra’s shortest path algorithms.Hashing: Hash function, Address 8
calculation techniques, Common hashing functions, Collision
resolution: Linear and Quadratic probing, Double hashing.
TOTAL 40

Syllabus of 2nd Year B. Tech. (CAI) for students admitted in Session 2021-22 onwards. Page 5
RAJASTHAN TECHNICAL UNIVERSITY, KOTA
Syllabus
II Year-III Semester: B.Tech. Computer Science and Engineering (AI)

3CAI4-06: Object Oriented Programming


Credit-3 Max. Marks : 100 (IA:30, ETE:70)
3L+0T+0P End Term Exam: 3 Hours

SN CONTENTS Hours
Introduction to different programming paradigm, characteristics of
OOP, Class, Object, data member, member function, structures in
1 C++, different access specifiers, defining member function inside and 8
outside class, array of objects.

Concept of reference, dynamic memory allocation using new and


delete operators, inline functions, function overloading, function with
2 8
default arguments, constructors and destructors, friend function and
classes, using this pointer.
Inheritance, types of inheritance, multiple inheritance, virtual base
3 class, function overriding, abstract class and pure virtual function 9

Constant data member and member function, static data member and
4 member function, polymorphism, operator overloading, dynamic 9
binding and virtual function
5 Exception handling, Template, Stream class, File handling. 6
TOTAL 40

Syllabus of 2nd Year B. Tech. (CAI) for students admitted in Session 2021-22 onwards. Page 6

You might also like