Updating search results...

Search Resources

34 Results

View
Selected filters:
  • Algorithms
Asymptotic notation
Conditional Remix & Share Permitted
CC BY-NC-SA
Rating
0.0 stars

Learn how to use asymptotic analysis to describe the efficiency of an algorithm, and how to use asymptotic notation (Big O, Big-Theta, and Big-Omega) to more precisely describe the efficiency.

Subject:
Algorithms
Computer Science
Material Type:
Lesson
Provider:
Khan Academy
Author:
Sal Khan
Date Added:
11/16/2016
Binary search
Conditional Remix & Share Permitted
CC BY-NC-SA
Rating
0.0 stars

Learn about binary search, a way to efficiently search an array of items by halving the search space each time.

Subject:
Algorithms
Computer Science
Material Type:
Lesson
Provider:
Khan Academy
Author:
Sal Khan
Date Added:
09/22/2013
Breadth-first search
Conditional Remix & Share Permitted
CC BY-NC-SA
Rating
0.0 stars

Learn how to traverse a graph using breadth-first-search to find a particular node or to make sure you've visited all the notes, traversing one layer at a time.

Subject:
Algorithms
Computer Science
Material Type:
Lesson
Provider:
Khan Academy
Author:
Khan Academy
Date Added:
09/22/2013
Ciphers
Conditional Remix & Share Permitted
CC BY-NC-SA
Rating
0.0 stars

Assess your understanding of the code breaking presented in the ancient cryptography lesson. This series of articles and exercises will prepare you for the upcoming challenge!

Subject:
Algorithms
Computer Science
Material Type:
Lesson
Provider:
Khan Academy
Author:
Khan Academy
Date Added:
02/14/2017
Cryptography challenge 101
Conditional Remix & Share Permitted
CC BY-NC-SA
Rating
0.0 stars

Ready to try your hand at real-world code breaking? This adventure contains a beginner, intermediate and super-advanced level. See how far you can go!

Subject:
Algorithms
Computer Science
Material Type:
Lesson
Provider:
Khan Academy
Author:
Sal Khan
Date Added:
09/22/2013
Graph representation
Conditional Remix & Share Permitted
CC BY-NC-SA
Rating
0.0 stars

Learn how to describe graphs, with their edges, vertices, and weights, and see different ways to store graph data, with edge lists, adjacency matrices, and adjacency lists.

Subject:
Algorithms
Computer Science
Material Type:
Lesson
Provider:
Khan Academy
Author:
Sal Khan
Date Added:
09/22/2013
How the internet works
Conditional Remix & Share Permitted
CC BY-NC-SA
Rating
0.0 stars

The Internet is part of nearly everything we do on a daily basis. But do you know how it all works? From WiFi to IP addresses to HTML to keeping information safe online, there's a lot of important stuff going on that most of us don't have the opportunity to learn more about. In six short, introductory videos, you'll get an inside look into foundational concepts of everything from wires to websites, taught by guest lecturers including the actual "Father of the Internet" Vint Cerf, Tumblr founder David Karp, and creators on teams at Google, Spotify, XBox, Symantec, and more.

Subject:
Algorithms
Computer Science
Material Type:
Lesson
Provider:
Khan Academy
Author:
Sal Khan
Date Added:
09/22/2013
Insertion sort
Conditional Remix & Share Permitted
CC BY-NC-SA
Rating
0.0 stars

Learn insertion sort, another simple but not very efficient way to sort an array of values.

Subject:
Algorithms
Computer Science
Material Type:
Lesson
Provider:
Khan Academy
Author:
Sal Khan
Date Added:
09/22/2013
Intro to algorithms
Conditional Remix & Share Permitted
CC BY-NC-SA
Rating
0.0 stars

What are algorithms and why should you care? We'll start with an overview of algorithms and then discuss two games that you could use an algorithm to solve more efficiently - the number guessing game and a route-finding game.

Subject:
Algorithms
Computer Science
Material Type:
Lesson
Provider:
Khan Academy
Author:
Sal Khan
Date Added:
09/22/2013
Merge sort
Conditional Remix & Share Permitted
CC BY-NC-SA
Rating
0.0 stars

Learn merge sort, a more efficient sorting algorithm that relies heavily on the power of recursion to repeatedly sort and merge sub-arrays.

Subject:
Algorithms
Computer Science
Material Type:
Lesson
Provider:
Khan Academy
Author:
Sal Khan
Date Added:
09/22/2013
Modern cryptography
Conditional Remix & Share Permitted
CC BY-NC-SA
Rating
0.0 stars

A new problem emerges in the 20th century. What happens if Alice and Bob can never meet to share a key in the first place?

Subject:
Algorithms
Computer Science
Material Type:
Lesson
Provider:
Khan Academy
Author:
Khan Academy
Date Added:
09/22/2013
Modular arithmetic
Conditional Remix & Share Permitted
CC BY-NC-SA
Rating
0.0 stars

This is a system of arithmetic for integers. These lessons provide a foundation for the mathematics presented in the Modern Cryptography tutorial.

Subject:
Algorithms
Computer Science
Material Type:
Lesson
Provider:
Khan Academy
Author:
Monterey Institute for Technology and Education
Sal Khan
Date Added:
09/22/2013
Primality test
Conditional Remix & Share Permitted
CC BY-NC-SA
Rating
0.0 stars

Why do primes make some problems fundamentally hard? To find out we need to explore primality tests in more detail.

Subject:
Algorithms
Computer Science
Material Type:
Lesson
Provider:
Khan Academy
Author:
Sal Khan
Date Added:
09/22/2013
Quick sort
Conditional Remix & Share Permitted
CC BY-NC-SA
Rating
0.0 stars

Learn quick sort, another efficient sorting algorithm that uses recursion to more quickly sort an array of values.

Subject:
Algorithms
Computer Science
Material Type:
Lesson
Provider:
Khan Academy
Author:
Rishi Desai
Date Added:
09/22/2013
Recursive algorithms
Conditional Remix & Share Permitted
CC BY-NC-SA
Rating
0.0 stars

Learn the concept of recursion, a technique that is often used in algorithms. See how to use recursion to calculate factorial and powers of a number, plus to generate art.

Subject:
Algorithms
Computer Science
Material Type:
Lesson
Provider:
Khan Academy
Author:
Sal Khan
Date Added:
09/22/2013