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

高级数据结构与算法
Peking University via Coursera
Ordered Data Structures
University of Illinois at Urbana-Champaign via Coursera
Data Structures & Algorithms III: AVL and 2-4 Trees, Divide and Conquer Algorithms
Georgia Institute of Technology via edX
Algorithms and Data Structures - Part 2
Pluralsight
Data Structures
San Diego State University via YouTube