La Sierra University
Department of Mathematics & Computer Science
CPTG122 Introduction to Computer Science II (4 Units)
Spring 2005
Instructor: Denny Lin
Office: Ambs Hall 101
Office Phone: (951) 785-2551
Office Hours: Mondays – Thursdays: 11:00AM – 2:00PM
E-mail: dlin@lasierra.edu
Purpose of course: This course is an introduction to programming in C++, analysis of problems, development of algorithms, and design of efficient programs.
Lectures: 3/290/05 – 6/1/05, Tuesdays and Thursdays 3:00PM – 4:20PM, Ambs Hall 115
Labs: 3/30/05 –
6/1/05, Wednesdays 3:00PM –
5:50PM, Ambs Hall 110
Exams: Midterms: 4/19/05, Tuesday 3:00PM – 4:00PM and 5/17/05, Tuesday 3:00PM – 4:00PM; Final Exam: 6/9/05, Thursday 2:00PM – 4:00PM
Pre-requisite: CPTG121
Grading criteria:
A-range – 90% - 100%
B-range – 80% - 89.9%
C-range – 65% - 79.9%
D-range – 50% - 64.9%
Quizzes 10%: Five questions from each day's assigned reading, given at beginning of class
Homework 15%: Three programming assignments from the "Programming Challenges" section of the textbook are due every week. Your programs must be documented in English to describe how the source code works and what it does. Your source code must be compiled on an ANSI C++ compiler and Integrated Development Environment (IDE) such as Microsoft Visual C++, and turned in via e-mail.
Lab Assignments 15%: Weekly lab exercises from the lab manual. In addition to completing source code from the lab manual, these exercises include writing explanations, and results of programming experiments.
Team Project 20%: The instructor will assign you into a team; you and your teammates will be working on the "Serendipity Bookseller's Software Development Project" found at the end of every chapter from the textbook. You will evaluate, and will be evaluated by your teammates. You will present your contributions to the group project at the end of the quarter.
Midterm Exams 20%:
Final Exam (comprehensive) 20%:
Required textbook:
"Standard Version Of Starting Out With C++", (4th Edition, 2005 Update) by Tony Gaddis. ISBN: 1-57676-143-6
Required Lab Manual:
"Lab Manual to Accompany the Standard Version of Starting Out With C++", (4th Edition) by Dean DeFino, and Michael Bardzell. ISBN: 1-57676-126-6
Recommended Books and Web Resources:
"Alternate Version Of
Starting Out With C++", (3rd Edition) by Tony Gaddis, Judy Walters, and
Godfrey Muganda. ISBN: 1-57676-064-2
"Lab Manual to Accompany the Alternate Version of Starting Out With
C++", (3rd Edition) by Judy Walters, Dean DeFino, and Michael Bardzell.
ISBN: 1-57676-103-7
Websites:
C and C++
Programming Resources
C++ Resources
C++ Glossary by Glen
McCluskey
C++ Glossary
by Bjarne Stroustrup
http://www.lasierra.edu/~dlin/classes/cptg122
Tentative Schedule
Outline:
|
Month |
Date |
Topic |
Textbook Reading |
Pages |
Homework |
Lab Assignment |
|
MAR |
T 29 |
Pointers |
9.1 – 9.5 |
523 – 536 |
|
|
|
|
W 30 |
9.6 – 9.8 |
536 – 546 |
|
Lab 9.1 – 9.3 |
|
|
|
TH 31 |
9.9 – 9.10 |
547 – 556 |
|
|
|
|
APR |
T 5 |
Structured Data | 11.1 – 11.6 |
625 – 646 |
PC. 1, 2, 7 |
|
|
|
W 6 |
11.7 – 11.10 | 647 – 659 |
|
Lab 11.1 – 11.4 |
|
|
|
TH 7 |
11.11 – 11.12 | 659 – 682 |
|
|
|
|
T 12 |
Advanced File
Operations |
12.1 – 12.6 | 699 – 724 |
PC. 2, 4, 8
|
||
|
|
W 13 |
12.7 – 12.8 |
724 – 734 |
|
Lab 12.1 – 12.4 |
|
|
|
TH 14 |
12.9 – 12.11 | 735 – 765 |
|
|
|
|
|
T 19 |
Midterm Exam 1 |
PC. 2, 7, 8 |
|
||
|
|
W 20 |
Introduction
to Classes |
13.1 – 13.7 |
775 – 806 |
|
Lab 13.1 – 13.2 |
|
|
TH 21 |
13.8 – 13.11 |
806 – 822 |
|
|
|
|
|
T 26 |
13.12 – 13.15 |
823 – 837 |
|
|
|
|
|
W 27 |
13.16 – 13.18 |
838 – 857 |
|
Lab 13.3 – 13.4 |
|
|
|
TH 28 |
More About Classes |
14.1 – 14.4 |
869 – 889 |
PC. 1, 2, 3 |
|
|
MAY |
T 3 |
14.5 |
889 – 910 |
|
|
|
|
|
W 4 |
14.5 |
910 – 930 |
|
||
|
|
TH 5 |
14.6 – 14.8 |
931 – 953 |
|
|
|
|
|
T 10 |
Inheritance,
Polymorphism, and Virtual Functions |
15.1 – 15.3 | 963 – 987 |
PC. 1, 5, 6 |
|
|
|
W 11 |
15.4 – 15.7 | 987 – 1009 |
|
|
|
|
|
TH 12 |
15.8 – 15.9 | 1010 – 1020 |
|
|
|
|
|
T 17 |
Midterm Exam 2 |
PC. 1, 4, 9 |
|
||
|
|
W 18 |
Exceptions,
Templates, and the STL |
16.1 | 1037 – 1050 |
|
|
|
|
TH 19 |
16.2 – 16.3 |
1050 – 1058 |
|
|
|
|
|
T 24 |
16.4 – 16.5 | 1058 – 1083 |
|
|
|
|
|
W 25 |
Linked Lists |
17.1 – 17.2 |
1091 – 1113 |
PC. 2, 5, 13 |
|
|
|
TH 26 |
17.3 – 17.5 |
1113 – 1127 |
|
|
|
|
|
T 31 |
Recursion |
19.1 – 19.4 |
1171 – 1183 |
PC. 1, 4, 7 |
|
|
JUN |
W 1 |
19.5 – 19.9 |
1184 – 1197 |
|
||
|
|
TH 2 |
Project Presentation |
PC. 1, 5, 9 |
|||
|
|
TH 9 |
Final Exam |
|
|
|
Note:
PC. means "Programming Challenges"; * denotes 3rd Edition lab manual,
available as PDF from class web site
Class Policies:
Attendance
It costs $1728.00 to attend this class, which meets 31 times. In addition to loss in learning, each meeting you miss is $55.74 wasted. This is a very time-intensive class and your attendance at every meeting is expected. Four (4) or more unexcused absences from class or lab sessions will result in an F grade. To be excused from a class or lab session due to medical reasons, you must show the instructor a doctor's note documenting the reason(s) for your absence. It is entirely your responsibility to catch up on any material you missed. Your performance on quizzes is used to measure your reading comprehension and attendance; missed quizzes cannot be re-taken.
Late assignments
Homework must be turned in by e-mail at the start of class hour on the day listed in the schedule outline. Lab assignments are late if they are not turned in at the conclusion of the lab session. All late assignments are worth half its value for each day the assignment is late.
Academic dishonesty
A team project is required to complete this class, and is meant to cultivate your ability to work with your peers. Teamwork does not mean copying other people's work.
While you are encouraged to seek assistance from teachers or your fellow classmates, it is academically dishonest to turn in quizzes, assignments, or exams done by someone else.
Lab assignments are individual exercises. You must give proper credit for any help you receive, clearly stating who helped you, and how, whether it is from a classmate, faculty, or friend. Failure to give proper credit for expertise and guidance received will be treated as an act of academic dishonesty. Acts of academic dishonesty during exams will result in an automatic failure of the class for those involved, and may include further disciplinary action.
Disability
If you have a documented disability and wish to discuss academic accommodations, please contact me after class or contact the Learning Support and Testing Center at 785-2452 to determine appropriate accommodations.
You are visitor number