Skip to main content
Home

Information for:

  • Alumni
  • Applicants
  • Current Students
  • Staff
  • Parents
  • Job Vacancies
  • Covid-19
  • Cymraeg
My country:

Main Menu

    • Study Options
      • Study Home
      • Why Study at Bangor?
      • Undergraduate Study
      • Postgraduate Taught Study
      • Postgraduate Research
      • Part-time Courses
      • January Start Courses
      • Degree Apprenticeships
      • Study Abroad
      • Work Experience
    • Study Advice
      • Apply
      • Already Applied?
      • Fees and Finances
      • Scholarships and Bursaries
      • Get Ready for University
    • Explore Bangor
      • Open Days and Visits
      • Virtual Student Experience

    Find a Course

    Order a Prospectus

    • Student Life
      • Student Life Home
      • Bangor and the Area
      • Social Life and Entertainment
      • Accommodation
      • Clubs and Societies
      • Sport
      • Virtual Student Experience
    • Your Experience at Bangor
      • Student Support
      • Skills and Employability
      • Study or Work Abroad
      • Fees and Finances

    Student Profiles

    Student Videos and Vlogs

    • Choose Bangor
      • International Home
      • Why Bangor?
      • Location
      • Accommodation
      • Student Support
      • Contact Us
    • Apply
      • Entry Requirements
      • Tuition Fees and Scholarships
      • How to Apply
      • Already Applied
      • Study Abroad
      • Exchanges

    Country Specific Information

    Join us on a Virtual Open Day

    Bangor University International College

    Covid-19 Information

    • Research
      • Research Home
      • About Our Research
      • Research in our Academic Schools
      • Research Institutes and Centres
      • Research Portal
      • Research, Innovation and Impact Office (RIIO)
      • Energy
      • Research News
    • Postgraduate Research Opportunities
      • Postgraduate Research
      • Doctoral School
    • Events and Training Opportunities
      • Researcher Development
    • The University
      • About Us
      • Our Mission
      • Strategy 2030
      • Annual Review
      • Our Location
      • Academic Schools and Colleges
      • Services and Facilities
      • Vice Chancellor’s Office
      • Working with Business
      • Working with the Community
      • Sustainability
      • Health and Wellbeing
      • Contact Us
    • Working for Us
      • Job Vacancies
    • University Management and Governance
      • Policies and Procedures
      • Slavery and Human Trafficking Statement
      • Management and Governance
    • University and the Community
      • Pontio
      • Sports Facilities
      • Conference Facilities
      • Places to Eat and Drink
      • Public Events
      • Widening Access
      • Services to Schools
    • Business Services
      • Business Services Home
    • Collaboration Hub
      • Collaboration Hub
      • Funding for Collaborative Research and Development (R&D) & Innovation
      • Business Facilities and Networks
      • Consultancy, Specialist Expertise and Knowledge
      • Commercialisation and Intellectual Property (IP)
      • Student Placements and Internships in Business & Enterprise
      • Training and Continuing Professional Development
      • Degree Apprenticeships
    • Conferencing and Business Dining
      • Conferencing Facilities
      • Business Dining
    • Contacts
      • Research, Innovation and Impact Office (RIIO)
      • Get In Touch
    • News
      • Current News
      • Research News
      • Student News
    • Events
      • Events

    • Study Options
      • Study Home
      • Why Study at Bangor?
      • Undergraduate Study
      • Postgraduate Taught Study
      • Postgraduate Research
      • Part-time Courses
      • January Start Courses
      • Degree Apprenticeships
      • Study Abroad
      • Work Experience
    • Study Advice
      • Apply
      • Already Applied?
      • Fees and Finances
      • Scholarships and Bursaries
      • Get Ready for University
    • Explore Bangor
      • Virtual Open Days and Visits
      • Virtual Student Experience

    Find a Course

    Order a Prospectus

    • Student Life
      • Student Life Home
      • Bangor and the Area
      • Social Life and Entertainment
      • Accommodation
      • Clubs and Societies
      • Sport
      • Virtual Student Experience
    • Your Experience at Bangor
      • Student Support
      • Skills and Employability
      • Study or Work Abroad
      • Fees and Finances

    Student Profiles

    Student Videos and Vlogs

    • Choose Bangor
      • International Home
      • Why Bangor?
      • Location
      • Student Support
      • Contact Us
    • Apply
      • Entry Requirements
      • Tuition Fees and Scholarships
      • How to Apply
      • Already Applied
      • Study Abroad
      • Exchanges

    Country Specific Information

    Join us on a Virtual Open Day

    Bangor University International College

    Covid-19 Information

    • Research
      • Research Home
      • About Our Research
      • Research in our Academic Schools
      • Research Institutes and Centres
      • Research Portal
      • Research, Innovation and Impact Office (RIIO)
      • Energy
      • Research News
    • Postgraduate Research Opportunities
      • Postgraduate Research
      • Doctoral School
    • Events and Training Opportunities
      • Researcher Development
    • The University
      • About Us
      • Our Mission
      • Strategy 2030
      • Annual Review
      • Our Location
      • Academic Schools and Colleges
      • Services and Facilities
      • Vice Chancellor’s Office
      • Working with Business
      • Working with the Community
      • Sustainability
      • Health and Wellbeing
      • Contact Us
    • Working for Us
      • Job Vacancies
    • University Management and Governance
      • Policies and Procedures
      • Slavery and Human Trafficking Statement
      • Management and Governance
    • University and the Community
      • Pontio
      • Sports Facilities
      • Conference Facilities
      • Places to Eat and Drink
      • Public Events
      • Widening Access
      • Services to Schools
    • Business Services
      • Business Services Home
    • Collaboration Hub
      • Collaboration Hub
      • Funding for Collaborative Research and Development (R&D) & Innovation
      • Business Facilities and Networks
      • Consultancy, Specialist Expertise and Knowledge
      • Commercialisation and Intellectual Property (IP)
      • Student Placements and Internships in Business & Enterprise
      • Training and Continuing Professional Development
      • Degree Apprenticeships
    • Conferencing and Business Dining
      • Conferencing Facilities
      • Business Dining
    • Contacts
      • Research, Innovation and Impact Office (RIIO)
      • Get In Touch
    • News
      • Current News
      • Research News
      • Student News
    • Events
      • Events

Information for:

  • Alumni
  • Applicants
  • Current Students
  • Staff
  • Parents
  • Job Vacancies
  • Covid-19
My country:

Search

Close

Breadcrumb

  • Cymraeg

Share this page:
  • Twitter
  • Facebook
  • LinkedIn

Apply Now

Find out how to apply

Postgraduate Tuition Fees

View our full tuition fees information

Register your interest in PG study

Register now

Module ICE-2201:
Data Structures and Algorithms

Data Structures and Algorithms 2022-23
ICE-2201
2022-23
School Of Computer Science And Electronic Engineering
Module - Semester 1
20 credits
Module Organiser: Josh Davies
Overview

• Data structures and abstract data types; arrays, linked-lists, stacks, queues, sets, maps, and binary search trees. • Algorithms: sorting, insertion, deletion, searching, traversal, iterative and recursive algorithms. • Efficiency measures for time and space: rates of growth; asymptotic behaviour, big-O notation. Algorithm complexity classes. Constraints and Trade offs (time vs. space).

Assessment Strategy

-threshold -40%

-good -60%

-excellent -70%

Learning Outcomes

  • Discuss the operation of common search and sort algorithms relating to the ADTs.

  • Estimate the impact, in terms of space and time, of algorithms using Complexity Theory.

  • Identify common Abstract Data Types (ADTs) and their respective qualities and limitations.

Assessment method

Exam (Centrally Scheduled)

Assessment type

Crynodol

Description

Examination

Weighting

40%

Assessment method

Coursework

Assessment type

Crynodol

Description

Programming assessment examining use of ADTs.

Weighting

10%

Due date

15/10/2022

Assessment method

Coursework

Assessment type

Crynodol

Description

Programming assessment examining use of ADTs.

Weighting

10%

Due date

05/11/2022

Assessment method

Coursework

Assessment type

Crynodol

Description

Written assessment involving some programming, to compare the complexity of algorithms with two specified ADT implementations

Weighting

20%

Due date

17/12/2022

Assessment method

Coursework

Assessment type

Crynodol

Description

Written assessment involving some programming, to compare the complexity of algorithms with two specified ADT implementations

Weighting

20%

Due date

14/01/2023

Home

Study

  • Postgraduate Taught Study
Home

Follow Us

  • Twitter
  • Facebook
  • Instagram
  • Youtube
  • LinkedIn

Bangor University

Bangor, Gwynedd, LL57 2DG, UK

+44 (0)1248 351151

Contact Us

Visit Us

Maps & Directions

Policy

  • Legal Compliance
  • Modern Slavery Act 2015 Statement
  • Accessibility Statement
  • Privacy and Cookies
  • Welsh Language Policy
Map

Bangor University is a Registered Charity: No. 1141565

© 2020 Bangor University