zefty / engsci233_2019

Course content for ENGSCI233, Semester 1, 2019

ENGSCI233: Computational Techniques and Computer Systems

These Jupyter notebooks introduce key Algorithmic and Software Design concepts:

• Error: floating point errors (rounding, representation, subtraction), convergence.
• Quality control: code requirements, unit testing, version control.
• Performance: big O complexity, scaling and parallel speed-up, code profiling.
• Sampling: numerical interpolation (polynomial fitting, piecewise linear, cubic spline) and integration (Newton-Cotes methods, Gaussian quadrature).
• Iteration: ODE integration methods (Euler, improved Euler, backward Euler). Concepts of convergence, accuracy and stiffness.
• Data: file I/O, linked lists.
• Combinatorics: sorting, searching, Dijkstra's shortest path algorithm.
• APIs: design and OpenStreetMap example

Getting Started

Download and unzip a local copy of this library. Open a Jupyter Notebook server and then open intro/intro.ipynb.

Alternatively, clone a copy of this library into your Microsoft Azure Account.

Authors

David Dempsey Colin Simpson