Study Guides (380,000)
CA (150,000)
Ryerson (10,000)
CPS (40)
All (6)
Final

# CPS 420 Final Exam Winter 2017Exam

Department
Computer Science
Course Code
CPS 420
Professor
All
Study Guide
Final

This preview shows pages 1-3. to view the full 16 pages of the document.
RYERSON UNIVERSITY
DEPARTMENT OF COMPUTER SCIENCE
CPS 420
FINAL EXAM
WINTER 2017
NAME:
STUDENT ID:
INSTRUCTIONS
This exam is 3 hours long.
This exam is out of 80 and is worth 40% of the course mark.
This is a closed book exam. However, one double-sided letter-sized crib sheet is
allowed. No other aids are allowed.
This exam is single-sided and has 8 pages including this front page.

Only pages 1-3 are available for preview. Some parts have been intentionally blurred.

This exam is single-sided and has 8 pages including this front page.
The exam is divided into 4 parts ordered chronologically as the material was covered in
you find easiest.
A1-2
/10
A3
/10
B
/10
C
/20
D1-2
/12
D3
/11
D4
/7

Only pages 1-3 are available for preview. Some parts have been intentionally blurred.

CPS 420 W2017 FINAL 2
PART A INDUCTION AND RECURSION 20 MARKS
Given the sequence an defined recursively as follows:
a0 = 1
an = 3an-1+2 for n 1
A1 Terms of a Sequence (5 marks)
Calculate a1, a2, a3, a4, a5
Keep your intermediate answers as you will need them in the next question.
A2 Iteration (5 marks)
Using iteration, solve the recurrence relation when n1 (i.e. find an analytic formula for an).