This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: University of Waterloo CS240, Fall 2010 Assignment 2 Due Date: Wednesday, October 20, at 5:00pm Please read http://www.student.cs.uwaterloo.ca/ ~ cs240/f10/guidelines.pdf for guidelines on submission. In particular, dont forget to make a cover page ( https://www.student.cs.uwaterloo.ca/ ~ isg/makeCover?course=cs240 ) and attach it to the front of any written assignment. Problems 1 4 and 5 (a) are written problems; submit your solutions on paper to the assignment boxes in MC. Problem 5 (b) is a programming problem; submit your solution electronically as a file named report.c . There are 60 marks available. Problem 1 [5+5+5=15 marks] Consider a very keen teaching assistant. As students arrive during office hour she assigns a priority number to each student corresponding to their time of arrival and inserts the pair (time, name) into a priority queue, implemented as a min-heap. The next student is determined with a call to deleteMin . The student then has five minutes to ask as many....
View Full Document
This note was uploaded on 01/14/2012 for the course CS 246 taught by Professor Wormer during the Winter '08 term at Waterloo.
- Winter '08