Upload
monica-oneal
View
224
Download
3
Tags:
Embed Size (px)
Citation preview
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: [email protected]
Emergency Email: [email protected]
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