{"id":33048,"date":"2021-05-21T08:08:56","date_gmt":"2021-05-21T08:08:56","guid":{"rendered":"https:\/\/www.inspirenignite.com\/anna-university\/it5401-object-oriented-programming-and-advanced-data-structures-syllabus-for-it-4th-sem-2019-regulation-anna-university\/"},"modified":"2021-05-21T08:08:56","modified_gmt":"2021-05-21T08:08:56","slug":"it5401-object-oriented-programming-and-advanced-data-structures-syllabus-for-it-4th-sem-2019-regulation-anna-university","status":"publish","type":"post","link":"https:\/\/www.inspirenignite.com\/anna-university\/it5401-object-oriented-programming-and-advanced-data-structures-syllabus-for-it-4th-sem-2019-regulation-anna-university\/","title":{"rendered":"IT5401: Object Oriented Programming and Advanced Data Structures Syllabus for IT 4th Sem 2019 Regulation Anna University"},"content":{"rendered":"

Object Oriented Programming and Advanced Data Structures detailed syllabus for Information Technology (IT) for 2019 regulation curriculum has been taken from the Anna Universities<\/a> official website and presented for the IT students. For course code, course name, number of credits for a course and other scheme related information, do visit full semester subjects post given below. <\/p>\n

For Information Technology 4th Sem scheme and its subjects, do visit IT 4th Sem 2019 regulation scheme<\/a>. The detailed syllabus of object oriented programming and advanced data structures is as follows. <\/p>\n

Object Oriented Programming and Advanced Data Structures<\/title><\/p>\n<h4>Course Objective:<\/h4>\n<p id=\"istudy\" style=\"text-align:center\">For the complete syllabus, results, class timetable, and many other features kindly download the <a class=\"rank-math-link\" 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’s lives easier.<\/b><br \/><a class=\"rank-math-link\" href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy&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>Unit I<\/h4>\n<p align=\"justify\">\n <strong>Object Oriented Programming Fundamentals<\/strong><br \/>\n Data Abstraction – Encapsulation – Class – Object – Constructors – Static members -Constant members – Member functions – Pointers – References – Role of “this” Pointer -String Handling – Copy Constructor – Polymorphism – Function Overloading – Operators Overloading – Dynamic Memory Allocation.<\/p>\n<p><i>Suggested Activities:<\/i>\n <\/p>\n<ul>\n<li>Flipped Classroom – Features of OOP, Pointers.<\/li>\n<li>External learning – Dynamic memory allocation operators and its usage.<\/li>\n<li>Exploration of examples on static functions and usage of “this” pointer.<\/li>\n<li>Exploration of the usage of reference variables, pointer to reference and reference to a pointer.<\/li>\n<li>Application development using Friend functions and function overloading.<\/li>\n<\/ul>\n<p><i>Suggested Evaluation Methods:<\/i>\n <\/p>\n<ul>\n<li>Assignments on the usage of dynamic memory allocation operators, Friend functions and reference variables.<\/li>\n<li>Quizzes on pointers and usage of pointers.<\/li>\n<li>Demonstration of the application development.<\/li>\n<\/ul>\n<h4>Unit II<\/h4>\n<p id=\"istudy\" style=\"text-align:center\">For the complete syllabus, results, class timetable, and many other features kindly download the <a class=\"rank-math-link\" 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’s lives easier.<\/b><br \/><a class=\"rank-math-link\" href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy&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>Unit III<\/h4>\n<p align=\"justify\">\n <strong>Advanced Non-Linear Data Structures<\/strong><br \/>\n AVL Trees – Splay Trees – B-Trees – Red Black Trees – Leftist Heaps – Binomial Heap.<\/p>\n<p><i>Suggested Activities:<\/i>\n <\/p>\n<ul>\n<li>Flipped classroom on binary search trees and binary heap concepts.<\/li>\n<li>External learning – Fibonacci Heap, Tries.<\/li>\n<li>Exploration of application of trees where trees can be applied for real time problems.<\/li>\n<li>Practical – Design and Implementation of a suitable tree\/heap structure for solving a given real time problem such as implementation of syntax trees in compilers\/ implementation of Binary Space Partition in video games\/order statistics problem.<\/li>\n<\/ul>\n<p><i>Suggested Evaluation Methods:<\/i>\n <\/p>\n<ul>\n<li>Assignments on Fibonacci Heaps, Tries, Real time problem solving using Trees\/Heaps.<\/li>\n<li>Quizzes on BST, Binary Heap.<\/li>\n<li>Demonstration of practical learning component.<\/li>\n<\/ul>\n<h4>Unit 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 class=\"rank-math-link\" 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’s lives easier.<\/b><br \/><a class=\"rank-math-link\" href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy&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>Unit V<\/h4>\n<p align=\"justify\">\n <strong>Advanced Graph Algorithms<\/strong><br \/>\n Applications of Depth First Search – Undirected Graphs – Biconnectivity – Directed Graph -Finding Strong Components – All Pair Shortest paths – Floyd Warshall algorithm – Network Flow Problem – A Simple Maximum Flow Algorithm.<\/p>\n<p><i>Suggested Activities:<\/i>\n <\/p>\n<ul>\n<li>Flipped Classroom on BFS and its applications.<\/li>\n<li>External learning – Inline memory data structures.<\/li>\n<li>Exploration of more applications of DFS and its usage in real time scenario.<\/li>\n<li>Simulation of All Pair Shortest Path with various graphs.<\/li>\n<\/ul>\n<p><i>Suggested Evaluation Methods:<\/i>\n <\/p>\n<ul>\n<li>Assignments on inline memory data structures and application of a DFS algorithm to solve a real time problem.<\/li>\n<li>Quizzes on BFS and few more applications of DFS.<\/li>\n<\/ul>\n<h4>Course Outcome:<\/h4>\n<p id=\"istudy\" style=\"text-align:center\">For the complete syllabus, results, class timetable, and many other features kindly download the <a class=\"rank-math-link\" 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’s lives easier.<\/b><br \/><a class=\"rank-math-link\" href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy&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>Text Books:<\/h4>\n<p align=\"justify\">\n<ol>\n<li>Mark Allen Weiss, “Data Structures and Algorithm Analysis in C++” , Fourth Edition, Pearson Education, 2013.<\/li>\n<li>Herbert Schildt, “C++ The Complete Reference”, Fourth Edition, McGraw Hill Education, 2003.<\/li>\n<\/ol>\n<h4>References:<\/h4>\n<p align=\"justify\">\n<ol>\n<li>Paul Deitel, Harvey Deitel, “C++ How to Program”, Tenth Edition, Pearson Education, 2017.<\/li>\n<li>Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, “Introduction to Algorithms” , Third Edition, McGraw Hill, 2009.<\/li>\n<li>Robert Sedgewick, “Algorithms in C++”, Third Edition, Pearson Education , 1998.<\/li>\n<li>Bjarne Stroustrup, “The C++ Programming Language”, Fourth Edition, Pearson Education, 2014.<\/li>\n<li>Michael T, Goodrich, Roberto Tamassia, David Mount, “”Data Structures and Algorithms in C++”, Seventh Edition, Wiley Publishers, 2004.<\/li>\n<\/ol>\n<h4>Course Outcome:<\/h4>\n<p id=\"istudy\" style=\"text-align:center\">For the complete syllabus, results, class timetable, and many other features kindly download the <a class=\"rank-math-link\" 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’s lives easier.<\/b><br \/><a class=\"rank-math-link\" href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy&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 Outcome:<\/h4>\n<p align=\"justify\">\n<p align=\"justify\">For detailed syllabus of all other subjects of Information Technology, 2019 regulation curriculum do visit <a class=\"rank-math-link\" href=\"..\/category\/it+4th-sem\">IT 4th Sem subject syllabuses for 2019 regulation<\/a>. <\/p>\n<p align=\"justify\">For all Information Technology results, visit <a class=\"rank-math-link\" href=\"https:\/\/www.inspirenignite.com\/anna-university\/anna-university-results\/\">Anna University IT all semester results<\/a> direct link. <\/p>\n","protected":false},"excerpt":{"rendered":"<p>Object Oriented Programming and Advanced Data Structures detailed syllabus for Information Technology (IT) for 2019 regulation curriculum has been taken from the Anna Universities official website and presented for the […]<\/p>\n","protected":false},"author":2297,"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":[47,72],"tags":[],"class_list":["post-33048","post","type-post","status-publish","format-standard","hentry","category-4th-sem","category-it"],"_links":{"self":[{"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/posts\/33048","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/users\/2297"}],"replies":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/comments?post=33048"}],"version-history":[{"count":0,"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/posts\/33048\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/media?parent=33048"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/categories?post=33048"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/tags?post=33048"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}