Sgipiwch i’r prif gynnwys
Home

Gwybodaeth ar gyfer:

  • Alumni
  • Ymgeiswyr
  • Myfyrwyr Presennol
  • Staff
  • 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

    Medi 2020

    • 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

    Croeso 2021

    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
    • Astudio Ôl-radd a Chyfleoedd Ymchwil
      • Ymchwil Ôl-raddedig
      • Ysgol Ddoethurol
    • Digwyddiadau a Chyfleoedd Hyfforddi
      • Datblygu Ymchwilwyr
    • Y Brifysgol
      • Amdanom Ni
      • Ein Cenhadaeth
      • 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

    Gwybodaeth Covid-19

    • 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

    Croeso 2021

    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
    • Astudio Ôl-radd a Chyfleoedd Ymchwil
      • Ymchwil Ôl-raddedig
      • Ysgol Ddoethurol
    • Digwyddiadau a Chyfleoedd Hyfforddi
      • Datblygu Ymchwilwyr
    • Y Brifysgol
      • Amdanom Ni
      • Ein Cenhadaeth
      • 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
  • Applicants
  • Current Students
  • Staff
  • Job Vacancies
  • Covid-19
My country:

Search

Close

Breadcrumb

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

Rhannwch y dudalen hon
  • Twitter
  • Facebook
  • LinkedIn

Modiwl ICE-2201:
Data Structures & Algorithms

Ffeithiau’r Modiwl

Rhedir gan School of Computer Science and Electronic Engineering

20 Credyd neu 10 Credyd ECTS

Semester 1

Trefnydd: Dr Ik Soo Lim

Amcanion cyffredinol

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.

Cynnwys cwrs

• 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).

Meini Prawf

trothwy

40%

da

60%

ardderchog

70%

Canlyniad dysgu

  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.

Dulliau asesu

Math Enw Disgrifiad Pwysau
ARHOLIAD Examination 60
GWAITH CWRS Assignment 1 10
GWAITH CWRS Assignment 2 10
Assignment 3 10
Assignment 4 10

Strategaeth addysgu a dysgu

Oriau
Lecture

Interactions via questions-and-answers.

24
Work-based learning

ASSESSED assignments based on computer programming.

120
Private study 56

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
  • Evaluate systems in terms of quality and trade-offs
  • Knowledge and understanding of mathematical principles

Adnoddau

Goblygiadau o ran adnoddau ar gyfer myfyrwyr

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

Rhestrau Darllen Bangor (Talis)

http://readinglists.bangor.ac.uk/modules/ice-2201.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

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

Cyrsiau sy’n cynnwys y modiwl hwn

Gorfodol mewn cyrsiau:

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

Hafan

Amdanom Ni

Ysgolion Academaidd a Cholegau

  • Ysgol Cyfrifiadureg a Pheirianneg Electronig
    • Hafan
    • Gwybodaeth am yr Ysgol
      • Ein Staff
      • Ein Cyfleusterau
      • Lleoliad
      • Bangor a’r ardal
      • Cysylltwch â ni
      • Archebu Prospectws
    • Ein Staff
    • Israddedigion
      • Archebu Prospectws
      • Diwrnodau Agored
      • Pam dewis astudio ym Mangor?
      • Paratoi ar gyfer y Brifysgol
      • Llety
      • Ysgoloriaethau a Bwrsariaethau
      • Ffioedd a Chyllid
      • Gyrfaoedd a Chyflogadwyedd
      • Bywyd Myfyriwr
      • Astudio ym Mangor
      • Cefnogaeth i Fyfyrwyr
      • Gwneud Cais
      • Diwrnodau Ymweld UCAS
    • Ôl-raddedigion
      • Pam dewis astudio yma?
      • Adnoddau Dysgu
      • Archebu Prospectws
    • Prentisiaethau Gradd
    • Ymchwil
      • Effaith
      • Grwpiau Ymwchil
      • Cyfleusterau
      • Cydweithrediadau
    • Ein Grwpiau Ymchwil
      • Ffotoneg a Chyfathrebu
      • Ynni, Amgylchedd a Bio-synhwyro
      • Delweddu, Data, Modelu a Graffeg
    • Newyddion
    • Fideos
    • Cysylltwch â ni
    • Tudalennau Perthnasol
Hafan

Dilynwch Ni

  • Twitter
  • Facebook
  • Instagram
  • Youtube
  • LinkedIn

Prifysgol Bangor

Bangor, Gwynedd, LL57 2DG, UK

+44 (0)1248 351151

marchnata@bangor.ac.uk

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