CMPT 125 Lecture Notes

Section 1 � Introduction to Programming in C and Algorithm Analysis

Introduction

C Syntax

Arrays and Strings

Algorithm Analysis

Section 2 � Searching and Sorting

Simple Sorting

Searching

Invariants

Efficient Sorting (no presentation) � in-class demo � merge1, merge2, merge3, mergesort

Section 3 � Composite Data Types

Abstract Data Types

Code samples: node.h, LL.h, LL.c

Classes in C++

Code samples: AppendableList.h, AppendableList.h, AppendableList.cpp

Section 4 � Other Topics

Ethics

Finite State Machines

Representation

Intractability and Decidability

CMPT 125 Home

John Edgar (johnwill@sfu.ca)