Modiwl ICE-3212:
Using Data Structures in Applications
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 learn and practice how to choose and use optimal data structures and algorithms to solve challenging problems. To introduce concepts of advanced data structures.
Cynnwys cwrs
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.
Meini Prawf
trothwy
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.
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.
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.
Canlyniad dysgu
-
Evaluate and select appropriate data structures and algorithms to solve a given problem.
-
Evaluate algorithm-based solutions in terms of efficiency, both in terms of time and space.
-
Implement data structures and algorithms for problem-solving.
-
Describe the design and implementation of more advanced data structures.
Dulliau asesu
Math | Enw | Disgrifiad | Pwysau |
---|---|---|---|
PRAWF DOSBARTH | In-class Test | In class test to assess understanding of theoretical elements of the module. |
30.00 |
GWAITH CWRS | Assignment | An assignment requiring the use of a range of data structures and algorithms in order to design and implement an efficient computer application. |
30.00 |
GWAITH CWRS | Laboratory Exercises | A series of assessed laboratories, demonstrating various programming and analytical skills to make use of a range of data structures and algorithms in order to design and implement efficient computer applications. |
40.00 |
Strategaeth addysgu a dysgu
Oriau | ||
---|---|---|
Private study | Tutor-directed study, including individual assignments. |
176 |
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
- Dadansoddi Beirniadol & Datrys Problem - Gallu dadelfennu a dadansoddi problemau neu sefyllfaoedd cymhleth. Gallu canfod atebion i broblemau drwy ddadansoddiadau ac archwilio posibiliadau
- Cyflwyniad - Gallu cyflwyno gwybodaeth ac esboniadau yn glir i gynulleidfa. Trwy gyfryngau ysgrifenedig neu ar lafar yn glir a hyderus.
- 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;
- 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
Adnoddau
Rhestrau Darllen Bangor (Talis)
http://readinglists.bangor.ac.uk/modules/ice-3212.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:
- H117: MComp Computer Science year 3 (MCOMP/CS)