Paul Bodily About Courses Research Outreach Tips for Communicating Teaching Philosophy Vitae

Schedule

Homework assignments are to be submitted via Moodle before class on the day on which they are listed. Projects are due by 11 PM via Moodle on the day on which they are listed. Note that all page numbers and problems listed are specific to the hardcopy version of the book with the ISBN number as listed in the syllabus.

DateClass Period & Lecture TopicReadingAssignment
Jan 12 Syllabus, policies, business, goals, intro
Jan 14 Big-O and basic arithmetic pp. 1-15 Install Python and PyQt5
and start playing around
Jan 19 Modular arithmetic and Primality pp. 16-30 HW1
Jan 21 Cryptography and Euclid pp. 30-38
Cracking RSA (optional)
HW2
P1 Design Experience
Jan 26 Multiplication, Recurrence Relations, Merge Sort pp. 45-50 HW3
P1: Primality Tester
Jan 28 Medians, Matrix Multiplication, Convex Hull pp. 50-57 HW4
Service Learning Proposal
Feb 2 Depth-first Search pp. 80-87 HW5
P2 Design Experience
Feb 4 Directed Graphs and Strong Connectedness pp. 87-95 HW6
Feb 9 Shortest Paths pp. 104-113 HW7
Feb 11 Priority Queues and Variations on Shortest Path pp. 113-120 HW8
P2: Convex Hull
Feb 16 Minimum Spanning Trees pp. 127-138 HW9
Feb 18 Huffman Encoding pp. 138-143 HW10
P3 Design Experience
Feb 23 Horn Formulas and Set Cover pp. 144-147 HW11
Feb 25 Midterm Review Study Guide HW12
Mar 2 Midterm Study Guide
Mar 4 Longest Increasing Subsequence and Edit Distance pp. 156-164
Mar 9 Knapsack and Chain Matrix Multiplication pp. 164-171 HW13
P3: Network Routing
Mar 11 Dynamic Programming Bonus Lecture
Mar 16 Shortest Paths and Independent Sets pp. 171-177 HW14
P4 Design Experience
Mar 18 Introduction to Linear Programming pp. 188-198 HW15
Mar 23 Duality and Zero-sum Games pp. 206-213 HW16
Mar 25 Backtracking and Branch & Bound pp. 271-276 +
extra B&B TSP material
HW17
P4: Gene Sequencing
Mar 30 More Branch & Bound pp. 271-276 +
extra B&B TSP material
Apr 1 More Branch & Bound pp. 271-276 +
extra B&B TSP material
P5 Design Experience
Apr 6 NP-completeness pp. 232-247 +
"Unsolvable Problems" (p. 263)
HW19
Apr 8 Approximation and Local Search pp. 276-293 HW20
Apr 13 Randomized Algorithms & Grad School Section 2.4;
Boxes on pp. 29, 56, 140
HW21
Apr 15 Evolutionary Computation P5: TSP with Branch and Bound
Apr 20 Quantum Computation pp. 297-302
Apr 22 Final Exam Review Study Guide
Service Learning Report
Apr 27 Spring Break
Apr 29 Spring Break
May 6 Final (10:00 AM - 12:00 PM) Study Guide

The schedule is subject to change. The final is Thursday, May 6th from 10 AM - 12 PM on Moodle using Examity.