COMP 2140 - fall 2011

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 exam40%
midterm25%
quizzes10%
assignments15%
labs10%

Online Resources

java.datastructures.net companion resources for the Goodrich and Tamassia text
java5.datastructures.net
Wolfram Mathworld math reference
java.sun.com the source for anything Java: compilers, online tutorials, code examples, api
The Java Tutorials learn the basics from the designers of Java
Java API reference for all classes in Java SE 6
Generic Types in Java an explanation of generic types

Announcements

Please see the important announcements on the nTreePoint forum regarding the final exam and verification of grades.

last updated December 5, 2011

Important Dates

Dec. 7a6 due
Dec. 7classes end
Dec. 10final exam 1:30 pm in EITC E2-229