Scribd
Upload
46 views

WWW Jntuworld

This document outlines the key data structures and algorithms covered in a course, including: recursion and linear/binary search algorithms; sorting algorithms like insertion sort, heap sort, bubble sort, and merge sort; stack and queue operations and applications; linked lists and operations on single/double/circular linked lists; binary trees, tree traversals, and binary search trees; graphs and graph algorithms like BFS, DFS, Dijkstra's algorithm, and minimum spanning trees; sets and set operations using linked lists; and abstract data types including arrays, linked lists, and stacks.

Uploaded by

Sriram Pritam
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
46 views

WWW Jntuworld

This document outlines the key data structures and algorithms covered in a course, including: recursion and linear/binary search algorithms; sorting algorithms like insertion sort, heap sort, bubble sort, and merge sort; stack and queue operations and applications; linked lists and operations on single/double/circular linked lists; binary trees, tree traversals, and binary search trees; graphs and graph algorithms like BFS, DFS, Dijkstra's algorithm, and minimum spanning trees; sets and set operations using linked lists; and abstract data types including arrays, linked lists, and stacks.

Uploaded by

Sriram Pritam
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

2.1.6.

DATA STRUCTURES UNIT I: Recursion and Linear Search: Preliminaries of algorithm, Algorithm analysis and complexity,Recursion: Definition, Design Methodology and Implementation of recursive algorithms, Linear and binary recursion, recursive algorithms for factorial function, GCD computation, Fibonacci sequence, Towers of Hanoi, Tail recursion List Searches using Linear Search, Binary Search, Fibonacci Search, Analyzing search algorithms. UNIT II: Sorting Techniques: Basic concepts, Sorting by : insertion (Insertion sort), selection (heap sort), exchange (bubble sort, quick sort), distribution (radix sort ) and merging (merge sort ) Algorithms. UNIT III:Stacks and Queues: Basic Stack Operations, Representation of a Stack using Arrays, Stack Applications: Reversing list, Factorial Calculation, In-fix- to postfix Transformation, Evaluating Arithmetic Expressions. Queues: Basic Queues Operations, Representation of a Queue using array, Implementation of Queue Operations using Stack, Applications of Queues-Round robin Algorithm, Enqueue, Dequeue, Circular Queues, Priority Queues. UNIT IV: Linked Lists: Introduction, single linked list, representation of a linked list in memory, Operations on a single linked list, merging two single linked lists into one list, Reversing a single linked list, applications of single linked list to represent polynomial expressions and sparse matrix manipulation, Advantages and disadvantages of single linked list, Circular linked list, Double linked list UNIT V:Trees: Basic tree concepts, Binary Trees: Properties, Representation of Binary Trees using arrays and linked lists, operations on a Binary tree , Binary Tree Traversals, Creation of binary tree from in-order and pre(post)order traversals, Tree Travels using stack, Threaded Binary Trees. UNIT VI: Advanced concepts of Trees: Binary search tree, Basic concepts, BST operations:insertion, deletion, balanced binary trees AVL Search Trees basic concepts , operations:insertion ,deletion. m-way search trees operations: insertion ,deletion, B Trees, operations: insertion , deletion UNIT VII:Graphs: Basic concepts, Representations of Graphs: using Linked list and adjacency matrix, Graph algorithms Graph Traversals (BFS & DFS), applications: Dijkstras shortest path, Transitive closure, Minimum Spanning Tree using Prims Algorithm, warshalls Algorithm. Unit VIII: Sets: Definition, Representation of Sets using Linked list, operations of sets using linked lists, application of setsInformation storage using bit strings Abstract Data Type Introduction to abstraction, Model for an Abstract Data Type, ADT Operations, ADT Data Structure, ADT Implementation of array, Linked list and stack.

www.jntuworld.com www.jntuworld.

You might also like