School of Computer Science at Carleton University Course Outlines

Classroom:	SA515
Class Times:	Mon and Wed 2:30-4:00
Course Website:	http://www.scs.carleton.ca/~ldnel/2402winter2013

Instructor	Office	Telephone	Email	Office Hours
Dr Louis Nel	5370 HP	1-(613)-520-2600 x4335	ldnelscs.carleton.ca	see: http://www.scs.carleton.ca/~ldnel/

T.A.	Email	Office Hours	Room Number
see course web site	see course web site	see course web site	HP 1170

Introduction to the design and implementation of abstract data types and to the complexity analysis of data structures and algorithms. Topics include: complexity analysis, stacks, queues, lists, sets, dictionaries, sorting, trees and graphs. Special attention is given to abstraction, interface specification and hierarchical design using an object-oriented programming language (Java). We will also investigate the abstract data structures provided by the Java collection classes.

1. Program design and analysis 2. Java collections framework and classes3.Linked lists, Stacks, Queues, Deques4. Vectors, Lists, Sequences and Iterators5. Trees: general trees, binary trees, binary search trees, and AVL trees6. Hashtables, Sets, and Dictionaries7. Graphs 8. Sorting algorithms 9. Text processing (time permitting) 10. Data structures of data bases (time permitting)

A grade of C- or better in Computer Science COMP 1006/1406.

Lectures will be based on various course notes and sources. Two books are suggested as recommended for the course. Material will be presented in class from both of these sources. Additional material will be posted on the course web site. Michael T. Goodrich, Roberto Tamassia, "Data Structures and Algorithms in Java", 5th edition, John Wiley & Sons, 2001, ISBN: 0-471-46983-1 (note 4ed edition is also OK) Pat Morin, "Open Data Structures (in Java)". Prof. Morin's open source data structures text book available in .pdf and .html online at:

Course Web Site: www.scs.carleton.ca/~ldnel/2402winter2013 NOTE: this site is password protected. You get the userid and password by logging into your culearn account at Carleton

Students will be evaluated in this course according to the following measures.

Component	Weight	Due Date
see course web site.	see course web site.	-

see course web site.

Collaborating on assignments is strictly disallowed. You must complete the work by yourself. If you need help, please see a TA or your instructor. Posting assignment solutions on discussion boards before the due date and time is also prohibited.

The Undergraduate Advisor for the School of Computer Science is available in Room 5302C HP, by telephone at 520-2600, ext. 4364 or by email at undergraduate_advisor@scs.carleton.ca. The undergraduate advisor can assist with information about prerequisites and preclusions, course substitutions/equivalencies, understanding your academic audit and the remaining requirements for graduation. The undergraduate advisor will also refer students to appropriate resources such as the Science Student Success Centre, Learning Support Services and the Writing Tutorial Services.

Student Academic Integrity Policy

Every student should be familiar with the Carleton University student academic integrity policy. A student found in violation of academic integrity standards may be awarded penalties which range from a reprimand to receiving a grade of F in the course or even being expelled from the program or University. Some examples of offences are: plagiarism and unauthorized co-operation or collaboration. Information on this policy may be found in the Undergraduate Calendar.

Plagiarism

As defined by Senate, "plagiarism is presenting, whether intentional or not, the ideas, expression of ideas or work of others as one's own". Such reported offences will be reviewed by the office of the Dean of Science.

Unauthorized Co-operation or Collaboration

Senate policy states that "to ensure fairness and equity in assessment of term work, students shall not co-operate or collaborate in the completion of an academic assignment, in whole or in part, when the instructor has indicated that the assignment is to be completed on an individual basis". Please refer to the course outline statement or the instructor concerning this issue.

Academic Accommodations for Students with Disabilities

The Paul Menton Centre for Students with Disabilities (PMC) provides services to students with Learning Disabilities (LD), psychiatric/mental health disabilities, Attention Deficit Hyperactivity Disorder (ADHD), Autism Spectrum Disorders (ASD), chronic medical conditions, and impairments in mobility, hearing, and vision. If you have a disability requiring academic accommodations in this course, please contact PMC at 613-520-6608 or pmc@carleton.ca for a formal evaluation. If you are already registered with the PMC, contact your PMC coordinator to send me your Letter of Accommodation at the beginning of the term, and no later than two weeks before the first in-class scheduled test or exam requiring accommodation (if applicable). After requesting accommodation from PMC, meet with me to ensure accommodation arrangements are made. Please consult the PMC website for the deadline to request accommodations for the formally-scheduled exam (if applicable) at http://www2.carleton.ca/pmc/new-and-current-students/dates-and-deadlines/

Religious Obligation

Write to me with any requests for academic accommodation during the first two weeks of class, or as soon as possible after the need for accommodation is known to exist. For more details visit the Equity Services website: http://www2.carleton.ca/equity/

Pregnancy Obligation

Medical Certificate

The following is a link to the official medical certificate accepted by Carleton University for the deferral of final examinations or assignments in undergraduate courses. To access the form, please go to http://www.carleton.ca/registrar/forms