Book Image

Beginning Java Data Structures and Algorithms

By : Kristian Secor
Book Image

Beginning Java Data Structures and Algorithms

By: Kristian Secor

Overview of this book

Learning about data structures and algorithms gives you better insight on how to solve common programming problems. Most of the problems faced every day by programmers have been solved, tried, and tested. By knowing how these solutions work, you can ensure that you choose the right tool when you face these problems. This course teaches you tools that you can use to build efficient applications. It starts with an introduction to algorithms and big O notation, later explains bubble, merge, quicksort, and other popular programming patterns. You'll also learn about data structures such as binary trees, hash tables, and graphs. The course progresses to advanced concepts, such as algorithm design paradigms and graph theory. By the end of the course, you will know how to correctly implement common algorithms and data structures within your applications.

Related Content you might be interested in

Current Title:

Small book image
Beginning Java Data Structures and Algorithms
Kristian Secor
Jan, 2019 | 2 hours 56 minutes
No titles found
Table of Contents (6 chapters)
Free Chapter
1
Algorithms and Complexities
Course Overview
Lesson Overview
Developing Our First Algorithm
Measuring Algorithmic Complexity with Big O Notation
Identifying Algorithms with Different Complexities
Summary
2
Sorting Algorithms and Fundamental Data Structures
Lesson Overview
Introducing Bubble Sorting
Understanding Quick Sort
Using Merge Sort
Getting Started with Fundamental Data Structures
Summary
3
Hash Tables and Binary Search Trees
Lesson Overview
Introducing Hash Tables Part 1
Introducing Hash Tables Part 2
Getting Started with Binary Search Trees
Traversing a Binary Search Tree
Summary
4
Algorithm Design Paradigms
Lesson Overview
Introducing Greedy Algorithms
Getting Started with Divide and Conquer Algorithms
Understanding Dynamic Programming
Summary
5
String Matching Algorithms
Lesson Overview
Naive Search Algorithms
Getting Started with the Boyer-Moore String Searching Algorithm
Introducing Other String Matching Algorithms
Summary
6
Graphs, Prime Numbers, and Complexity Classes
Lesson Overview
Representing Graphs
Traversing a Graph
Calculating Shortest Paths
Prime Numbers in Algorithms
Other Concepts in Graphs
Summary
Chapter 4
Algorithm Design Paradigms
Content Locked
Section 1
Lesson Overview
In the last lesson, we learned about hash tables and binary search trees. Today, we will start with the algorithm design paradigms. These design patterns can be seen as the generic methods or approaches that motivate the design of a class of algorithms. Just as an algorithm is a higher abstraction than a computer program, an algorithm design paradigm is an abstraction higher than an algorithm. The choice of an algorithm paradigm is an important one when designing an algorithm. This lesson will focus on the following three algorithm paradigms: - Greedy - Divide and conquer - Dynamic programming
Previous Section
End of Section 1
Next Section