George Mason University
DEPARTMENT OF COMPUTER SCIENCE
CS100 - Principles of Computing - Spring 2015
Tues, Thurs 12:00--1:15, Krug 242
Prerequisites | Description | Readings | Syllabus | Grading | Late | TA | Dates
This page last updated on 1/18/2015
Professor Dana Richards
(Please prefix the subject of your email with CS100.)
Course office hours: Monday and Tuesday 3:00-4:00 or by appt.
Engineering Bldg 5320
This course is intended to help students learn to think in the manner necessary to fully grasp the nature and power of the digital world around us. The early era of the Internet and the personal computer led to the need for "computer literacy." Now, the changing nature of our global society requires that students learn new ways to think about problems and how to solve them, regardless of students' specific fields of endeavor. Through this course, students will explore major issues related to the "big ideas" of computational thinking (namely, (i) Creativity, (ii) Abstraction, (iii) Data, (iv) Algorithms, (v) Programming, (vi) Internet, and (vii) Societal Impact), as well as how these issues will impact their future lives.
2. The Pattern on the Stone, Hillis.
3. The Innovators, Isaacson.
4. Getting Started with Processing, Reas and Fry
The pace is self-adjusting. Chapters (all short) in Dewdney and [page numbers] in Hillis.
Logic 3, [1-10]
Codes 12, 42, [91-93]
Automata 2, 7, 31, [30-38]
Logic and circuits 3, 28, 38, [10-19], [21-30]
General-purpose computers 17, 48, 56
Algorithms 1, 15
Recursion 24, 55
Universality 51, 66, [61-66]
Complexity 26, 34, 45, 41, 54
Computability 59, 39, 63, [68-71]
Data representation 12, 52, 43, 11, 47 [93-100], [102-106]
Security 50, 37, 60. [100-102]
Application-specific machine 27, 36, [121-135]
Artificial intelligence 6, 19, [137-152]
Randomization 4, 8
Readings from the other texts will be mentioned in class.
Homeworks — 30%
Paper — 15%
Exam/quizzes — 30%
Final exam — 25%
The final exam will be as scheduled May 7: 10:30; it will be cumulative.
During the semester there will be three “mini-exam’’ (or “long quizzes”); each will be 30 minutes.
Tenatively, these are scheduled for Feb 12, Mar 17, and Apr 9.
The exams will be related to the homeworks and the readings.
There will periodic graded homeworks; five are planned.
A homework will be a combination of written problems and computer-based assignments.
Some of the computer-based assignment will involve small programming assignment.
We will use the language Processing.
There will be a term paper. The typical term paper will be based on a book; we will choose
books that highlight the development of computing and/or its societal influences
Direct copying from any source can not be submitted as your own.
Except when indicated, there is to be NO group work on the programs.
Receiving direct contributions to the code that is submitted is considered a violation of the Honor Code.
(See cs.gmu.edu/wiki/pmwiki.php/HonorCode for the GMU and Computer Science guidelines.)
Be advised that the teaching team will be employing electronic means to detect plagiarism.
A homework due on, say, Thursday must be submitted before class.
If it is submitted more than once once the last submission is graded.
Homework will be marked down 10% each day it is late.
GTA: H. Zafar, email@example.com, hours TBA
UTA: Jimmy Tran, firstname.lastname@example.org, hours TBA
NO LAPTOPS, ETC. (If you NEED a laptop for note-taking then speak to me.)