| Course Information | Syllabus | Lectures | Assignments | Exams |
| Review before final - December 2 |
Slides: [LecturePractice.zip]
|
| Lecture 23 - November 27 |
Exponential time algorithms
The Haling problem
Slides: [Lecture23.zip]
|
| Lecture 22 - November 25 |
Regular Languages
Deterministic Finite Automata
Regular Expressions
Slides: [Lecture22.zip]
|
| Lecture 21 - November 20 |
Introduction to C++
- Inheritence, virtual methods
Singletons in C++
Slides: [Lecture21.zip]
|
| Lecture 20 - November 18 |
Binary encoding of floats
Introduction to C++
- Clases
- new/delete
- Object Oriented Programming
- Inheritence, virtual methods
- Generics
Slides: [Lecture20.zip]
|
| Lecture 19 - November 13 |
Binary encoding of numbers
Slides: [Lecture19.zip]
|
| Lecture 18 - November 6 |
Binary Search Trees cont.
Slides: [Lecture17-18.zip]
|
| Lecture 17 - November 4 |
Binary Trees
Traversing Trees
Binary Search Trees
Slides: [Lecture17-18.zip]
|
| Lecture 16 - October 30 |
Introduction to Graphs
Introduction to Trees
Binary Trees
Traversing Trees
Slides: [Lecture16.zip]
|
| Lecture 15 - October 28 |
Midterm Exam
|
| Lecture 14 - October 23 |
Review before midterm
|
| Lecture 13 - October 21 |
Linked list
- Implementing stack using linked list
- Implementing queue using linked list
Variants: Doubly linked list
Slides: [Lecture13.zip]
|
| Lecture 12 - October 16 |
Stack
Queue
Linked list
Slides: [Lecture12.zip]
|
| Lecture 11 - October 9 |
Abstract data types
- Stack
Slides: [Lecture11.zip]
|
| Lecture 10 - October 7 |
Sorting algorithms
Slides: [Lecture10.zip]
|
| Lecture 9 - October 2 |
Big-O notation
Slides: [Lecture09.zip]
|
| Lecture 8 - September 30 |
Big-O notation
Linear search
Binary search
Slides: [Lecture08.zip]
|
| Lecture 7 - September 25 |
Big-O notation
Slides: [Lecture07.zip]
|
| Lecture 6 - September 23 |
Memory allocation
Execution stack
Recursion
- Fibonacci sequence
- Merge sort
- Flood fill algorithm
Measuring performance of algorithms
Big-O notation
Slides: [Lecture06.zip]
|
| Lecture 5 - September 18 |
Return values and conditions
Global variables
Static variables Macros Type casting Memory allocation Slides: [Lecture05.zip]
|
| Lecture 4 - September 16 |
Strings
scanf()
2-d arrays
enum/typedef/struct
Slides: [Lecture04.zip]
|
| Lecture 3 - September 11 |
Arrays
Constant variables
Slides: [Lecture03.zip]
|
| Lecture 2 - September 9 |
Pointers
Arrays
Slides: [Lecture02.zip]
|
| Lecture 1 - September 4 |
Introduction to C
Variables and strong typing
Data vs address
Pointers and references
Slides: [Lecture01.zip]
|