Java: Algorithms

Learn how to implement and analyze important algorithms in Java.

This course is all about algorithms! We'll start by looking into the concept of recursion — what does it mean for a method to call itself? Once we wrap our minds around this tricky concept, we'll look at how to use recursion to solve some problems.

Next, we'll start to think about how we can evaluate the effectiveness of our algorithms. There are so many ways to solve a single problem — how do you know if your solution is a good one? What does it even mean for one solution to be “better” than the other?

Finally, we'll look at some of the most common sorting and searching algorithms. If you're looking to sort a list of numbers, how would you do that? What about if you were trying to find a single word in the dictionary? We'll write a few algorithms to solve these problems.

• Recursion: Learn what recursion is and how to implement recursive solutions to problems.
• Lesson: Recursion: Conceptual
• Quiz: Recursion: Conceptual
• Lesson: Recursion in Java
• Article: Iteration with Recursion
• Quiz: Recursion in Java
• Algorithmic Complexity: Learn how to evaluate the effectiveness of your algorithms.
• Article: Why Asymptotic Notation?
• Lesson: Asymptotic Notation: Conceptual
• Quiz: Asymptotic Notation: Conceptual
• Searching and Sorting: Learn about some of the most common searching and sorting algorithms!
• Lesson: Linear Search: Conceptual
• Article: Linear Search with 1D and 2D Arrays
• Lesson: Binary Search: Conceptual
• Article: Binary Search: Iteratively and Recursively
• Lesson: Selection Sort
• Quiz: Selection Sort: Java
• Lesson: Insertion Sort
• Quiz: Insertion Sort: Java
• Lesson: Merge Sort: Conceptual
• Quiz: Merge Sort: Conceptual