JNTUK R19 2-1 Data Structures Material PDF Download

1

JNTUK R19 2-1 Data Structures Material PDF Download

Students those who are studying JNTUK R19 CSE, IT Branches, Can Download Unit wise R19 2-1 Data Structures Material PDFs below.

jntuk-materials

JNTUK R19 2-1 Data Structures Material PDF Download

Course Objectives: This course is designed to:

  • Introduce the fundamental concept of data structures and abstract data types
  • Emphasize the importance of data structures in developing and implementing efficient algorithms
  • Describe how arrays, records, linked structures, stacks, queues, trees, and graphs are represented in memory and used by algorithms

Course Outcomes: After completing this course a student will be able to:

  • Summarize the properties, interfaces, and behaviors of basic abstract data types
  • Discuss the computational efficiency of the principal algorithms for sorting & searching
  • Use arrays, records, linked structures, stacks, queues, trees, and Graphs in writing programs
  • Demonstrate different methods for traversing trees

UNIT-1

Data Structures – Definition, Classification of Data Structures, Operations on Data Structures, Abstract Data Type (ADT), Preliminaries of algorithms. Time and Space complexity. Searching – Linear search, Binary search, Fibonacci search. Sorting- Insertion sort, Selection sort, Exchange (Bubble sort, quick sort), distribution (radix sort), merging (Merge sort) algorithms.

Download UNIT-1 Material PDF | Reference-2 | Reference-3

UNIT-2

Linked List: Introduction, Single linked list, Representation of Linked list in memory, Operations on Single Linked list-Insertion, Deletion, Search and Traversal ,Reversing Single Linked list, Applications on Single Linked list- Polynomial Expression Representation, Addition and Multiplication, Sparse Matrix Representation using Linked List, Advantages and Disadvantages of Single Linked list, Double Linked list-Insertion, Deletion, Circular Linked list-Insertion, Deletion.

Download UNIT-2 Material PDF | Link-2

UNIT-3

Queues: Introduction to Queues, Representation of Queues-using Arrays and using Linked list, Implementation of Queues-using Arrays and using Linked list, Application of Queues-Circular Queues, Deques, Priority Queues, Multiple Queues.

Stacks: Introduction to Stacks, Array Representation of Stacks, Operations on Stacks, Linked list Representation of Stacks, Operations on Linked Stack, Applications-Reversing list, Factorial Calculation, Infix to Postfix Conversion, Evaluating Postfix Expressions.

Download UNIT-3 Material PDF | Link-2

UNIT-4

Trees: Basic Terminology in Trees, Binary Trees-Properties, Representation of Binary Trees using Arrays and Linked lists. Binary Search Trees- Basic Concepts, BST Operations: Insertion, Deletion, Tree Traversals, Applications-Expression Trees, Heap Sort, Balanced Binary TreesAVL Trees, Insertion, Deletion and Rotations.

Download UNIT-4 Material PDF | Link-2

UNIT-5

Graphs: Basic Concepts, Representations of Graphs-Adjacency Matrix and using Linked list, Graph Traversals (BFT & DFT), Applications- Minimum Spanning Tree Using Prims & Kruskals Algorithm, Dijkstra’s shortest path, Transitive closure, Warshall’s Algorithm.

Download UNIT-5 Material PDF | Link-2


e-Resources:

Modules / Lectures

Link-2

Text Books:

1) Data Structures Using C. 2nd Edition.Reema Thareja, Oxford.

2) Data Structures and algorithm analysis in C, 2nded, Mark Allen Weiss.

Reference Books:

1) Fundamentals of Data Structures in C, 2nd Edition, Horowitz, Sahni, Universities Press.

2) Data Structures: A PseudoCode Approach, 2/e, Richard F.Gilberg, Behrouz A. Forouzon, Cengage.

3) Data Structures with C, Seymour Lipschutz TMH

Previous articleANU Degree 3rd, 5th Sem Exam Fee Notification March 2021
Next articleSVU DDE Admission Notification 2021 (UG/PG) – Apply Online @ svudde.in

1 COMMENT

LEAVE A REPLY

Please enter your comment!
Please enter your name here