CSC B63 — Design and Analysis of Data Structures: Winter 2024

We will study design, analysis, implementation, and comparison of efficient data structures for common abstract data types. We will focus equally on both theoretical results (e.g., proofs and complexity analyses) and practical uses and implementations of these data structures.

The course is delivered through three lecture hours and one tutorial hour per week.

Outside of class and labs, you will complete a set of assignments. There will be a midterm test and a final exam.

Here is the course information sheet.

All of the work you submit must be done by you, and your work must not be submitted by someone else. Plagiarism is academic fraud and is taken very seriously. The department uses software that compares programs for evidence of similar code. Please read the Rules and Regulations from the U of T Governing Council, especially the Code of Behaviour on Academic Matters.

Please also see the information for students from the Office of Student Academic Integrity.

The simplest advice for avoiding plagiarism is:

• Never look at another student's assignment solution, whether it is on paper or on the computer screen. Never show another student your assignment solution. This applies to all drafts of a solution and to incomplete solutions.
• If you find code on the web that solves part or all of an assignment, do not use or submit any part of it! A large percentage of the academic offences in CS involve students who have never met, and who just happened to find the same solution online. If you find a solution, someone else will too.
• You are encouraged to discuss ideas and approaches to solving problems posed on the homework assignments with other students. However, you are not permitted to take any notes during these discussions and during a 2-hour period following the discussion, nor are you permitted to consult other students' solutions.

If challenged by either a tutor or the instructor, you must be able to reproduce and explain any solution you submit in an oral exam. Failure to observe this policy is an academic offence, carrying a penalty ranging from a zero on a homework or a test to suspension from the university.