Notes for CMPT 125 Summer 2020

The course marking scheme, assignments, quizzes, due dates, etc. are on Canvas. This contains extra notes.

Assignments

• Assignment 1

Software

• makefile, cmpt_error.h, and cmpt_trace.h

  These files are used in all our programs. Download copies to your computer and put them in every folder where you write a C++ program.

• Setting up Ubuntu using VMware on a Windows machine. VirtualBox is another good (and totally free) choice for running virtual machines.

• Fish is the shell program I use in class, and I prefer it over the default shell (which is usually Bash).

• Sublime Text 3 is the editor I use in class. I also use the TabNine plugin for intelligent completions.

• Notes for using a few common Ubuntu terminal commands.

• practical examples of many Linux commands; for basic tasks, often more useful than the man command

• How to compile and run a C++ program using make and g++.

Lecture Notes

Notes and relevant links will be posted here as the course progresses.

The official assignment and exam due dates are on Canvas. Any dates listed here are only for convenience, and if they are not the same as on Canvas then you should assume the Canvas due dates are correct.

Module: Basic Searching and Sorting

• linear search
• basic sorting and searching
  • includes insertion sort, mergesort, and binary search
• notes on recursion

Module: Invariants and Testing

• Invariants: pre-condtions, post-conditions, and loop invariants
• Notes on testing

Module: Algorithms and O-notation

• algorithms and O-notation
• calculating large powers

Module: Introduction to C++

• Using C++ with make
• Introduction to C++: sample programs
• Using dynamic memory in C++

Module: Linked Lists