- Here are all articles tagged Ruby
-
Introduction To Unit Testing In Python & Ruby
Posted on May 25th, 2013 | Tags: Python, Ruby
One of the things I noticed that isn't really taught much is creating test suites for your programs. A lot of times you'll just have sample input and output to test your programs. This works great for one off applications but doesn't really carry over to on-going application development life cycle, especially when new developers are constantly being added to a project.
You don't need any crazy library to do testing. In fact Python and Ruby come with their own testing libraries. I …
-
Introduction to Graph Theory: Finding The Shortest Path (Part 2)
Posted on February 23rd, 2013 | Tags: Ruby
A couple of weeks ago I did an introduction to graph theory using Dijkstra's algorithm. I received some awesome feedback so this week I want to take it a step further and build on that using the A* algorithm. The big difference between A* and Dijkstra's algorithm is the addition of a heuristic function. This heuristic function allows us to give a best guess of which path to take rather than always taking the path that is the shortest distance from the …
-
Introduction to Graph Theory: Finding The Shortest Path
Posted on February 9th, 2013 | Tags: Data Structures, Python, Ruby
Graph theory is one of those things in the computer science field that has the stigma of being extremely hard and near impossible to understand. My goal for this post is to introduce you to graph theory and show you one approach to finding the shortest path in a graph using Dijkstra's Algorithm. Don't worry about learning everything in one go. If you can walk away with a few concepts and one or two things implanted in your memory you're well on …
About Me
My name is Max Burstein and I am a graduate of the University of Central Florida and creator of Problem of the Day and Live Dota. I enjoy developing large, scalable web applications and I seek to change the world.