Fundamentals of Computer Science

Summary module description:

Aims:
The aim of this module is to provide an introduction to discrete mathematics and algorithms, and to introduced students to the discipline of Computer Science.

Assessable learning outcomes:
Students will be able to apply techniques in discrete mathematics to: translate certain types of English sentence into formal logic; to make logical deductions; to perform simple manipulation of sets; and to use concepts of relations and functions.
Students will be able to explain the role of designing algorithms, as distinct from designing programs; will be able to analyse an algorithm and assess its efficiency; and will be able to construct pseudo-code algorithms from problem specifications.

Additional outcomes:
Students will gain an appreciation of the relationship between mathematical theory and the practice of computing.Sets, relations and functions

Outline content:
Computer systems
Hardware and software interface
Information representation
Sets, relations and functions
Total arithmetic
Boolean logic
Predicate calculus
Combinatorics
Induction
Recursion
Graphs, trees, lists, stacks, queues
Searching and sorting
Time order
Introduction to Computer Science

Brief description of teaching and learning methods:
Lectures, assignments, practical computer classes.

Summative Assessment Methods:
Written exam 70%
Set exercise 30%

Other information on summative assessment:

Formative assessment methods:

Penalties for late submission:
The Module Convener will apply the following penalties for work submitted late, in accordance with the University policy.
where the piece of work is submitted up to one calendar week after the original deadline (or any formally agreed extension to the deadline): 10% of the total marks available for the piece of work will be deducted from the mark for each working day (or part thereof) following the deadline up to a total of five working days;
where the piece of work is submitted more than five working days after the original deadline (or any formally agreed extension to the deadline): a mark of zero will be recorded.

The University policy statement on penalties for late submission can be found at: http://www.reading.ac.uk/web/FILES/qualitysupport/penaltiesforlatesubmission.pdf
You are strongly advised to ensure that coursework is submitted by the relevant deadline. You should note that it is advisable to submit work in an unfinished state rather than to fail to submit any work.

Length of examination:
One 3-hour examination paper in May/June.

Requirements for a pass:
40%