Learn about common and useful Data Structures and Algorithms
About This Video
Get familiar with Rust as a powerful and fast language that encourages good design
Focus on practical programming needs, learning effective solutions to problems that programmers often face
Learn techniques for building data-oriented code and handling relationships between different kinds of data
In Detail
Rust is a modern systems programming language …
Hands-On Data Structures and Algorithms in Rust
Video description
Learn about common and useful Data Structures and Algorithms
About This Video
Get familiar with Rust as a powerful and fast language that encourages good design
Focus on practical programming needs, learning effective solutions to problems that programmers often face
Learn techniques for building data-oriented code and handling relationships between different kinds of data
In Detail
Rust is a modern systems programming language designed with safety to simplify the development of large, complex software projects. Data structure and Algorithms are key to help in the collection and organization of the data for performing operations on the data and set instructions/logic to accomplish tasks in these projects. This course will be your guide for implementing classic data structures and algorithms in Rust, helping you to get up and running as a confident Rust programmer.
You will begin with a primer to Rust and its syntax. You will then explore the language of Time and Memory complexity by comparing different sorting methods. You’ll then learn about Lists and Binary Trees, implement them, and compare them, to show the advantages and use cases of each. Next, you will cover different algorithms in-depth such as sorting, graph, dynamic programming, greedy, divide and conquer, and more. You will learn how counterintuitive techniques can actually make it easier to build scalable projects!
By the end of the course, you will have a sound knowledge of the key data structures and algorithms in Rust to confidently implement them in your applications.
Audience
This course is for programmers who want to get to grips with all data structures and algorithms in the latest version of Rust programming language, to help organize your code better and accomplish predefined tasks.
No Rust programming knowledge is required as we will be covering the basics at the beginning.
Chapter 1 : Getting to Grips with Rust and its Syntax
Course Overview
Install Rust and Running a Simple Program
Build complex structures with Struct and Enum
Results and Options
Looping Mechanisms in Iterators
Stack Data Structure in Rust
Mutability, Variables, Copying, and Cloning
Use Memory Effectively with Pointers and Lifetimes
Own Memory on the Heap with Box, String, and Vecs
Difference Between Str and String
Uploading to Crates
Chapter 2 : Algorithm Complexity and Sorting Algorithms
Sorting Using Bubble Sort
Divide and Conquer Sorting with Merge Sort
Sorting in Place with Quick Sort
Improving Our Quick Sorter with Pseudo Random Numbers
Spiting Quick Sort Using Multiple Threads
Let Rayon Speed It Up with Work Stealing
Cut the Right Corners to Increase Your Speed with Dynamic Programming
Chapter 3 : Building Linked Lists and Binary Trees
Creating a Linked List
Viewing Data in Both Directions with Doubly Linked Lists
Building a Binary Tree to Efficiently Store and Sort Data
Converting Binary Tree to a Binary Balance Tree
Learning About Skip Lists and Their Potential Advantages
Managing the Heights of a Skip List
Computing Huffman Encoding and to Compress Data
Chapter 4 : Model Real Situations as Graphs of Connected Nodes
Consider the Options for Creating and Storing Graphs
Filling the Graph
Route Structure
Finding the Shortest Path
A Greedy Solution to the Travelling Salesman
Improve the Solution Using Iterative Methods
Chapter 5 : Getting Constant Time Data Access Using HashMap
What a HashMap Is and Why and When Do We Use Them
Building HashMap from Scratch
Building a Bucket List for the HashMap to Use
Finishing the HashMap
Testing and Improving Our HashMap
HashMap versus BTreeMap
Chapter 6 : Organizing Your Data by Type with Entity Component Systems
Understand What an ECS Is and How It Differs from Traditional Structures
Creating an ID Generator
Creating Data Stores
Building ECS Systems
Combining It All into a Simple CLI Game
Introduction to Specs
Chapter 7 : Persistent Storage Data Structure
Creating a Blob Data File
Converting Any Data Size to Byte String
Creating a Blob Store
Adding to the Blob Store
Reading from the Blob Store
Removing an Element from the Blob Store
Start your Free Trial Self paced Go to the Course We have partnered with providers to bring you collection of courses, When you buy through links on our site, we may earn an affiliate commission from provider.
This site uses cookies. By continuing to use this website, you agree to their use.I Accept