School of Computing

Module details

CO322 Foundations of Computing I (15 credits)

Syllabus

This module covers the key mathematical concepts and skills needed for the study of computer science.

  • Introduction: revision of basic mathematical and algebraic concepts and techniques.
  • Set theory: sets and elements, union, intersection, complement and difference, subsets, tuples, Cartesian product, counting, powersets, strings.
  • Functions: functions as rules, identity function, composition, inverses, injections, bijections, surjections.
  • Relations: equivalence relations, partial and total orderings.
  • Statistics: sample mean and variance, Normal and Poisson distributions.
  • Algebra: finite sequences, Sigma-notation, finite series.
  • Reasoning and Proof: proof by direct calculation, cases, contradiction, induction; counter examples.
  • Computer arithmetic: binary, octal and hexadecimal representations of positive and negative numbers, modular arithmetic.
  • Trigonometry: radian measure, sine and cosine, Pythagoras' theorem.

Note

This web page provides advance information about a module due to run in the coming academic year. We believe the details are accurate at the time of writing but they may be subject to change.

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 13/01/2010 16:10