YoVDO

Complete Intro to Computer Science

Offered By: Frontend Masters

Tags

Algorithms and Data Structures Courses Computer Science Courses Algorithms Courses Data Structures Courses Recursion Courses AVL Trees Courses Tree Traversal Courses

Course Description

Overview

Pass those difficult algorithms and data structures interview questions asked by the largest silicon valley companies. Even if you didn’t go to school for it, gain the advantages and skills a traditional computer science education can give you. We’ll tackle the big computer science concepts: Algorithms and Big O Analysis, Recursion, Sorting, Data Structures, AVL Trees, Binary Search Trees, Tree Traversals, and Path Finding.

Syllabus

  • Introduction
  • Code Setup
  • Big O Time Complexity
  • Why Use Big O
  • Spatial Complexity
  • Big O Trade-Offs
  • Bubble Sort
  • Bubble Sort Practice
  • Insertion Sort
  • Insertion Sort Practice
  • Recursion
  • Recursion Practice: Nested Addition
  • Recursion Practice: Factorials
  • Merge Sort
  • Merge Sort Practice
  • Merge Sort Q&A
  • Quick Sort
  • Quick Sort Practice
  • Quick Sort Q&A
  • Radix Sort
  • Radix Sort Practice
  • Binary Search
  • Binary Search Practice
  • ArrayList
  • ArrayList Practice
  • LinkedList
  • LinkedList Practice
  • Binary Search Tree
  • Binary Search Tree Practice
  • Self Balancing AVL Tree
  • Self Balancing AVL Tree Exercise
  • Self Balancing AVL Tree Solution
  • AVL Trees Q&A
  • Depth First Tree Traversals
  • Depth First Tree Traversals Practice
  • Breadth First Tree Traversals
  • Breadth First Tree Traversals Practice
  • Heap Sort
  • Heap Sort Practice
  • Graphs
  • Graphs Practice
  • Pathfinding
  • Pathfinding Exercise
  • Pathfinding Solution: a neighbors
  • Pathfinding Solution: b neighbors
  • Tries
  • Tries Exercise
  • Tries Solution
  • Bloom Filters
  • Bloom Practice
  • Wrapping Up

Taught by

Brian Holt

Related Courses

Computer Science Essentials: Algorithms
Packt via FutureLearn
Tree and Graph Data Structures
Frontend Masters
Python Data Structures: Trees
LinkedIn Learning
Python: Recursion
LinkedIn Learning
Vanilla JavaScript: Building on the Document Object Model (DOM)
LinkedIn Learning