{"id":13845,"date":"2020-08-27T06:41:18","date_gmt":"2020-08-27T06:41:18","guid":{"rendered":"https:\/\/www.inspirenignite.com\/mh\/itdlo5011-advanced-data-structures-analysis-of-algorithms-syllabus-for-it-5th-sem-2018-pattern-mumbai-university-department-level-optional-course-1\/"},"modified":"2020-08-27T06:41:18","modified_gmt":"2020-08-27T06:41:18","slug":"itdlo5011-advanced-data-structures-analysis-of-algorithms-syllabus-for-it-5th-sem-2018-pattern-mumbai-university-department-level-optional-course-1","status":"publish","type":"post","link":"https:\/\/www.inspirenignite.com\/mh\/itdlo5011-advanced-data-structures-analysis-of-algorithms-syllabus-for-it-5th-sem-2018-pattern-mumbai-university-department-level-optional-course-1\/","title":{"rendered":"ITDLO5011: Advanced Data Structures &amp; Analysis of Algorithms Syllabus for IT 5th Sem 2018 Pattern Mumbai University (Department Level Optional Course-1)"},"content":{"rendered":"<p align=\"justify\">Advanced Data Structures &amp; Analysis of Algorithms detailed syllabus scheme for Information Technology (IT), 2018 regulation has been taken from the <a href=\"https:\/\/mu.ac.in\/syllabus\" style=\"color: inherit\" target=\"_blank\" rel=\"noopener\">MU<\/a> official website and presented for the Bachelor of Engineering students. For Course Code, Course Title, Test 1, Test 2, Avg, End Sem Exam, Team Work, Practical, Oral, Total, and other information, do visit full semester subjects post given below. <\/p>\n<p align=\"justify\">For 5th Sem Scheme of Information Technology (IT), 2018 Pattern, do visit <a href=\"mumbai-university-information-technology-5th-sem-syllabus-2018-pattern\">IT 5th Sem Scheme, 2018 Pattern<\/a>. For the Department Level Optional Course-1 scheme of 5th Sem 2018 regulation, refer to <a href=\"department-level-optional-course-1-syllabus-scheme-for-it-5th-sem-2018-pattern-mumbai-university\">IT 5th Sem Department Level Optional Course-1 Scheme 2018 Pattern<\/a>. The detail syllabus for advanced data structures &amp; analysis of algorithms is as follows.<\/p>\n<h2 align=\"center\">Advanced Data Structures &amp; Analysis of Algorithms Syllabus for Information Technology TE 5th Sem 2018 Pattern Mumbai University<\/h2>\n<h4>Course Objectives:<\/h4>\n<p id=\"istudy\" style=\"text-align:center\">For the complete Syllabus, results, class timetable, and many other features kindly download the <a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\">iStudy App<\/a><br \/><b> It is a lightweight, easy to use, no images, and no pdfs platform to make students&#8217;s lives easier.<\/b><br \/><a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy&amp;pcampaignid=pcampaignidMKT-Other-global-all-co-prtnr-py-PartBadge-Mar2515-1\" target=\"_blank\" rel=\"noopener\"><img decoding=\"async\" src=\"https:\/\/play.google.com\/intl\/en_us\/badges\/static\/images\/badges\/en_badge_web_generic.png\" alt=\"Get it on Google Play\" style=\"height:65px\"><\/a>.  <\/p>\n<h4>Course Outcomes:<\/h4>\n<p align=\"justify\">\n<ol>\n<li>Students will be able to choose appropriate advanced data structure for given problem.<\/li>\n<li>Students will be able to calculate complexity.<\/li>\n<li>Students will be able to select appropriate design techniques to solve real world problems.<\/li>\n<li>Students will able to apply the dynamic programming technique to solve the problems.<\/li>\n<li>Students will be able to apply the greedy programming technique to solve the problems.<\/li>\n<li>Students will be able to select a proper pattern matching algorithm for given problem.<\/li>\n<\/ol>\n<h4>Prerequisites:<\/h4>\n<p align=\"justify\">\nKnowledge Any Programming Language, Data structures and Analysis<\/p>\n<h4>Module I<\/h4>\n<p id=\"istudy\" style=\"text-align:center\">For the complete Syllabus, results, class timetable, and many other features kindly download the <a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\">iStudy App<\/a><br \/><b> It is a lightweight, easy to use, no images, and no pdfs platform to make students&#8217;s lives easier.<\/b><br \/><a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy&amp;pcampaignid=pcampaignidMKT-Other-global-all-co-prtnr-py-PartBadge-Mar2515-1\" target=\"_blank\" rel=\"noopener\"><img decoding=\"async\" src=\"https:\/\/play.google.com\/intl\/en_us\/badges\/static\/images\/badges\/en_badge_web_generic.png\" alt=\"Get it on Google Play\" style=\"height:65px\"><\/a>.  <\/p>\n<h4>Module II<\/h4>\n<p align=\"justify\">\nAdvanced Data Structures<\/p>\n<ul>\n<li>Introduction<\/li>\n<li>AVL tree<\/li>\n<li>Huffman algorithm<\/li>\n<li>B\/B+ tree<\/li>\n<li>2-3 tree operations<\/li>\n<li>Red-Black Trees<\/li>\n<li>tries<\/li>\n<li>Heap operations<\/li>\n<li>Implementation of priority queue using heap<\/li>\n<li>Topological sort Analysis of All problems 11 CO1 CO2 CO3<\/li>\n<\/ul>\n<h4>Module III<\/h4>\n<p align=\"justify\">\nDivide and Conquer<\/p>\n<ul>\n<li>Introduction<\/li>\n<li>Binary search<\/li>\n<li>Finding the minimum and maximum<\/li>\n<li>Merge sort<\/li>\n<li>Quick sort<\/li>\n<li>Strassens matrix multiplication Analysis of All problems 7 CO2 CO3<\/li>\n<\/ul>\n<h4>Module IV<\/h4>\n<p id=\"istudy\" style=\"text-align:center\">For the complete Syllabus, results, class timetable, and many other features kindly download the <a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\">iStudy App<\/a><br \/><b> It is a lightweight, easy to use, no images, and no pdfs platform to make students&#8217;s lives easier.<\/b><br \/><a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy&amp;pcampaignid=pcampaignidMKT-Other-global-all-co-prtnr-py-PartBadge-Mar2515-1\" target=\"_blank\" rel=\"noopener\"><img decoding=\"async\" src=\"https:\/\/play.google.com\/intl\/en_us\/badges\/static\/images\/badges\/en_badge_web_generic.png\" alt=\"Get it on Google Play\" style=\"height:65px\"><\/a>.  <\/p>\n<h4>Module V<\/h4>\n<p align=\"justify\">\nDynamic algorithms And NP-Hard and NP- Complete Introduction Dynamic algorithms<\/p>\n<ul>\n<li>All pair shortest path<\/li>\n<li>0\/1 knapsack<\/li>\n<li>Travelling salesman problem<\/li>\n<li>Coin Changing Problem<\/li>\n<li>Matrix Chain Multiplication<\/li>\n<li>Flow shop scheduling<\/li>\n<li>Optimal binary search tree (OBST)<\/li>\n<li>Analysis of All problems<\/li>\n<li>Introduction to NP-Hard And NP-Complete Problems 8 CO2 CO3 CO4<\/li>\n<\/ul>\n<h4>Module VI<\/h4>\n<p align=\"justify\">\nString Matching<\/p>\n<ul>\n<li>introduction<\/li>\n<li>The naive string matching algorithm<\/li>\n<li>Rabin Karp algorithm<\/li>\n<li>Knuth-Morris-Pratt algorithm (KMP)<\/li>\n<li>Longest common subsequence(LCS)<\/li>\n<li>Analysis of All problems<\/li>\n<li>Genetic algorithms 6 CO2 CO3 CO6<\/li>\n<\/ul>\n<h4>Text Books:<\/h4>\n<p id=\"istudy\" style=\"text-align:center\">For the complete Syllabus, results, class timetable, and many other features kindly download the <a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\">iStudy App<\/a><br \/><b> It is a lightweight, easy to use, no images, and no pdfs platform to make students&#8217;s lives easier.<\/b><br \/><a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy&amp;pcampaignid=pcampaignidMKT-Other-global-all-co-prtnr-py-PartBadge-Mar2515-1\" target=\"_blank\" rel=\"noopener\"><img decoding=\"async\" src=\"https:\/\/play.google.com\/intl\/en_us\/badges\/static\/images\/badges\/en_badge_web_generic.png\" alt=\"Get it on Google Play\" style=\"height:65px\"><\/a>.  <\/p>\n<h4>Reference Books:<\/h4>\n<p align=\"justify\">\n<ol>\n<li>Data Structures and Algorithms in C++, Goodritch, Tamassia, Mount, WILEY.<\/li>\n<li>Data Structures using C, Reema Thareja, OXFORD.<\/li>\n<li>Data Structures and Algorithm Analysis in C, Mark A. Weiss, Pearson.<\/li>\n<\/ol>\n<h4>Assessment:<\/h4>\n<p align=\"justify\">\nInternal Assessment for 20 marks: Consisting of Two Compulsory Class Tests Approximately 40% to 50% of syllabus content must be covered in First test and remaining 40% to 50% of syllabus contents must be covered in second test. <b>End Semester Theory Examination:<\/b> Some guidelines for setting the question papers are as:<\/p>\n<ul>\n<li>Weightage of each module in end semester examination is expected to be\/will be proportional to number of respective lecture hours mentioned in the syllabus.<\/li>\n<li>Question paper will comprise of total six questions, each carrying 20 marks.<\/li>\n<li>Q.1 will be compulsory and should cover maximum contents of the syllabus.<\/li>\n<li>Remaining question will be mixed in nature (for example if Q.2 has part<\/li>\n<ol type=\"i\">\n<li>from module 3 then part<\/li>\n<li>will be from any other module. (Randomly selected from all the modules)<\/li>\n<\/ol>\n<li>Total four questions need to be solved.<\/li>\n<\/ul>\n<p align=\"justify\">For detail Syllabus of all subjects of Information Technology (IT) 5th Sem 2018 regulation, visit <a href=\"..\/category\/it+5th-sem\">IT 5th Sem Subjects <\/a>of 2018 Pattern.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Advanced Data Structures &amp; Analysis of Algorithms detailed syllabus scheme for Information Technology (IT), 2018 regulation has been taken from the MU official website and presented for the Bachelor of [&hellip;]<\/p>\n","protected":false},"author":2351,"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":[84],"tags":[],"class_list":["post-13845","post","type-post","status-publish","format-standard","hentry","category-it"],"_links":{"self":[{"href":"https:\/\/www.inspirenignite.com\/mh\/wp-json\/wp\/v2\/posts\/13845","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.inspirenignite.com\/mh\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.inspirenignite.com\/mh\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/mh\/wp-json\/wp\/v2\/users\/2351"}],"replies":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/mh\/wp-json\/wp\/v2\/comments?post=13845"}],"version-history":[{"count":0,"href":"https:\/\/www.inspirenignite.com\/mh\/wp-json\/wp\/v2\/posts\/13845\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.inspirenignite.com\/mh\/wp-json\/wp\/v2\/media?parent=13845"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/mh\/wp-json\/wp\/v2\/categories?post=13845"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/mh\/wp-json\/wp\/v2\/tags?post=13845"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}