| 1 | <p>Express a precise relation between two functions using the Big-O, Big-Omega, and Big-Theta notation</p> | <p>BE(Hons) - Bachelor of Engineering (Honours) - Programme Capabilities <p>Apply knowledge of mathematics, natural science, computing and engineering fundamentals, and an engineering specialisation, considering multiple perspectives and knowledge systems to develop solutions to complex engineering problems (WA1)</p><p>Create, select, apply, and recognize limitations of appropriate techniques, resources, and modern engineering and IT tools, including measurements, modelling and prediction, to solve complex engineering problems (WA5)</p> </p> |
| 2 | <p>Express an algorithm’s performance using asymptotic notation</p> | <p>BE(Hons) - Bachelor of Engineering (Honours) - Programme Capabilities <p>Apply knowledge of mathematics, natural science, computing and engineering fundamentals, and an engineering specialisation, considering multiple perspectives and knowledge systems to develop solutions to complex engineering problems (WA1)</p><p>Create, select, apply, and recognize limitations of appropriate techniques, resources, and modern engineering and IT tools, including measurements, modelling and prediction, to solve complex engineering problems (WA5)</p><p>Use knowledge of mathematics, natural sciences and engineering principles, and research literature to identify, formulate, analyse and solve complex engineering problems and reach substantiated conclusions (WA2)</p><p>Conduct investigations of complex engineering problems using research methods, research-based knowledge, design of experiments, analysis and interpretation of data, and synthesis of information to provide valid conclusions (WA4)</p> </p> |
| 3 | <p>Compare the performance of various algorithms and data structures in a given situation and select the best one</p> | <p>BE(Hons) - Bachelor of Engineering (Honours) - Programme Capabilities <p>Apply knowledge of mathematics, natural science, computing and engineering fundamentals, and an engineering specialisation, considering multiple perspectives and knowledge systems to develop solutions to complex engineering problems (WA1)</p><p>Create, select, apply, and recognize limitations of appropriate techniques, resources, and modern engineering and IT tools, including measurements, modelling and prediction, to solve complex engineering problems (WA5)</p><p>Use knowledge of mathematics, natural sciences and engineering principles, and research literature to identify, formulate, analyse and solve complex engineering problems and reach substantiated conclusions (WA2)</p><p>Conduct investigations of complex engineering problems using research methods, research-based knowledge, design of experiments, analysis and interpretation of data, and synthesis of information to provide valid conclusions (WA4)</p><p>Design creative solutions for complex engineering problems and design systems, components or processes to meet identified needs with appropriate consideration for public health and safety, whole-life cost, net zero carbon, as well as resource, cultural, societal, and environmental considerations as required (WA3)</p> </p> |
| 4 | <p>Write a recurrence describing the performance of an algorithm given a formal or informal description, and solve simple recurrences</p> | <p>BE(Hons) - Bachelor of Engineering (Honours) - Programme Capabilities <p>Apply knowledge of mathematics, natural science, computing and engineering fundamentals, and an engineering specialisation, considering multiple perspectives and knowledge systems to develop solutions to complex engineering problems (WA1)</p><p>Create, select, apply, and recognize limitations of appropriate techniques, resources, and modern engineering and IT tools, including measurements, modelling and prediction, to solve complex engineering problems (WA5)</p> </p> |
| 5 | <p>Program and execute by hand the fast graph algorithms for standard problems: graph traversals and applications; graph optimization problems</p> | <p>BE(Hons) - Bachelor of Engineering (Honours) - Programme Capabilities <p>Apply knowledge of mathematics, natural science, computing and engineering fundamentals, and an engineering specialisation, considering multiple perspectives and knowledge systems to develop solutions to complex engineering problems (WA1)</p><p>Create, select, apply, and recognize limitations of appropriate techniques, resources, and modern engineering and IT tools, including measurements, modelling and prediction, to solve complex engineering problems (WA5)</p><p>Use knowledge of mathematics, natural sciences and engineering principles, and research literature to identify, formulate, analyse and solve complex engineering problems and reach substantiated conclusions (WA2)</p><p>Conduct investigations of complex engineering problems using research methods, research-based knowledge, design of experiments, analysis and interpretation of data, and synthesis of information to provide valid conclusions (WA4)</p><p>Design creative solutions for complex engineering problems and design systems, components or processes to meet identified needs with appropriate consideration for public health and safety, whole-life cost, net zero carbon, as well as resource, cultural, societal, and environmental considerations as required (WA3)</p> </p> |