Sgipiwch i’r prif gynnwys
Home

Gwybodaeth ar gyfer:

  • Alumni
  • Ymgeiswyr
  • Myfyrwyr Presennol
  • Staff
  • Rhieni
  • Swyddi
  • Covid-19
  • English
Fy ngwlad:

Main Menu

    • Opsiynau Astudio
      • Hafan Astudio
      • Pam Astudio ym Mangor?
      • Astudiaethau Israddedig
      • Astudiaethau Ôl-raddedig Trwy Ddysgu
      • Ymchwil Ôl-raddedig
      • Cyrsiau Rhan-amser
      • Cyrsiau sy’n Cychwyn Fis Ionawr
      • Prentisiaethau Gradd
      • Astudio Dramor
      • Cyfleoedd Profiad Gwaith
    • Cyngor Astudio
      • Gwneud Cais
      • Wedi Gwneud Cais?
      • Ffioedd a Chyllid
      • Ysgoloriaethau a Bwrsariaethau
      • Paratoi ar gyfer y Brifysgol
    • Blas o Fangor
      • Dyddiau Agored ac Ymweliadau Ar-lein
      • Teithiau 360, Fideos a Mwy

    Dod o hyd i Gwrs

    Archebu Prospectws

    • Bywyd Myfyrwyr
      • Hafan Bywyd Myfyrwyr
      • Bangor a’r Ardal
      • Bywyd Cymdeithasol ac Adloniant
      • Llety
      • Clybiau a Chymdeithasau
      • Chwaraeon
      • Teithiau 360, Fideos a Mwy
    • Eich Profiad ym Mangor
      • Cefnogaeth i Fyfyrwyr
      • Sgiliau a Chyflogadwyedd
      • Astudio neu Gweithio Dramor
      • Ffioedd a Chyllid

    Proffiliau Myfyrwyr

    Gwyliwch ein Fideos

    • Ymchwil
      • Hafan Ymchwil
      • Ein Hymchwil
      • Ymchwil o fewn Ysgolion/Colegau Academaidd
      • Sefydliadau a Chanolfannau Ymchwil
      • Porth Ymchwil
      • Swyddfa Ymchwil, Arloesi ac Effaith
      • Ynni
      • Newyddion Ymchwil
    • Cyfleoedd Ymchwil Ôl-raddedig
      • Ymchwil Ôl-raddedig
      • Ysgol Ddoethurol
    • Digwyddiadau a Chyfleoedd Hyfforddi
      • Datblygu Ymchwilwyr
    • Y Brifysgol
      • Amdanom Ni
      • Ein Cenhadaeth
      • Strategaeth 2030
      • Adolygiad Blynyddol
      • Ein Lleoliad
      • Ysgolion Academaidd a Cholegau
      • Gwasanaethau a Chyfleusterau
      • Rheolaeth a Llywodraethiant y Brifysgol
      • Swyddfa’r Is-Ganghellor
      • Gweithio gyda Busnes
      • Gweithio gyda’r Gymuned
      • Cynaliadwyedd
      • Cysylltwch â Ni
    • Gweithio i Ni
      • Swyddi
    • Rheolaeth a Llywodraeth y Brifysgol
      • Polisïau a Gweithdrefnau’r Brifysgol
      • Datganiad ar Gaethwasiaeth a Masnachu Pobl
    • Y Brifysgol a’r Gymuned
      • Pontio
      • Cyfleusterau Chwaraeon
      • Cyfleusterau Cynadleddau
      • Llefydd i Fwyta ac Yfed
      • Digwyddiadau Cyhoeddus
      • Ehangu Mynediad
      • Gwasanaethau i Ysgolion
    • Gwasanaethau Busnes
      • Hafan Gwasanaethau Busnes
    • Hwb Cydweithredu
      • Cyllid ar gyfer Cydweithio, Ymchwil a Datblygu ac Arloesi
      • Cyfleusterau a Rhwydweithiau Busnes
      • Ymgynghoriaeth, Arbenigedd a Gwybodaeth Arbenigol
      • Eiddo Deallusol a Masnacheiddio
      • Lleoliadau Myfyrwyr ac Interniaethau Mewn Busnes a Menter
      • Hyfforddiant a Datblygiad Proffesiynol Parhaus
      • Prentisiaethau Gradd
      • Hwb Cydweithredu
    • Cynadleddau a Chiniawa Busnes
      • Cyfleusterau a Rhwydweithiau Busnes
      • Ciniawa Busnes
    • Cysylltiadau
      • Swyddfa Ymchwil, Arloesi ac Effaith
      • Cysylltwch â Ni
    • Newyddion
      • Newyddion Cyfredol
      • Newyddion Ymchwil
      • Newyddion Myfyrwyr
    • Digwyddiadau
      • Digwyddiadau

    • Opsiynau Astudio
      • Hafan Astudio
      • Pam Astudio ym Mangor?
      • Astudiaethau Israddedig
      • Astudiaethau Ôl-raddedig Trwy Ddysgu
      • Ymchwil Ôl-raddedig
      • Cyrsiau Rhan-amser
      • Cyrsiau sy’n Cychwyn Fis Ionawr
      • Prentisiaethau Gradd
      • Astudio Dramor
      • Cyfleoedd Profiad Gwaith
    • Cyngor Astudio
      • Gwneud Cais
      • Wedi Gwneud Cais?
      • Ffioedd a Chyllid
      • Ysgoloriaethau a Bwrsariaethau
      • Paratoi ar gyfer y Brifysgol
    • Blas o Fangor
      • Dyddiau Agored ac Ymweliadau Ar-lein
      • Teithiau 360, Fideos a Mwy

    Dod o hyd i Gwrs

    Archebu Prospectws

    • Bywyd Myfyrwyr
      • Hafan Bywyd Myfyrwyr
      • Bangor a’r Ardal
      • Bywyd Cymdeithasol ac Adloniant
      • Llety
      • Clybiau a Chymdeithasau
      • Chwaraeon
      • Teithiau 360, Fideos a Mwy
    • Eich Profiad ym Mangor
      • Cefnogaeth i Fyfyrwyr
      • Sgiliau a Chyflogadwyedd
      • Astudio neu Gweithio Dramor
      • Ffioedd a Chyllid

    Proffiliau Myfyrwyr

    Gwyliwch ein Fideos

    • Ymchwil
      • Hafan Ymchwil
      • Ein Hymchwil
      • Ymchwil o fewn Ysgolion/Colegau Academaidd
      • Sefydliadau a Chanolfannau Ymchwil
      • Porth Ymchwil
      • Swyddfa Ymchwil, Arloesi ac Effaith
      • Ynni
      • Newyddion Ymchwil
    • Cyfleoedd Ymchwil Ôl-raddedig
      • Ymchwil Ôl-raddedig
      • Ysgol Ddoethurol
    • Digwyddiadau a Chyfleoedd Hyfforddi
      • Datblygu Ymchwilwyr
    • Y Brifysgol
      • Amdanom Ni
      • Ein Cenhadaeth
      • Strategaeth 2030
      • Adolygiad Blynyddol
      • Ein Lleoliad
      • Ysgolion Academaidd a Cholegau
      • Gwasanaethau a Chyfleusterau
      • Rheolaeth a Llywodraethiant y Brifysgol
      • Swyddfa’r Is-Ganghellor
      • Gweithio gyda Busnes
      • Gweithio gyda’r Gymuned
      • Cynaliadwyedd
      • Cysylltwch â Ni
    • Gweithio i Ni
      • Swyddi
    • Rheolaeth a Llywodraeth y Brifysgol
      • Polisïau a Gweithdrefnau’r Brifysgol
      • Datganiad ar Gaethwasiaeth a Masnachu Pobl
    • Y Brifysgol a’r Gymuned
      • Pontio
      • Cyfleusterau Chwaraeon
      • Cyfleusterau Cynadleddau
      • Llefydd i Fwyta ac Yfed
      • Digwyddiadau Cyhoeddus
      • Ehangu Mynediad
      • Gwasanaethau i Ysgolion
    • Gwasanaethau Busnes
      • Hafan Gwasanaethau Busnes
    • Hwb Cydweithredu
      • Cyllid ar gyfer Cydweithio, Ymchwil a Datblygu ac Arloesi
      • Cyfleusterau a Rhwydweithiau Busnes
      • Ymgynghoriaeth, Arbenigedd a Gwybodaeth Arbenigol
      • Eiddo Deallusol a Masnacheiddio
      • Lleoliadau Myfyrwyr ac Interniaethau Mewn Busnes a Menter
      • Hyfforddiant a Datblygiad Proffesiynol Parhaus
      • Prentisiaethau Gradd
      • Hwb Cydweithredu
    • Cynadleddau a Chiniawa Busnes
      • Cyfleusterau a Rhwydweithiau Busnes
      • Ciniawa Busnes
    • Cysylltiadau
      • Swyddfa Ymchwil, Arloesi ac Effaith
      • Cysylltwch â Ni
    • Newyddion
      • Newyddion Cyfredol
      • Newyddion Ymchwil
      • Newyddion Myfyrwyr
    • Digwyddiadau
      • Digwyddiadau

Gwybodaeth ar gyfer:

  • Alumni
  • Ymgeiswyr
  • Myfyrwyr Presennol
  • Staff
  • Rhieni
  • Swyddi
  • Covid-19
Fy ngwlad:

Search

Close

Breadcrumb

Rhannwch y dudalen hon
  • Twitter
  • Facebook
  • LinkedIn
  • English

Rhannwch y dudalen hon
  • Twitter
  • Facebook
  • LinkedIn

Ymunwch â ni ar Ddiwrnod Agored Arlein

Archebwch eich lle

Archebu Prospectws

Archebu nawr

Sgwrsiwch â staff a myfyrwyr

Cysylltwch drwy Unibuddy

Modiwl ICE-4201:
Data Structures and Algorithms; Theory and Mathematics

Ffeithiau’r Modiwl

Rhedir gan School of Computer Science and Electronic Engineering

20.000 Credyd neu 10.000 Credyd ECTS

Semester 1

Trefnydd: Dr Ik Soo Lim

Amcanion cyffredinol

This module aims to introduce concepts of fundamental data structures and algorithms. It will also introduce methods to analyse algorithms for complexity both in time and space, and the required mathematics.

Cynnwys cwrs

Indicative content includes:

  • Data structures and abstract data types; arrays, linked-lists, stacks, queues, sets and binary search trees.
  • Algorithms: sorting, insertion, deletion, searching, iterative and recursive algorithms.
  • Mathematics: powers, exponentials, logarithms, series summations, recurrences, sets and Venn diagrams.
  • Efficiency measures for time and space: rates of growth, asymptotic behaviour, and big-O notation.

Meini Prawf

da

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.

trothwy

Equivalent to 50%. 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.

ardderchog

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.

Canlyniad dysgu

  1. Describe the concepts of fundamental data structures and algorithms.

  2. Evaluate algorithms, in terms of efficiency, using complexity theory.

Dulliau asesu

Math Enw Disgrifiad Pwysau
Examination 60.00
Assignment 1 10.00
Assignment 2 10.00
Assignment 3 20.00

Strategaeth addysgu a dysgu

Oriau
Private study

Revision of lecture notes.

56
Work-based learning

ASSESSED assignments based on computer programming.

120
Lecture

Interactions via questions-and-answers.

24

Sgiliau Trosglwyddadwy

  • Rhifedd - Medrusrwydd wrth ddefnyddio rhifau ar lefelau priodol o gywirdeb
  • Defnyddio cyfrifiaduron - Medrusrwydd wrth ddefnyddio ystod o feddalwedd cyfrifiadurol
  • Hunanreolaeth - Gallu gweithio mewn ffordd effeithlon, prydlon a threfnus. Gallu edrych ar ganlyniadau tasgau a digwyddiadau, a barnu lefelau o ansawdd a phwysigrwydd
  • Archwilio - Gallu ymchwilio ac ystyried dewisiadau eraill
  • Adalw gwybodaeth - Gallu mynd at wahanol ac amrywiol ffynonellau gwybodaeth
  • Dadansoddi Beirniadol & Datrys Problem - Gallu dadelfennu a dadansoddi problemau neu sefyllfaoedd cymhleth. Gallu canfod atebion i broblemau drwy ddadansoddiadau ac archwilio posibiliadau
  • Dadl - Gallu cyflwyno, trafod a chyfiawnhau barn neu lwybr gweithredu, naill ai gydag unigolyn neu mewn grwˆp ehangach
  • Hunanymwybyddiaeth & Ystyried - Bod yn ymwybodol o'ch cryfderau, gwendidau, nodau ac amcanion eich hun. Gallu adolygu ,cloriannu a myfyrio'n rheolaidd ar eich perfformiad eich hun ac eraill.

Sgiliau pwnc penodol

  • 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
  • Knowledge and understanding of mathematical principles

Adnoddau

Rhestrau Darllen Bangor (Talis)

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

Rhestr ddarllen

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

Cyrsiau sy’n cynnwys y modiwl hwn

Opsiynol mewn cyrsiau:

  • G5BC: MSc Computing for Data Science year 1 (MSC/CDS)
  • G5BA: MSc Computing year 1 (MSC/COMP)

Hafan

Astudio

  • Astudio Israddedig
Hafan

Dilynwch Ni

  • Twitter
  • Facebook
  • Instagram
  • Youtube
  • LinkedIn

Prifysgol Bangor

Bangor, Gwynedd, LL57 2DG, UK

+44 (0)1248 351151

Cysylltwch â Ni

Ymweld â’r Brifysgol

Mapiau a Chyfarwyddiadau Teithio

Polisi

  • Cydymffurfiaeth Gyfreithiol
  • Datganiad Deddf Caethwasiaeth Modern 2015
  • Datganiad Hygyrchedd Prifysgol Bangor
  • Preifatrwydd a Chwcis
Map

Mae Prifysgol Bangor yn Elusen Gofrestredig: Rhif 1141565

© 2020 Prifysgol Bangor