Modiwl ICE-2201:
Data Structures & Algorithms
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
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
-
Use complexity analysis to assess the efficiency of algorithms.
-
Show an understanding of the design and implementation of fundamental data structures and algorithms.
Dulliau asesu
| Math | Enw | Disgrifiad | Pwysau |
|---|---|---|---|
| ARHOLIAD | Examination | 60.00 | |
| GWAITH CWRS | Assignment 1 | 10.00 | |
| GWAITH CWRS | Assignment 2 | 10.00 | |
| Assignment 3 | 10.00 | ||
| Assignment 4 | 10.00 |
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
- Knowledge and understanding of mathematical principles
- Evaluate systems in terms of quality and trade-offs
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.htmlRhestr 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)