Projects i've worked on, articles i've written, and tutorials i've recorded
My Advice These next 3 shorts, binary search, recursion, and merge sort were very frustrating at first. Don’t get discouraged. Take lots of breaks, and use the repl.it website so you can write code and see the results quickly. My goal was to write each of these without looking at any reference material, and it …
Computational Complexity How quickly computers run tasks depends on two factors, generally: Physical Resources Source code optimization Let’s take a $5,000 computer, and imagine we run a simple “hello world!” program. An expensive computer can handle it, but so can a cheaper $200 laptop. Run that same program inside a while loop with a condition …
Introduction When a program runs, values are created, modified and destroyed in some cases. Our system needs a medium that can both hold the data and access the data very quickly while the program is running. Another important part of our system is responsible for how fast our programs can run. Because there are many …
Caesar The Caesar cipher is just n steps away from the letter you are given. If the cipher key is 1, and I give you “GH,” then you would move one step to the right of the alphabet for each letter giving you the decoded message “HI.” The cipher key is the same for every letter given. …
Moving things around I decided I wanted to continue blogging even though i’ve spent a lot of time training for the triathlon in May. Here is what my calendar looks like these days: I recently moved some things around to attend two meetups this week. Meetup is a website where you can find events happening in your …
Debugging This short explains several ways of debugging code in the CS50 IDE. First there is the help50 command. below, I’ve written some code that has a compilation bug. This is the output when we run the make command without help50: Using the help50 command: Now we see a human readable message. On line 10 it …
Looking at the github page for the OSSU, I noticed the prerequisites had a few courses I’m not familiar with. Core CS assumes the student has already taken high school math and physics, including algebra, geometry, and pre-calculus. Some high school graduates will have already taken AP Calculus, but this is usually only about 3/4 of …
Rant CS50 is more often structured in week long units. I can get through that much learning material in about 10 days, including writing a series of articles. The class starts at week 0, and I can only guess that is because programmers count from 0. Week 1 is two units long (week 1 and …
The walkthroughs start off simple then quickly become challenging. Hello(c) How do you create a program that prints to the terminal window when run? Zamyla Chan walks us through our first challenge. View the code on Gist. ~/workspace/pset1/ $ ./hello Hello, world! Some things to note here are the “int” part of “int main(void),” which …
After the week 1 lecture there are some shorter videos (shorts) explaining specific topics that were mentioned in the previous lecture. Doug Lloyd is the speaker. The shorts discuss the following topics: CS50 IDE (integrated developer environment) Command Line Data Types Operators Conditional Statements Loops CS50 IDE The CS50 IDE is an amazon/cloud 9 web …