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
      • 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
      • 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
      • Annual Review
      • Our Location
      • Academic Schools and Colleges
      • Services and Facilities
      • University Management and Governance
      • Vice Chancellor’s Office
      • Working with Business
      • Working with the Community
      • Sustainability
      • Contact Us
    • Working for Us
      • Job Vacancies
    • University Management and Governance
      • Policies and Procedures
      • Slavery and Human Trafficking Statement
    • 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
      • Annual Review
      • Our Location
      • Academic Schools and Colleges
      • Services and Facilities
      • University Management and Governance
      • Vice Chancellor’s Office
      • Working with Business
      • Working with the Community
      • Sustainability
      • Contact Us
    • Working for Us
      • Job Vacancies
    • University Management and Governance
      • Policies and Procedures
      • Slavery and Human Trafficking Statement
    • 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

Share this page:
  • Twitter
  • Facebook
  • LinkedIn
  • Cymraeg

Share this page:
  • Twitter
  • Facebook
  • LinkedIn

Module ICE-2201:
Data Structures & Algorithms

Module Facts

Run by School of Computer Science and Electronic Engineering

20.000 Credits or 10.000 ECTS Credits

Semester 1

Organiser: Dr Ik Soo Lim

Overall aims and purpose

To introduce fundamental data structures. To introduce fundamental algorithms. To introduce time and space complexity of algorithms. To introduce computer-implementations of data structures and algorithms.

Course content

• 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 Criteria

threshold

40%

good

60%

excellent

70%

Learning outcomes

  1. Use complexity analysis to assess the efficiency of algorithms.

  2. Show an understanding of the design and implementation of fundamental data structures and algorithms.

Assessment Methods

Type Name Description Weight
EXAM Examination 60.00
COURSEWORK Assignment 1 10.00
COURSEWORK Assignment 2 10.00
Assignment 3 10.00
Assignment 4 10.00

Teaching and Learning Strategy

Hours
Lecture

Interactions via questions-and-answers.

24
Work-based learning

ASSESSED assignments based on computer programming.

120
Private study 56

Transferable skills

  • Numeracy - Proficiency in using numbers at appropriate levels of accuracy
  • Computer Literacy - Proficiency in using a varied range of computer software
  • Self-Management - Able to work unsupervised in an efficient, punctual and structured manner. To examine the outcomes of tasks and events, and judge levels of quality and importance
  • Exploring - Able to investigate, research and consider alternatives
  • Information retrieval - Able to access different and multiple sources of information
  • Critical analysis & Problem Solving - Able to deconstruct and analyse problems or complex situations. To find solutions to problems through analyses and exploration of all possibilities using appropriate methods, rescources and creativity.
  • Argument - Able to put forward, debate and justify an opinion or a course of action, with an individual or in a wider group setting
  • Self-awareness & Reflectivity - Having an awareness of your own strengths, weaknesses, aims and objectives. Able to regularly review, evaluate and reflect upon the performance of yourself and others

Subject specific skills

  • Apply an understanding and appreciation of continuous improvement techniques
  • Solve problems logically and systematically;
  • Analyse and display data using appropriate methods and mathematical techniques;
  • Knowledge and understanding of facts, concepts, principles & theories
  • Problem solving strategies
  • Evaluate systems in terms of quality and trade-offs
  • Knowledge and understanding of mathematical principles

Resources

Resource implications for students

Hard copies of the main course text are available at the library. On-line access to the highly recommended book is available.

Talis Reading list

http://readinglists.bangor.ac.uk/modules/ice-2201.html

Reading list

Main Course text: Java collections: an introduction to abstract data types, data structures, and algorithms - David A. Watt, Deryck F. Brown c2001

Highly Recommended: Introduction to algorithms - Thomas H. Cormen 2010, c2009

Recommended: Probability and Computing 2nd ed - Michael Mitzenmacher and Eli Upfal, Cambridge University Press, 2016

Courses including this module

Compulsory in courses:

  • H612: BEng Computer Systs Eng (3 yrs) year 2 (BENG/CSE)
  • H61B: BEng Computer Sys Engineering (4yr with Incorp Foundation) year 2 (BENG/CSE1)
  • G400: BSC Computer Science year 2 (BSC/CS)
  • G40B: BSc Computer Science (4 year with Incorporated Foundation) year 2 (BSC/CS1)
  • G40F: BSc Computer Science year 2 (BSC/CSF)
  • I103: BSc Computer Science with Game Design year 2 (BSC/CSGD)
  • I102: BSc Computer Science (with International Experience) year 2 (BSC/CSIE)
  • G40P: BSc Computer Science with Industrial Placement year 2 (BSC/CSIP)
  • H118: BSc Data Science & Artificial Intelligencetellig year 2 (BSC/DSAI)
  • H113: BSc Data Science and Machine Learning year 2 (BSC/DSML)
  • H114: BSc Data Science and Visualisation year 2 (BSC/DSV)
  • H117: MComp Computer Science year 2 (MCOMP/CS)
  • H617: MEng Computer Systs Eng (4 yrs) year 2 (MENG/CSE)
  • H619: MEng Computer Systems Engineering (with International Exper) year 2 (MENG/CSEIE)
  • H61P: Computer Systems Engineering with Industrial Placement year 2 (MENG/CSEP)

Home

About Us

Academic Schools and Colleges

  • School of Computer Science and Electronic Engineering
    • Home
    • About the School
      • Our Staff
      • Our Facilities
        • Teaching Facilities
      • Our Location
      • Bangor & the Area
      • Contact us
      • Request a Prospectus
    • Our Staff
    • Undergraduate Study
      • Order a prospectus
      • University Open Days
      • Why Bangor?
      • Get ready for University
      • Accommodation
      • Scholarships & Bursaries
      • Fees & Finances
      • Applying to Bangor
      • Careers & Employability
      • Student Life
      • Studying at Bangor
      • Student Support
      • UCAS Visit Days
      • Degree Apprenticeships
      • Student Profiles
      • Videos
    • Postgraduate Study
      • Why study with us?
      • Order a prospectus
      • Fees & Finances
      • Scholarships & Funding
      • Entry requirements
      • Applying to Bangor
      • Accommodation
      • Student Support
      • Student Life
      • Studying at Bangor
      • Modules
      • Student Profiles
      • Videos
    • Degree Apprenticeships
    • Order a Prospectus
    • Open Days
    • Our Research
      • Impact
      • Research Groups
      • Facilities
      • Collaborations
    • Our Research Groups
      • Photonics & Communications
      • Energy Environmental and Bio - Sensing (EEBG)
      • Visualization, Data, Modelling & Graphics (VDMG)
    • Business
      • CAMPUS
      • IDB
      • Knowledge Transfer Partnerships
      • PAWB
      • Welsh Opto Electronics Forum
    • Schools and Training
    • News
    • Contact us
Home

Follow Us

  • Twitter
  • Facebook
  • Instagram
  • Youtube
  • LinkedIn

Bangor University

Bangor, Gwynedd, LL57 2DG, UK

+44 (0)1248 351151

marketing@bangor.ac.uk

Visit Us

Maps & Directions

Policy

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

Bangor University is a Registered Charity: No. 1141565

© 2020 Bangor University