COMP 2140 - Data Structures and Algorithms
COMP 2140:
Introduction to the representation and manipulation of data structures.
Topics will include lists, stacks, queues, trees, and graphs.
instructors: Steph Durocher
and Rob Guderian
lectures:
Section A01 (Durocher) -
Tuesday and Thursday from 2:30 pm to 3:45 pm in EITC E2-165
Section A02 (Guderian) -
Monday, Wednesday, and Friday from 1:30 pm to 2:20 pm in EITC E2-105
office hours:
Tuesday and Thursday 3:45 pm to 4:30 pm (Durocher) in E2-412
Monday, Wednesday, and Friday 2:30 pm to 3:30 pm (Guderian) in E2-483
lab sections:
Section B01 - Friday 11:30 am to 12:45 pm in EITC E2-450
Section B02 - Wednesday 8:30 am to 9:45 am in EITC E2-450
Section B03 - Wednesday 10:00 am to 11:15 am in EITC E2-450
Section B04 - Wednesday 2:30 pm to 3:45 pm in EITC E2-450
Section B05 - Wednesday 4:00 pm to 5:15 pm in EITC E2-450
Section B06 - Thursday 8:30 am to 9:45 am in EITC E2-450
Section B07 - Thursday 11:30 am to 12:45 pm in EITC E2-450
Section B08 - Thursday 1:00 pm to 2:15 pm in EITC E2-450
Section B09 - Friday 10:00 am to 11:15 am in EITC E2-450
lab schedule:
Lab 1 - September 28-30
Lab 2 - October 12-14
Lab 3 - October 26-28
Lab 4 - November 16-18
Lab 5 - November 30-December 2
lab teaching assistants: Bhavek Budhia, Andrew Winton, Ryan Zier-Vogel
markers: Stela Seo, Mohammad Wahid
prerequisite: COMP 1020
This calendar lists course-related events for COMP 2140:
There is a COMP 2140 page
on nTreePoint to
provide students with secure access
to certain course documents as well as for assignment submission.
Students are encouraged to visit
the Help Centre
during the term.
Textbook
Michael Goodrich and Roberto Tamassia.
Data
Structures and Algorithms in Java, 5th Edition.
Wiley. 2010.
The book is available for purchase at the University of Manitoba bookstore.
The following book provides an excellent alternative reference:
Pat Morin.
Open Data
Structures (in Java).
Creative Commons Attribution. 2011.
Assignments, Quizzes, and Examinations
Problem sets and labs will be distributed in class.
Solutions must be submitted by 4:00 pm on the due date.
To permit the prompt distribution of solutions and return of marked
assignments, late assignments will not be accepted.
Place your name, student #, and course # on all submitted material.
Two quizzes will be given in class (October 3-4 and November 28-29).
A typical quiz will last 20 minutes and will
consist of two or three problems similar to those from recent
assignments. There will be one midterm exam
(7:00 pm - 8:30 pm on November 2) and a final exam held during
the exam period.
Exams and quizzes will be closed book.
Students are encouraged to discuss course concepts and the general
interpretation of homework problems with other students in the class.
Such discussions should take place in a room from which no
written record will come out.
Each student must work on the final solution of assignment problems
independently.
Submitting the work of another person as your own constitutes
academic misconduct.
Any collaboration that does not follow these
guidelines will be considered plagiarism
and will be reported to the Faculty of Science.
Grading Scheme
final exam | 40% |
midterm | 25% |
quizzes | 10% |
assignments | 15% |
labs | 10% |
Online Resources
|