2NP/2NP3: Week 2

1. Work and web pages for week 2

Work for week 2. This week we continue with Register Machines. If the section on "More on register machines" was not completed last week it will be completed this week.

Lectures will cover the very important theoretical topics of representing integers in binary, and the O() notation and will introduce run-time, with examples from register machines. You will need these throughout the module.

If time permits we will look at other C++ and register machine programs can start to look at C++ properly by explaining how register machine programs can be written in C++.

2. Assessments for week 2

There is an assessment (SA1) due at the end of the week. You will have plenty of time for this but note that SA2 (which is due at the end of week 3) is quite a bit more challenging, and you are strongly advised to make a start on your work for SA2 in week 2.