Announcements
Class Info
-
Professor: Rich Wicentowski
-
Lecturer: Charles Kazer
-
Class: Tuesday/Thursday, 8:30-9:45, Science Center 101
-
Labs:
Section A
Wednesday 8:50am-10:20am (Wicentowski)
SCI 240
Section B
Wednesday 1:15pm-2:45pm (Kazer)
SCI 240
Section C
Wednesday 3:00pm-4:30pm (Kazer)
SCI 240
-
Ninjas: Alyssa, Kenneth, Ryan, and Vika — see CS31 Ninja Sessions.
-
Office Hours:
-
Thursday 1:30-3:30 (Wicentowski - SC251)
-
Tuesday 1:30-3:30 (Kazer - SC252B)
-
During preparation week and when classes are held remotely, office hours will be on Slack (use the
#office_hours
channel)
-
-
Text Book: Dive into Systems
-
Ed: Q&A Forum
-
GitHub: Swarthmore GitHub Enterprise
Required Materials
-
iClicker: This course uses iclicker devices to facilitate feedback and discussion during class. For many intermediate and upper level CS courses including CS 31, we require that students purchase their own clicker for personal use. Clickers may be purchased at the college bookstore or online. If you purchase your clicker at the bookstore, it is eligible for the TAP program. Please register your clicker online as soon as possible! Even if you have used clickers in other CS courses, you still need to register your clicker for use in this course.
-
Textbook: all readings will come from a free, on-line text book: Dive into Systems by Matthews, Newhall, and Webb. (Two of the co-authors are Swarthmore CS faculty!)
Supplemental (optional) Materials
-
An additional (not required) reference is available at Cornell library: Computer Systems: A Programmer’s Perspective by Bryant and O’Hallaron (Second edition: 2/E CS:APP2e). This is a nice source for additional practice problems, and an excellent reference for upper-level courses.
Course Overview, Goals, and Structure
This course is a broad introduction to computer science that focuses on how a computer works and how programs run on computers. We examine the hardware and software components required to go from a program expressed in a high-level programming language like C or Python to the computer actually running the program. This course takes a bottom-up approach to discovering how a computer works, and introduces parallel and distributed computing with a specific focus on parallelism for multicore and other shared memory systems. Topics include theoretical models of computation, data representation, machine organization, assembly and machine code, memory, I/O, the stack, the operating system, compilers and interpreters, processes and threads, and synchronization. In addition to parallel programming, we will discuss parallel computers and system-level support for parallel computing. Prerequisite: Completion of CS21 or its equivalent.
Goals for the Course:
Class Structure
-
Readings: Shorter readings serve as a first exposure to new topics, where students learn the basics of the material. These should be read prior to the class meeting for which they are assigned. The reading quizzes are primarly based on these readings. Full required weekly readings complement lecture content. See tips for reading textooks for how to read these.
-
Class meetings: The classroom material will cover the course concepts in depth, and include activites to practice applying concepts learned, and to facilitate student discussion.
-
Exams: There is a midterm exam and a final exam (both closed-book) covering the material in the class meetings (and to a lesser extent on some labs). Some reference materials will be provided with the exams.
-
Labs: There are several lab programming assignments (mostly in C) that will explore various aspects of computer systems.
-
Reading Quizzes: Most class meetings there will be a short quiz primarily based on the shorter assigned readings.
-
Written Homeworks: There are several written homework assignments. Written homeworks are on based on class material and provide good practice for exams.
Schedule
This is a tentative schedule; it may change as we go. You should read the assigned sections before class to prepare for reading quizzes which will begin once in-person classes resume. Read tips for reading CS textbooks to help you determine what to focus on and how to get the most out of required readings.
WEEK | DAY | ANNOUNCEMENTS | TOPIC & READING | LABS/HOMEWORKS |
---|---|---|---|---|
1 | Jan 18 | (Preparation week) Topics
Required Reading |
Lab AssignmentLab 0: unix, vim, github, ed | |
Jan 20 | ||||
2 | Jan 25 | (Remote week) Topics
Required Reading | In-Lab AssignmentIn-Lab W1: C basics, gdb, git LabLab 1: binary representation/ops | |
Jan 27 | Drop/add ends (Jan 28) | |||
3 | Feb 01 | Topics
Required Reading
Pre-Lab Reading | In-Lab AssignmentIn-Lab W2: C, arrays, scanf, gdb Lab and HomeworkLab 2: C programming | |
Feb 03 | ||||
4 | Feb 08 | Topics
Required Reading | In-Lab AssignmentIn-Lab W3: Logisim Lab and HomeworkLab 3: Circuits/ALU | |
Feb 10 | ||||
5 | Feb 15 | Topics
Required Reading
Pre-Lab Reading | In-Lab AssignmentIn-Lab W4: IA32,teardown Lab and Homework | |
Feb 17 | ||||
6 | Feb 22 | Topics
Required Reading
Pre-Lab Reading | In-Lab AssignmentIn-Lab W5: gdb, valgrind, writing IA32 Lab and HomeworkLab 4: C Pointers, IA32 | |
Feb 24 | ||||
7 | Mar 01 | Topics
Required Reading
Pre-Lab Reading | In-Lab AssignmentIn-Lab W6: tools for examining binary files Lab and HomeworkLab 5: maze | |
Mar 03 | Midterm | |||
Mar 08 | Spring Break | |||
Mar 10 | ||||
8 | Mar 15 | Topics
Required Reading | In-Lab AssignmentIn-Lab W7: gdb/ddd for binary files, man Lab and Homework | |
Mar 17 | ||||
9 | Mar 22 | Topics
Required Reading
Supplemental Lab Reading
| In-Lab AssignmentIn-Lab W8: cmdline args, fileI/O, ParaVis, 2D arrays Lab and HomeworkLab 6: game of life | |
Mar 24 | CR/NC/W Deadline (Mar 25) | |||
10 | Mar 29 | Topics
Required Reading
| In-Lab AssignmentIn-Lab W9: cmdline args, fileI/O, ParavVis, 2D arrays Lab and HomeworkLab 7 : string library | |
Mar 31 | ||||
11 | Apr 05 | Topics
Required Reading
Pre-Lab Reading | In-Lab AssignmentIn-Lab W10: tokenizing strings, 2D arrays Lab and HomeworkLab 8: unix shell | |
Apr 07 | ||||
12 | Apr 12 | Topics
Required Reading
Pre-Lab Reading | In-Lab AssignmentIn-Lab W11: globals, signals, circular queues Lab and Homework | |
Apr 14 | ||||
13 | Apr 19 | Topics
Required Reading
Pre-Lab Reading | In-Lab AssignmentIn-Lab W12: pthreads Lab and HomeworkLab 9: parallel gol | |
Apr 21 | ||||
14 | Apr 26 |
Topics
Required Reading | In-Lab AssignmentIn-Lab W13: pthreads 5-8 Lab and HomeworkLab 9 (continued): parallel gol | |
Apr 28 | ||||
May 05 | Final exam 9 am - 12 noon |