Outline

Course Description

• analysis of algorithms
• trees, binary search trees, multi-way search trees
• dictionaries, hash tables
• graphs, graph traversals, graph algorithms
• sorting.

Prerequisites

• Computer Science 1027a/b or 1037a/b, with a grade of at least 60%
• One full-course equivalent from: Calculus 1050a/b, 1051a/b, 1081a/b, Linear Algebra 1040a/b, Applied Mathematics 1026, Mathematics 1030, the former Applied Mathematics 1020, 1023a/b, 1024a/b, the former Mathematics 1027
• Knowledge of Java
• Note: Students who have been admitted to this course without the normal prerequisite of Computer Science 1027a/b may not have been exposed to some of the background material expected for this course; it is the responsibility of these students to gain familiarity with this material on their own.
Unless you have either the requisites for this course or written special permission from your Dean to enroll in it, you will be removed from this course and it will be deleted from your record. This decision may not be appealed. You will receive no adjustment to your fees in the event that you are dropped from a course for failing to have the necessary prerequisites.

Instructor

Olga Veksler
Office: MC361
Email: my_first_name@csd.uwo.ca
Lectures: Tu 1:30-3:30, Th 2:30-3:30 pm
Lecture Room: UCC 53
Office Hours: Wed 10-12 in MC361.

Textbook

Data Structures and Algorithms in Java, fifth edition
Michael T. Goodrich and Roberto Tamassia
John Wiley & Sons Inc., 2010.

Supplementary Texts

Data Structures

• Data Structures and Algorithms with Object Oriented Design Patterns in Java, Bruno R. Preiss, Wiley, 2000.
• Data Structures, Algorithms, and Applications in Java, Sahni, McGraw Hill, 2000.
• Data Structures and Algorithm Analysis in Java, Weiss, Addison Wesley, 1999.
• A Practical Introduction to Data Structures and Algorithm Analysis (Java Edition), Shaffer, Prentice Hall, 1998.

Java

• The Java Programming Language, Arnold and Gosling, Addison-Wesley, 1996.
• Java, an Object Oriented Approach, Arnow and Weiss, Addison-Wesley, 1999.
• Java how to Program, Deitel and Deitel, Prentice Hall, 1999..
• Core Java (Fundamentals), Cornell and Horstmann, SunSoft Press, 1996.
• Javasoft web site: http://www.javasoft.com.

Course Website

http://www.csd.uwo.ca/courses/CS2210b

Lecture notes, assignments, labs, and other class information will be posted at this site. You are responsible for reading this information frequently.

Student Evaluation

Grades will be based on:

• 2 concept assignments, each worth 3 % of the final mark
• 3 programming assignments, each worth 10% of the final mark
• a midterm exam, worth 29 % of the final mark
• a final exam, worth 35 % of the final mark

This course is an important prerequisite for CS 212a/b/y and most third year Computer Science courses. The following rules are designed to ensure that students progressing in honours programs, and those planning to take further CS courses, meet certain minimum standards:

• To be eligible to pass the course, a student must receive a weighted average of at least 45% on the midterm and final exams, and a weighted average of at least 45% on the assignments.
• To be eligible to receive an overall grade of 60% or higher in the course, a student must receive a weighted average of at least 55% on the midterm and final exams, and a weighted average of at least 55% on the assignments.

If for any reason the assignment schedules given below cannot be adhered to,  the assignment  marks will be pro-rated. The 5 assignments are worth 36% of the overall mark for the course. If an assignment has to be cancelled for any reason, the remaining assignment weights will be prorated to add up to 36%.

If for any reason the midterm examination has to be cancelled, the final exam will be worth 64% of the final mark.

Every effort will be made to have assignments marked and handed back within 3 weeks of the hand in date. Midterm exam marks will be posted within 2 weeks of the exam.

 Schedule Tentative, some of these dates might change

All assignments are due at midnight on the date indicated.

• Assignment 1 (concept) due on January 24.
• Assignment 2 (programming) due on February 9.
• Assignment 3 (concept) due on February 16.
• Assignment 4 (programming)due on March 15.
• Assignment 5 (programming) due on April 5.



• A 110-minute midterm exam is scheduled on Tuesday, February 28 from 1:30-3:30
• A 3-hour final exam will be scheduled by the Registrar.

There will be no makeup Midterm Exam, except for students requesting a Special Midterm Exam for religious reasons. These students must have notified the course instructor and filed documentation with their Dean's office at least 2 weeks prior to the Midterm Exam.

If you miss the Midterm Exam for any other reason, and present valid documentation to the Dean's office, your  Final Exam mark will be re-weighted to include the weight of the Midterm Exam. You must notify the course instructor within a week of the missed Midterm Exam,  and documentation must be received by your Dean's office within 2 weeks of the missed exam.

The exams are open book, open notes. No calculators or any other electronic devices are allowed during the exams.

Concept and Programming Assignments

Concept Assignments

• Two concept assignments will be assigned in this course. Each assignment consists of a set of exercises related to the material covered in class. The solutions for the exercises should be neatly written or typed.
• All assignments will be made available on the course web site. The availability of assignments will be announced in class and/or via e-mail. Students are responsible for checking their e-mail on a regular basis.
• Concept assignment is due on the midnight of the due date in the course locker 103. An assignment must be stapled and in an envelope. In addition, an assignment form (to be posted later on the web site) must be filled out.

Programming Assignments

• The programming assignments require you to write Java programs related to the data structures and algorithms discussed in lectures.
• To be eligible for full marks, your programming assignments must run on the departmental computing equipment. You may develop assignments on your home computer using an alternative version of Java, but you must allow for the amount of time it will take to get the final product working on Computer Science's machines.
• All programming assignments must be handed in using electronic submission procedures, to be described in class. In addition, a paper copy of the programming assignment is due on the midnight of the due date in the course locker. A paper copy of an assignment must be stapled and in an envelope. In addition, print an assignment ticket and put it the envelope.
• All assignments will be made available on the course web site. The availability of assignments will be announced in class and/or via e-mail. Students are responsible for checking their e-mail on a regular basis.

Appeals of Assignment Marks

• Appeals of assignment marks should be addressed to the T.A. first. If you and the T.A. cannot agree then the T.A. will discuss the situation with the lecturer.
• Appeals must occur within 1 week from the first day that the marked assignments were made available to students. After that 1 week period has gone by, no more appeals will be considered.

Late Policy

For each assignment it is indicated above when it is due, and for each assignment we will give details on how to hand in the work.

Concept assignments must be handed in on the due date. No late concept assignments will be accepted.

The late penalty for programming assignments is:

• 5% if 1 day late
• 10% if 2 days late
• 15% if 3 days late
• 20% if 4 days late.
• You cannot be more than 4 days late.
• For computing the late penalty, Saturday and Sunday count as one day.

Extensions will be granted only by the course instructor. If you have serious medical or compassionate grounds for an extension, you should take supporting documentation to the office of the Dean of your faculty, who will contact the instructor.

Academic Accommodation for Medical Illness

If you are unable to meet a course requirement due to illness or other serious circumstances, you must provide valid medical or other supporting documentation to your Dean's office as soon as possible and contact your instructor immediately. It is the student's responsibility to make alternative arrangements with their instructor once the accommodation has been approved and the instructor has been informed. In the event of a missed final exam, a "Recommendation of Special Examination" form must be obtained from the Dean's Office immediately. For further information please see this .

A student requiring academic accommodation due to illness should use the Student Medical Certificate when visiting an off-campus medical facility or request a Record's Release Form (located in the Dean's Office) for visits to Student Health Services. The form can be found here

Assignment Marking

The TA's will mark the paper copy of the assignment submission. The purpose of the electronic submission is to allow the marker to run the program and to check all the assignments for similarity.

Assignments will be marked by the TA's and then stored at the I/O counter.

The marks for all assignments will be posted within a few weeks after marking. It is your responsibility to ensure that the marks posted are correct.

A programming assignment is considered to be "working" if it is shown to satisfy all the requirements specified in the assignment description, including correct results.

Note that a programming assignment is an exercise meant to give you practice in certain concepts. Therefore, a program that produces the correct output is not necessarily a ``working'' program; it must also satisfy the specifications given in the assignment description!

Ethical Conduct

All assignments are individual assignments. You may  discuss approaches to problems among yourselves; however, the actual details of the work (assignment coding, answers to concept questions, etc.) must be an individual effort. Assignments that are judged to be the result of academic dishonesty will, for the student's first offence, be given a mark of zero with an additional penalty equal to the weight of the assignment also being applied. You are responsible for reading and respecting the Computer Science Department's policy on  Scholastic Offences  and Rules of Ethical Conduct .

The University of Western Ontario uses software for plagiarism checking. Students may be required to submit their written work and programs in electronic form for plagiarism checking.

For computer-marked multiple-choice tests and/or exams, use may be made of software to check for unusual coincidences in answer patterns that may indicate cheating.

Plagiarism: Students must write their essays and assignments in their own words. Whenever students take an idea, or a passage from another author, they must acknowledge their debt both by using quotation marks where appropriate and by proper referencing such as footnotes or citations. Plagiarism is a major academic offence (see Scholastic Offence Policy in the Western Academic Calendar).

Email Contact

We will occasionally need to send email messages to the whole class, or to students individually. Email will be sent to the UWO email address assigned to students by Information Technology Services (ITS), i.e. your email address @uwo.ca. It is each student’s responsibility to read this email on a frequent and regular basis, or to have it forwarded to an alternative email address if preferred. See the ITS website for directions on forwarding email.

However, note that email at ITS (your UWO account) and other email providers such as hotmail.com or yahoo.com establish quotas or limits on the amount of space available to you. If you let your email accumulate there, your mailbox may fill up and you may lose important email from your instructors. Losing email is not an acceptable excuse for not knowing about the information that was sent.

Accessibility Statement

Computing Facilities

Each student will be given an account on the Computer Science Department senior undergraduate computing facility, GAUL .  In accepting the GAUL account, a student agrees to abide by the department's  Rules of Ethical Conduct .

Note:  After-hours access to certain Computer Science lab rooms is by student card. If a student card is lost,  a replacement card will no longer open these lab rooms, and the student must bring the new card to a member of the Systems Group in Middlesex College Room 346.