{"id":572,"date":"2009-08-28T12:17:53","date_gmt":"2009-08-28T16:17:53","guid":{"rendered":"http:\/\/www.bu.edu\/csmet\/?page_id=572"},"modified":"2026-05-13T16:30:29","modified_gmt":"2026-05-13T20:30:29","slug":"cs566","status":"publish","type":"page","link":"https:\/\/www.bu.edu\/csmet\/academic-programs\/courses\/cs566\/","title":{"rendered":"Analysis of Algorithms"},"content":{"rendered":"<style><span data-mce-type=\"bookmark\" style=\"display: inline-block; width: 0px; overflow: hidden; line-height: 0;\" class=\"mce_SELRES_start\">\ufeff<\/span><span data-mce-type=\"bookmark\" style=\"display: inline-block; width: 0px; overflow: hidden; line-height: 0;\" class=\"mce_SELRES_start\">\ufeff<\/span>p {margin-bottom:0px;} .course-feed .cf-course h4 {display: none; white-space: wrap;} .button{width:125px;}<\/style>\n<hr \/>\n<div class=\"course-feed\"><div class=\"cf-course\">\n\t<h4>Analysis of Algorithms<\/h4>\n\t<p class=\"meta\">MET CS 566 (4 credits)<\/p>\n\t\n\t<p>Prerequisites: MET CS 342 or MET CS 526 or consent of instructor. Learn methods for designing and analyzing algorithms while practicing hands-on programming skills. Topics include divide-and-conquer, sorting, dynamic programming, greedy algorithms, advanced data structures, graph algorithms (shortest path, spanning trees, tree traversals), matrix operations, and NP-completeness.<\/p>\n\t\n\t<p class=\"\"><em>2026SPRGMETCS566A1, Jan 20th to Apr 30th 2026<\/em><\/p>\n<div class=\"responsive-table\">\n<table>\n\t<tr>\n\t\t<th>Days<\/th>\n\t\t<th>Start<\/th>\n\t\t<th>End<\/th>\n\t\t<th>Type<\/th>\n\t\t<th>Bldg<\/th>\n\t\t<th>Room<\/th>\n\t<\/tr>\n\t<tr>\n\t<td>M<\/td>\n\t<td>06:00 PM<\/td>\n\t<td>08:45 PM<\/td>\n\t<td><\/td>\n\t<td>SHA<\/td>\n\t<td>201<\/td>\n<\/tr>\n<\/table>\n<\/div>\n<\/div><\/div>\n<p><strong>Format &amp; Syllabus:<\/strong><\/p>\n<div class=\"btn-group\">\n<div class=\"dropdown\">\n<p><button class=\"button\">On Campus<\/button><\/p>\n<div class=\"dropdown-content\">\n<p><a href=\"\/csmet\/files\/2025\/10\/CS566-A2-Syllabus-Fall2025.pdf\"><\/a><a href=\"\/csmet\/files\/2026\/01\/Syllabus_MET-CS566_Analysis-of-Algorithms_Ming-Zhang.pdf\">566 A1 SPRG26<\/a><a href=\"\/csmet\/files\/2025\/10\/CS566-A2-Syllabus-Fall2025.pdf\">566 A2 FALL25<\/a><a href=\"\/csmet\/files\/2024\/08\/566-A1-CS-Analysis-Of-Algorithms-Chertushkin-2024.pdf\"><\/a><a href=\"\/csmet\/files\/2025\/01\/CS566-A1-Analysis-Of-Algorithms-Chertushkin-2024-v5.pdf\"><\/a><a href=\"\/csmet\/files\/2025\/10\/Syllabus_MET-CS566_Analysis-of-Algorithms_Ming-Zhang.pdf\">CS566 FALL25<\/a><a href=\"\/csmet\/files\/2025\/01\/CS566-A1-Analysis-Of-Algorithms-Chertushkin-2024-v5.pdf\">CS566 A1 SPRG25<\/a><a href=\"\/csmet\/files\/2025\/01\/CS566-A2-Syllabus-Sprg2025.pdf\">CS566 A2 SPRG25<\/a><a href=\"\/csmet\/files\/2025\/01\/CS566-A3-Syllabus-Sprg2025.pdf\">CS566 A3 SPRG25<\/a><a href=\"\/csmet\/files\/2024\/08\/566-A1-CS-Analysis-Of-Algorithms-Chertushkin-2024.pdf\">CS566 A1 FA24<\/a><a href=\"\/csmet\/files\/2024\/08\/566-A2-Syllabus-Fall2024-CS.pdf\">CS566 A2 FA24<\/a><a href=\"\/csmet\/files\/2024\/08\/566-A3-Syllabus-Fall2024-CS.pdf\">CS566 A3 FA24<\/a><a href=\"\/csmet\/files\/2024\/08\/566-A5-Syllabus_MET-CS_Analysis-of-Algorithms_Ming-Zhang.pdf\">CS566 A5 FA24<\/a><a href=\"\/csmet\/files\/2024\/01\/CS-566-Ming-Zhang.pdf\">CS566A1 SP24<\/a><a href=\"\/csmet\/files\/2024\/01\/CS-566-A2-Alexander-Belyaev.docx\">CS566A2 SP24<\/a><a href=\"\/csmet\/files\/2024\/01\/CS-566-A3-Alexander-Belyaev.docx\">CS566A3 SP24<\/a><a href=\"\/csmet\/files\/2024\/01\/CS-566-Ming-Zhang.pdf\"><\/a><a href=\"\/csmet\/files\/2023\/09\/CS566-A1-Analysis-Of-Algorithms-Chertushkin.pdf\">CS566A1F23<\/a><a href=\"\/csmet\/files\/2022\/09\/Syllabus_MET-CS566_Analysis-of-Algorithms_Ming-Zhang.docx\">CS566A3 F22<\/a><a href=\"\/csmet\/files\/2022\/01\/CS-566-A2-Syllabus-Spring2022.pdf\">CS566A2 SP22<\/a><a href=\"\/csmet\/files\/2022\/01\/CS-566-A1-Syllabus-Spring2022.pdf\">CS566A1 SPR22<\/a><a href=\"\/csmet\/files\/2021\/05\/CS566-Syllabus-Summer-2021.pdf\">CS566 SUM21<\/a><\/p>\n<\/div>\n<\/div>\n<div class=\"dropdown\">\n<p><button class=\"button\">Online<\/button><\/p>\n<div class=\"dropdown-content\"><a href=\"\/csmet\/files\/2025\/10\/METCS566_Syllabus_Online-1.pdf\"><\/a><a href=\"\/csmet\/files\/2026\/05\/METCS566_Syllabus_Online_Summer-2026.pdf\">CS566 SUM26<\/a><a href=\"\/csmet\/files\/2025\/10\/METCS566_Syllabus_Online-1.pdf\">CS566 FALL25<\/a><a href=\"\/csmet\/files\/2022\/08\/MET_CS566-O1_Spring-2022_Analys-of-Algrt.pdf\"><\/a><a href=\"\/csmet\/files\/2025\/01\/Syllabus25.pdf\"><\/a><a href=\"\/csmet\/files\/2025\/10\/METCS566_Syllabus_Online.pdf\">CS566 SUM25<\/a><a href=\"\/csmet\/files\/2025\/01\/Syllabus25.pdf\">CS566 SPRG25<\/a><a href=\"\/csmet\/files\/2022\/08\/MET_CS566-O1_Spring-2022_Analys-of-Algrt.pdf\">CS566 SPRG22<\/a><a href=\"\/csmet\/files\/2021\/12\/CS566-O1-Syllabus-Fall-2021.pdf\">CS566 FALL21<\/a><\/div>\n<\/div>\n<div class=\"dropdown\"><button disabled=\"disabled\" class=\"button\">Blended<\/button><\/div>\n<\/div>\n<div class=\"clearfloat\"><\/div>\n<h5><\/h5>\n","protected":false},"excerpt":{"rendered":"<p>Format &amp; Syllabus: On Campus 566 A1 SPRG26566 A2 FALL25CS566 FALL25CS566 A1 SPRG25CS566 A2 SPRG25CS566 A3 SPRG25CS566 A1 FA24CS566 A2 FA24CS566 A3 FA24CS566 A5 FA24CS566A1 SP24CS566A2 SP24CS566A3 SP24CS566A1F23CS566A3 F22CS566A2 SP22CS566A1 SPR22CS566 SUM21 Online CS566 SUM26CS566 FALL25CS566 SUM25CS566 SPRG25CS566 SPRG22CS566 FALL21 Blended<\/p>\n","protected":false},"author":1719,"featured_media":0,"parent":7301,"menu_order":39,"comment_status":"closed","ping_status":"closed","template":"page-templates\/no-sidebars.php","meta":[],"_links":{"self":[{"href":"https:\/\/www.bu.edu\/csmet\/wp-json\/wp\/v2\/pages\/572"}],"collection":[{"href":"https:\/\/www.bu.edu\/csmet\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.bu.edu\/csmet\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/csmet\/wp-json\/wp\/v2\/users\/1719"}],"replies":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/csmet\/wp-json\/wp\/v2\/comments?post=572"}],"version-history":[{"count":52,"href":"https:\/\/www.bu.edu\/csmet\/wp-json\/wp\/v2\/pages\/572\/revisions"}],"predecessor-version":[{"id":31761,"href":"https:\/\/www.bu.edu\/csmet\/wp-json\/wp\/v2\/pages\/572\/revisions\/31761"}],"up":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/csmet\/wp-json\/wp\/v2\/pages\/7301"}],"wp:attachment":[{"href":"https:\/\/www.bu.edu\/csmet\/wp-json\/wp\/v2\/media?parent=572"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}