{"id":7028,"date":"2019-12-14T16:50:00","date_gmt":"2019-12-14T16:50:00","guid":{"rendered":"https:\/\/www.inspirenignite.com\/vtu\/data-structures-and-applications-is-3rd-sem-syllabus-for-vtu-be-2017-scheme\/"},"modified":"2019-12-14T16:50:00","modified_gmt":"2019-12-14T16:50:00","slug":"data-structures-and-applications-is-3rd-sem-syllabus-for-vtu-be-2017-scheme","status":"publish","type":"post","link":"https:\/\/www.inspirenignite.com\/vtu\/data-structures-and-applications-is-3rd-sem-syllabus-for-vtu-be-2017-scheme\/","title":{"rendered":"Data Structures and Applications IS 3rd Sem Syllabus for VTU BE 2017 Scheme"},"content":{"rendered":"<p>Data Structures and Applications detail syllabus for Information Science Engineering (Is), 2017 scheme is taken from <a href=\"https:\/\/vtu.ac.in\/b-e-scheme-syllabus\/\" target=\"_blank\" rel=\"noopener\">VTU<\/a> official website and presented for VTU students. The course code (17CS33), and for exam duration, Teaching Hr\/week, Practical Hr\/week, Total Marks, internal marks, theory marks, duration and credits do visit complete sem subjects post given below.<\/p>\n<p>For all other is 3rd sem syllabus for be 2017 scheme vtu you can visit <a href=\"..\/is-3rd-sem-syllabus-for-be-2017-scheme-vtu\">IS 3rd Sem syllabus for BE 2017 Scheme VTU Subjects<\/a>. The detail syllabus for data structures and applications is as follows.<\/p>\n<p><h4>Module 1\t\t\t\t<\/h4>\n<p>Introduction: Data Structures, Classifications (Primitive &amp; Non Primitive), Data structure Operations, Review of Arrays, Structures, Self-Referential Structures, and Unions. Pointers and Dynamic Memory Allocation Functions. Representation of Linear Arrays in Memory, Dynamically allocated arrays, Array Operations: Traversing, inserting, deleting, searching, and sorting. Multidimensional Arrays, Polynomials and Sparse Matrices. Strings: Basic Terminology, Storing, Operations and Pattern Matching algorithms. Programming Examples. Text 1: Ch 1: 1.2, Ch2: 2.2 -2.7 Text 2: Ch 1: 1.1 -1.4, Ch 3: 3.1-3.3,3.5,3.7, Ch 4: 4.1-4.9,4.14 Ref 3: Ch 1: 1.4\n<\/p>\n<p><h4>Module 2<br \/>\nFor complete syllabus and results, class timetable and more pls <a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\">download iStudy<\/a>. Its a light weight, easy to use, no images, no pdfs platform to make students life easier.<\/p>\n<p><h4>Module 3<br \/>\n<\/h4>\n<p>Linked Lists: Definition, Representation of linked lists in Memory, Memory allocation; Garbage Collection. Linked list operations: Traversing, Searching, Insertion, and Deletion. Doubly Linked lists, Circular linked lists, and header linked lists. Linked Stacks and Queues. Applications of Linked lists &#8211; Polynomials, Sparse matrix representation. Programming Examples Text 1: Ch4: 4.1 -4.8 except 4.6 Text 2: Ch5: 5.1 &#8211; 5.10\n<\/p>\n<p><h4>Module 4<br \/>\n<\/h4>\n<p>Trees: Terminology, Binary Trees, Properties of Binary trees, Array and linked Representation of Binary Trees, Binary Tree Traversals &#8211; Inorder, postorder, preorder; Additional Binary tree operations. Threaded binary trees, Binary Search Trees &#8211; Definition, Insertion, Deletion, Traversal, Searching, Application of Trees-Evaluation of Expression, Programming Examples Text 1: Ch5: 5.1 -5.5, 5.7 Text 2: Ch7: 7.1 &#8211; 7.9\n<\/p>\n<p><h4>Module 5<br \/>\nFor complete syllabus and results, class timetable and more pls <a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\">download iStudy<\/a>. Its a light weight, easy to use, no images, no pdfs platform to make students life easier.<\/p>\n<p><h4>Course Outcomes:<\/h4>\n<p> After studying this course, students will be able to:\t<\/p>\n<ul>\n<li>Explain different types of data structures, operations and algorithms<\/li>\n<li>Apply searching and sorting operations on files<\/li>\n<li>Make use of stack, Queue, Lists, Trees and Graphs in problem solving.<\/li>\n<li>Develop all data structures in a high-level language for problem solving.<\/li>\n<\/ul>\n<p><h4>Question paper pattern:<\/h4>\n<ul>\n<li>The question paper will have ten questions.<\/li>\n<li>There will be 2 questions from each module.<\/li>\n<li>Each question will have questions covering all the topics under a module.<\/li>\n<li>The students will have to answer 5 full questions, selecting one full question from each module.<\/li>\n<\/ul>\n<p><h4>Text Books:<\/h4>\n<ol>\n<li>Fundamentals of Data Structures in C &#8211; Ellis Horowitz and Sartaj Sahni, 2nd edition, Universities Press,2014<\/li>\n<li>Data Structures &#8211; Seymour Lipschutz, Schaum&#8217;s Outlines, Revised 1st edition, McGraw Hill, 2014<\/li>\n<\/ol>\n<p><h4>Reference Books:<\/h4>\n<ol>\n<li>Data Structures: A Pseudo-code approach with C -Gilberg &amp; Forouzan, 2nd edition, Cengage Learning,2014<\/li>\n<li>Data Structures using C,,  Reema Thareja, 3rd edition Oxford press, 2012<\/li>\n<li>An Introduction to Data Structures with Applications- Jean-Paul Tremblay &amp; Paul G. Sorenson, 2nd Edition, McGraw Hill, 2013<\/li>\n<li>Data Structures using C &#8211; A M Tenenbaum, PHI, 1989<\/li>\n<li>Data Structures and Program Design in C &#8211; Robert Kruse, 2nd edition, PHI, 1996<\/li>\n<\/li>\n<\/ol>\n<p>For detail syllabus of all other subjects of BE Is, 2017 scheme do visit <a href=\"..\/category\/is+3rd-sem\">Is 3rd Sem syllabus for 2017 scheme<\/a>.<\/p>\n<p>Dont forget to <a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\">download iStudy<\/a> for latest syllabus and results, class timetable and more.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Data Structures and Applications detail syllabus for Information Science Engineering (Is), 2017 scheme is taken from VTU official website and presented for VTU students. The course code (17CS33), and for [&hellip;]<\/p>\n","protected":false},"author":2298,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_bbp_topic_count":0,"_bbp_reply_count":0,"_bbp_total_topic_count":0,"_bbp_total_reply_count":0,"_bbp_voice_count":0,"_bbp_anonymous_reply_count":0,"_bbp_topic_count_hidden":0,"_bbp_reply_count_hidden":0,"_bbp_forum_subforum_count":0,"footnotes":""},"categories":[4,39],"tags":[],"class_list":["post-7028","post","type-post","status-publish","format-standard","hentry","category-3rd-sem","category-is"],"_links":{"self":[{"href":"https:\/\/www.inspirenignite.com\/vtu\/wp-json\/wp\/v2\/posts\/7028","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.inspirenignite.com\/vtu\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.inspirenignite.com\/vtu\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/vtu\/wp-json\/wp\/v2\/users\/2298"}],"replies":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/vtu\/wp-json\/wp\/v2\/comments?post=7028"}],"version-history":[{"count":0,"href":"https:\/\/www.inspirenignite.com\/vtu\/wp-json\/wp\/v2\/posts\/7028\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.inspirenignite.com\/vtu\/wp-json\/wp\/v2\/media?parent=7028"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/vtu\/wp-json\/wp\/v2\/categories?post=7028"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/vtu\/wp-json\/wp\/v2\/tags?post=7028"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}