CPS120: Introduction to Computer Science

Fall: 2002

Instructor: Paul J. Millis

Course Details• Instructor: Millis, Paul • CRN: 95450 • Section: N1 • Dates: 10/08 - 12/19 • Tuesday: 05:30PM - 07:40PM -- BE 276• Thursday: 05:30PM - 07:40PM -- BE 282 • CRN: 96251 • Section: N3 • Dates: 10/08 - 12/19 • Tues / Thur: 08:00PM - 10:10PM -- BE 276

Instructor Details

Instructor: Paul J. Millis

Office Phone Number: (734) 647-7508

Class Email: pmillis@wccnet.org

Emergency Email: pmillis@umich.edu

Office Hours:

Before class and by appointment

Course Description

• This is a course in introductory problem solving and programming techniques that introduces students to computers and computer programming.

• It is assumed that you have a basic high school mathematics background, although no prior computer science is assumed.

• Topics covered will include the general characteristics of computers, the properties of algorithms, techniques of problem solving and creating of computer programs.

Objectives

Basic concepts and vocabularyInternal representation of dataProgramming conceptsOperating systemsProgramming languages and softwareDatabasesData communications

Tentative Schedule

• I reserve to make appropriate changes to the schedule as we go along. I will notify you of all changes that are made at the earliest possible juncture and all changes will be posted to the class web site.

ClassSchedule

No Date Topics Text Readings

Other Readings

Worksheets Assignments Handouts / Sites

1 10/8/2002 Syllabus / Introduction

Chapter 1 History of Computing

--- --- Syllabus

2 10/10/2002 Computer Components

Chapter 5 Computer Hardware

#1 Computer Basics

--- Buying Guide

3 10/15/2002 Computer Mathematics

Chapters 2 & 3 (50-

66)

Computer Math

#2 Computer Mathematics

--- ---

4 10/17/2002 Data Representation

Chapter 3 (66-85)

--- --- --- ---

5 10/222/02 File Systems & Directories

Chapter 12

--- #3 Directories

& Files

--- ---

6 10/24/2002 Spreadsheets, Data Base Management Systems

Chapter 11

SQL Introduction

#4 DBMS Queries

--- ---

7 10/29/2002 Gates & Circuits, Boolean Logic

Chapter 4 Logic Gates #5 Computer Logic

--- ---

Pseudocode,Test Plans,

Programming Process,

Good Programming

Practices9 11/5/2002 Machine

Language, Assembly Language

Chapter 7 --- --- Assignment #2 ---

10 11/7/2002 Translation Process, Midterm Exam Review

Chapter 8 (224-231)

--- --- Assignment #3 C++ Compiler

11 11/12/2002 Mid-Term Exam --- --- --- --- ---

--- --- Assignment #18 10/31/2002 Problem Solving, Algorithm Design

Chapter 6 (140-162)

No Date Topics Text Readings

Other Readings

Worksheets Assignments Handouts / Sites

C++ Intro,Managing I/O,

Output,Strings,String

FunctionsDecision Making,

If StatementsLooping, Looping,Recursion, do...while,Data Structures Functions I,

Functions II,Using

Functions--- 11/26/2002 NO CLASS --- --- --- --- Thanksgiving

Break--- 11/28/2002 NO CLASS --- --- --- --- Thanksgiving

BreakArrays,

Matrices16 12/5/2002 Operating

SystemsChapter

10--- #10

Operating Systems

--- Operating System

Commands17 12/10/2002 Networking,

World Wide Web

Chapters 15 / 16

--- #11 Networking

--- ---

Chapter 6 (164-180),Chapter 8

(261-265),Chapter 13

19 12/17/2002 Simulations, Limitations, Exam Review

Chapters 14 / 17

--- --- Extra Credit Turing Machine

20 12/19/2002 Final Exam --- --- --- --- ---

12 11/14/2002 Variable & Data Types, Input / Output

Chapter 8 (231-240)

C++ Reserved

Words

#6 Variables & Constants

Assignment #4

11/19/2002 Basic Structure, Decision Making

Chapter 8 (240-246)

--- #7 Operations & Structure

Assignment #5

14 11/21/2002 Chapter 8 (246-260)

Functions #8 Looping & Functions

Class Project

13

15 12/3/2002 ADT, Arrays, Searching & Sorting

Chapter 9

18 12/12/2002 OOP , Artificial Intelligence

---

--- #9 Arrays, Sorts & Searches

---

#12 Object Oriented

Programming

---

ClassSchedule

Text

• Computer Science Illuminated by Nell Dale and John Lewis, published by Jones and Bartlett Publishers, copyright 2002, ISBN: 0-7637-1760-6

Recommended

• Computers Simplified, 5th Edition, Published by IDG Books Worldwide Inc., copyright 2000, ISBN: 0-7645-3524-2

• Introduction to Computer Science by Ramon A. Mata-Toledo and Pauline K. Cushman, published by McGraw-Hill, copyright 2000, ISBN: 0-07-134554-X

Other Sources of Information

• Introduction to Computer Science Using C++ by Todd Knowlton, published by South-Western Educational Publishing, copyright 1998, ISBN: 0-538-67600-0

• Sams Teach Yourself C++ in 21 Days (4th Edition) by Jesse Liberty, published by Sams, April 2001; ISBN: 067232072X

• Programming Logic for Business by Laura Saret, published by McGraw-Hill Higher Education, November 2000; ISBN: 0073660965

• A Guide to Programming Logic and Design - Introductory by Joyce M. Farrell published by Course Technology, March 1999; ISBN: 0760011486

• An Introduction to Programming with C++, Second Edition by Diane Zak, published by Course Technology, December 2000; ISBN: 0619033592  

• Starting Out Quickly with Visual C++ by Doug White, published by Delmar Publishers, June 2001; ISBN: 1576760693

Other Resources

• You will need approximately 12 floppy disks with labels. One floppy should contain your working files. – Make sure you have these on the nights of the labs– Zip disks are also OK– YOU are responsible for backups

• You need to use your WCC email account for the purposes of this class– If you haven't activated it, check the course schedule

for directions on how to do this– Techs in the labs will help you with this

Homework • Please NOTE: It is your responsibility to know

when things are due. Please check the website.– Worksheets: There are 12 worksheets that are collected

and graded in this class. They will generally be due at the end of class following the class in which they are assigned.

– Programming assignments: There are 5 programming assignments that must be completed outside of class. You will have to spend a significant amount of time in the completing the programming. These programming assignments are due one week after they are assigned.

– There is a class project. You will have 3 weeks to complete it.

Compilers

• It is strongly encouraged that you install the Visual C++ compiler or another available compiler on your home computer so that you will be able to complete your work there. Otherwise, you are expected to use the college's computer labs.

• Starting Out Quickly With Visual C++ includes a compiler, as does Teach Yourself C++

• Other compilers are available on the web as freeware

Grading

• The make up of the final grade will be: – 5% Attendance / Participation – 10% Quizzes– 10% Class Project – 15% Worksheets– 15% Programs – 20% Assignments– 25% Final Exam

Integrity Policy

• Unless an assignment is specifically designated as a group project, all students submitting duplicate programs (or slight variations) will be penalized at the instructor’s discretion, even the student who did all or most of the original work– I recognize these are simple programs, so don't

stress over this issue

Quizzes

• Quizzes may be given at the beginning and/or end of a number of classes. – Expect approximately four

• Students who are not present for a quiz, unless they have an emergency and have informed the instructor, will receive a zero.

• There is no makeup opportunity for quizzes.• I will drop the lowest score on quizzes to allow for

emergencies students have during the term.

Late Assignments

• Late programming assignments and worksheets will be accepted but they will be worth significantly fewer points

• If your program does not compile or work correctly, you should still submit it

Final GradesFrom To

A 93 100A- 90 92.999B+ 87 89.999B 83 86.999B- 80 82.999C+ 77 79.999C 73 76.999C- 70 72.999D+ 67 69.999D 63 66.999D- 60 62.999F 0 59.999

Exams• There will be two exams in this class, a midterm on 11/12/02

and the final on 12/19/02• These tests will contain multiple choice and true & false

questions as well as debugging and programming problems• The mid-term will be more conceptual and the final more

practical in nature. The final will be cummulative• Make-up exams will be given only for emergency

circumstances– The instructor reserves the right to make a decision in all such cases

• If an emergency does arise, you must call or email the instructor as soon as possible before the exam in order to arrange for a make-up

Assignment Scheduling

• Worksheets will generally be due at the next class after they are assigned

• Programming assignments will generally be due one week after they are assigned

• Late assignments mean significantly reduced points

• Zero grades will be given for missed quizzes, homework, and program assignments if the instructor has not been consulted in advance.

Class Attendance Policy

• Class attendance is mandatory and will be taken each class period. If you have a need to miss a class, please inform the instructor by email

CPS 120: Introduction to Computer Science

• This course prepares you to continue with programming languages

• We will focus on the logical thinking needed for programming

• Topics include:– Tools of structured programming techniques

– Basic input/output logic development

– Working with documentation

– Arithmetic operations

– Program and logic development

– Data validation and logic development

– Control break-program (multiple level) and logic development