{"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-11-17T13:33:07","modified_gmt":"2026-11-17T18:33:07","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>2026FALLMETCS566A1, Sep 2nd to Dec 10th 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>CAS<\/td>\n\t<td>228<\/td>\n<\/tr>\n<\/table>\n<\/div><p class=\"\"><em>2026FALLMETCS566A2, Sep 2nd to Dec 10th 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>T<\/td>\n\t<td>06:00 PM<\/td>\n\t<td>08:45 PM<\/td>\n\t<td><\/td>\n\t<td>CAS<\/td>\n\t<td>203<\/td>\n<\/tr>\n<\/table>\n<\/div><p class=\"\"><em>2027SPRGMETCS566A1, Jan 19th to Apr 29th 2027<\/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>CAS<\/td>\n\t<td>324<\/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\"><\/a><a href=\"\/csmet\/files\/2026\/11\/METCS566_A2.pdf\">566 A2 FALL26<\/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\/2024\/08\/566-A1-CS-Analysis-Of-Algorithms-Chertushkin-2024.pdf\">CS566 A1 FA24<\/a><a href=\"\/csmet\/files\/2024\/01\/CS-566-Ming-Zhang.pdf\">CS566A1 SP24<\/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\"><\/a><a href=\"\/csmet\/files\/2026\/11\/METCS566_O1.pdf\">566 O1 FALL26<\/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 A2 FALL26566 A1 SPRG26566 A2 FALL25CS566 FALL25CS566 A1 SPRG25CS566 A1 FA24CS566A1 SP24 Online 566 O1 FALL26CS566 SUM26CS566 FALL25CS566 SUM25CS566 SPRG25CS566 SPRG22CS566 FALL21 Blended<\/p>\n","protected":false},"author":1719,"featured_media":0,"parent":7301,"menu_order":38,"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":53,"href":"https:\/\/www.bu.edu\/csmet\/wp-json\/wp\/v2\/pages\/572\/revisions"}],"predecessor-version":[{"id":32408,"href":"https:\/\/www.bu.edu\/csmet\/wp-json\/wp\/v2\/pages\/572\/revisions\/32408"}],"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}]}}