Discrete Mathematics

King's College London

Course Description

  • Course Name

    Discrete Mathematics

  • Host University

    King's College London

  • Location

    London, England

  • Area of Study

    Mathematics

  • Language Level

    Taught In English

  • Course Level Recommendations

    Upper

    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

    15
  • Recommended U.S. Semester Credits
    4
  • Recommended U.S. Quarter Units
    6
  • Overview

    Discrete Mathematics
    Module code: 5CCM251A
    Semester: Semester 2 (spring)
    Module description:
    Aims and objectives:
    To give students an understanding of the nature of an algorithmic solution to problems, to illustrate the idea by applications to problems in discrete mathematics and to promote an algorithmic viewpoint in subsequent mathematical work.
    Syllabus:
    Elementary properties of Integers. Functions and their behaviour. Introduction to Recursion. Algorithms and complexity. Graphs including Euler's Theorem, shortest path algorithm and vertex colouring. Trees - applications include problem solving and spanning trees. Directed Graphs including networks. Dynamic programming. Codes and Cyphers - with Hamming codes and RSA.
    Books:
    http://myreadinglists.kcl.ac.uk/search.html?q=ccm251
    Credit level: 5
    Credit value: 15
    Assessment: written examination/s

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.