Carmen's CS 116 Resources Page (Unofficial)

Notes.

I am not sure exactly how I want this page to look. For now I will put the information on here then likely modify the contents to be more in line with the Math 135 Resources Page. I cannot post code relating to clicker questions but other pieces of code I use in class will be posted.

I want to point out a very useful website with lots of relevant videos on how to understand Python can be found on the Software Carpentry website. This is definitely worth a look if you're struggling with basic concepts. I'll try to focus here on this page to point out common misconceptions and how to correct them.

Warm up problem from lecture 2
Warm up problem from lecture 3
Other code used in lecture 3
A video discussing if statements and the associated Python file
Warm up problem from lecture 4
Other code used in lecture 4
Warm up problem from lecture 5
Other code used in lecture 5
A video discussing recursing with print and the associated Python file
Warm up problem from lecture 6
Other code used in lecture 6
A video discussing print versus return and the associated Python file
A video discussing input and output using the check.py module and the associated Python file
Warm up problem from lecture 7
Other code used in lecture 7
Warm up problem from lecture 8
Other code used in lecture 8
A video here explaining aliasing in Python. In case this link is broken, here is the link to the YouTube version
A video discussing my little white lie and the associated Python file
A video discussing strings and lists
Warm up problem from lecture 9
Other code used in lecture 9
Warm up problem from lecture 10
Other code used in lecture 10
Design Recipe Example with lists, input, output and effects.
Warm up problem from lecture 11
Other code used in lecture 11
Warm up problem from lecture 12
Other code used in lecture 12
A video here of a visualization of the Euclidean Algorithm
Warm up problem from lecture 13
Other code used in lecture 13
Warm up problem from lecture 14
Other code used in lecture 14
Twitch Midterm Livestream video is here. The associated Python file and the written notes are also provided.
Warm up problem from lecture 15
Other code used in lecture 15
Big-Oh Notation. Here is the link to a YouTube video describing the basics. Let me know if you'd like me to do one myself by emailing me: cbruni@uwaterloo.ca.
By request, here are two videos on big-oh notation. This is video 1 and the associated Python file as well as the associated paintbrush file.
This is video 2 and the associated Python file as well as the associated paintbrush file.
Warm up problem from lecture 16
Other code used in lecture 16
In case you need a refresher on summations, here is a video I made for a different course on dealing with summations. The pdf can be found here
If you forget the time complexity of certain methods, this webpage can be of assistance
Warm up problem from lecture 17
Other code used in lecture 17
My favourite movie from 1981 (sorry Raiders of the Lost Ark!) Sorting Out Sorting
Warm up problem from lecture 18
Other code used in lecture 18
Warm up problem from lecture 19
Other code used in lecture 19
Warm up problem from lecture 20
Other code used in lecture 20
(None - class covered) Warm up problem from lecture 21
(None - class covered) Other code used in lecture 21
(None - class covered) Warm up problem from lecture 22
(None - class covered) Other code used in lecture 22
(None) Warm up problem from lecture 23
(None) Other code used in lecture 23
(None) Warm up problem from lecture 24
(None) Other code used in lecture 24
This is a video on breadth first searching (bfs) and the associated written pages used .
This is a video on depth first searching (dfs) and the associated written pages used .
Twitch Final Exam Livestream video is here. The associated written notes are also provided.

Welcome Page