Course Information | Syllabus | Lectures | Assignments | Exams |
Review before final - December 7 |
Slides: [FinalReview.zip]
|
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 |
Slides: [CMPT125-MidtermReview.zip]
|
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 |
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]
|