C Cpp Computer programming study guide

Description

• Complementary material for course CMPT 125 practice assignments/midterm/final with solutions
• Brief review of elementary programming and problem solving; introduction to C.
• Performance measurements; algorithm design and analysis; asymptotics; fundamental algorithms.
• Encodings of basic types: int, unsigned, float, char, pointer.
• The memory model: addresses, dynamic data types, safe initialization, safe cleanup, and safe arrays.
• Good coding style; defensive coding practices; testing.
• Recursion: simple recursion; recursion on trees; divide and conquer algorithms.
• Reasoning about programs: assertions, invariants, and correctness.
• Abstract data types; information hiding.
• Elementary data structures: stacks, queues, binary trees.
• Compound data types; basic object/method design in C++.