Data Structures

King's College London

Course Description

  • Course Name

    Data Structures

  • 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

    Lower

    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

    Module description:
    Aims:
    To introduce a number of data structures and algorithms in order to provide a toolkit for solving computational
    problems. To present analysis and implementations in Java of introduced algorithms and data structures. To develop
    further understanding and skills of programming in Java.
    Learning Outcomes:
    As a result of this module, students should be able to select and use the most appropriate data structures and
    algorithms to solve programming problems. They should also develop advanced programming skills by implementing
    such data structures and algorithms in Java. They should be able to estimate the computational performance of
    their chosen solution.
    Provisional Syllabus:
    Concepts of Abstract Data Types (ADTs), Data structures and Algorithms
    Object orientated implementation of ADTs
    Examples of ADTs and their implementations (list, stack, queue, tree, priority queue)
    Introduction to performance analysis of algorithms
    Searching algorithms (linear, binary) and their efficiency
    Sorting algorithms (selection sort, insertion sort, mergesort, quicksort, heapsort) and their efficiency

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.