CSCI 310 Advanced Algorithms (Fall 2026)

Contact Information

Announcements

  • 9/16:
    • HW6 is now available. It is due on 9/26 at 8 PM.
    • HW7 will become available on 9/22. It is due on 9/26 at 8 PM.
  • 9/2:
    • Some Homework deadlines:
      • HW5 on MSTs is due on 9/21 at 8 PM.
      • HW6 on Network Flows is due on 9/26 at 8 PM.
        • HW6 will consist of two problems and should take only a couple hours to complete.
        • If you are spending more than 45 minutes on either problems, do ask for help.
      • HW7 on Network Flow Reductions is due on 10/2 at 8 PM.
      • HW8 on Asymptotics (Calculus Techniques) is due on 10/9 at 8 PM.
    • Some Quiz and Exam dates:
      • We will have a quiz on HW5- Safe, Useless, and Undecided Edges, on 9/24.
      • We will have a quiz on HW5- Prim and Kruskal, on 9/29.
      • We will have a quiz on HW6- Network Flow Terminology, on 10/1.
      • We will have a quiz on HW6- Ford--Fulkerson, on 10/6.
      • We will have a quiz on HW7- Network Flow Reductions, on 10/8.
      • MT1 will be on Thursday, 10/15. It will cover through HW7.
  • 8/30:
    • We will have a Quiz on HW2, on 9/3.
    • We will have a Quiz on HW3, on 9/10.
    • HW4 goes online on 9/1. It is due on 9/14 at 8 PM.
    • We will have a Quiz on HW4, Greedy Counterexamples, on 9/17.
    • We will have a quiz on HW4, Exchange Arguments, on 9/22.
  • 8/24:
    • HW3 will go online on 8/25. It will be due on 9/7 at 8 PM.
    • Quiz 1 on Proof by Induction will be on 8/27, in-class.
    • HW1 is graded.
      • Gradescope does not let me use labels; only numbers.
      • For this reason, I use 4- Outstanding, 3- Proficiency, 2- Progress, 1- Attempted, 0- No Meaningful Attempt.
      • A score of 3/4 on Gradescope does not mean that you earned a 75%. It means you earned a Proficiency, which on a quiz, would be a 100%.
      • Your grade on HW1 is listed on the problem Grade for HW1, on Gradescope.
      • I use a mix of 0-point rubric items and textbox comments for feedback. You might need to click on a specific problem to see any textbox comments.
      • If you did not get an Outstanding, then I left feedback. If you are not seeing it, please follow up with me after class or in office hours.
  • 8/19: HW2 will go online on 8/20. It is due on 8/31 at 8 PM.
  • 8/10:
    • The Syllabus Quiz will go online on 8/17. It will be due on 8/24 at 8 PM to OAKS.
    • HW1 will go online on 8/18. It will be due on 8/24 at 8 PM to OAKS.
    • In order to prepare homework, you will need a tool to convert LaTeX source files into PDFs. I use MikTeX on my local machine (Windows). Overleaf is an online option; note that Overleaf is an interpreter and will sometimes push past compilation errors (this is not a good thing). There are other options-- choose your favorite.
    • Please fill out this Day One survey. It is optional, and is intended to help me get to know you all and plan the course.
  • 8/7: Website created.