Welcome Page

Welcome to the CS 137 Resources Page! For now, this site is a quick one stop access to videos and content I have made for CS 137 at the University of Waterloo. This course is an introductory C programming course. If you are a fellow instructor (at this or another institution) and would like a copy of the notes please let me know (these notes were made in LaTeX using the listings package). I also have a set of clicker questions that I used in this course which I am also happy to share. Please email me at cbruni@uwaterloo.ca.

 

All the best and happy learning!

Carmen Bruni

 

Lecture and Learning Outcomes.

 

Syllabus for 2018

 

Learning Outcomes

 

Lectures for the course:

• Part 1 Introduction
• Part 2 Loops, Functions, Recursion, Arrays
• Part 3 Floats, Root Finding
• Part 4 Page Rank
• Part 5 Pointers, Arrays, Malloc
• Part 6 Strings
• Part 7 Big-Oh, Searching, Sorting
• Part 8 Merge Sort, Quick Sort, Binary Searching
• Part 9 Fibonacci Numbers, Tail Recursion
• Part 10 Linked Lists Introduction

 

Lastly, this is a huge problem set I left for my students to help them practice for the final exam. I do not have solutions to these problems. 100+ problems

Build Package For Sublime Text Editor.

 

All builds

 

First, big thanks to Sang Jun Bak for giving me these files and instructions and allowing me to use them. The following instructions should get things to work on either system. Jun also gave me a file for multiple builds as well (I've only included the Mac version - you can modify the attached code for Windows and Linux users). I've zipped the contents and they can be downloaded here. I can only confirm that the Mac ones work - if you find an error (and fix it!) please let me know.

 

To use the build packages first download gcc (mingw.org for Windows users),

• Go to "Tools->Build System->New Build System" in Sublime
• Copy and paste the code from my files
• Proceed to save it as a ".sublime-build" file in the correct directory, which is usually the default save directory in Sublime. (I know on a Mac it is in "/Library/Application Support/Sublime Text 3/Packages/User" and this is similar for Linux and Windows users).

Note that you could also just move hte files into the correct directory and that also would work. For the Mac build, Jun included a "C_Multiple" build. "C_Multiple" is a separate build system for projects with a header and main file. To try it, use the following format:

• Save "function.c", "function.h", and "main.c" in the same folder and compile/build from "function.c".
• Make sure "function.c" and "function.h" have the same prefix and the main file is called "main.c".

Videos.

 

• Endianness.
• Recursion.
• Recursion C file.
• Passing by reference or value.
• Passing by reference or value C file.
• Pointers.
• Pointers C file.
• Pointer decay.
• Pointer decay C file.
• Separate Compilations Video.
• Main C, Game C and Game H file.
• Cobwebbing (Fixed Point Iterations) Video.
Note - the next three examples were used in a former calculus course so will go beyond what I'm expecting for this course but nonetheless might be good if you really want ot learn more about cobwebbing!
• Stability, fixed points, equilibria, steady states, monotonic, oscillatory and other buzz words.
• Cobwebbing by hand.
• One last cobwebbing example.
• Page Rank analogy.
• Page Rank Explanation.
• Page Rank Example.
• Page Rank Algorithm.
• Page Rank Algorithm C file.
• Pointer Arithmetic Part 1.
• Pointer Arithmetic Part 2.
• Pointer Arithmetic Part 3.
• Pointer Arithmetic Part 4.
• Pointer Arithmetic Part 5.
• Pointers Arithmetic last C file.
• Stack vs Heap.
• Stack vs Heap C file.
• Struct Hack.
• Struct Hack C file.
• Computerphile on Unicode Encoding!.
• Big Oh Notation Introduction.
• Big Oh Notation Proof.
• Big Oh Proof.
• Big Oh Notation Proof Part 2.
• Big Oh Proof.
• Big Oh Notation Runtime Part 1.
• Big Oh Notation Runtime Part 2.
• Big Oh C file for previous two videos.
• Merge Sort in C.
• Merge Sort Picture.
• Merge Sort C file.
• WARNING: I made a big mistake in my fcn2 analysis for the Big Oh Notation - Check the video below fo the correction. Livestream for final exam.
• Correction to the Big Oh fcn2 question.
• Livestream pdf.

Archived Lecture and Learning Outcomes.

 

Syllabus for 2017

 

Learning Outcomes

 

Lectures for the course:

• Tex files of lectures (without clicker problems).
• Part 1
• Part 2
• Part 3
• Part 4
• Part 5
• Part 6
• Part 7
• Part 8
• Part 9 (First half only)
• Part 10 (Omitted)

 

Lastly, this is a huge problem set I left for my students to help them practice for the final exam. I do not have solutions to these problems. 100+ problems