B.Tech. CSE
B.Tech. CSE 3rd Sem
System Analysis and Design
Object Oriented Programming with C++
Mathematics - III
DIGITAL LOGIC AND DESIGN
Electronics Devices And Circuits
B.Tech. CSE 4th Sem
Data Structure with Algorithm
Computer System Architecture
Discrete Structure & Fuzzy Techniques
System Software
Data Communication & Networks
B.Tech. CSE 5th Sem
Operating System
Microprocessor And Interfaces
Computer Oriental Numerical Method
Formal Language & Automata Theory
Parallel Computing
B.Tech. CSE 6th Sem
RDBMS
Software Engineering
Analysis & Design of Algorithm
Advance Programming Through Java
Computer Graphics
B.Tech. CSE 7th Sem
Web Technology
Compiler Design
Network Security
Elective-I
Professional Elective-I
B.Tech. CSE 8th Sem
Artificial Intelligence and Expert Systems
Data Mining & Data Warehousing
GUI Programming (Using Vb.net)
Professional Elective-II

Guru Ghasidas Vishwavidyalaya
Bilaspur Bilaspur Chhattisgarhhttp://www.ggu.ac.in
B.Tech. CSE 4th Sem
Subject: Data Structure with Algorithm

UNIT - 1

String algorithms, pattern search and editing, Arrays algorithms development, simple examples of algorithm development, complexity, Divided & conquer binary search, selection sort, insertion sort, merge sort, quick sort, complexity of sorting.


UNIT - 2

Linear list, Stacks, application of Stacks, arithmetic notations, recursion, queues and circular queues, Linked list definition in C, creation and deletion of nodes, circular and doubly linked list.


UNIT - 3

Trees, AVL trees, threaded trees, heap sort, tries and B- tress.


UNIT - 4

Graph and representation, graph algorithms, optimization and Greedy methods, minimum spanning tree, shortest path, DFS, BFS search, examples of backtracking, sets UNION and FIND operations tables and information retrievals, hashing.


UNIT - 5

Files, File organization, sequential file, direct file organization, index sequential file organization, Data storage and management.


Jump to Top | Home Page