{"id":22,"date":"2025-06-04T14:11:24","date_gmt":"2025-06-04T20:11:24","guid":{"rendered":"https:\/\/courses.cs.colostate.edu\/cs003\/?page_id=22"},"modified":"2026-01-20T11:07:44","modified_gmt":"2026-01-20T18:07:44","slug":"syllabus","status":"publish","type":"page","link":"https:\/\/courses.cs.colostate.edu\/cs420\/syllabus\/","title":{"rendered":"Syllabus"},"content":{"rendered":"<style>.kb-table-container22_04de4b-1f{overflow-x:auto;}.kb-table-container .kb-table22_04de4b-1f th{padding-top:var(--global-kb-spacing-xxs, 0.5rem);padding-right:var(--global-kb-spacing-xxs, 0.5rem);padding-bottom:var(--global-kb-spacing-xxs, 0.5rem);padding-left:var(--global-kb-spacing-xxs, 0.5rem);text-align:center;}.kb-table-container .kb-table22_04de4b-1f caption{text-align:center;}.kb-table-container .kb-table22_04de4b-1f td{padding-top:var(--global-kb-spacing-xxs, 0.5rem);padding-right:var(--global-kb-spacing-xxs, 0.5rem);padding-bottom:var(--global-kb-spacing-xxs, 0.5rem);padding-left:var(--global-kb-spacing-xxs, 0.5rem);text-align:left;}<\/style><div class=\"kb-table-container kb-table-container22_04de4b-1f wp-block-kadence-table\"><table class=\"kb-table kb-table22_04de4b-1f\">\n<tr class=\"kb-table-row kb-table-row22_0ffc47-90\">\n<td class=\"kb-table-data kb-table-data22_f8981e-f9\">\n\n<p>Course name<\/p>\n\n<\/td>\n\n<td class=\"kb-table-data kb-table-data22_4f5321-f2\">\n\n<p>CS 420<\/p>\n\n<\/td>\n<\/tr>\n\n<tr class=\"kb-table-row kb-table-row22_11b379-cc\">\n<td class=\"kb-table-data kb-table-data22_e008f5-99\">\n\n<p>Credits<\/p>\n\n<\/td>\n\n<td class=\"kb-table-data kb-table-data22_f1dbc8-9c\">\n\n<p>4<\/p>\n\n<\/td>\n<\/tr>\n\n<tr class=\"kb-table-row kb-table-row22_07a5a6-e0\">\n<td class=\"kb-table-data kb-table-data22_c44ba4-ed\">\n\n<p>Prerequisites\/Co-requisites<\/p>\n\n<\/td>\n\n<td class=\"kb-table-data kb-table-data22_468566-ee\">\n\n<p>CS 320 with a minimum grade of C<\/p>\n\n<\/td>\n<\/tr>\n<\/table><\/div>\n\n\n<h2 class=\"wp-block-heading\">Course Materials<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\">Textbook (optional)<\/h3>\n\n\n\n<p><a href=\"https:\/\/en.wikipedia.org\/wiki\/Introduction_to_Algorithms\">Introduction to Algorithms<\/a> by Cormen, Leiserson, Rivest, Stein. 3rd edition or later recommended.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Course Objectives<\/h2>\n\n\n\n<p>Upon the completion of this course, students will be able to:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Understand the implementation of common randomized algorithms.<\/li>\n\n\n\n<li>Analyze common algorithms for correctness and running time in the presence of randomness.<\/li>\n\n\n\n<li>Apply mathematical techniques to understand optimality of algorithms.<\/li>\n\n\n\n<li>Evaluate an algorithm&#8217;s performance characteristics against use-case requirements.<\/li>\n\n\n\n<li>Create new analyses of algorithms using knowledge from the standard topics studied in class.<\/li>\n\n\n\n<li>Produce a written report which summarizes findings in a research paper.<\/li>\n\n\n\n<li>Give a presentation in class on a topic that we study.<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\">Grading Policy<\/h2>\n\n\n\n<ul class=\"wp-block-list\">\n<li>The late policy is at the instructor&#8217;s discretion, do not expect late work to be graded.<\/li>\n\n\n\n<li>Exam rescheduling or retakes are only allowed under special circumstances with appropriate documentation.<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\">Assessment details<\/h3>\n\n\n<style>.kb-table-container22_87a61d-b4{overflow-x:auto;}.kb-table-container .kb-table22_87a61d-b4 th{padding-top:var(--global-kb-spacing-xxs, 0.5rem);padding-right:var(--global-kb-spacing-xxs, 0.5rem);padding-bottom:var(--global-kb-spacing-xxs, 0.5rem);padding-left:var(--global-kb-spacing-xxs, 0.5rem);text-align:center;}.kb-table-container .kb-table22_87a61d-b4 caption{text-align:center;}.kb-table-container .kb-table22_87a61d-b4 td{padding-top:var(--global-kb-spacing-xxs, 0.5rem);padding-right:var(--global-kb-spacing-xxs, 0.5rem);padding-bottom:var(--global-kb-spacing-xxs, 0.5rem);padding-left:var(--global-kb-spacing-xxs, 0.5rem);text-align:left;}<\/style><div class=\"kb-table-container kb-table-container22_87a61d-b4 wp-block-kadence-table\"><table class=\"kb-table kb-table22_87a61d-b4\">\n<tr class=\"kb-table-row kb-table-row22_40e918-51\">\n<td class=\"kb-table-data kb-table-data22_ada96c-77\">\n\n<p>Quizzes<\/p>\n\n<\/td>\n\n<td class=\"kb-table-data kb-table-data22_bc408b-e5\">\n\n<p>10%<\/p>\n\n<\/td>\n<\/tr>\n\n<tr class=\"kb-table-row kb-table-row22_cbb7a6-3c\">\n<td class=\"kb-table-data kb-table-data22_6736bf-c8\">\n\n<p>Homework<\/p>\n\n<\/td>\n\n<td class=\"kb-table-data kb-table-data22_20cbb2-21\">\n\n<p>30%<\/p>\n\n<\/td>\n<\/tr>\n\n<tr class=\"kb-table-row kb-table-row22_aa2e54-3a\">\n<td class=\"kb-table-data kb-table-data22_251378-42\">\n\n<p>Midterm<\/p>\n\n<\/td>\n\n<td class=\"kb-table-data kb-table-data22_fbff1c-b7\">\n\n<p>30%<\/p>\n\n<\/td>\n<\/tr>\n\n<tr class=\"kb-table-row kb-table-row22_6a5918-3c\">\n<td class=\"kb-table-data kb-table-data22_d7d905-86\">\n\n<p>Final<\/p>\n\n<\/td>\n\n<td class=\"kb-table-data kb-table-data22_f7cfd4-98\">\n\n<p>30%<\/p>\n\n<\/td>\n<\/tr>\n<\/table><\/div>\n\n\n<p>The standard grade boundaries will be used by default, though the instructor reserves the right to modify the grade boundaries slightly.<\/p>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Course Materials Textbook (optional) Introduction to Algorithms by Cormen, Leiserson, Rivest, Stein. 3rd edition or later recommended. Course Objectives Upon the completion of this course, students will be able to: Grading Policy Assessment details The standard grade boundaries will be used by default, though the instructor reserves the right to modify the grade boundaries slightly.<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"template-fullwidth.php","meta":{"_kad_blocks_custom_css":"","_kad_blocks_head_custom_js":"","_kad_blocks_body_custom_js":"","_kad_blocks_footer_custom_js":"","footnotes":""},"class_list":["post-22","page","type-page","status-publish","hentry","post-preview"],"taxonomy_info":[],"featured_image_src_large":false,"author_info":{"display_name":"admin","author_link":"https:\/\/courses.cs.colostate.edu\/cs420\/author\/admin_41g0qmxe\/"},"comment_info":0,"_links":{"self":[{"href":"https:\/\/courses.cs.colostate.edu\/cs420\/wp-json\/wp\/v2\/pages\/22","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/courses.cs.colostate.edu\/cs420\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/courses.cs.colostate.edu\/cs420\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/courses.cs.colostate.edu\/cs420\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/courses.cs.colostate.edu\/cs420\/wp-json\/wp\/v2\/comments?post=22"}],"version-history":[{"count":7,"href":"https:\/\/courses.cs.colostate.edu\/cs420\/wp-json\/wp\/v2\/pages\/22\/revisions"}],"predecessor-version":[{"id":87,"href":"https:\/\/courses.cs.colostate.edu\/cs420\/wp-json\/wp\/v2\/pages\/22\/revisions\/87"}],"wp:attachment":[{"href":"https:\/\/courses.cs.colostate.edu\/cs420\/wp-json\/wp\/v2\/media?parent=22"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}