CMPT 125 - Introduction to Computing Science and Programming II - Fall 2020

Course Information Syllabus Lectures Assignments Exams


Review before final - December 7
Lecture 20 - December 2
A complex example of Linked List
- inheritance
- pure virtual methods
Slides: [Lecture20.zip]
Lecture 19 - November 30
Introduction to C++
- Object Oriented Programming
- Inheritence, virtual methods
- Passing arguments by reference
- Copy constructors
Singleton
Slides: [Lecture19.zip]
Lecture 18 - November 23,25
Introduction to C++
- Clases
- constructors/destructors
- new/delete
- Generics
Slides: [Lecture18.zip]
Lecture 17 - November 18
Binary Search Trees (contd.)
Slides: [Lecture17.zip]
Lecture 16 - November 16
Binary Search Trees
Slides: [Lecture16.zip]
Lecture 15 - November 9
Introduction to Graphs
Introduction to Trees
Binary Trees
Tree Traversals
Slides: [Lecture15.zip]
Lecture 14 - November 4
Comments on recurrsion
Slides: [Lecture14.zip]
Lecture 13 - November 2
Stack
Queue
Linked List
- Implementing a stack using linked list
- Implementing a queue using linked list
- Variants: Doubly Linked List
Slides: [Lecture13.zip]
Lecture 12 - October 28
Abstract data types
- Stack
Slides: [Lecture12.zip]
Midterm - October 26
Review before midterm - October 21
Lecture 11 - October 19
Sorting algorithms
Slides: [Lecture11.zip]

Correctr answers E,D,D
Lecture 10 - October 14
Big-O notation
Binary search
Slides: [Lecture10.zip]
Lecture 9 - October 7
Big-O notation
Searching algorithms
Slides: [Lecture09.zip]
Lecture 8 - October 5
Pseudo-code
Recursion
- Fibonacci sequence
- Merge sort
- Flood fill algorithm
Measuring performance of algorithms
Slides: [Lecture08.zip]
Lecture 7 - September 30
Binary encoding of numbers
Slides: [Lecture07.zip]
Lecture 6 - September 28
Return values and conditions
Global variables
Static variables
Macros
Type casting
Memory allocation
Execution stack
Slides: [Lecture06.zip]

Slides: [Quiz1]
Correctr answers A,C
Lecture 5 - September 23
enum/typedef/struct
Slides: [Lecture05.zip]
Lecture 4 - September 21
Strings
scanf()
2-d arrays
Slides: [Lecture04.zip]
Lecture 3 - September 16
Arrays
Constant variables
Slides: [Lecture03.zip]
Lecture 2 - September 14
Pointers
Arrays
Slides: [Lecture02.zip]
Lecture 1 - September 9
Introduction to C
Variables and strong typing
Data vs address
Pointers and references
Slides: [Lecture01.zip]