Algorithms and Data Structures - Part 2

By Robert Horvick
Algorithms and data structures are the foundation of software engineering. This course will teach you about some of the algorithms and data structures used daily by professional software engineers.
Play course overview
Course info
Level
Beginner
Updated
Nov 2, 2020
Duration
2h 48m
Table of contents
Course Overview
Course Overview 1m
Sorting and Searching Array Data
Introduction 1m Sorting and How We Measure It 2m Bubble Sort 3m Insertion Sort 5m Merge Sort 4m Quicksort 6m Linear Search 1m Binary Search 3m Demo: Sorting Algorithm Comparison 4m
String Searching Algorithms
Introduction 1m String Searching Overview 2m Naive String Search Algorithm 4m Demo: Naive String Search 1m Boyer-Moore-Horspool String Search Algorithm 3m Bad Match Table 5m Demo: Find and Replace 4m
Balanced Binary Trees
Introduction 1m Binary Search Trees 2m Unbalanced Binary Search Trees 2m Balanced Binary Search Trees Overview 2m Balanced Binary Search Tree Concepts 2m AVL Tree 5m AVL Tree Rotations 4m Demo: AVL Tree Walk-through 4m
Sets and Set Algorithms
Introduction 0m Sets 2m Example Set 2m Set Operations 2m Union 2m Intersection 2m Difference 2m Symmetric Difference 2m Demo: Answering Data Questions Using Set Operations 2m
B-Trees
Introduction 1m B-tree Overview 2m Minimal Degree and Height 3m Searching B-trees 2m Adding Values 7m Removing Values (Pushing Down) 4m Removing Values (Rotation) 3m Demo: B-tree Source Review 9m
Heaps and Priority Queues
Introduction 1m Min and Max Heaps 3m Storing Trees in Arrays 2m Adding Values 2m Top Method 1m Pop Method 2m Priority Queues 1m Demo: Priority Queue Job Processor 5m
Collection Concurrency
Introduction 1m Concurrency Overview 2m Concurrency Problems 4m Caller Synchronization 6m Demo: Caller Synchronization 4m Collection Synchronization: Monitors 2m Demo: Collection Synchronization (Monitors) 4m Collection Synchronization: Reader Writer Locks 1m Demo: Collection Synchronization (Reader Writer Locks) 3m .NET Framework Concurrent Collections 2m
Description
Course info
Level
Beginner
Updated
Nov 2, 2020
Duration
2h 48m
Description

Understanding algorithms and data structures is fundamental to creating efficient software. In this course, Algorithms and Data Structures - Part 2, you’ll learn many algorithms and data structures used in software development. First, you’ll explore sorting and searching algorithms. Next, you’ll discover advanced data structures such as sets, heaps, balanced binary trees, B-Trees, and priority queues. Finally, you’ll learn how to safely use these algorithms and data structures in multi-threaded or concurrent programming environments. When you’re finished with this course, you’ll have the skills and knowledge of algorithms and data structures needed to successfully apply them in your own software development projects.

About the author
Robert Horvick
About the author

Robert spent nearly 10 years at Microsoft creating software that made it easier for everyone else to write software. Most recently Robert worked on Team Foundation Server on the Administration and Version Control teams. Currently Robert can be found working in the utilities sector on Smart Grid technologies.

More from the author
Algorithms and Data Structures - Part 1
Beginner
2h 26m
Jun 16, 2020
Twilio Service Basics
Intermediate
1h 7m
Mar 6, 2013
More courses by Robert Horvick
Section Introduction Transcripts
Section Introduction Transcripts

Course Overview
Hi everyone. My name is Robert Horvick, and welcome to my course, Algorithms and Data Structures ‑ Part 2. I'm a principal software engineer at Devlightful Software. This course is an overview of some of the common algorithms and data structures which are used in everything from video games to databases. Some of the major topics that we'll cover include sorting and searching algorithms, balanced binary search tree and the B‑tree data structure, heaps and priority queues, sets and set algorithms, concurrency‑safe collections. By the end of this course, you'll know what these algorithms and data structures are, how they work, and how they can be used in your applications. Before beginning this course, you should be familiar with the C# programming language or one with a similar syntax. I hope you'll join me on this journey to learn about these computer science fundamentals with the Algorithms and Data Structures ‑ Part 2 course, at Pluralsight.

You're the smartest person in the room

PROVE IT

Your team won't just close the skills gap

THEY'LL HURDLE IT