CT102 home page: Algorithms and Information Systems
The end-of-term class exam will be on Wednesday 3rd. December at 4pm in theatre IT125G.
background information, references, tutorials, etc.
Towers of Hanoï
tutorial sheet
Fibonacci Sequences
hint: try input of 25 in all three below, then try input of 100000 in last two
O(FIB(n)) solution using recursion
O(n) solution using iteration
O(log
2
(n)) using iteration
(the last 2 solutions use "GMP" functions (e.g.
gmp_add(a,b)
instead of
a + b
) to deal with very large numbers (large n)
algorithms run through web interface
http://www.nuigalway.ie/mat/algorithms/
past exam papers:
christmas 2008 [
.pdf
]
summer 2008 [
.pdf
]
christmas 2007 [
.pdf
]
summer 2007 [
.pdf
]
christmas 2006 [
.pdf
]
summer 2006 [
.pdf
]
christmas 2005 [
.ps
][
.pdf
]
summer 2005 [
.ps
][
.pdf
]
or go to the
general exam papers
site.
Michael Mc Gettrick