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 )