Advanced C++ Programming

Location: TBD, 德田館
Time: TBA

``xxx''
-- xxx

Class Information

Instructor

• Name: 盧政良 (Zheng-Liang Lu, Arthur)
• Email: [e-mail]

Prerequisites

• C++ (familiar with the concepts of loops/arrays/pointers/functions/structs)
  • https://www.csie.ntu.edu.tw/~d00922011/cpp.html
• The equivalents (e.g. Java and C#)
  • https://www.csie.ntu.edu.tw/~d00922011/java.html
  • https://www.csie.ntu.edu.tw/~d00922011/csharp.html

Development Environment

• We will follow C++ 14/17 and use GNU GCC compilers.
• Please follow this page.

Recording Classroom Lectures Policy

Recording of classroom lectures is prohibited unless advance written permission is obtained from the class instructor and any guest presenter(s).

Overview

Basics of C++

• Introduction to computer systems: CPU-memory model
• Data types (int, double, string, bool), variable declaration, and basic operators
• Flow controls (if-else, switch-case-break-default, while, do-while, for)
• Array, function, and pointer & reference
• Struct and union

Object-Oriented Programming (OOP)

• Object & class
• Encapsulation: public, private, protected, and friend members
• Inheritance
• Virtual functions and function/operator overriding
• Subtype polymorphism
• Generic programming: templates
• Annoymous function: lambda

Standard Template Library (STL)

• Iterators
• Containers
  • vector, list, queue, stack, set
  • map
• Algorithms
  • sort
  • search
  • merge
  • for_each
  • transform

Design Patterns

• Creational patterns: singleton, factory method, abstract factory
• Structural patterns: adapter, bridge, proxy, decorator, sharing (interning, flyweight)
• Behavioral patterns: iterator, strategy, observer (publish/subscribe)
• Application: QunatLib

Multithreading Programming

• Basic concepts of operating systems (OS)
• Thread & Runnable
• Race condition, mutual exclusion & synchronized methods/blocks
• Producer-consumer problem (bounded-buffer problem) & semaphores
• Dining philosophers: deadlock, livelock, starvation
• High-level concurrency framework: thread pools, fork-join pools, asynchronous computation, concurrent data structures, atomic variables, synchronizers, monitor locks

MISC

• https://www.itread01.com/content/1547093362.html

References

C++

• Josh Lospinoso, C++ Crash Course: A Fast-Paced Introduction, 2019
  
  
  • Official website: https://ccc.codes/

Object-Oriented Programming

Design Patterns

Concurrent Programming

Applications

Linux Kernel Development

• https://www.kernel.org/
• https://github.com/torvalds/linux
• Jim Huang (黃敬群), Linux 核心設計 (Linux Kernel Internals), Department of Computer Science and Information Engineering, National Cheng Kung University

CUDA

• https://docs.nvidia.com/cuda/cuda-c-programming-guide/index.html

QuantLib

• https://www.quantlib.org/
• M. S. Joshi, C++ Design Patterns and Derivatives Pricing, 2008