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 2
Sorting Algorithms and Fundamental Data Structures
Content Locked
Section 5
Getting Started with Fundamental Data Structures
Data structures are a way to organize data so that it is efficiently accessible for the problem you are trying to solve. Choosing the right data structure will depend on the type of problem you're trying to solve , the amount of data you need to organize, and the medium you use to store your data. We have already seen and used one example of a data structure. In the preceding topics, we have made extensive use of arrays. Arrays are the most primitive of data structures. They provide access to your data using an index and are fixed in size. This is opposed to other dynamic data structures that can grow and make more space for data whenever it's needed.
Previous Section
End of Section 5
Next Section