Course Information
Course Overview
Learn about common and useful Data Structures and Algorithms
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.
About the Author
Matthew Stoodley is a programming expert and enthusiast, who was drawn to learn about Rust and master its features initially due to its low power usage and memory safety capabilities. He primarily uses Rust to build board games.
In addition, he also possesses several years of experience in Go, PHP, and JavaScript.
Course Content
- 7 section(s)
- 49 lecture(s)
- Section 1 Getting to Grips with Rust and its Syntax
- Section 2 Algorithm Complexity and Sorting Algorithms
- Section 3 Building Linked Lists and Binary Trees
- Section 4 Model Real Situations as Graphs of Connected Nodes
- Section 5 Getting Constant Time Data Access Using HashMap
- Section 6 Organizing Your Data by Type with Entity Component Systems
- Section 7 Persistent Storage Data Structure
What You’ll Learn
- How Rust can help you keep your memory access safe and effective
- How we can use Rust to build Generic Algorithms that we can use again and again across our codebase
- Greedy, dynamic, and Iterative algorithms and when to use them
- Different data structures such as Maps, Trees, and Linked lists, and when it is appropriate to use them.
- Why and how an Entity Component System separates the different parts of the object into different storage areas
- How we can build files that work like simple databases using BTrees
- How we can run our programs even faster-using Multithreading
Skills covered in this course
Reviews
-
DDavor Šercer
This tutorial is a great review of Rust by Example and Rust Book, and it serves as a solid continuation into data structures and algorithms (DSA). I recommend that everyone complete Rust by Example and at least two mini-projects from the Rust Book before diving into this.
-
SSenne van Doorn
I was expecting an introduction to data structures and algorithms however this was not the case This case requires a lot of knowledge of data strucutres and algorithms, the skill level is set to beginner level which is not the case.
-
RReza Darvishifar
The course is helpful and goes direct to the point, but the thing that I can't understand is the choice of white mode for this course!!!!! For people like me with astigmatism [a common eye problem] and also everyone who wants to take the course at night with low light, its a P in the A. The content is high quality, but the theming choice is very poor and made my eyes burn for the first hours in to the course. I also tried to use browser extensions like "Video Color Invert", but because of the bottom line (which is a black line and after inverting the color will be white) and also the fact he is mostly using the bottom of the screen, I couldn't see and i had to have another window open to cover the bottom of screen with it =)
-
CChristian Dannenmann
super fast to the point