Basics Data Structure and Algorithms 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 (KOE035-045), 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 the CSAI 3rd Sem Syllabus for AKTU B.Tech 2021-22 Scheme you can visit CSAI 3rd Sem 2021-22 Scheme. For the Select Subject-1 scheme of CSAI 3rd Sem 2021-22 regulation do refer to Select Subject-1 CSAI 3rd Sem scheme. The detail syllabus for basics data structure and algorithms is as follows.
Course Outcomes:
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.
Unit I
Introduction to data structure and Algorithms: Performance analysis of Algorithm, time complexity, Big-oh notation, Elementary data organization data structure operations, Recurrences, Arrays, Operation on arrays, representation of arrays in memory, single dimensional and multidimensional arrays, spare matrices, Character storing in C, String operations.
Unit II
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.
Unit III
Trees : Basic terminology, Binary Trees, Binary tree representation, Algebraic/expressions, Complete Binary Trees, Extended binary tree, representing binary tress in memory, linked representation of Binary trees, Traversing binary trees & Searching in binary trees, Inserting in binary search trees, Complexity of searching algorithm, Heaps, general trees, Threaded binary tree.
Unit IV
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.
Unit V
Searching and Sorting: Linear search, binary Search, Internal and External sorting, Bubble sorting, selection sort, Insertion sort, quick sort, Two way merge sort, Heap sort, sorting on different keys, practical consideration for internal sorting, External Sorting, Storage Devices : Magnetic tapes, Disk Storage, Sorting with disks and Indexing techniques, introduction to B tree and B+ tree, File organization and storage management, Introduction to hoisting.
Text Books:
- Thomas H. Coreman, Charles E. Leiserson and Ronald L. Rivest, Introduction to Algorithms, PHI.
- Horowitz and Sahani, “Fundamentals of Data Structures”, Galgotia Publication.
- Weiss, “Data Structure & Algorithm Analysis in C”, Addision Wesley.
- Basse, “computer Algorithms: Introduction to Design & Analysis”, Addision Wesley.
- Lipschutz, “Data structure, “Schaum series.
- Aho, hopcropt, Ullman, ‘Data Structure & Algorithm”, Addision Wesley.
- Aho, Hopcraft, Ullman, ‘The Design and Analysis of Computer Algorithms’ Pearson Education, 2008
For the syllabus of all the subjects of B.Tech CSAI 3rd Sem, 2021-22 scheme do visit CSAI 3rd Sem syllabus subjects.
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.