Please make sure you are well-trained!

Here are the exercises to warm up for the final.

I suggest you create ONE google doc with access to all of you and everybody takes part in editing the model answers for each question.  I will happily guest-edit the model answer for you, to make sure everything is of a high standard.  (An alternative is to create a wiki - same idea.)

Final Exam Spring 2010

See the Spring 2010 Final Exam.

Tips for the midterm

Try to solve as many as of the assignment problems as you can.  They are the best training.

Make sure you understand how to answer the quicksort and mergesort questions of last year's midterm.

Know the difference between log(), ln() and lg().  Hint: base 10, base e, and base 2.
Train on solving Big O (or Omega or Theta) questions.  The exercises at the end of Chapter 2 of Skiena are very good for this.

Make sure you understand the difference between every-time, worst-case and best-case complexities.  Hint: every-time does not depend on the input configuration.

You will be asked to write an algorithm (in pseudo-code) of a problem we have not studied.  It will not be difficult.  Neapolitan's exercises at the end of Chapter 1 are very good for this.

Make sure you understand what this symbol ⌊ ⌋ means.  Hint: floor.

The exam will not be hard, you should be able to collect half the marks easily. 

Be trained, otherwise the time (90 minutes) will not be enough.

midterm from last year

Last year's midterm.

Use all assignment questions and above examination as training for the midterm.

Questions and Assigment (5%)

Questions to work on in preparation for the midterms and also to work on as teams.

Each team (three members only) chooses one of the projects and submits its solutions in an assignment worth 5%. 

Deadline: 10th April.

Write a comment on this post in order to list your team members' names and choose the project number. First-come, first-served.  If you write your comment late, you will have fewer project choices.  Please work on the assignment immediately so you can prepare early.


Skiena book:


p39-42 (pdf pages, not book pages)


Project 1
1-1
1-2
1-5


Project 2
1-19
1-20
1-21


Project 3
1-25
1-29
1-30




p69-71 (pdf pages, not book pages)


Project 4
2-1
2-2
2-3


Project 5
2-10
2-11
2-12

Neapolitan book:

Chapter one questions

Project 6
1
2
10, with reference to 1-2 above

Project 7
9
11
13

Project 8
14
15
16

Project 9
17
24
31

Chapter two questions

Project 10
1
2
3

Project 11
4
8
9

Project 12
11
12
13

Additional questions (not part of assignment) from Neapolitan Chapter 2
19
20
23

Pre-midterms coursework marks

No fifth week test.

There will be a lab test during the last session before the midterms - worth 10%. And an assignment worth 5%.

Saving .chm files from the web - microsoft support

In the File Download dialog box, click Save, and then choose where you want to save the .chm file. Then, use one of the following methods:

Method 1

Double-click the .chm file.

In the Open File-Security Warning dialog box, click to clear the Always ask before opening this file check box.

Click Open.

Method 2

Right-click the CHM file, and then click Properties.

Click Unblock.

Double-click the .chm file to open the file.