| Course Information | Syllabus | Lectures | Assignments | Exams |
| Week 13 - April 5 |
Introduction to C++
- Clases
- constructors/destructors
- new/delete
- Object Oriented Programming
- Inheritance, virtual methods
- Passing arguments by reference
Slides: [Lecture13.zip]
|
| Tutorial Week 13 - March 27-29 |
Doubly Linked Lists
Implementing queues using an array with two pointers
Notes: [lab13.zip]
|
| Week 12 - March 29-31 |
Stack
Queue
- Implementation stack/queue using an array
Linked List
- Implementing stack/queue using a linked list
- Variants: Doubly Linked List
Remarks on recursion
Slides: [Lecture12.zip]
|
| Tutorial Week 12 - March 27-29 |
Linked Lists, Queues
Notes: [lab12.zip]
|
| Week 11 - March 22-24 |
Sorting algorithms
- Selection sort
- Insertion sort
- Merge sort
- Quick sort
- qsort()
void*
Introduction to data structures
- Stacks
Slides: [Lecture11.zip]
|
| Tutorial Week 11 - March 20-22 |
Lab Exam
|
| Week 10 - March 15-17 |
Measuring performance of algorithms
Big-O notation
Some examples
Search algorithms
Merge sort
Slides: [Lecture10.zip]
|
| Tutorial Week 10 - March 13-15 |
Sorting algorithms
Measuring performance of a sorting algorithms
Notes: [lab10.zip]
|
| Week 09 - March 8-10 |
2-d arrays
Pointers to functions Quine program
Pseudo-code
Recursion
- Fibonacci sequence
- Merge sort
- Flood fill algorithm
Slides: [Lecture09.zip]
|
| Tutorial Week 09 - March 6-8 |
file I/O
Passing arguments to main()
Redirecting stdin and stdout
Reading letters from input and calculating the frequencies
Notes: [lab09.zip]
|
| Midterm - March 3 | |
| Week 08 - March 1 |
enum/typedef/struct
Returning structs Slides: [Lecture08.zip]
|
| Tutorial Week 08 - February 27-March 1 |
Dynamic memory allocation
Measuring performance of a program
Notes: [lab08.zip]
|
| Week 07 - February 15-17 |
Strings
Initializing arrays and strings
scanf()
Return values and conditions
Global variables
Static variables Macros Type casting Memory allocation Execution stack Slides: [Lecture07.zip]
|
| Tutorial Week 07 - February 13-15 |
Binary representation on integers and floats
Notes: [lab07.zip]
|
| Week 06 - February 10 |
Data vs address
Pointers and references
Arrays
Constant variables
Slides: [Lecture06.zip]
|