Note: I’ve added a lot of code examples in this article towards the end that deal with the resize less comfortable problem that I found difficult to understand. Use a C repl online to copy and paste the github gists (code examples) i’ve included and by understanding how they work you’ll be one step closer to making …
CS50 Week 2: Walkthroughs
Any Questions? I’m going to be working on my blog posts while doing the walkthroughs next time around. It’s hard to remember what exactly stumped me and how I got around it otherwise. Here are my solutions for the Week 2 walkthroughs. This project was difficult and frustrating for me. I found using the CS50 …
CS50 Week 2: Shorts Part 2
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 …
CS50 Week 2: Shorts Part 1
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 …
CS50 Week 2: Lecture
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 …
CS50 Week 1 Continued: Walkthroughs
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. …
Meetups are hard…
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 …
CS50 Week 1 Continued: Shorts
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 …
Going back to Kindergarten
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 …
CS50 Week 1 Continued: Lecture
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 …