Augustana Faculty logo and wordmark


COMPUTING SCIENCE 110
Introduction to Computing Science

COURSE MATERIALS INDEX

Fall Term, 2004


An unofficial summary of final grades is now available.

This document was last modified on Monday, 16-Apr-2007 20:41:47 MDT



Course Information

. Course Description and Regulations

. Course Outline

. Instructor Office Hours and Contact Information

. Percentage to Alpha Conversion Chart

. Policy on Academic Integrity

. Expectations regarding Attendance and Course Work


Assignments

(in reverse chronological order)

. Assignment 10 -- Programming in Bare Bones (due December 8)

. Assignment 9 -- Arrays in Java (due December 1) [Note revised due date.]

. Assignment 8 -- Procedures in Java (due November 17)

. Assignment 7 -- Programming in Java (due November 10)

. Assignment 6 -- Creating a Web Page in HTML (due November 3)

. Assignment 5 -- Sorting in Assembly Language using SimpSim (due October 26) [Note revised due date.]

. Assignment 4 -- Arithmetic in Assembly Language using SimpSim (due October 15)

See Summary of SimpSim Assembly Language.

. Assignment 3 -- Arithmetic Circuits using Logisim (due October 6)

. Assignment 2 -- Gates and Circuits using Logisim (due September 29)

. Assignment 1 -- Researching the History of Computing (due September 22)


Password for Assignment Submissions

Your assignment submissions are password-protected. These passwords apply only to form data submitted via the Web server. They are separate from (and typically different from) your Augustana network password or the password for your Unix account (if you have one).


Lecture Notes

A series of PowerPoint presentations is available, one per chapter, as prepared by the textbook author. You may need to shift-click these links to download them to your machine for viewing. A PowerPoint viewer is available for free download from Microsoft.

. Chapter 0

. Chapter 1

. Chapter 2

. Chapter 3

. Chapter 4

. Chapter 5

. Chapter 6

. Chapter 7

. Chapter 8

. Chapter 9

. Chapter 10

. Chapter 11

. Artificial Intelligence      [large print]

. Intelligence and the Turing Test      [large print]


Resources

Textbook

. Textbook web site

. Textbook errata

Simulators

. Logisim by Carl Burch, available for free download.

(You will need Java installed on your computer.)

. Simple Simulator for ICT (the machine language proposed by Brookshear in Computer Science: An Overview) by Anne-Gert Bultena, available for free download.

. Summary of SimpSim Assembly Language

. BareBones Interpreter by Mike Huffman [with corrections by J. Mohr]

Video Series The Dream Machine (The Machine That Changed the World)
. Summaries of all five videos in the series, with links to other sources, by J.A.N. Lee and students

Giant Brains

. Summary by Tony Drewry

Inventing the Future

. Summary by Tony Drewry

The Thinking Machine

. Summary by Tony Drewry

Some Links on the History of Computing

. The Computer Museum History Center

. Some History of Computing, etc. Links by Tony Drewry

Some Links on HTML and XML

. Arachnophilia HTML editor

. SiteAid HTML editor -- shareware or freeware version

. Getting started with HTML by Dave Raggett

. Advanced HTML by Dave Raggett

. HTML Code Tutorial

. Introduction To HTML and URLs by Ian Graham (Univ. of Toronto), author of HTML 4.0 Sourcebook

. Composing Good HTML by Eric Tilton, an author of Web Weaving

. Standard Color Names and RGB Numbers

. Introduction to XML by Lars Marius Garshol

Java

. Java documentation - Java™ 2 Platform, Standard Edition, v 1.4.2, API Specification

. Introduction to Programming Using Java by David J. Eck, a free, on-line textbook on introductory programming using Java (also available for download in PDF format).

. Java Supplement (in PDF format) from The Science of Computing Suite

. Thinking in Java, 3e, by Bruce Eckel, a free electronic book

Some Links on Intellectual Property

. Copyright Law in Canada by Philip B. Kerr

. Fair Dealing from a University of Manitoba on-line brochure

. 10 Big Myths about copyright explained by Brad Templeton (founder of ClariNet, chairman of the board of the Electronic Frontier Foundation, and moderator of the Usenet group rec.humor.funny)

. Intellectual Property by Donald H. MacOdrum -- some cases based on Canadian copyright law

. Get Ready for an Encore of the Napster Controversy (Chronicle of Higher Education, 2000 Sept 8)

Public Key Cryptography and the RSA Cryptosystem

. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems by Rivest, Shamir, and Adleman [the RSA paper]

. Going Farther: RSA, Chapter 9 from Discovering Number Theory by Jeffrey J. Holt and John W. Jones (W.H. Freeman, 2001)

Turing Machines (including other simulators)

. Visual Automata Simulator by Jean Bovet, a graduate student in the CS Department of the University of San Francisco

This simulator is written in Java, and the following components are available:

. Turing Machine Simulator by Suzanne (Skinner) Britton (Ottawa, Ontario)

. Turing's World, a book-simulator combination

. Busy Beaver Turing Machine by Michael Somos -- information about a non-computable function other than the halting problem

. A Turing Machine Simulator (in C) by Wendy Myrvold (University of Victoria, B.C.)

. Another Turing Machine Simulator (Java application) by Eileen Head (Binghamton U., NY)

Some Links Regarding AI and the Turing Test

. HAL's Legacy -- the entire book about HAL, the intelligent computer from the movie 2001: A Space Odyssey (Arthur C. Clarke and Stanley Kubrick, 1968), available online

. The Turing Game -- From their 'Information' page:

Do men and women behave differently online? Can you tell who is a man and who is a woman on the Internet based on how they interact with others? Can you tell how old someone is, or determine their race or national origin? . . . The Turing Game is a participatory collaborative learning experience to help us understand these phenomena.


Some Links Regarding Risks, Societal Implications, and Professional Responsibilities

. Collection of Software Bugs by Prof. Thomas Huckle (Institut für Informatik, TU München)

. The Therac-25 Accidents by Dr. Nancy Leveson and Clark S. Turner (originally published in IEEE Computer, Vol. 26, No. 7, July 1993, pp. 18-41.).
See also Therac-25 Incident Notes, a set of slides in GIF format

. ACM Code of Ethics and Professional Conduct

. Software Engineering Code of Ethics and Professional Practice

. Identity Theft (U.S. Federal Trade Commission)

Sample Exams

. Sample exam questions

Copyright © 2000, 2004 Jonathan Mohr