CSC 115
Fundamentals of Programming: II
Fall 2002
http://www.csc.uvic.ca/~csc115

Instructor : Dr. Margaret-Anne Storey
Instructor's email : csc115@csc.uvic.ca
Office: EOW 313
Office Hours : WR 11:30-12:30
M    12:30-1:30

Lecture Schedule:

CSc 115  (F01) : MWR 3:30  -  4:20 p.m. Ell 168

Labs Schedule:  Labs start week of September 9th, 2002.   Please attend
the lab you have registered for.

Textbooks:

Required : Goodrich, M. T., and R. Tamassia.
Data Structures and Algorithms in Java,
2nd edition
New York: John Wiley & Sons, Inc., 2001
Recommended : Any book on Java Basics.
Other Materials : Floppy disk to store assignments

Course Objectives:

Techniques, methods, and tools for systematic development and maintenance of software systems and documentation; basic algorithms and data structures; and fundamental concepts of object-oriented programming.

Topics:

  • Java basics (review)
  • Object-oriented programming
  • Software engineering: modularization, testing, assertions
  • References, linked lists and dynamic memory
  • Algorithm efficiency
  • Exceptions, interfaces, standard Java collections
  • Stacks and queues, linked and array implementations
  • Dictionaries and hash tables
  • Trees, recursion
  • Binary search trees, other selected tree applications
  • Sorting

Assignments:

In this course there will be 4 assignments.  
Each Assignment is worth 5%.

Exams:

There will be 3 midterms and 1 Final exam.
Midterm 1 worth 15% on Sept 30th, 2002.
Midterm 2 worth 15% on Oct 28th, 2002.
Midterm 3 worth 15% on Nov 25th, 2002.
The final exam, worth 40% will be scheduled by the University.

Grading:

4 assignments at 5% each :  20%
3 midterms at 15% each :  45%
Final Exam :  35%

Students are required to pass the combined mark of the midterms and the  final to obtain a passing mark in the course.

Final Grades are obtained by converting the numerical scores against the conversion table below.  Dividing lines between letter grades may be adjusted by a maximum of 3% to account for natural breaks in the numeric scores.

F D C C+ B- B B+ A- A A+
0-50 50-54 55-59 60-64 65-69 70-74 75-79 80-84 85-89 90-100

Note:  A minimum of B- is required in this course when used as a prerequisite for enrolling in C SC 225, C SC 230, C SC 340, C SC 349A and SENG 265.

Posting of Grades:

Term marks, provisional final grades and final grades will be posted by student number.  NO NAME WILL APPEAR. These postings are for your information and for your validation of the data entry. If you do not wish your term marks  and grades to be publicly posted in this manner, please notify the course instructor by e-mail no later than  September 15th, 2002.

Course Policies & Guidelines:

Late Assignments : No late assignments are allowed.
Coursework Marks Appeals : All marks must be appealed within 7 days of the mark being posted.

A list of department policies regarding all courses may be found at http://www.csc.uvic.ca/courses/policies/index.html

The University of Victoria is committed to promoting, providing, and protecting a positive, and supportive and safe learning and working environment for all its members.