Algorithms & Numerical Methods - ELE00028I
- Department: Electronic Engineering
- Credit value: 20 credits
- Credit level: I
- Academic year of delivery: 2022-23
Module summary
This module is related to software design and implementation, providing solid grounding in the theory and applications of data structures and algorithms. The module also covers the mathematical theory of numerical methods and their applications.
Module will run
Occurrence | Teaching period |
---|---|
A | Autumn Term 2022-23 to Summer Term 2022-23 |
Module aims
Subject content aims:
- To develop students' understanding of and expertise in software design and
implementation by providing solid grounding in the theory and applications of data
structures and algorithms
- To introduce students to numerical methods
Graduate skills aims:
- To develop skills in the application of applied numeracy and algebraic techniques
Module learning outcomes
After successful completion of this module, students will:
- Understand the role of algorithm and data structure design in software, and be
able to appraise and articulate design choices in terms of algorithm efficiency as
well as correctness, reliability and maintainability
- Know the definitions and roles of important abstract data types: lists, stacks,
queues, tables, trees and graphs, and be able to implement, debug and validate
important abstract data types
- Understand examples of the tradeoffs between different types of implementation
for abstract data types for example the implementation of a table with unordered
and ordered arrays, a binary search tree or a hash table and analyse the
computational cost of each
- Know of and be able to implement standard algorithms in sorting (including
quicksort, radix sort and heapsort), searching (including binary search), tree
traversal, and graph analysis
- Be able to describe, understand and implement a range of numerical methods,
indicating their strengths, weaknesses and areas of application
- Understand basic numerical methods in MATLAB and design and implement
optimisation algorithm in MATLAB
Graduate skills learning outcomes
After successful completion of this module, students will:
- Be able to explain commonlyencountered technical concepts concisely and
accurately
- Be able to select and apply a range of mathematical techniques to solve problems
Indicative assessment
Task | % of module mark |
---|---|
Closed/in-person Exam (Centrally scheduled) | 50 |
Essay/coursework | 50 |
Special assessment rules
None
Indicative reassessment
Task | % of module mark |
---|---|
Closed/in-person Exam (Centrally scheduled) | 50 |
Essay/coursework | 50 |
Module feedback
'Feedback’ at a university level can be understood as any part of the learning process which is designed to guide your progress through your degree programme. We aim to help you reflect on your own learning and help you feel more clear about your progress through clarifying what is expected of you in both formative and summative assessments.
A comprehensive guide to feedback and to forms of feedback is available in the Guide to Assessment Standards, Marking and Feedback. This can be found at https://www.york.ac.uk/students/studying/assessment-and-examination/guide-to-assessment/
The Department of Electronic Engineering aims to provide some form of feedback on all formative and summative assessments that are carried out during the degree programme. In general, feedback on any written work/assignments undertaken will be sufficient so as to indicate the nature of the changes needed in order to improve the work. Students are provided with their examination results within 20 working days of the end of any given examination period. The Department will also endeavour to return all coursework feedback within 20 working days of the submission deadline. The Department would normally expect to adhere to the times given, however, it is possible that exceptional circumstances may delay feedback. The Department will endeavour to keep such delays to a minimum. Please note that any marks released are subject to ratification by the Board of Examiners and Senate. Meetings at the start/end of each term provide you with an opportunity to discuss and reflect with your supervisor on your overall performance to date.
Indicative reading
Software Design for Engineers and Scientists J A Robinson, Newnes, 2004, ISBN 0-7506-6080-5