Data Structure detail syllabus for Computer Science & Artificial Intelligence (CSAI), 2021-22 scheme is taken from AKTUs official website and presented for the AKTU B.Tech students. For the course code (KCS301), exam duration, teaching hr/week, practical hr/week, total marks, internal marks, theory marks, duration, credits, and other details do visit complete semester subjects post given below.
For all other csai 3rd sem syllabus for aktu b.tech 2021-22 scheme you can visit CSAI 3rd Sem Syllabus for 2021-22 regulation. The detail syllabus for data structure is as follows.
Course Outcomes:
For the complete syllabus, results, class timetable and more kindly download iStudy. It’s a lightweight, easy to use, no images, no pdfs platform to make student’s life easier.
Unit I
Introduction: Basic Terminology, Elementary Data Organization, Built in Data Types in C. Algorithm, Efficiency of an Algorithm, Time and Space Complexity, Asymptotic notations: Big Oh, Big Theta and Big Omega, Time-Space trade-off. Abstract Data Types (ADT) Arrays: Definition, Single and Multidimensional Arrays, Representation of Arrays: Row Major Order, and Column Major Order, Derivation of Index Formulae for 1-D,2-D,3-D and n-D Array Application of arrays, Sparse Matrices and their representations. Linked lists: Array Implementation and Pointer Implementation of Singly Linked Lists, Doubly Linked List, Circularly Linked List, Operations on a Linked List. Insertion, Deletion, Traversal, Polynomial Representation and Addition Subtraction & Multiplications of Single variable & Two variables Polynomial.
Unit II
For the complete syllabus, results, class timetable and more kindly download iStudy. It’s a lightweight, easy to use, no images, no pdfs platform to make student’s life easier.
Unit III
Searching: Concept of Searching, Sequential search, Index Sequential Search, Binary Search. Concept of Hashing & Collision resolution Techniques used in Hashing. Sorting: Insertion Sort, Selection, Bubble Sort, Quick Sort, Merge Sort, Heap Sort and Radix Sort.
Unit IV
For the complete syllabus, results, class timetable and more kindly download iStudy. It’s a lightweight, easy to use, no images, no pdfs platform to make student’s life easier.
Unit V
Trees: Basic terminology used with Tree, Binary Trees, Binary Tree Representation: Array Representation and Pointer(Linked List) Representation, Binary Search Tree, Strictly Binary Tree ,Complete Binary Tree . A Extended Binary Trees, Tree Traversal algorithms: Inorder, Preorder and Postorder, Constructing Binary Tree from given Tree Traversal, Operation of Insertation , Deletion, Searching & Modification of data in Binary Search . Threaded Binary trees, Traversing Threaded Binary trees. Huffman coding using Binary Tree. Concept & Basic Operations for AVL Tree , B Tree & Binary Heaps
Text Books:
- Aaron M. Tenenbaum, Yedidyah Langsam and Moshe J. Augenstein, ‘Data Structures Using C and C++’, PHI Learning Private Limited, Delhi India
- Horowitz and Sahani, ‘Fundamentals of Data Structures’, Galgotia Publications Pvt Ltd Delhi India.
- Lipschutz, ‘Data Structures’ Schaum’s Outline Series, Tata McGraw-hill Education (India) Pvt. Ltd.
- Thareja, ‘Data Structure Using C’ Oxford Higher Education.
- AK Sharma, ‘Data Structure Using C’, Pearson Education India.
- Rajesh K. Shukla, ‘Data Structure Using C and C++’ Wiley Dreamtech Publication.
- Michael T. Goodrich, Roberto Tamassia, David M. Mount ‘Data Structures and Algorithms in C++’,
- Wiley India. P. S. Deshpandey, ‘C and Data structure’, Wiley Dreamtech Publication.
- R. Kruse etal, ‘Data Structures and Program Design in C’, Pearson Education.
- Berztiss, AT: Data structures, Theory and Practice, Academic Press.
- Jean Paul Trembley and Paul G. Sorenson, ‘An Introduction to Data Structures with applications’,
- McGraw Hill. Adam Drozdek ‘Data Structures and Algorithm in Java’, Cengage Learning
For detail syllabus of all other subjects of B.Tech CSAI, 2021-22 scheme do visit CSAI 3rd Sem syllabus for 2021-22 scheme.
For the complete syllabus, results, class timetable, and many other features kindly download the iStudy App
It is a lightweight, easy to use, no images, and no pdfs platform to make students’s lives easier.