Course Description

This course serves as a continuation of both CS1025a/b and CS1026a/b. Major emphasis is placed on the organization and manipulation of abstract data types, such as lists, stacks, queues, and trees. In addition, high-level language implementations of these data types are examined. Object-oriented design principles are emphasized throughout the course. Additional topics include sorting, searching, recursion, and analysis of algorithms. Java is the programming language in use for this course.

Course Prerequisite


  Section 001 Section 002
InstructorKostas KontogiannisRoberto Solis-Oba
OfficeMiddlesex College 365Middlesex College 417
Office HoursTBA Monday 3:30pm-5:00pm, Wednesday 3:30pm-5:00pm
ClassTuesday 11:30am-1:30pmTuesday 3:30pm-5:30pm
ClassThursday 11:30am-12:30pmThursday 3:30pm-4:30pm
ClassroomSEB 1059WSC 55

Important Dates Winter 2018

Recommended Text

Course Website

The course website is located at http://www.csd.uwo.ca/courses/CS1027b. All course materials including lecture notes will be posted at this site. It is the student's responsibility to check the course website on a frequent and regular basis.

Course Syllabus

Teaching Assistants

Lecture and Lab Schedule

The timetable for lectures and labs are posted at http://studentservices.uwo.ca/secure/timetables/mastertt/ttindex.cfm. There are 3 hours of lecture per week and the duration of labs is one weekly hour. The purpose of the labs is to introduce or expand on the core material of this course and to provide programming exercises. Lab instructions are posted on the course website, and include material that must be read before the lab. Attendance at labs is a required part of the course.

Computing Facilities

Each student enrolled at Western is given an UWO email account (with login and password). This login/password lets you login into any machine in any general UWO computing lab.

Email Contact

We occasionally need to send email messages to the class or to students individually. Email is sent to your UWO email address as assigned to you by ITS (Information Technology Services). It is your responsibility to read this email frequently and regularly (daily is recommended). You may wish to have this email forwarded to an alternative email address. See the ITS website for directions on forwarding email. In general, email servers like hotmail and yahoo have not always been reliable in previous years. Always test email forwarding.

You should note that email at ITS and other email providers may have quotas or limits on the amount of space they dedicate to each account. Unchecked mail will not accumulate beyond these limits and will result in emails to you being lost. You may be unable to retrieve important messages from your instructors (and you may not know this is happening). Make sure your email quota limits are always satisfied.

You are encouraged to contact the course instructor via email, with concise and appropriate questions you may have regarding course and lecture materials or clarification of assignments. Note that email sent from accounts different from ITS may not reach its destination (for example, such email may be trapped by a spam filter). Always send your course emails from your UWO account.

Student Evaluation

ComponentWeightDue Date (tentative)
Assignment 1 9%Tuesday (11:55pm), Feb. 5
Assignment 29%Thursday (11:55pm), Feb. 28
Assignment 39%Friday (11:55pm), Mar. 22
Assignment 48%Tuesday (11:55pm), Apr. 9
Labs10%Every week
Midterm Exam20%Saturday, March 9
Final Exam35%TBA

If for any reason the assignment schedule given above cannot be adhered to, the assignment marks will be pro-rated (the 4 assignments are worth 35% of the overall mark for the course. If an assignment has to be canceled for any reason, the remaining assignment weights will be prorated to add up to 35%). If for any reason the midterm examination has to be cancelled, the final exam will be worth 55% of the final mark.

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, follow the procedure for Academic Accommodation for Medical Illness given below. If accommodation is approved by your Dean's office, your final exam mark will be re-weighted to include the weight of the midterm exam.

To be eligible to receive a passing grade in the course (50% or higher), your average on the exams must be at least 45%, and your average on the 4 assignments must be at least 45%. Otherwise your final grade cannot be greater than 48%. To be eligible to receive a grade of 60% or higher in the course (i.e. to be eligible to go on in a Computer Science module), your average on the exams must be at least 50% and your average on the 4 assignments must also be at least 50%. Otherwise your grade cannot be greater than 58%.


Lab instructions will be available on the course website in advance, and students must bring a hard copy to the lab. It is expected that students will come prepared to the labs by reading the instructions and performing the preparatory work in advance.



Please contact the course instructor if you require material in an alternate format or if you require any other arrangements to make this course more accessible to you. You may also wish to contact Services for Students with Disabilities (SSD) at 661-2111 x 82147 for any specific question regarding an accommodation.

Mental Health

Students who are in emotional/mental distress should refer to Mental Health website: Health@Western, http://www.uwo.ca/uwocom/mentalhealth/ for a complete list of options about how to obtain help.


The role of tutoring is to help students understand course material. Tutors should not write part or all of an assignment. Having employed the same tutor as another student is not a legitimate defense against an accusation of collusion, should two or more students hand in assignments considered similar beyond the possibility of coincidence.

Academic Accomodation 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 document. 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: form

For accomodation for work worth at most 10% of the final mark the student needs to contact the Dean's Office.

Ethical Conduct

Scholastic offences are taken seriously and students are directed to read the appropriate policy, specifically, the definition of what constitutes a scholastic offence, at the following website .

All assignments must be completed individually. You may discuss approaches to problems with other students, however, the work handed in must be your individual effort.

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 in the form of footnotes or citations. Plagiarism is a serious and major academic offence (see the scholastic offence policy in the Western Academic Calendar).

Assignments that are judged the be the result of academic dishonesty will, as a first offence, be given a mark of 0% with an additional penalty equal to the weight of the assignment. Students are responsible for reading and respecting the Computer Science Departmental policy on Scholastic Offences and Rules of Ethical Conduct.

We will use sophisticated software to detect cases of plagiarism.

Academic Policies

The website for Registrarial Services is http://www.registrar.uwo.ca. In accordance with policy, http://www.uwo.ca/its/identity/activatenonstudent.html, the centrally administered e-mail account provided to students will be considered the individual's official university e-mail address. It is the responsibility of the account holder to ensure that e-mail received from the University at his/her official university address is attended to in a timely manner.

No electronic devices will be permitted on tests and exams.

Support Services

Please contact the course instructor if you require lecture or printed material in an alternate format or if any other arrangements can make this course more accessible to you. You may also wish to contact Student Accessibility Services (SAS) at 661-2147 if you have any questions regarding accommodations. The policy on Accommodation for Students with Disabilities can be found here:


The policy on Accommodation for Religious Holidays can be found here:


Learning-skills counsellors at the Student Development Centre (http://www.sdc.uwo.ca) are ready to help you improve your learning skills. They offer presentations on strategies for improving time management, multiple-choice exam preparation/writing, textbook reading, and more. Individual support is offered throughout the Fall/Winter terms in the drop-in Learning Help Centre, and year-round through individual counselling.

Students who are in emotional/mental distress should refer to Mental Health@Western


for a complete list of options about how to obtain help. Additional student-run support services are offered by the USC, http://westernusc.ca.

Please consult the Web site for Registrarial Services (http://www.registrar.uwo.ca), and for USC (http://westernusc.ca) for a list of student support services and programs.