Foundations of Computing 2

King's College London

Course Description

  • Course Name

    Foundations of Computing 2

  • Host University

    King's College London

  • Location

    London, England

  • Area of Study

    Computer Programming, Computer Science, Information Sciences

  • Language Level

    Taught In English

  • Course Level Recommendations


    ISA offers course level recommendations in an effort to facilitate the determination of course levels by credential evaluators.We advice each institution to have their own credentials evaluator make the final decision regrading course levels.

    Hours & Credits

  • UK Credits

  • Recommended U.S. Semester Credits
  • Recommended U.S. Quarter Units
  • Overview

    Module description:

    To introduce the basic concepts of computational mathematics which are needed in other modules.

    Learning Outcomes:
    After studying this module, the students will be able to work with integers, matrices, recurrences, graphs and
    probabilities; model and solve practical problems by using the taught methods and design efficient algorithms for
    graph, matrix and number theoretic problems in computer science.

    Provisional Syllabus:
    Graph theory
    Trees: Search trees, minimum weight spanning trees, encodings of trees
    Shortest path algorithms
    Colouring graphs, and applications to scheduling problems
    Travelling salesman and Euler tour problems
    Huffman trees and prefix codes
    Recurrence Relations
    Analysis of recursive algorithms
    Solving recurrences
    Counting binary trees
    Number theory
    Euclids algorithm for greatest common divisors
    Primality testing, integer factorisation
    RSA cryptosystem
    Matrix multiplication
    Applications to systems of linear equations and matrix inverses
    Probability and statistics:
    Basic definitions and examples
    Conditional probability and independence
    Random variables, mean and variance, standard deviation
    N-grams in language processing

Course Disclaimer

Courses and course hours of instruction are subject to change.

Eligibility for courses may be subject to a placement exam and/or pre-requisites.

Some courses may require additional fees.

Credits earned vary according to the policies of the students' home institutions. According to ISA policy and possible visa requirements, students must maintain full-time enrollment status, as determined by their home institutions, for the duration of the program.

Please reference fall and spring course lists as not all courses are taught during both semesters.

Please note that some courses with locals have recommended prerequisite courses. It is the student's responsibility to consult any recommended prerequisites prior to enrolling in their course.