Bryn Mawr College
CS
110: Introduction to Computer Science
Fall 1998
Course Materials
General Information
Instructor: Deepak Kumar, 248 Park Hall, 526-7485
E-Mail:
dkumar@brynmawr.edu
WWW: http://serendip.brynmawr.edu/~dkumar
Lecture Hours: Tuesdays & Thursdays, 2:30 p.m. to 4:00 p.m.
Room: Carpenter 21
Laboratory Assistants:
- Diana Applegate
(Guild Hall, Tue 8:00 to 10:00 p.m., Wed 6:00 to 8:00 p.m.)
- Emily Greenfest (Guild Hall, Tue 6:00 p.m. to 8:00 p.m., Wed 8:00 to
10:00 p.m.)
- Agata Jose-Ivana (guild Hall, Mon 8:00 to 10:00 p.m., Thu 8:00 to 10:00
p.m.)
- Maralee LaBarge (Park10, Tue 7:00 to 9:00 p.m., Thu 7:00 to 9:00 p.m.)
- Maya Patel (Guild Hall, Wed & Fri 8:00 to 10:00 a.m.)
- Emily Sweeney-Samuelson (Guild Hall, Tue 12:00 to 2:00 p.m., Thu 12:00
to 2:00 p.m.)
Laboratories:
- CS Mac Bay, Guild Hall (Computing Center)
- Computational Modeling Lab, Room 10, Park Hall (Science Building)
Laboratory Hours (Guild Hall CS Bay):
The Lab is also available for use, without a TA present, at all other
times.
| |
Monday |
Tuesday |
Wednesday |
Thursday |
Friday |
| 8:00 a.m. |
|
|
Maya |
|
Maya |
| 9:00 a.m. |
|
|
Maya |
|
Maya |
| 10:00 a.m. |
|
|
|
|
|
| 11:00 a.m. |
|
|
|
|
|
| 12:00 p.m. |
|
Emily SS. |
|
Emily SS. |
|
| 1:00 p.m. |
|
Emily SS. |
|
Emily SS. |
|
| 2:00 p.m. |
|
|
|
|
|
| 3:00 p.m. |
|
|
|
|
|
| 4:00 p.m. |
|
|
|
|
|
| 5:00 p.m. |
|
|
|
|
|
| 6:00 p.m. |
|
Emily G. |
Diana |
|
|
| 7:00 p.m. |
|
Emily G. |
Diana |
|
|
| 8:00 p.m. |
Agata |
Diana |
Emily G. |
Agata |
|
| 9:00 p.m. |
Agata |
Diana |
Emily G. |
Agata |
|
| 10:00 p.m. |
|
|
|
|
|
Texts & Software
- Programming with Class: A C++ Introduction to Computer Science,
by Samuel Kamin & Edward Reingold, McGraw Hill, 1996.
- The Mac & I: A Laboratory Manual for Introduction to Computer
Science, by Clare Congdon & Deepak Kumar, Bryn Mawr College, 1998.
- CodeWarrior Pro 3 for Macintosh, Software by Metrowerks, 1998.
This software is installed in all the Laboratories mentioned above.
- C++ Graphics Libraries, from Northeastern University (modified
for Bryn Mawr College by Clare Congdon & Deepak Kumar). These are also
installed in all the laboratories listed above.
Important Dates
September 1 : First lecture
October 1 : Exam 1
November 5 : Exam 2
December 3: Last lecture
December 8 : Exam 3
Assignments
Lectures
- Week 1 (September 1, 3)
September 1: Read
and work through Chapters 1 through 3 of The Mac & I.
It is best to do this while you are in the lab, in front of the computer.
Bring a Zip disk with you.
The best place to buy Zip disks
is from Staples, or Micro Center, or by Mail Order in packs of 10. A 10-pack
will cost around $100 (i.e. $10/disk) as opposed to buying single disks,
which cost $18 each at the Campus Book Store. Find some friends and buy
them in bulk to save money.
September 3: Topics:
What is Computer Science? Introduction to programming. Programming Languages,
Program development. A first C++ program. Using the CodeWarrior IDE.
Read Chapter s 1 & 2 from Kamin & Reingold.
- Week 2 (September 8, 10)
September 8: Topics:
Basic Elements of C++: Variables, Expressions, Assignment statement,
Constants, Comments.
Read Chapter 2 from Kamin & Reingold.
Project#1 is posted (Due on
Tuesday, September 15)
September 10: Today we
will finish the Survey program. Learn about arithmetic expressions, truncating
and rounding, constants, math library.
- Week 3 (September 15, 17)
September 15 &
17: Project#1 is due today!
Constants, Variables, Functions,
doing graphics in C++.
Read Section 4.1 & 4.2 from Kamin
and Reingold. Read Chapter 4 from The Mac & I.
Project#2 is posted (Due on Tuesday, September
29)
- Week 4 (September 22, 24)
Tip for Project#2:
When you want to print the Drawing Window do the following: When ready,
press the keys: APPLE-CONTROL-SHIFT-4 (all together). Your mouse cursor
will change to a cross-hair. Now you can lift your fingers from the keys.
Take the mouse to the upper left corner of the screen, press and drag it
to the bottom edge of the drawing window and release. You just selected
the area of screen you want to print into the Clipboard on the desktop.
Next, open a document in Word and do a Paste operation. This will paste
the screen image in the word document, which you can then print.
September 22: More Graphics. Decision Making: if, if-else,
and switch statements.
Read Chapter 3 from Kamin & Reingold.
September 24: Decision Making, contd. Examples
of if, if-else, and switch statements.
- Week 5 (September 29, October 1)
September
29: Project#2 is due today. More on Functions in C++. Return Values,
Parameters.
Read Sections 4.1, 4.2, and 4.3 from Kamin &
Reingold.
October 1: Exam
1 is today.
Syllabus: Exam will be open-book,
open notes, in-class (80 minutes). All the materials covered so far in
lectures, projects, and readings will be included.
- Week 6 (October 6, 8)
October 6: Review
of Exam 1. Graded Exams and Project#2 were returned today.
October
8: Repetition in C++: while, do-while, and for loops.
Read
Sections 5.1, 5.2, and 5.3 from Kamjn & Reingold.
- Week 7 (October 15):
No class on October 13
(Fall Break).
October 15: More on loops: Counting
loops, sentinel loops, generating random numbers.
Project#3 is posted (Due on Thursday, October
22)
- Week 8 (October 20, 22)
October 20:More
exercises with loops and random numbers.
October 22:
Project#3 is due today.
Top-down design for larger problems.
Project#4 is posted (Due on
Thursday, November 12)
- Week 9 (October 27, 29)
October 27: Top-down
design for larger problems, contd. Writing simple game-playing programs:
Paper-Scissors-Rock. Character data type and input/output of char data.
Version 1 (Incomplete of the Dates program).
October 29: Paper-Scissors-Rock contd. Reference Parameters
in C++.
Reminder: You are to work on the programming
assignments completely independently without any consultation and/or sharing
of programs and disks with other students. You are welcome to consult the
TAs and Deepak. This has been mentioned several times during lectures throught
the semester. Please, keep this in mind as the consequences of academic
dishonesty are severe.
- Week 10 (November 3, 5)
November 5: Exam 2 is today.
Term Paper/Essay
is due today!
- Week 11 (November 10, 12)
November 12: Arrays
in C++ (See Chapter 9 from Kamin & Reingold)
November
12: More on Arrays. Sorting: Selection Sort, Insertion Sort. File input
in C++.
Project #4 is due today.
Project#5 is posted (Due on Thursday, December 3)
Solutions to Exam 2 (Click here).
- Week 12 (November 17, 19)
November 17:
Strings in C++.
November 19: Strings and file I/O
in C++.
- Week 13 (November 24) Finding Anagrams. Reading from a file.
Parallel Arrays in C++.
Solution to Project#4 is posted
in the CS110-Fall 1998 folder (HiLo) on deemac.
No class
on November 26 (Thanksgiving).
- Week 14 (December 1, 3)
December 1: File
Output in C++. Using the debugger.
Read the booklet "bico
bytes" for discussion on thursday. Also read the chapter, Bugs! in
The Mac & I.
December 3: Discussion on "bico
bytes". Wrap up!
- Week 15 (December 8)
December 8: Exam
3 is today.
Grading
All graded work will receive a grade, 4.0, 3.7, 3.3, 3.0, 2.7, 2.3, 2.0,
1.7, 1.3, 1.0, or 0.0. At the end of the semester, final grades will be
calculated as a weighted average of all grades according to the following
weights:
Exam 1: 15%
Exam 2: 15%
Exam 3: 15%
Projects: 45%
Term Paper: 10%
Total: 100%
Links
Created by dkumar@brynmawr.edu
on August 18, 1998.