ESC190 Lecture Notes

These are official course notes for ESC190: Computer Algorithms and Data Structures.

I will do my best to update notes within 24 hours of the lecture recording being posted. If you have any feedback, questions, clarifications, or if you see a typo or a mistake, feel free to email me at youssef.rachad@mail.utoronto.ca. Thanks to QiLin for starting the notes!

Cheers!

Youssef

Table of Contents

• Introduction to Programming in C
• Data Structure
• Algorithms

Lecture Calendar

1. Jan 5, 7 & 8 - Introduction to C
   Note: the early concepts are reviewed often, the timestamps show when they are introduced while the notes are a synthesis of the material presented in lecture.
   • The C Programming Language ( Jan 5 )
   • Hello World ( Jan 5, Jan 7 )
   • Data Types ( Jan 5 )
   • Strings ( Jan 5 )
   • Arrays ( Jan 5, Jan 7 )
   • Pointers ( Jan 7 )
   • └> Pointer Arithmetic ( Jan 8 )
   • Memory Model Sheet ( Jan 7, Jan 8 )
   • Functions ( Jan 7 )
   • └> Passing Arguments by Value and by Reference to Functions ( Jan 8 )
   • └> Exercises (Jan 8)
2. Jan 12, 14 & 15 - Pointers, Functions, Strings, Struct and Memory
   • Pointer ( Jan 12 )
   • Pointer Drills 1-10(ext.), link to paper ( Jan 14 )
   • Example of Using GCC & VSCode (Jan 12)
   • Strings
   • const char * and String Literals ( Jan 12 )
   • strlen ( Jan 15 )
   • Modifying Strings ( Jan 15 )
   • Using the Standard Output and printf() ( Jan 14 )
   • Custom Data Types ( Jan 15 )
   • Structs and Compound Data Types ( Jan 15 )
   • Review: Passing Arguments by Value and by Reference to Functions ( Jan 15 )
   • Allocating Memory Blocks ( Jan 15 )
   • sizeof ( Jan 15 )
3. Jan 19, 21 & 22 - Arrays, Structs, Memory, Strings, Pointers, Working with Projects
   • Calculating the Size of Compound Data Types ( Jan 19 )
   • Counting the Elements of an Array ( Jan 19, Jan 21 )
   • Allocating Memory Blocks ( Jan 19, Jan 21 )
   • Pointer Drills continued (ext.) ( Jan 19 )
   • String Methods ( Jan 21 )
   • Pointers to Pointers ( Jan 22 )
   • Using GCC, Header Files, Pre-Processor ( Jan 22 )
4. Jan 26, 28, 29 - Memory Allocation: Structs and Blocks
   • Arrays of structs ( Jan 26 )
   • Dynamic Arrays of structs ( Jan 26 )
   • Pointer Drills ( Jan 29 )
5. Feb 2, 4, 5 - Header Files, Memory Leaks, Abstract Data Types
6. Feb 9, 11, 12 - ArrayList ADT, `qsort`
7. Feb 23, 25, 26 - Linked Lists, Python Classes, Stack ADT, Queue ADT
8. Mar 2, 4, 5 - Graphs ADT, Graph Traversal Algorithms
   • Graph ADT ( Mar 2)
   • Adjacenecy Matrix ( Mar 2)
   • Adjacenecy List ( Mar 2)
   • Graph Traversal ( Mar 4)
   • Breadth First Search ( Mar 4.1)
   • Depth First Search ( Mar 4.1)
9. Mar 9 - Graphs ADT, PageRank, DFS
   • The Page Rank Algorithm ( Mar 9)
   • Graph implementation in C ( Mar 9)
   • DFS implementation in C ( Mar 9)