yasamanshirian/course

CME212 Course Information

CME212

Syllabus

The Final Exam will be due on March 22nd at 6:30 P.M. P.S.T. It will be released no later than March 19th at 6:30 P.M. P.S.T. We anticipate the exam should require several (3) hours to complete, but we grant additional time so that you do not feel pressured.

Schedule

(If the links are dead, they are intended to simply point to files on Canvas.)

Week 0

• Lecture 0 (2019-01-08)
  • Object size, alignment, declarations, scope, narrowing, lifetime of an object.
  • Pointers, arrays, pointer arithmetic, and const.
• Lecture 1 (2019-01-10)
  • Debugging in C++.
  • Proxy design patterns.

Week 1

• Exercise 0 due Tuesday January 15th at 4:30 P.M. P.S.T.
• Lecture 2 (2019-01-15)
  • Pointers and ownership, references, l/rvalue references, and examples with templates.
  • Lambda expressions and function objects.
• Lecture 3 (2019-01-17)
  • Pre/post conditions, consistent/minimal specifications, templates.
  • Development tools (Make and possibly doxygen).
• HW0 due Friday at 4:30 P.M. P.S.T.

Week 2

• Lecture 4 (2019-01-22)
  • Iterators, Function adaptors
  • Layout of structs, unions, examples of operator overloading via Array class.
• Lecture 5 (2019-01-24)
  • Abstraction functions and Representation Invariants;
  • Loop invariants

Week 3

• EX1 due Tuesday in class at 4:30 P.M. P.S.T.
• Lecture 6 (2019-01-29)
  • Free Store memory allocation, RAII, Allocators.
  • Exception Handling part 1 (exceptions as control flow, how to define exceptions).
• Lecture 7 (2019-01-31): Inheritance and Polymorphism
• HW1 due Sunday at 4:30 P.M. P.S.T.

Week 4

• Lecture 8 (2019-02-05)
  • Exception Handling part 2 (enforcing invariants);
  • construction, cleanup, and copy initialization.
• Lecture 9 (2019-02-07)
  • Graph Remove_*; inline functions and typedefs.
• EX2 due Sunday at 4:30 P.M. P.S.T.

Week 5

• Lecture 10 (2019-02-12)
  • Defining copy and move semantics, delegating constructors, entanglement, slicing.
• Lecture 11 (2019-02-14)
  • Floating point, Under/overflow, relative error, machine tolerance
• HW2 due Sunday at 4:30 P.M. P.S.T.

Week 6

• Lecture 12 (2019-02-19)
  • Template programming part 1 (two phase translation, function and class templates, template paramaters as return types, parameter deduction)
• Lecture 13 (2019-02-21)
  • Software Testing
• EX3 due Friday at 4:30 P.M. P.S.T.

Week 7

• Lecture 14 (2019-02-26)
  • Template Programming part 2 (non-type template parameters, variadic template parameters, template template parameters).
• Lecture 15 (2019-02-28)
  • Compiler Optimizations
  • Memory and Performance
  • Cachegrind
• HW3 due Sunday at 4:30 P.M. P.S.T.

Week 8

• Lecture 16 (2019-03-05)
  • Perfect forwarding, Metafunctions, compile-time programming.
• Lecture 17 (2019-03-07)
  • Introduction to Parallel Computing
  • Thrust, thrust::transform_iterator
  • RAJA and the future of parallel computing.
• EX4 due Friday at 4:30 P.M. P.S.T.

Week 9

• Lecture 18 (2019-03-12)
  • Regular Expressions
• Lecture 19 (2019-03-14)
  • Parallel reduction
  • More on RAJA
  • Review
• HW4 due Friday at 4:30 P.M. P.S.T.