COMPSCI 125 Home Page

COMPSCI 125 -Introduction to Computer Science I

Fall 2009
Mon Wed 2:40pm-4:30pm
MEC 307

Catalog Description
Textbook(s)
Lecture Notes
Program Examples
Grading and Examination Dates
Class Mailing List
Homework
Programming Assignments
Handouts
Relevant Web Links
Frequently Asked Questions
Office Hours
Teaching Assistants

Catalog Description

COMPSCI 125 INTRODUCTION TO COMPUTER SCIENCE I (4-0-4)
(F,S). Data and procedure abstraction. Problem solving techniques, recursive
algorithms, basic searching and sorting techniques. Introduction to object based
programming. Software development process (specification, design,
stepwise refinement). Note: COMPSCI 115, 117, 119, or 120 recommended for
students with no programming experience. PREREQ: MATH 144 or MATH 147
or satisfactory math placement score.

Textbook

Java Software Solutions, 6th edition by John Lewis and William Loftus

Lecture Notes

Program Examples

Grading

Programming Assignments: 450 points (45%).
Homework, in-class and design exercises: 150 points (15%)

First Examination (30th September, Wednesday): 100 points (10%).
Second Examination: (4th November, Wednesday ): 100 points (10%).
Final Examination (3:30pm-5:30pm, 14th December, Monday ): 200 points (20%).

Class Mailing List

A mailing list has been established for this class. The list is meant for discussions related to the class. Always remember to be polite and respectful when you submit to the list. Please read the list daily, as I will use this forum for any emergency communications.

To subscribe to the list, send email to majordomo@cs.boisestate.edu . You need not give a subject, but the body of your email should be

subscribe cs125-3

After mailing this message, you should receive messages from majordomo.

Once subscribed, you may send a message to the class by mailing the message to

cs125-3@cs.boisestate.edu (if you are off-site)

If you ever want to remove yourself from this mailing list, you can send mail to majordomo@cs.boisestate.edu on emerald with the following command in the body of your email message:

    unsubscribe cs125-3

or from another machine as:

    unsubscribe cs125-3  <complete email address from where you joined>

If you ever need to get in contact with the owner of the list, (if you have trouble unsubscribing, or have questions about the list itself) send email to owner-cs125-3@cs.boisestate.edu

Homework

Homework must be submitted before class starts on the due date so that we can discuss the homework in class. All homework must be word-processed and turned in electronically using the submit command on the server onyx. Acceptable formats are Microsoft Word (doc or docx), Openoffice (odt) or Adobe PDF. The command to submit will be:

submit amit cs125 hw#

where the # is replaced by the homework number.

Reading assignments:

Chapter 1. Review full chapter by 8th September.
Appendix B. Number Systems by 8th September.
Chapter 2. Review chapter by 14th September.
Chapter 3. Review chapter by 25th September.
Chapter 4. review chapter by 12th October.

Homework 1. Sign up for the class mailing list. [Total: 5 points]. Due date 9/2/09.
Homework 2. Exercise 1.5, 1.11, 1.16, 1.19, 1.20. [Total: 15 points]. Due date 9/9/2009. Recommended program: PP1.7.
Homework 3. Exercise 2.3 [2], 2.10 (a,b,c,d,k,l,m,q) [8], 2.11 (d,e,f,g,k) [5], 2.17 [5]. [Total: 20 points]. Due date 9/21/2009. Recommended programs: PP2.7, PP 2.19.
Homework 4. Exercise 3.7 [6], 3.8 [5], 3.10 [5] and 3.12 [4]. [Total: 20 points]. Due date 9/28/2009. Recommended programs: PP 3.5 and PP 3.7.
Homework 5. Exercise 4.1 [5], 4.3 [5] and 4.9 [5]. PP 4.4 [15] and 4.5 [15]. Due date 10/14/2009. Note that the two programming exercises are required. Just submit them along with your homework as Java files.
Homework 6. Exercise 5.5 [3], 5.6 [3], 5.7 [3], 5.10 [3], 5.13 [3], 5.20 [3], 5.27 [5]. PP 5.5 [15]. Note that the program is required. Due date 10/30/2009.
Homework 7. Exercise 7.3 [3], 7.7 [3], 7.13 [4], PP 7.7 [15], PP 7.16 [15]. Due date 11/20/2009.

Programming Assignments

Please read the following carefully!

Assignments are to be submitted electronically by midnight on the day they are due unless noted otherwise on the assignment.

Program 0: Basic Lab skills. Due date: 8th Sep., 2009. (20 points)
Program 1: Make Change. Due date: 25th Sep., 2009. (50 points)
Program 2: Pumpkin Applet. Due date: 9th October, 2009. (50 points)
Program 3: Addressbook (part 1). Due date 26th October, 2009. (70 points)
Program 4: Prime Factorization. Due date 16th November, 2009. (100 points).
Program 5: Addressbook (part 2). Due date 4th December, 2009. (100 points)
Coming soon: Program 6: Addressbook (part 3). Due date 12/15/2009 (100 points)

Handouts

Eclipse notes from class.
Sample first exam.
Sample second exam.
Local Linux Guide (HTML , Postscript , PDF )
Creating your home page (includes a link to a brief overview of HTML).
Introduction to UML. There are many programs available for drawing UML diagrams. A free program is called Dia. This program comes preinstalled with Linux (just type in dia at the console to start it). You can also download a version for Microsoft windows from the Dia website.

Relevant Web Links

Java API website. This points to the official Java API documentation. You can also download the entire documentation as a zip file and install it on your system

Linux Homepage ``Everything you ever wanted to know about Linux but were afraid to ask.''

VIM Home page. The Vim editor is available for almost any platform (Linux, Microsoft Windows, MacOS X etc.) from this site.

Sun Microsystems' official Java site. You can download Java for various platforms (Linux, Microsoft Windows, Mac OS X, etc.). You can also download the Java documentation.

Last update: 2nd Nov., 2009
Send comments to amit@cs.boisestate.edu