This page contains material that has been written to use for Computer Science access sessions.
Note that some of the material is in draft form.
Open Day Talks
-
Slides for talks
(ppt)
with Haskell HCF program
(lhs).
-
New version
(ppt)
with Haskell Fibonacci program
(lhs)
- New formatting
(pdf)
School Talks
-
General talk about Oxford
(ppt)
-
Talk about M&CS subjects
(ppt)
with Haskell program for fast exponentiation
(lhs)
-
Talk for Esher College
(ppt)
-
Talk for Teachers Day
(ppt).
Version with new formatting
(pdf)
-
Updated schools talk (Summer 2008)
(ppt)
- Schools talk (Feb 2009) with encryption example
(ppt)
- Schools talk (June 2009) with HCF example
(pdf)
Workshops
-
Slides for Secret Codes talk
(ppt)
with Haskell program
(lhs)
and worksheets
(pdf)
-
Slides for RSA talk
(pdf)
-
GeomLab example functions:
(txt) and
(txt)
and
(txt).
-
GeomLab worksheets for the teacher day
(pdf)
with example functions
(txt).
RSA challenge
This challenge was given at the Woodard Schools session on Thursday 3rd April 2008.
A message has been encrypted using the RSA encryption with public key
e= 3703 and base
n=6557.
The encrypted message is:
[6440,4924,762,3709,5728,3165,3909,2630,3075,3678,876,6555]
To decrypt this, you need to work out the private key.
You may want to have a look at the worksheets
(
here) and the Haskell program
(
secret.lhs) -- to use this program you need to install Hugs (see the Haskell section below).
Once you have found the private key
d you should be able to decrypt the message by putting the following command into the Haskell program:
unrsa [6440,4924,762,3709,5728,3165,3909,2630,3075,3678,876,6555] d 6557
where
d stands for the private key that you have found.
GeomLab
More details on GeomLab can be found
here.
Haskell
The example programs are written in Haskell which is one of the first programming languages that our undergraduates use.
Hugs is a suitable program for running these programs -- it can be downloaded from
here.
The programs should be able to use the "MinHugs" download.
Page maintained by
Stephen Drape.