Introduction to Computer Science II, ICS 211

This course homepage is http://www2.hawaii.edu/~tp_250/Welcome.html

Instructor: Holger Mauch

Office is in POST 306C, telephone 956-3960, e-mail tp_250@hawaii.edu. Office hours are Tuesday and Thursday from 2:00 to 3:00, and by appointment.

Teaching Assistant: Zach Tomaszewski

Office is in POST 314-2, no telephone, e-mail ztomasze@hawaii.edu. Zach will be teaching the lab, Tuesday and Thursday 9:00 to 10:15, in POST 319. His office hours are Tuesday 3:00 to 4:00, Thursday 12:00 to 1:00 , and by appointment.

Grading Assistant: TBA

He/she will assist Holger and Zach with the grading.

Official Course Description:

Algorithms and their complexity, introduction to software engineering, recursion, data structures (linked lists, queues, stacks, trees), searching and sorting algorithms.

Goals

In this course, students will:

Organization

This course has

All quizzes and exams are closed books, closed notes unless otherwise noted.

Please check your current grades frequently, and report any errors immediately to me or the TA.

A cumulative score of 90% will guarantee an A in the course, 80% a B, 70% a C, and 60% a D. Depending on the performance of the class as a whole, these values might be adjusted to the students' advantage. The plus/minus grading system will be used.

Here is the detailed grading policy.

The textbook is "Data Abstraction and Problem Solving with Java -- Walls and Mirrors", by Frank Carrano and Janet Prichard (Addison-Wesley, 2001). ISBN is 0201702207. The textbook is available from the UH bookstore.

The lectures are Tuesdays and Thursdays at 10:30 am in POST126, starting August 26, 2003.

The labs are Tuesdays and Thursdays at 9:00 am in POST 319, starting September 02, 2003.

I strongly recommend that you make use of your lecture time and your lab time to develop your understanding of the material, to get useful information for your homework, to ask questions, and to take part in discussions. However I do not plan to check for attendance.

Cheating Policy: any cheating will result in a grade of 0 for the assignment, quiz, or exam, and possibly a grade of F for the course. There is to be no collaboration whatsoever on homeworks, quizzes, or exams (you may study together, but anything you turn in, must be entirely your own intellectual contribution). As practicing computer scientists, you will learn to work in groups, but don't try it in this class if you want to pass.

Tentative Schedule

This schedule is subject to change.

Lectures notes are in HTML. I usually post notes no later than the day before the lecture.

  1. Tue, Aug 26. Course overview and Introduction. Chapter 1.
    Materials covered:
  2. Thu, Aug 28. Java Review. Appendix A.
    Materials covered:
  3. Tue, Sep 02. Chapter 2.
    Materials covered:
  4. Thu, Sep 04. Chapter 2.
    Materials covered:
  5. Tue, Sep 09. Chapter 3.
    Materials covered:
  6. Thu, Sep 11. Chapter 3.
    Materials covered:
  7. Tue, Sep 16. Chapter 4.
    Materials covered:
  8. Thu, Sep 18. Chapter 4.
    Materials covered:
  9. Tue, Sep 23. Exam 1.
    Materials covered:
  10. Thu, Sep 25. Chapter 4.
    Materials covered:
  11. Tue, Sep 30. Chapter 4.
    Materials covered:
  12. Thu, Oct 02. Chapter 5.
    Materials covered:
  13. Tue, Oct 07. Chapter 5.
    Materials covered:
  14. Thu, Oct 09. Chapter 6.
    Materials covered:
  15. Tue, Oct 14. Chapter 6.
    Materials covered:
  16. Thu, Oct 16. Chapter 7.
    Materials covered:
  17. Tue, Oct 21. Exam 2.
    Materials covered:
  18. Thu, Oct 23. Chapter 7.
    Materials covered:
  19. Tue, Oct 28. Chapter 8.
    Materials covered:
  20. Thu, Oct 30. Chapter 8.
    Materials covered:
  21. Tue, Nov 04. Chapter 9.
    Materials covered:
  22. Thu, Nov 06. Chapter 9.
    Materials covered:
  23. Tue, Nov 11. Holiday. Veterans' Day.
    Materials covered:
  24. Thu, Nov 13. Chapter 9.
    Materials covered:
  25. Tue, Nov 18. Chapter 9.
    Materials covered:
  26. Thu, Nov 20. Chapter 10.
    Materials covered:
  27. Tue, Nov 25. Chapter 10.
    Materials covered:
  28. Thu, Nov 27. Thanksgiving Holiday.
    Materials covered:
  29. Tue, Dec 02. Chapter 10.
    Materials covered:
  30. Thu, Dec 04. Chapter 11.
    Materials covered:
  31. Tue, Dec 09. Chapter 11.
    Materials covered:
  32. Thu, Dec 11. Last day of instruction. Exam 3 option.
    Materials covered:
  33. Thu, Dec 18. 09:45-11:45. Discussion. Final Exam option.
    Materials covered:

Feedback

I appreciate feedback! Please send me mail at tp_250@hawaii.edu with any comments, or if you notice any mistakes, or if you have problems accessing any of these links.

Miscellaneous

Documentation of the Java 2 Platform, Standard Edition, v 1.4.2 ("Java 2 API").

Philip Johnson's Java coding standards

The sourcecode of the textbook.