This module starts with a primer on C++ programming, and will teach you how to develop and build C++ programs. Students will be taught functions and input/output handling, as well as memory handling concepts such as pointers, memory allocation and advanced data structures such as linked lists and trees.
You will be taught practical skills for analysing software for potential bugs as well as quickly locating bugs when they arise using debuggers. Additionally, you will learn how to use profiling techniques to identify performance hotspots in software and gain a practical understanding of the factors that limit the performance of software.
This will be followed by an introduction to object-oriented programming with C++ including how to define and use classes, inheritance, overloaded functions and polymorphism.
These will all be taught in the context of scientific programming and numerical methods, with relevant examples and exercises being used to illustrate the programming concepts. Regular programming assignments will bring together all the skills that will be learned throughout the course and build upon the skills taught in the previous programming and numerical methods courses as part of the ACS MSc.
In preparation for your ACSE-5 lecture on “Advanced Programming” I have the following instructions/info:
- As part of our ACSE-5 we will be primarily using Microsoft Visual C++ (MSVC), an IDE (integrated development environment) for the C++ programming language (https://en.wikipedia.org/wiki/Microsoft_Visual_Studio).
- The most basic edition of Visual Studio, the Community edition, is available free of charge. This is available for C++, for Windows only. Please notice that this is different from "Microsoft Visual Code" which is only an editor, and not an IDE.
- Please install Microsoft Visual Studio Community 2017 in your laptops (https://visualstudio.microsoft.com/vs/community/). The installation may take a few hours. After you download the install program for Visual Studio 2017 and run it, you will be presented with a screen. Select the option to install "Desktop development with C++”. After installing MSVC make sure that you can create and save a file to a local folder.
- If you do not have a Windows system (Mac or Linux) OR if you cannot install MSVC for space or any other reason, please send me an email as soon as possible (apaluszn@imperial.ac.uk).
- During our first class, next Monday, we will make sure that everyone has access to the MSVC IDE, and we will get started on some simple IDE tasks to set us up for the term.
- Google's C++ Class (https://developers.google.com/edu/c++/)
- Intro to C++ (http://www.cplusplus.com/doc/tutorial/)
- Creator of C++ Bjarne Stroustrup (http://www.stroustrup.com)
- C++ "deity" Scott Meyers (http://www.aristeia.com) See books: Effective C++, More Effective C++, Effective STL
For those that love the touch of paper, we suggest:
- (most used) Bjarne Stroustrup: Programming -- Principles and Practice Using C++. Second Edition (2014). Addison-Wesley. 1312 pages.
- Stanley Lippman, Josée Lajoie, and Barbara E. Moo: C++ Primer (updated for C++11) Fifth edition (2012). Addison Wesley. 976 pages.
- Bjarne Stroustrup: A Tour of C++. Second Edition (2018). Addison-Wesley. 240 pages.
- 14/01 – Introduction: C++, setting up MSVC IDE, compiling and linking, executables. Data types. Getting started. Slides1 Code1 Code2 Assignment1 [Please use your city of choice to register your team] [Please see Assignment and Evaluation teams tab for registered cities] (Adriana Paluszny)
- 17/01 – Functional programming. Input/output. Pointers and References. Introduction to containers. Functions: passing by value and reference. Static vs. dynamic arrays. Slides2 Code (Steven Dargaville)
- 21/01 - Introduction to objects (using objects). Overview of the standard template library (STL). Introduction to static and dynamic linking. Declarations and Definitions. enum, typedef, typename. Introduction to template functions. Factorial example. Introduction to STL containers: vectors, deque, list, map, set, multimap, multiset. Creating simple objects. Class, constructor, destructor. Slides3 Code3a Code3b Code4 Code5 Code6 Code7 (Adriana Paluszny)
- 24/01 – Object oriented programming (creating objects). Copy constructor, members, operators, mutators, accessors. MSVC Debugger. Introduction to Inheritance, Polymorphism & Encapsulation in C++. Slides4 Code8 Code9 Code11 Code12 Code13 [Code](Adriana Paluszny)
- 28/01 – Libraries (static). Inheritance: Pure virtual functions (Creating interface objects). Function objects. STL Library: erase(), algorithms. Also: switch, isnan, isinf. Revisiting header and source files. Code14 Slides5 Slides_ExtensiveReview Slides_SummaryReview Homework Glossary (Adriana Paluszny)
- 31/01 – Memory management with C++ and cache hierarchy. Applied to linear systems and matrices. BLAS/LAPACK. Second Assignment. Slides6 Code (Steven Dargaville)
- 4/2 – More on BLAS/LAPACK. Assembly and optimisation. Vectorisation/MMX/SSE/SSE2. Introduction to templates. Slides7 Code (Steven Dargaville)
- 7/2 – Polymorphism in C++. Sparse Matrix Formats. Introduction to PETSc. Slides8 Prelim. Code Code (Steven Dargaville)
- 11/2 – C++ standards. More about memory management. Reference Counting and smart pointers. Slides9 Code (Steven Dargaville)
- 14/2 – A 30-min introduction to image processing and filters. (Adriana Paluszny) Wavelets Slides10Part1 CodePart1 (Steven Dargaville).
- 18/2 – An introduction to the architecture of Biotronics3D (http://www.3dnetmedical.com/): a cloud-based Medical Imaging management platform for PACS, RIS, Teleradiology and Health Portal. (Adriana Paluszny + External Speakers: Dr Soeren Grimm [Slides1](Coming Soon), Liam Carter Slides2, Dr Kelvin Leung Slides3)
21/2 – Computer-based programming class coursework.Revision day. Revision of Classes, Polymorphism and Inheritance Project Pets Some revision slides:(pesona.mmu.edu.my/~lkwong/lecture/tcp1201/pointers.pptx), Slide 499 is a good place to start - (https://www.ece.uvic.ca/~frodo/cppbook/downloads/lecture_slides_for_programming_in_c++-2017-02-24.pdf)- Individual in-class coursework. On: 27th of February 9:00-12:00 RSM3.01 note classroom and date
- Dr Adriana Paluszny - Royal Society Research Fellow - computational scientist and C++ devotee
- Dr Steven Dargaville - Post-doctoral Research Associate - numerical methods connoisseur and advanced programmer
- Robin Thomas - Research Assistant, PhD Candidate and C++ expert
- Cristina Saceanu - PhD Student and C++ enthusiast
There will be three equally weighted computer-based coursework assignments (23.3% each). Assignments can be completed individually or in pairs. Submission will be via GitHub [details will follow].
- Climate Change Focus: How can we predict temperature changes? ☀️🌤⛅️🌥☁️🌦🌧⛈🌩🌨
[[Due: 23/01]][[Due: 26/01]]midnight of Sunday 27th of January- Description: Assignment1
- Please read completely before submitting your team
- Please use your city of choice to register your team
- Registered teams thus far: London, Singapore, Sydney, Vancouver, Oxford, Toronto, Sheffield, Heathrow, Durham, Cambridge, Mauna Loa, Southampton,
Muscat, Paisley, Christmas Island, Bradford, Alice Springs, Tokyo, Eastbourne, Beijing - ⚡️⚡️⚡️ Looking for a plotting solution? Try downloading gnuplot, and use this code to get started CodeGNUPLOT⚡️⚡️⚡️
- Implementing a medical imaging filter.
[[Due: 08/02]]midnight of Sunday 10th of February (popular demand)
- Description: Assignment2
- Create your team here: https://classroom.github.com/g/QrX-msjE (Yes, you can pick the same team as before, or a new team)
- Implementing a linear solver.
[[Due: 20/02]]Due: midnight of Friday 22/02 (earlier submissions most welcome!) Description: Assignment3
- Create your team here: https://classroom.github.com/g/T4PU9Gzc (Yes, you can pick the same team as before, or a new team)
There will be one computer-based programming final coursework (30%). The final piece of coursework will be to be completed in-class during our last session, and shall be submitted individually. You will be able to make use of all the code you have written for any previous assignments; you will also have access to the internet during the assignment. [[On: 21/02]] On: 27th of February 9:00-12:00 RSM3.01 ((note classroom and date change))
Mock Individual in-class Coursework Available now 🤩 Mock 🤩 Please send emails, ask questions, have a go, try it out, and happy coding ⚡️
- You can send any questions/feedback to Adriana (apaluszn@imperial.ac.uk) or Steven (s.dargaville@imperial.ac.uk) or ask any of the team members directly during class.
- If you would like to make a question or leave feedback anonymously: please go to www.menti.com and use the code 74 53 1 Try not to hurt our feelings though ! 🤓