COMP11212 Solutions, Sheet 1
Many of the exercises have more than one correct answer, only one of which
is produced here. Some exercises marked with arent included.
Exercises from Chapter 2
Solution 1. The results are as follows.
(a) cfw_a, aaa, aaaaaa, a
COMP11212 Solutions, Sheet 5
Exercises from Chapter 4
Solution 39. This is not dicult.
S S + S S/S + S B/S + S 3/S + S
3/B + S 3/B + B 3/4 + B 3/4 + 5
and
SB9
The only way of getting a digit is to rewrite B into one, so in order to
generate 12 we would h
Exam Performance Feedback Form
COMP11212Section A
2012/2013
First some general remarks. 139 students sat the exam. The median mark was
31 out of 60 (or 55%), and the average 30.3. Forty-one student had a failing
mark. However, a signicant proportion of th
COMP11212 Solutions, Sheet 4
Solution 26 We nd regular expressions that do the job.
(a) Both states are similar as far as their connections to other states go,
and we label them 0 and 1 from left to right. We calculate that the
required language is
0
0
L
Operating Systems
Todd Davies
October 13, 2016
Introduction
Operating systems provide an interface for computer users that permits them to gain access without needing to
understand how the computer works. The software needed to achieve this is complex and
System Architecture
Todd Davies
June 7, 2015
Introduction
The basic architecture of computer systems has been covered in first year course units which detailed both the
instruction set architecture and the micro- architecture (hardware structure) of simpl
Fundamentals of Databases notes
Todd Davies
June 7, 2015
Introduction
Databases are core, if largely invisible, components of modern computing architectures in both commercial and
scientific contexts. The management of data has evolved from application-sp
Machine Learning
Todd Davies
October 4, 2016
Introduction
Machine learning is concerned with creating mathematical "data structures" that allow a computer to exhibit
behaviour that would normally require a human. Typical applications might be spam filteri
Algorithms and Imperative Programming
COMP26120
Todd Davies
January 5, 2016
Introduction
This is a two-semester practical introduction to algorithms and data structures, concentrating on devising and
using algorithms, including algorithm design and perfor
Exam Performance Feedback Form
COMP11212Section A
2011/2012
The following only concerns Section A of this exam.
General remarks: 182 students answered questions from this part.
Comments on exam technique: Firstly I am rather surprised at how few students
Exam Performance Feedback Form
COMP10042Part 1
2008/2009
The following only concerns Section A of this exam.
General remarks: 170 students answered questions from this part. The average
mark for this part was 11.3 marks out of twenty. 45 students received
Exam Performance Feedback Form
COMP11212Section A
2010/2011
The following only concerns Section A of this exam.
General remarks: 159 students answered questions from this part. The average
mark for this part was 11 marks out of 20. 40 students received a
Exam Performance Feedback Form
COMP10042Part 1
2009/2010
The following only concerns Section A of this exam.
General remarks: 142 students answered questions from this part. The average
mark for this part was 10.5 marks out of twenty. 37 students received