News

• We are still marking assignment 4 and the final exam. Marks should be available on Friday March 2 in the morning.
  Use courseInfo 1030 2000-01 F to see your grades.
• From Feb. 15 until Feb. 26, Lespérance's office hours will be Monday and Wednesday 5-6pm only.
• The alternate final exam (for students who missed the first one) is on Wednesday, February 14 from 7pm to 10pm in SLH A, B, and F. See material covered this term for what exactly is covered. SLH is Stedman Lecture Halls, the building behind the Student Centre. It is recommended that students from section A go to SLH A, students from section B go to SLH B, and students from section C go to SLH F; if one of these lecture halls becomes full, you will be directed to the others.
• A review class in preparation for the final exam will be given by Lespérance on Monday, February 12, at 2:30pm in CLH-E.
• Reminder: The alternate midterm exam (for students who missed the first one) is on Tuesday, January 23 from 7pm to 9pm in CLH-I
• A review class in preparation for the midterm test will be given by Lespérance on Friday, January 19, at 2:30pm in CLH-E.
• The CUPE 3903 strike has ended and the 22-day additional instruction period has begun on Friday, January 12. Students should come to the first meeting of their class after this to find out plans for the completion of the term (Friday January 12 for Lespérance's section, and Tuesday January 16 for the other two sections). All classes meet at the same time and location as they did before the strike. See the department's web page and the university's web page for general information about the completion of the Fall term.
• Important dates: Assignment 3 is due on January 31 and assignment 4 is due on February 12. The alternate midterm exam (for students who missed the first one) is scheduled on Tuesday, January 23 from 7pm to 9pm in CLH-I (email lesperan@cs.yorku.ca if you have a conflict). The alternate final exam (for students who missed the first one) will be held on Wednesday, February 14 from 7pm to 10pm in SLH A, B, and F. See material covered this term for what exactly is covered in these exams. You can only take the alternate midterm exam if you missed the first midterm exam, and you can only take the alternate final exam if you missed the first final exam. If you do not show up any midterm exam, your final exam mark will count as your midterm mark; there is no need to get permission for this.
• During the additional instruction period (January 12 to February 12), regular lectures on the material that remained to be covered after beginning of the strike will be given in Turpin's section. Students from all sections who did not come to class during the strike are encouraged to attend these lectures. In Lespérance and Khan's sections, the will be no lectures. Lespérance will hold tutorials/review classes before the alternate midterm and final exams, on dates to be announced.
• Office hours for Lespérance and Turpin are still being held at normal times. Khan will hold office hours from 7pm to 9pm on the Fridays immediately before the alternate midterm and final exams.
• Lecture notes for Lespérance's section since the beginning of the strike are available at the Steacie Library reserve desk. The lecture notes from last year, which cover essentially the same material, are available on-line.
• We plan to hold two final exams, one on Dec. 13 from 15:30 to 18:30 in SFH East as originally scheduled, and one after the strike ends. Students may take either one (but not both). See material covered this term for what exactly is covered. There will also be an alternate midterm exam after the strike ends for students who missed the one held on October 26.
• Assignment 4 is now out.
• Muhammad Khan will not have his office hours on Tuesday November 28; instead, the office hours will be held on Monday, November 27, from 6:30 to 8:30 pm. The class on Tuesday, November 28, will be held as scheduled, at 7:00 pm.
• Due to the ongoing strike, the York University Computer Club is offering a weekly hour of recitation for COSC 1030 on Mondays at 1:30pm in CCB 309 (this will remain effective until the end of the strike).
• Assignment 3 is now out (an error in the first trace has been corrected).
• Lectures in section A (Lespérance) and B (Khan) are taking place despite the CUPE 3903 strike. If you don't want to cross picket lines, you should study the material in ch. 5, 8, 9, and 10 of the textbook. See also the relevant parts of the lecture notes from last year.
• The midterm exam was held on October 26. An alternate midterm exam should be scheduled after the end of the strike for anyone who missed the first one (there is no need to get permission).
• Solutions to Assignment 1 have been installed in the /cs/course/1030/a1/ directory on Ariel. Please have look. If you want to request a remarking, please staple to your assignment a sheet listing what parts of the evaluation you think are incorrect and your reasons, and give it to your instructor. If you do this, the whole assignment may be remarked.
• The deadline for submitting Assignment 2 has been extended; it is due on Friday, October 20, 2000 at 5p.m..

Brief Overview

This course is a continuation of COSC1020 and covers some of the fundamentals of software development, various data structures (arrays, queues, stacks, trees, lists), and algorithms that use these structures (sorting, searching). An object oriented approach using Java will be used. The textbook for the course is:

• Standish, "Data Structures in Java", Addison-Wesley, 1998.

We will have an intro/review to Java during the first week of the course.

Who/When/Where

Section	Time	Location	Instructor	Office Hours	Email
1030A	MWF2:30	CLH-E	Yves Lespérance	MW5-6, F10-11 CCB342	lesperan@cs.yorku.ca
1030B	T7-10	CLH-I	Muhammad Khan	T5-7 CCB132	muhammad_khan@hotmail.com
1030C	TR1-2:30	BC341	Gordon Turpin	TR2:30-3, TWR6-6:30 CCB148	gordon@cs.yorku.ca

You may go to any of the instructors of this course during their respective office hours independently of which section you are in. Alternatively, you must make an appointment to see them should you wish to consult with them at some other time.

Course Evaluation

There are four assignments, one midterm test and a final exam. Note: there will be a common midterm. It will be held on Thursday, October 26, 2000 at 7p.m. in CLH-I. The alternate midterm exam (for students who missed the first one) is scheduled on Tuesday, January 23 from 7pm to 9pm in CLH-I(email lesperan@cs.yorku.ca if you have a conflict). The alternate final exam (for students who missed the first one) will be held on Wednesday, February 14 from 7pm to 10pm in SLH A, B, and F. See material covered this term for what exactly is covered in these exams. You can only take the alternate midterm exam if you missed the first midterm exam, and you can only take the alternate final exam if you missed the first final exam. If you do not show up any midterm exam, your final exam mark will count as your midterm mark; there is no need to get permission for this.

Work	Due Date	Weight
Assignment 1	Oct 5	5%
Assignment 2	Oct 20	5%
Mid-term Test	Oct 26 & Jan 23	30%
Assignment 3	Jan 31	5%
Assignment 4	Feb 12	5%
Final Exam	Dec 13 & Feb 14	50%

Programming assignments typically require reports. These must be readable and should be prepared in a manner consistent with those in COSC1020.

We will provide marking sheets for your assignments. Please include them as the cover page of your report.

Assignments represent your own individual work. Do not misrepresent another's work as your own; it will be considered academic dishonesty if you do. If you have any questions about this please ask your course instructor.

Assignments are to be deposited by 1:00 p.m. on the due date (a Thursday) in the boxes marked with COSC 1030 and your instructor's name and section. The boxes are in the north hall of the 1st floor of CCB near room 136CCB. After Thursday at 1:00 p.m. NO late assignments will be accepted. Please note that events such as a slow bus or last minute printer breakdown DO NOT constitute valid excuses for lateness. The ONLY exception to this is if you give your instructor a signed medical note indicating when and for how many days you were incapacitated and could not do any work. In this case, you must hand in the medical note and late assignment to your instructor before the marked assignments have been returned. However, once marked assignments have been returned no late assignments will be accepted.

Marks will be made available electronically via the courseInfo command.

Requests for remarking must be made within two weeks of the mark being made available. Note: your mark may stay the same, go up, or go down.

If the test or assignments fall on your major religious observance days then contact the instructor immediately for possible alternate accommodations.

Though the midterm and final exam are closed-book you can bring one hand-written 8.5"x11" paper with you (yes, you can use both sides).

Each piece of work will receive a numerical grade. A final numerical grade will be obtained by weighting the individual pieces of work and this will be converted to a letter grade as follows:

Percentage	Letter
90-100	A+
80-89.9	A
75-79.9	B+
70-74.9	B
65-69.9	C+
60-64.9	C
55-59.9	D+
50-54.9	D
40-49.9	E
0-39.9	F

Reference Material

Other books which may be useful:

• Horstmann, "Computing Concepts with Java2 Essentials", Wiley, 2000.
• Campione and Walrath, "The Java Tutorial Second Edition: Object-Oriented Programming for the Internet", Addison-Wesley, 1998.
• Arnold and Gosling, "The Java Programming Language, Second Edition", Addison-Wesley, 1998.
• Budd, "Understanding Object-Oriented Programming with Java", Addison Wesley, 1998.
• Maguire, "Writing Solid Code", Microsoft Press, 1993.
• Kernighan & Pike, "The Practice of Programming", Addision-Wesley, 1999.
• Brooks, "The Mythical Man-month, Anniversary Edition", Addison-Wesley, 1995.
• Goodrich, M.T. and Tamassia, R., Data Structures and Algorithms in Java, Wiley, 1998.
• Sahni, S., Data Structures, Applications, and Algorithms in Java, McGraw-Hill, 2000.
• Bailey, D.A., Java Structures: Data Structures in Java for the Principled Programmer, WCB/McGraw-Hill, 1999.

Some interesting/useful links:

• Material covered in COSC 1030 last year
• Lecture notes from last year
• Hints on Writing Reports (1020)
• Report Template (1020)
• The York Package

• The Java Language: An Overview
• Java White Papers
• The Java Tutorial
• Java2 Documentation (local copy)
  • Java Tools References (local copy)
  • Java Core Packages (local copy)
• Java Code Conventions
• Sun's Java Site

• A Beginner's Guide to HTML
• Teachtec HTML Reference Guide
• How to Write Unmaintainable Code
• Braun's Design Principles