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

Open Days

More information

Order a Course Guide

Order Now

Request Information

Get in touch

Chat to our staff and students

Connect through Unibuddy

Module ICE-3212:
Using Data Structures in Applications

Module Facts

Run by School of Computer Science and Electronic Engineering

20.000 Credits or 10.000 ECTS Credits

Semester 1

Organiser: Dr William Teahan

Overall aims and purpose

To learn and practice how to choose and use optimal data structures and algorithms to solve challenging problems. To introduce concepts of advanced data structures.

Course content

Indicative content includes:

  • Applying the common abstract data types to applications.
  • Rules of thumb for choosing among the options.
  • Performance and efficiency characteristics of each type.
  • More advanced data structures, e.g. hash tables, heaps, and balanced search trees.

Assessment Criteria

threshold

Equivalent to 40%. Uses key areas of theory or knowledge to meet the Learning Outcomes of the module. Is able to formulate an appropriate solution to accurately solve tasks and questions. Can identify individual aspects, but lacks an awareness of links between them and the wider contexts. Outputs can be understood, but lack structure and/or coherence.

excellent

Equivalent to the range 70%+. Assemble critically evaluated, relevent areas of knowledge and theory to constuct professional-level solutions to tasks and questions presented. Is able to cross-link themes and aspects to draw considered conclusions. Presents outputs in a cohesive, accurate, and efficient manner.

good

Equivalent to the range 60%-69%. Is able to analyse a task or problem to decide which aspects of theory and knowledge to apply. Solutions are of a workable quality, demonstrating understanding of underlying principles. Major themes can be linked appropriately but may not be able to extend this to individual aspects. Outputs are readily understood, with an appropriate structure but may lack sophistication.

Learning outcomes

  1. Evaluate and select appropriate data structures and algorithms to solve a given problem.

  2. Evaluate algorithm-based solutions in terms of efficiency, both in terms of time and space.

  3. Implement data structures and algorithms for problem-solving.

  4. Describe the design and implementation of more advanced data structures.

Assessment Methods

Type Name Description Weight
Laboratory 1 20.00
Laboratory 2 20.00
Laboratory 3 20.00
Laboratory 4 20.00
Laboratory 5 20.00

Teaching and Learning Strategy

Hours
Practical classes and workshops

Laboratory instructions and exercises.

24
Lecture

Interactions via questions-and-answers.

24
Private study

Tutor-directed study, including individual assignments.

152

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
  • 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.
  • Presentation - Able to clearly present information and explanations to an audience. Through the written or oral mode of communication accurately and concisely.
  • 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
  • Apply knowledge and understanding of the specialist cognate area of computer systems for controlling complex systems;
  • Solve problems logically and systematically;
  • Knowledge and understanding of facts, concepts, principles & theories
  • Use of such knowledge in modelling and design
  • Problem solving strategies
  • Analyse if/how a system meets current and future requirements
  • Deploy theory in design, implementation and evaluation of systems
  • Specify, design or construct computer-based systems
  • Evaluate systems in terms of quality and trade-offs
  • Deploy tools effectively
  • Development of general transferable skills
  • Deploy systems to meet business goals
  • Specify, deploy, verify and maintain information systems
  • Defining problems, managing design process and evaluating outcomes
  • System Design
  • Knowledge and/or understanding of appropriate scientific and engineering principles
  • Knowledge and understanding of mathematical principles
  • Knowledge and understanding of computational modelling
  • Specify, deploy, verify and maintain computer-based systems

Resources

Resource implications for students

There is a pdf of the main course text feely available online.

Talis Reading list

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

Reading list

Data Structures and Algorithms in Python - Goodrich, M., Tamassia, R. and Goldwasser, M. 2013. Wiley Publishers.

Courses including this module

Optional in courses:

  • G400: BSC Computer Science year 3 (BSC/CS)
  • G40B: BSc Computer Science (4 year with Incorporated Foundation) year 3 (BSC/CS1)
  • G40F: BSc Computer Science year 3 (BSC/CSF)
  • I102: BSc Computer Science (with International Experience) year 4 (BSC/CSIE)
  • H117: MComp Computer Science year 3 (MCOMP/CS)

Home

Study

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