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
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
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
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
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
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
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
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
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
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
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
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
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
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
Material Type:
Lesson
Provider:
Khan Academy
Author:
Rishi Desai
Date Added:
09/22/2013
Randomized algorithms
Conditional Remix & Share Permitted
CC BY-NC-SA
Rating
0.0 stars

Would access to coin flips speed up a primality test? How would this work?

Subject:
Algorithms
Material Type:
Lesson
Provider:
Khan Academy
Author:
Khan Academy
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
Material Type:
Lesson
Provider:
Khan Academy
Author:
Sal Khan
Date Added:
09/22/2013
Selection sort
Conditional Remix & Share Permitted
CC BY-NC-SA
Rating
0.0 stars

Learn selection sort, a simple algorithm for sorting an array of values, and see why it isn't the most efficient algorithm.

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

Use the recursive technique to solve the Towers of Hanoi, a classic mathematical puzzle and one reportedly faced by monks in a temple.

Subject:
Algorithms
Material Type:
Lesson
Provider:
Khan Academy
Author:
Khan Academy
Date Added:
09/22/2013
WSF - AlphaGo: The First Computer Go Program To Beat A Human Go Player
Unrestricted Use
Public Domain
Rating
0.0 stars

This resources is an online video available in the "World Science Festival" open education series. The video "AlphaGo: The First Computer Go Program To Beat A Human Go Player" is included in the Technology section of the series.

Subject:
Algorithms
Computer engineering
Material Type:
Lesson
Date Added:
07/16/2018
WSF - Are We Too Late To Regulate or Ban Artificial Intelligence?
Unrestricted Use
Public Domain
Rating
0.0 stars

This resources is an online video available in the "World Science Festival" open education series. The video "Are We Too Late To Regulate or Ban Artificial Intelligence?" is included in the Technology section of the series.

Subject:
Algorithms
Material Type:
Lesson
Date Added:
07/16/2018
WSF - Can Life and Death Decisions be Coded?
Unrestricted Use
Public Domain
Rating
0.0 stars

This resources is an online video available in the "World Science Festival" open education series. The video "Can Life and Death Decisions be Coded?" is included in the Technology section of the series.

Subject:
Algorithms
Material Type:
Lesson
Date Added:
07/16/2018
WSF - Checkmate: How Computer Chess Changed The World
Unrestricted Use
Public Domain
Rating
0.0 stars

This resources is an online video available in the "World Science Festival" open education series. The video "Checkmate: How Computer Chess Changed The World" is included in the Technology section of the series.

Subject:
Algorithms
Material Type:
Lesson
Date Added:
07/16/2018
WSF - Harnessing Quantum Computers
Rating
0.0 stars

This resources is an online video available in the "World Science Festival" open education series. The video "Harnessing Quantum Computers" is included in the Technology section of the series.

Subject:
Algorithms
Computer engineering
Date Added:
10/28/2020
WSF - Living with Thinking Machines
Unrestricted Use
Public Domain
Rating
0.0 stars

This resources is an online video available in the "World Science Festival" open education series. The video "Living with Thinking Machines" is included in the Technology section of the series.

Subject:
Algorithms
Computer engineering
Material Type:
Lesson
Date Added:
07/16/2018
WSF - Machine Intelligence: Stronger, Faster, Smarter?
Unrestricted Use
Public Domain
Rating
0.0 stars

This resources is an online video available in the "World Science Festival" open education series. The video "Machine Intelligence: Stronger, Faster, Smarter?" is included in the Technology section of the series.

Subject:
Algorithms
Material Type:
Lesson
Date Added:
07/16/2018
WSF - Moral Math of Robots: Can Life and Death Decisions Be Coded?
Unrestricted Use
Public Domain
Rating
0.0 stars

This resources is an online video available in the "World Science Festival" open education series. The video "Moral Math of Robots: Can Life and Death Decisions Be Coded?" is included in the Technology section of the series.

Subject:
Algorithms
Computer engineering
Material Type:
Lesson
Date Added:
07/16/2018
WSF - Robot Learning: Look at My Watch
Unrestricted Use
Public Domain
Rating
0.0 stars

This resources is an online video available in the "World Science Festival" open education series. The video "Robot Learning: Look at My Watch" is included in the Technology section of the series.

Subject:
Algorithms
Material Type:
Lesson
Date Added:
07/16/2018
WSF - Robot Learning: Rebuilding Newton
Unrestricted Use
Public Domain
Rating
0.0 stars

This resources is an online video available in the "World Science Festival" open education series. The video "Robot Learning: Rebuilding Newton" is included in the Technology section of the series.

Subject:
Algorithms
Material Type:
Lesson
Date Added:
07/16/2018
WSF - What Is the Future of Cryptography?
Unrestricted Use
Public Domain
Rating
0.0 stars

This resources is an online video available in the "World Science Festival" open education series. The video "What Is the Future of Cryptography?" is included in the Technology section of the series.

Subject:
Algorithms
Material Type:
Lesson
Date Added:
07/16/2018