Rashtrasant Tukadoji Maharaj Nagpur University, Maharashtra, Computer Engineering Semester 4, Data Structures and Program Design Syllabus

Data Structures and Program Design Lecture notes | Videos | Free pdf Download | Previous years solved question papers | MCQs | Question Banks| Syllabus
Get access to 100s of MCQs, Question banks, notes and videos as per your syllabus.
Try Now for free

Unit - 1 Introduction To Algorithm

Unit 1

Introduction to algorithms

1.1 General concept of data structure

1.2 Types of data structure with its properties and operations

1.3 Time and Space analysis of algorithm

1.4 Big oh theta and omega notations

1.5 Average best and worst case analysis

1.6 Sorting and Searching techniques Selection sort

1.7 Insertion sort

1.8 Heap sort

1.9 Shell sort

1.10 Linear and binary search

Unit - 2 Stacks and Queues

Unit 2

Stack Queue

2.1 Representation of Stack queue using array

2.2 Application of stacks

2.3 Conversion from infix to postfix and prefix expressions

2.4 Evaluation of postfix expression using stacks

2.5 Linear Queues

2.6 Circular Queues and Priority Queues

Unit - 3 Linked Lists

Unit 3

Linked list

3.1 Representation of ordered list using array and its operations

3.2 Linked list

3.3 Singly linked list

3.4 Implementation of linked list using static and dynamic memory allocation

3.5 Operation on linked list

3.6 Polynomial representations using linked list

3.7 Circular linked list

3.8 Doubly linked list

Unit - 4 Trees

Unit 4

Trees

4.1 General and binary trees

4.2 Representations and traversals of trees

4.3 Threaded binary trees

4.4 Binary search trees

4.5 The concept of balancing

4.6 AVL Trees

4.7 B Trees

4.8 B Trees

Unit - 5 Graphs

Unit 5

Graphs

5.1 Representation of graph

5.2 Matrix representation of graph

5.3 List representation of graph

5.4 Directed graph Digraphs

5.5 Breadth first search and Depth first search

5.6 Spanning trees

5.7 Hashing Hash table

5.8 Hash function

5.9 Hashing technique

5.10 Collision resolution technique

5.11 Overflow handling

Download CSE Sem 4 syllabus pdf
Get access to 100s of MCQs, Question banks, notes and videos as per your syllabus.
Try Now for free
Other Subjects of Semester-2
Computer network
System programming
Theory of computation
Database management system
Discrete mathematics and graph theory
Popular posts
Top 10 free online resources to learn coding
What is machine learning
What is cloud computing
What is DBMS architecture
Sorting algorithm overview
Share  
Link Copied
More than 1 Million students use Goseeko! Join them to feel the power of smart learning.
Spot anything incorrect? Contact us