This course serves as a continuation for both
Computer Science 1025a/b and 1026a/b. Major emphasis is placed on the
organization and manipulation of abstract data types, such as lists, stacks,
queues, and trees. In addition, various high-level language implementations of
the abstract data types are examined. Object-oriented design principles are
emphasized throughout the course.
Additional topics include sorting, searching, recursion, and the
analysis of algorithms. Java is
the programming language used in this course.
Instructor
|
Vadim Mazalov
|
Office
|
|
Office Hours
|
To be announced
|
Phone
|
519-661-2111 ext 83741
|
E-Mail
|
vmazalov<at>
uwo.ca
|
Required Textbook: Java Software Structures: Designing and
Using Data Structures, Lewis and Chase, Addison Wesley, 3rd edition, 2009
The course website is located at http://www.csd.uwo.ca/courses/CS1027a.
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.
Lecture Notes
Copies of the lecture slides will be
available on the course website well before each lecture, so that you can bring
them to class. These are copies of the instructor's slides, and are intended to
aid note-taking during lectures. They are not necessarily complete course notes,
and are not
a substitute for attending lectures!
TA Consulting: to be announced on the course website.
Each student enrolled in CS1027a is given an
account on the Computer Science Department First Year Teaching Environment
(FYTE). In accepting an account, a student agrees to abide by the department's Rules of Ethical Conduct.
After-hours
access to some Computer Science lab rooms is granted electronically by student
card. If a 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, or to the I/O Counter in MC 352.
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. You may wish to have this email forwarded to an alternative email address. See the ITS website for directions on forwarding email.
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 email
may accumulate beyond those limits and you may be unable to retrieve important
messages from your instructors.
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
other than ITS may not reach its destination; hence you must send your
questions from your UWO account.
Component |
Weight |
Schedule (tentative) |
Workload |
|
Assignment 1 |
5% |
Due Thurs. Sep. 29 |
Medium |
|
Assignment 2 |
10 % |
Due Thurs. Oct. 20 |
Heavy |
|
Assignment 3 |
10 % |
Due Thurs. Nov. 10 |
Heavy |
|
Assignment 4 |
10 % |
Due Tues. Dec. 6 |
Heavy |
|
Labs |
10% |
Weekly |
|
|
Midterm Exam |
20 % |
Tuesday Nov. 1 (in class), 1 hour 45 minutes |
|
|
Final Exam |
35% |
During the Dec. exam period, 3 hours |
|
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 cancelled for any reason, the remaining assignment
weights will be prorated to add up to 35 %. )
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.
Students who do not write the midterm exam will have
the midterm weight shifted to the final exam, which will then be worth 55%.
Students who write the midterm, but who do better on the final exam than the
midterm, will also have the midterm weight shifted to the final.
To be eligible to receive a passing
grade in the course (50% or higher), your mark on the final exam must be at
least 45% and the weighted average of your four assignments must be at least
45%. Otherwise your maximum course grade will be 45.
To be eligible to receive a grade of 65%
or higher in the course (i.e. to be eligible to go on in a Computer Science
module), your mark on the final exam must be at least 50% and the weighted
average of your four assignments must be at least 50%. Otherwise your maximum
course grade will be 60.
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 lab instructions and performing the preparatory work in advance.
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: http://www.uwo.ca/univsec/handbook/appeals/medical.pdf
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: https://studentservices.uwo.ca/secure/medical_document.pdf
Accessibility Statement
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.
Tutoring
The role of tutoring is to help students
understand course material. Tutors should not write part or all of an
assignment for the students who hire them. Having employed the same tutor as
another student is not a legitimate defense against an accusation of collusion,
should two students hand in assignments judged similar beyond the possibility of
coincidence.
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: http://www.uwo.ca/univsec/handbook/appeals/scholoff.pdf.
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 such as
footnotes or citations. Plagiarism is a serious and major academic offence (see
Scholastic Offence Policy in the Western Academic Calendar).
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. Students are responsible for reading and respecting the Computer Science Department's policy on Scholastic Offences and Rules of Ethical Conduct .
The