{"id":9627,"date":"2018-09-01T07:46:52","date_gmt":"2018-09-01T07:46:52","guid":{"rendered":"https:\/\/www.inspirenignite.com\/jntuh\/?p=9627"},"modified":"2026-05-24T10:53:22","modified_gmt":"2026-05-24T05:23:22","slug":"jntuh-m-tech-2017-2018-r17-detailed-syllabus-advanced-algorithms-lab","status":"publish","type":"post","link":"https:\/\/www.inspirenignite.com\/jntuh\/jntuh-m-tech-2017-2018-r17-detailed-syllabus-advanced-algorithms-lab\/","title":{"rendered":"JNTUH M.Tech 2017-2018 (R17) Detailed Syllabus Advanced Algorithms Lab"},"content":{"rendered":"Advanced Algorithms Lab Detailed Syllabus for Computer Science and Engineering M.Tech first year first sem is covered here. This gives the details about credits, number of hours and other details along with reference books for the course.\r\n\r\nThe detailed syllabus for Advanced Algorithms Lab M.Tech 2017-2018 (R17) first year first sem is as follows.\r\n\r\nM.Tech. I Year I Sem.\r\n\r\n<strong>Course Objectives:<\/strong>\r\n<ol>\r\n \t<li>The fundamental design, analysis, and implementation of basic data structures.<\/li>\r\n \t<li>Basic concepts in the specification and analysis of programs.<\/li>\r\n \t<li>Principles for good program design, especially the uses of data abstraction.<\/li>\r\n \t<li>Sample Problems on Data structures:<\/li>\r\n<\/ol>\r\n<ul>\r\n \t<li>Write Java programs that use both recursive and non-recursive functions for implementing the following searching methods:<\/li>\r\n<\/ul>\r\n<ol>\r\n \t<li>Linear search<\/li>\r\n \t<li>Binary search<\/li>\r\n<\/ol>\r\n<ul>\r\n \t<li>Write Java programs to implement the following using arrays and linked lists<\/li>\r\n<\/ul>\r\n<ol>\r\n \t<li>List ADT<\/li>\r\n<\/ol>\r\n<ul>\r\n \t<li>Write Java programs to implement the following using an array.<\/li>\r\n<\/ul>\r\n<ol>\r\n \t<li>Stack ADT<\/li>\r\n \t<li>Queue ADT<\/li>\r\n<\/ol>\r\n<ul>\r\n \t<li>Write a Java program that reads an infix expression and converts the expression to postfix form. (Use stack ADT).<\/li>\r\n \t<li>Write a Java program to implement circular queue ADT using an array.<\/li>\r\n \t<li>Write a Java program that uses both a stack and a queue to test whether the given string is a palindrome or not.<\/li>\r\n \t<li>Write Java programs to implement the following using a singly linked list.<\/li>\r\n<\/ul>\r\n<ol>\r\n \t<li>Stack ADT<\/li>\r\n \t<li>Queue ADT<\/li>\r\n<\/ol>\r\n<ul>\r\n \t<li>Write Java programs to implement the deque (double ended queue) ADT using<\/li>\r\n<\/ul>\r\n<ol>\r\n \t<li>Array<\/li>\r\n \t<li>Singly linked list<\/li>\r\n \t<li>Doubly linked list.<\/li>\r\n<\/ol>\r\n<ul>\r\n \t<li>Write a Java program to implement priority queue ADT.<\/li>\r\n \t<li>Write a Java program to perform the following operations:<\/li>\r\n<\/ul>\r\n<ol>\r\n \t<li>Construct a binary search tree of elements.<\/li>\r\n \t<li>Search for a key element in the above binary search tree.<\/li>\r\n \t<li>Delete an element from the above binary search tree.<\/li>\r\n<\/ol>\r\n<ul>\r\n \t<li>\u00a0Write a Java program to implement all the functions of a dictionary (ADT) using Hashing.<\/li>\r\n \t<li>Write a Java program to implement Dijkstra\u2019s algorithm for Single source shortest path problem.<\/li>\r\n \t<li>Write Java programs that use recursive and non-recursive functions to traverse the given binary tree in<\/li>\r\n<\/ul>\r\n<ol>\r\n \t<li>Preorder<\/li>\r\n \t<li>Inorder<\/li>\r\n \t<li>Postorder.<\/li>\r\n<\/ol>\r\n<ul>\r\n \t<li>\u00a0Write Java programs for the implementation of bfs and dfs for a given graph.<\/li>\r\n \t<li>Write Java programs for implementing the following sorting methods:<\/li>\r\n<\/ul>\r\n<ol>\r\n \t<li>Bubble sort<\/li>\r\n \t<li>Merge sort<\/li>\r\n \t<li>Binary tree sort<\/li>\r\n \t<li>Insertion sort<\/li>\r\n \t<li>Heap sort<\/li>\r\n \t<li>Quick sort<\/li>\r\n \t<li>Radix sort<\/li>\r\n<\/ol>\r\n<ul>\r\n \t<li>Write a Java program to perform the following operations:<\/li>\r\n<\/ul>\r\n<ol>\r\n \t<li>Insertion into a B-tree<\/li>\r\n \t<li>Searching in a B-tree<\/li>\r\n<\/ol>\r\n<ul>\r\n \t<li>Write a Java program that implements Kruskal\u2019s algorithm to generate minimum cost spanning tree.<\/li>\r\n \t<li>Write a Java program that implements KMP algorithm for pattern matching.<\/li>\r\n<\/ul>\r\n<strong>REFERENCE BOOKS:<\/strong>\r\n<ul>\r\n \t<li>Data Structures and Algorithms in java, 3rd edition, A.Drozdek, Cengage Learning.<\/li>\r\n \t<li>Data Structures with Java, J.R.Hubbard, 2nd edition, Schaum\u2019s Outlines, TMH.<\/li>\r\n \t<li>Data Structures and algorithms in Java, 2nd Edition, R.Lafore, Pearson Education.<\/li>\r\n \t<li>Data Structures using Java, D.S.Malik and P.S. Nair, Cengage Learning.<\/li>\r\n \t<li>Data structures, Algorithms and Applications in java, 2nd Edition, S.Sahani, Universities Press.<\/li>\r\n \t<li>Design and Analysis of Algorithms, P. H. Dave and H.B.Dave, Pearson education.<\/li>\r\n \t<li>Data Structures and java collections frame work, W. J. Collins, Mc Graw Hill.<\/li>\r\n \t<li>Java: the complete reference, 7th edition, Herbert Schildt, TMH.<\/li>\r\n \t<li>Java for Programmers, P. J. Deitel and H. M. Deitel, Pearson education \/ Java: How to Program P. J. Deitel and H. M. Deitel , 8th edition, PHI.<\/li>\r\n \t<li>Java Programming, D.S. Malik, Cengage Learning.<\/li>\r\n \t<li>A Practical Guide to Data Structures and Algorithms using Java, S. Goldman &amp; K. Goldman, Chapman &amp; Hall\/CRC, Taylor &amp; Francis Group. (<strong>Note<\/strong>: Use packages like java.io, java.util, etc)<\/li>\r\n<\/ul>\r\nFor all other M.Tech 1st Year 1st Sem syllabus go to <a href=\"https:\/\/www.inspirenignite.com\/jntuh\/jntuh-first-year-first-sem-computer-science-and-engineering-for-m-tech-2017-2018-r17-batch\/\">JNTUH M.Tech Computer Science and Engineering 1st Year 1st Sem Course Structure for (R17) Batch.<\/a>\r\n\r\nAll details and yearly new syllabus will be updated here time to time. Subscribe, like us on facebook and follow us on google plus for all updates.\r\n\r\nDo share with friends and in case of questions please feel free drop a comment.\n\n<h2>Download iStudy App (Android &amp; iOS)<\/h2>\n<div style=\"width: 100%;text-align: center;background: #f0f7ff;border: 1px solid #d9e8ff;border-radius: 10px;padding: 12px 10px;margin: 8px 0 12px 0\">\n<p style=\"margin: 0 0 8px 0\">Get instant JNTUH updates, timetables, results, and notices on mobile.<\/p>\n<div style=\"justify-content: center;align-items: flex-start;gap: 24px;flex-wrap: wrap\">\n<div style=\"flex-direction: column;align-items: center;gap: 2px\"><img decoding=\"async\" style=\"height: 54px;width: auto\" src=\"https:\/\/play.google.com\/intl\/en_us\/badges\/static\/images\/badges\/en_badge_web_generic.png\" alt=\"Get it on Google Play\" \/>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0\u00a0<img decoding=\"async\" style=\"height: 80px;width: 80px\" src=\"https:\/\/api.qrserver.com\/v1\/create-qr-code\/?size=120x120&amp;data=https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" alt=\"Android app QR code\" \/><\/div>\n<div>\u00a0<\/div>\n<div style=\"flex-direction: column;align-items: center;gap: 2px\"><a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\">Android App<\/a><\/div>\n<div>\u00a0<\/div>\n<div style=\"flex-direction: column;align-items: center;gap: 2px\"><img decoding=\"async\" style=\"height: 40px;width: auto\" src=\"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/3\/3c\/Download_on_the_App_Store_Badge.svg\" alt=\"Download on the App Store\" \/>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0\u00a0<img decoding=\"async\" style=\"height: 80px;width: 80px\" src=\"https:\/\/api.qrserver.com\/v1\/create-qr-code\/?size=120x120&amp;data=https:\/\/apps.apple.com\/us\/app\/istudy-app-syllabus-papers\/id6478500231\" alt=\"iOS app QR code\" \/><\/div>\n<div>\u00a0<\/div>\n<div style=\"flex-direction: column;align-items: center;gap: 2px\"><a href=\"https:\/\/apps.apple.com\/us\/app\/istudy-app-syllabus-papers\/id6478500231\" target=\"_blank\" rel=\"noopener\">iOS App <\/a><\/div>\n<\/div>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Advanced Algorithms Lab Detailed Syllabus for Computer Science and Engineering M.Tech first year first sem is covered here. This gives the details about credits, number of hours and other details [&hellip;]<\/p>\n","protected":false},"author":2259,"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":[62,73],"tags":[],"class_list":["post-9627","post","type-post","status-publish","format-standard","hentry","category-syllabus","category-m-tech"],"_links":{"self":[{"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/posts\/9627","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/users\/2259"}],"replies":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/comments?post=9627"}],"version-history":[{"count":3,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/posts\/9627\/revisions"}],"predecessor-version":[{"id":40448,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/posts\/9627\/revisions\/40448"}],"wp:attachment":[{"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/media?parent=9627"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/categories?post=9627"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/tags?post=9627"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}