{"id":30,"date":"2021-12-17T19:46:22","date_gmt":"2021-12-17T19:46:22","guid":{"rendered":"http:\/\/eikmeier.sites.grinnell.edu\/csc-301-spring-2022\/?page_id=30"},"modified":"2021-12-20T01:01:40","modified_gmt":"2021-12-20T01:01:40","slug":"schedule","status":"publish","type":"page","link":"https:\/\/eikmeier.sites.grinnell.edu\/csc-301-spring-2022\/schedule\/","title":{"rendered":"Schedule"},"content":{"rendered":"\n\n\n\n\t\n\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t
Date<\/th>Topics\/Activities<\/th>Readings and Deadlines<\/th>\n<\/tr>\n<\/thead>\n
T Jan 25<\/td>Introduction to the Course<\/td>To-Do: before the first day of class<\/a><\/td>\n<\/tr>\n
Th Jan 27<\/td>Growth Mindset, Fundamentals of Analysis<\/td>Read: The Secret to Raising Smart Kids (posted on OneDrive), and complete 1 annotation.
\nAdditionally read: CLRS: 2.1 \u2013 2.3<\/a>
\n<\/td>\n<\/tr>\n
T Feb 1<\/td>Asymptotic Notation and proofs of classes<\/td>CLRS: 3.1 \u2013 3.2<\/a><\/td>\n<\/tr>\n
Th Feb 3<\/td>Algorithm Design Strategies: Divide & Conquer<\/td><\/td>\n<\/tr>\n
T Feb 8<\/td>Mock Interviews<\/td>Preparing for mock interviews<\/a><\/td>\n<\/tr>\n
Th Feb 10<\/td>The substitution method for solving recurrences<\/td>CLRS: 4.3 - 4.4<\/a>
\nDue: Problem Set 1<\/td>\n<\/tr>\n
T Feb 15<\/td>Theorem 4.1 for solving recurrences<\/td>CLRS: 4.5<\/a><\/td>\n<\/tr>\n
Th Feb 17<\/td>Comparison based sorts<\/td>CLRS: 8.1<\/a>
\nQuiz in class over LO 1-3<\/td>\n<\/tr>\n
T Feb 22<\/td>Advanced Sorting Ideas: Radix Sort, Counting Sort Bucket Sort<\/td>CLRS: 8.2 - 8.4<\/a><\/td>\n<\/tr>\n
Th Feb 24<\/td>Advanced Data Structures: Balanced Trees<\/td>CLRS: 13.1-13.4<\/a>
\nDue: Problem Set 2<\/td>\n<\/tr>\n
T Mar 1<\/td>No Class: Working Differently Day<\/td><\/td>\n<\/tr>\n
Th Mar 3<\/td>Book Club: Check-In<\/td>5 annotations for the first part of your book is due.
\nQuiz in class over LO 4-6 + makeups<\/td>\n<\/tr>\n
T Mar 8<\/td>Balanced Trees, Continued<\/td><\/td>\n<\/tr>\n
Th Mar 10<\/td>Algorithm Design Strategies: Dynamic Programming <\/td>CLRS 15.1, 15.3-15.5<\/a>
\nDue: Problem Set 3<\/td>\n<\/tr>\n
T Mar 15<\/td>Mock Interviews<\/td><\/td>\n<\/tr>\n
Th Mar 17<\/td>Algorithm Design Strategies: Greedy<\/td>CLRS: 16.1-16.3<\/a>
\nQuiz in class over LO 7-8 + makeups<\/td>\n<\/tr>\n
3\/22 - 3\/31<\/td>No Class: Spring Break<\/td><\/td>\n<\/tr>\n
T April 5<\/td>Advanced Data Structures: Disjoint Sets<\/td>CLRS: 21.1-21.3<\/a><\/td>\n<\/tr>\n
Th April 7<\/td>Implementing Disjoint Sets<\/td>Due: Problem Set 4<\/td>\n<\/tr>\n
T April 12<\/td>Mock Interviews<\/td><\/td>\n<\/tr>\n
Th April 14<\/td>Book: Check-In<\/td>5 annotations for the second part of your book is due.
\nQuiz in class over LO 9-10 + makeups<\/td>\n<\/tr>\n
T April 19<\/td>Review: Graph Algorithms<\/s><\/td><\/td>\n<\/tr>\n
Th April 21<\/td>Advanced Sorting Ideas: Topological Sort<\/s><\/td>CLRS: 22.4<\/a><\/s>
\nDue: Problem Set 5<\/td>\n<\/tr>\n
T April 26<\/td>Algorithm Design Strategies: Network Flow<\/s>
\nAdvanced Sorting Ideas: Topological Sort<\/td>		CLRS: 26.1-26.3<\/a><\/s>
\nCLRS: 22.4<\/a><\/td>\n<\/tr>\n
Th April 28<\/td>Advanced Data Structures: Tries<\/s>
\nAlgorithm Design Strategies: Network Flow<\/td>		Due: Problem Set 6<\/s>
\nCLRS: 26.1-26.3<\/a><\/td>\n<\/tr>\n
T May 3<\/td>Reading a Computer Science Research paper,
\nString Matching<\/s>
\nAdvanced Data Structures: Tries<\/td>		<\/td>\n<\/tr>\n
Th May 5<\/td>Online Construction of Suffix Trees<\/s>
\nAdvanced Data Structures: Tries<\/td>		3 annotations for the research paper are due.<\/s>
\nQuiz in class over LO 11 + makeups
\nDue: Problem Set 6<\/td>\n<\/tr>\n
T May 9<\/td>String Matching, continued<\/s>
\nOnline Construction of Suffix Trees
\n<\/td>		3 annotations for the research paper are due.<\/td>\n<\/tr>\n
Th May 11<\/td>Final book club check in
\nCourse Wrap-Up
\nCourse Evaluations<\/td>		5 annotations for the final part of your book is due.
\nDue: Problem Set 7<\/s><\/td>\n<\/tr>\n
May 16<\/td>Exam Week<\/td>Quiz Make-ups (optional)
\nDue: Book Club Report<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"templates\/template-full-width.php","meta":{"footnotes":""},"class_list":["post-30","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-301-spring-2022\/wp-json\/wp\/v2\/pages\/30","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-301-spring-2022\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-301-spring-2022\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-301-spring-2022\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-301-spring-2022\/wp-json\/wp\/v2\/comments?post=30"}],"version-history":[{"count":5,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-301-spring-2022\/wp-json\/wp\/v2\/pages\/30\/revisions"}],"predecessor-version":[{"id":89,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-301-spring-2022\/wp-json\/wp\/v2\/pages\/30\/revisions\/89"}],"wp:attachment":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-301-spring-2022\/wp-json\/wp\/v2\/media?parent=30"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}