{"id":7831,"date":"2024-04-04T11:21:47","date_gmt":"2024-04-04T11:21:47","guid":{"rendered":"https:\/\/www.inspirenignite.com\/kl\/5279b-advanced-data-structures-lab-syllabus-for-cloud-computing-big-data-6th-sem-2021-revision-sitttr-professional-elective-ii\/"},"modified":"2024-05-29T06:23:06","modified_gmt":"2024-05-29T06:23:06","slug":"5279b-advanced-data-structures-lab-syllabus-for-cloud-computing-big-data-5th-sem-2021-revision-sitttr-professional-elective-ii","status":"publish","type":"post","link":"https:\/\/www.inspirenignite.com\/kl\/5279b-advanced-data-structures-lab-syllabus-for-cloud-computing-big-data-5th-sem-2021-revision-sitttr-professional-elective-ii\/","title":{"rendered":"5279B: Advanced Data Structures Lab Syllabus for Cloud Computing &amp; Big Data 5th Sem 2021 Revision SITTTR (Professional Elective-II)"},"content":{"rendered":"<p align=\"justify\">Advanced-Data Structures Lab&#8217;s detailed Cloud Computing &amp; Big Data (CC) syllabus for the 2021 revision curriculum has been taken from the <a class=\"rank-math-link\" style=\"color: inherit;\" href=\"http:\/\/www.sitttrkerala.ac.in\/\" target=\"_blank\" rel=\"noopener\">SITTTRs<\/a> official website and presented for the Cloud Computing &amp; Big Data (CC) students. For course code, course name, number of credits for a course and other scheme-related information visit the full semester subjects post below.<\/p>\n<p align=\"justify\">For the Cloud Computing &amp; Big Data 5th Sem scheme and its subjects, visit the <a class=\"rank-math-link\" href=\"..\/sitttr-diploma-cloud-computing-big-data-cc-syllabus-for-5th-sem-2021-revision\">Cloud Computing &amp; Big Data (CC) 5th Sem 2021 regulation scheme<\/a>. For the Professional Elective-II scheme and its subjects, refer to the <a class=\"rank-math-link\" href=\"..\/sitttr-cloud-computing-big-data-5th-sem-professional-elective-ii-syllabus-2021-revision\">Cloud Computing &amp; Big Data (CC) Professional Elective-II syllabus scheme<\/a>. The detailed syllabus of the advanced data structures lab is as follows.<\/p>\n<h4>Course Objectives:<\/h4>\n<ul>\n<li>Develop Python programs to perform advanced operations on graphs and trees.<\/li>\n<li>Implement Maps, Hash Tables and Set data structures in Python<\/li>\n<li>Develop Python programs for text-processing applications<\/li>\n<\/ul>\n<h4>Course Outcomes:<\/h4>\n<p>On completion of the course, students will be able to:<\/p>\n<ol>\n<li>Demonstrate graph algorithms for transitive closure, shortest path and minimum spanning tree<\/li>\n<li>Develop programs to perform operations on AVL trees<\/li>\n<li>Implement Maps, Hash Tables and Set data structures in Python<\/li>\n<li>Use text processing algorithms in Python<\/li>\n<\/ol>\n<h4>Module 1:<\/h4>\n<ol>\n<li>Implement Floyd Warshall algorithm to find transitive closure of a directed graph using Python<\/li>\n<li>Demonstrate Dijkstra&#8217;s shortest path algorithm<\/li>\n<li>Apply the Prim-Jarnik Algorithm to find the Minimum Spanning Tree of a graph<\/li>\n<li>Find the Minimum Spanning Tree of a graph using Kruskal&#8217;s Algorithm.<\/li>\n<\/ol>\n<h4>Module 2:<\/h4>\n<ol>\n<li>Develop a Python program to perform insert operations on AVL Trees.<\/li>\n<li>Implement delete operation on AVL Trees.<\/li>\n<\/ol>\n<h4>Module 3:<\/h4>\n<ol>\n<li>Using maps, develop a Python program for counting word frequencies in a document<\/li>\n<li>Implement a Hash table with separate chaining for collision resolution<\/li>\n<li>Implement a Hash table with linear probing for collision resolution<\/li>\n<li>Develop Python programs to implement the set ADT and perform set operations.<\/li>\n<\/ol>\n<h4>Module 4:<\/h4>\n<ol>\n<li>Implement pattern matching algorithm using the brute force approach<\/li>\n<li>Implement Huffman coding algorithm for text compression.<\/li>\n<li>Open-ended experiments<\/li>\n<\/ol>\n<h4>Text Books:<\/h4>\n<ol>\n<li>Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser, Data Structures and Algorithms in Python (An Indian Adaptation), Wiley; 1st edition (1 July 2021)<\/li>\n<\/ol>\n<h4>Reference Books:<\/h4>\n<ol>\n<li>Bradley N Miller, Problem-Solving with Algorithms and Data Structures Using Python, Franklin Beedle &amp; Assoc; Second edition (1 January 2013)<\/li>\n<li>Kent D. Lee, Steve Hubbard, Data Structures and Algorithms with Python, Springer, 2015<\/li>\n<\/ol>\n<h4>Online Resources<\/h4>\n<ol>\n<li>https:\/\/www.edureka.co\/blog\/data-structures-in-python\/<\/li>\n<li>https:\/\/realpython.com\/python-data-structures\/<\/li>\n<li>https:\/\/www.programiz.com\/dsa<\/li>\n<\/ol>\n<p align=\"justify\">For detailed syllabus of all other Cloud Computing &amp; Big Data subjects, 2021 revision curriculum, visit <a class=\"rank-math-link\" href=\"..\/category\/sitttr\/cc\">Cloud Computing &amp; Big Data (CC) 5th Sem subject syllabuses for 2021 revision<\/a>.<\/p>\n<p align=\"justify\">To see the syllabus of all other branches of the diploma 2021 revision curriculum, visit the <a class=\"rank-math-link\" href=\"https:\/\/www.inspirenignite.com\/kl\/sitttr-syllabus\/\">SITTTR diploma all branches syllabus.<\/a>.<\/p>\n<p align=\"justify\">To see the results of Cloud Computing &amp; Big Data of diploma 2021 revision curriculum, visit <a class=\"rank-math-link\" href=\"https:\/\/www.inspirenignite.com\/kl\/sitttr-results\/\"> SITTTR diploma results.<\/a>.<\/p>\n<p align=\"justify\">For all Cloud Computing &amp; Big Data academic calendars, visit the <a class=\"rank-math-link\" href=\"https:\/\/www.inspirenignite.com\/kl\/sitttr-academic-calendar\/\">Cloud Computing &amp; Big Data all semesters academic calendar<\/a> direct link.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Advanced-Data Structures Lab&#8217;s detailed Cloud Computing &amp; Big Data (CC) syllabus for the 2021 revision curriculum has been taken from the SITTTRs official website and presented for the Cloud Computing [&hellip;]<\/p>\n","protected":false},"author":2462,"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":[73],"tags":[],"class_list":["post-7831","post","type-post","status-publish","format-standard","hentry","category-cc"],"_links":{"self":[{"href":"https:\/\/www.inspirenignite.com\/kl\/wp-json\/wp\/v2\/posts\/7831","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.inspirenignite.com\/kl\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.inspirenignite.com\/kl\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/kl\/wp-json\/wp\/v2\/users\/2462"}],"replies":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/kl\/wp-json\/wp\/v2\/comments?post=7831"}],"version-history":[{"count":2,"href":"https:\/\/www.inspirenignite.com\/kl\/wp-json\/wp\/v2\/posts\/7831\/revisions"}],"predecessor-version":[{"id":8503,"href":"https:\/\/www.inspirenignite.com\/kl\/wp-json\/wp\/v2\/posts\/7831\/revisions\/8503"}],"wp:attachment":[{"href":"https:\/\/www.inspirenignite.com\/kl\/wp-json\/wp\/v2\/media?parent=7831"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/kl\/wp-json\/wp\/v2\/categories?post=7831"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/kl\/wp-json\/wp\/v2\/tags?post=7831"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}