CS173: Discrete Structures, Fall 2022

This term, all lectures of CS 173 are sharing one web site because we will be running in sync.

Announcements

Please look through the links above to get familiar with the syllabus and the tools that we'll be using. This page provides a quick summary to deal with immediate issues. See also information about registration and prerequisites, the honors add-on, and special situations.

Classes

The lecture content will be pre-recorded and available on the lectures page (see menu above). The synchronous lecture periods will be used for office hours and tutorial (small group) activities. Specifically

• Thursdays: Tutorial (group problem solving)
• Monday-Wednesday: weekly examlet in the CBTF (starts 8/29; no examlet during week 1)
• Tuesdays: Week 1 this will be for introductions and administrivia. Most weeks it will be just an additional (optional) office hour, held in a normal office hours location (see Office Hours calendar above). (Though we may need Tuesdays occasionally for something else, e.g. for an in-person examlet if the CBTF is full that week.) 

Workflow for one topic

Here is the normal workflow for one topic:

Look at the Lectures tab (above) to see how the sequence of topics fits together in more detail.

Homeworks and Tutorials

Study problems and the problems for the tutorials can be found on the Tutorials page.

You are expected to come to the tutorial class each week and make a good-faith attempt to work on the problems in your group.

Each Monday evening, there will be two pieces of homework due on PrairieLearn.

• an autograded assignment
• a typed out solution to one study problem

Textbook

The official course text is Building Blocks for Theoretical Computer Science (Version 1.3b).