Latest Entries »

Here are some extra resources:
Amortized analysis explanation
More amortized analysis

Post any questions here!

Here are some extra resources:
Fibonacci Recursive Video
Additional recursion explanation
Recurrence Relation Practice
Induction Examples

Post questions, thoughts, or more resources here!

The second homework, which focuses on analyzing algorithm runtime and dynamic programming, has been posted on the Assignments page.

Starting this week, we will also be posting optional challenge problems, which you can do now or as midterm prep. The solutions will be posted after the due date.

Use this post to ask any clarifying questions you may have!

Here’s a link!

Python Lab.

Lecture 2 – Analysis of Algorithms has been posted on the Lecture page. We are working on getting the video up and will send out an email when that has been done.

Some useful and related resources:
More Big-O explanations
Run times graphed

Write any questions or comments here!

It seems that a lot of our e-mails to the student list are going into people’s spam folders. Please check your spam folder and specify that the message is not spam. If you have received no e-mails, please message the HTAs about being added to the mail list.

Seamcarve has been released. Those of you who weren’t registered on banner by last night might not have access to the support code until later tonight. If the install script doesn’t work, please don’t panic. You can still take this time to read over the handout and review the seamcarve pseudocode in the lecture slides.

Happy seamcarving!

Homework 0 has been posted to the assignments page. Homework 0 will not be graded. Rather, it is a short guide to introduce you to using the terminal as a means of interacting with the computer, and it should not take you more than an hour or so to complete.

You will need this to be completed by our Python Lab next Thursday. As such, the due date is next Wednesday at 11:59pm.

Post any questions here!

Homework 1 has been posted, and it’ll be due next Thursday (1/29) at 11:59 PM. Write your questions here!

Note: This is not where you should introduce yourself. Please do that here.

The slides for Intro to CS16 and Seamcarving have been posted on the lectures page.

Here are some cool extra resources related to the seam carve lecture:
A Youtube video demonstrating seam carve (it’s cool, and you should watch it!)
The original seam carve paper
Obligatory Wikipedia page for a concise summary

Write any questions or comments about the seam carve lecture or extra resources on this post!