Physics & Computer Science

CP164: Data Structures I - Fall 2018

Exam

Book your exam location (lecture, lab, or ALC) with Exam Booking.

Lecture Room: N1001, Lab: BA113

The exam is written in MyLearningSpace in the same manner as the midterm.

If you are writing with your laptop make sure that you have the Respondus Lockdown Browser installed on your laptop. Make sure your laptop is fully charged - we cannot guarantee access to a plug. Download the browser from:

https://www.respondus.com/lockdown/download.php?id=342341838

Show up early and get logged in - the exam will be available on MLS at 3:30 pm sharp. You may leave when you have finished the exam.

Use spaces to indent Python code.

Neither I nor the proctors will answer questions about the exam during the exam. When in doubt, add comments to your answers.

The bottom of every page on the exam lists our data structures including the contents of their __init__ methods and a list of their other methods for use. You have no excuse to use a top-level 'insert' with a stack or a 'push' with a priority queue.

The sorts you are to know are the:

  • radix sort - array and linked
  • selection sort - array and linked
  • comb sort - array and linked

You Must Pass the Exam to Pass the Course.

You may test your linked structure code online at Linked Classes. Some practice hints are at Exam Practice.

Introduction to the study of data structures and their applications. Recursion, searching, sorting. Queues, stacks, heaps. Introduction to the analysis of algorithms, big “O” notation.

3 lecture hours, 2.5 lab hours

Credit: 0.50

Prerequisite: CP104

Exclusion: CP114

Outline: https://bohr.wlu.ca/cp164/syllabus.php

URL: https://bohr.wlu.ca/cp164/

Section Information
Section Days Times Room Instructor
Lecture A TR - N1002 Mr. David Brown
Lab L1 F - BA113 Mr. David Brown
Lab L2 W - N2095 Mr. David Brown
Lab L3 W - N2095 Mr. David Brown

The educational materials developed for this course, including, but not limited to, lecture notes and slides, handout materials, examinations and assignments, and any materials posted to MyLearningSpace, are the intellectual property of the course instructor. These materials have been developed for student use only and they are not intended for wider dissemination and/or communication outside of a given course. Posting or providing unauthorized audio, video, or textual material of lecture content to third-party websites violates an instructor's intellectual property rights, and the Canadian Copyright Act. Recording lectures in any way is prohibited in this course unless specific permission has been granted by the instructor. Failure to follow these instructions may be in contravention of the university's Code of Student Conduct and/or Code of Academic Conduct, and will result in appropriate penalties. Participation in this course constitutes an agreement by all parties to abide by the relevant University Policies, and to respect the intellectual property of others during and after their association with Wilfrid Laurier University.

© 2018 David Brown. All Rights Reserved.