Improve your experience. We are very sorry but this website does not support Internet Explorer. We recommend using a different browser that is supported such as Google Chrome or Mozilla Firefox.

CT5.30 - Sorting & Searching the World

In order to turn all the data in the world into useful information, we have to learn to sort it.

Description

Course Description Icon

We have been sorting things since we have existed. Data is no exception. Sorting is any process that involves arranging items into some meaningful order to make it easier to understand, analyze or visualize. This is what we know as "information". However humans have developed several famous ways of sorting and searching for data. This lesson will introduce students to just a few of the more famous ones.


A Summary

Minimum Grade Best for students 2nd grade and up
Complexity Level Easy
Length 20 minutes / Class
Subject Area Popular ways of sorting

Target Audience

We think this material can be understand by students as young as 2nd grade.

 

This class is fun for a lot of age groups. Sorting can be very satisfying and therefore can be taught to a very young audience.


 

Testing?

YES.  Just like most of our micro-lessons, there will be a test after this lesson.

The entire class is 20 minutes long. 15 minutes will be devoted to material mixed with tests and games. The remaining 5 minutes for testing or retesting.

You will do great. Don't worry. You can always retest again if you aren't able to achieve 80% or better the first time around.


Similar courses

CT1.01-Computer Science vs Computational Thinking

Aren't they both the same thing? Not at all. Learn why.

More Information
CT1.02-Computational Thinking: D.A.P.A.

The 4 core concepts needed to start thinking computationally

More Information
CT1.03 - Computational Thinking: Decomposition

Decomposition: What is it and how and when to apply.

More Information
CT1.04 - Computational Thinking: Abstraction

Abstraction: What is it and how and when to apply.

More Information
CT1.05 - Computational Thinking: Pattern Recognition

Pattern Recognition: What is it and how and when to apply.

More Information
CT1.06 - Computational Thinking: Algorithms

Algorithms: What are they? How and when do we use them?

More Information
CT2.01 - Hardware vs Software

Computer or not a Computer? That is the question we will answer.

More Information
CT2.02 - Hardware: Components

Core components of most computing devices.

More Information
CT2.03 - Hardware: CPU

The brains of a computer, and how they work.

More Information
CT2.04 - Hardware: CPU ++

The brains of a computer, and how they are manufactured.

More Information
CT2.05 - Hardware: Boards

Motherboards and Circuit Boards

More Information
CT2.06 - Hardware: Storage vs Memory

Understanding the different ways computers remember things.

More Information
CT2.07 - Hardware: Memory

Computers are great at remembering things but there are also things that aren't important to remember forever. We call these temporary things short term memory.

More Information
CT2.08 - Hardware: RAM explained

Short term memory comes in several forms. Let's learn about RAM.

More Information
CT2.09 - Hardware: RAM Types

Short term memory comes in several forms. Let's learn about the different types.

More Information
CT2.10 - Hardware: Storage

Computers are great at remembering things and never forgetting them, but how does that work?

More Information
CT2.11 - Hardware: Hard Disk Drives

What are hard disk drives ("HDD") and how are they different from RAM?

More Information
CT2.13 - Hardware: Solid State Drives

Solid State drives, the more modern storage method.

More Information
CT2.14- Hardware for Computer Graphics

Are standard computers good enough for video games?

More Information
CT2.15 - Hardware: GPU's and Graphics cards

GPU vs Graphics Card, what's the difference?

More Information
CT2.16 - Computer Manufacturers

Laptop? Desktop? Chromebooks? Let's understand the different kinds of computers and brands.

More Information
CT2.17 - What to know before computer shopping

Is it Christmas? Is it a birthday or maybe it's just time for school and you must have a computer. What to know before any trip to the Computer stores.

More Information
CT2.18 - Servers

You may hear the word, "Server" all the time but what does it really mean?

More Information
CT2.19 - Input/Output

Mathematics, Computing, Science and many more discipliines will use the ideas of giving input and receving output.

More Information
CT2.20 - Input/Output Devices

Learn to quickly identify if a device is giving or producing content.

More Information
CT3.00 - Software

What is Software? Let's define it.

More Information
CT4.18 - First Software: Ada Lovelace

The mother of Computer Programming

More Information
CT4.26 - The First Computer Startup

Who made the first "REAL" digital computer?

More Information
CT4.27 - First programming language

With the first computer also comes the FIRST computer programming language.

More Information
CT4.11 - Jacquard's Loom

Inspiring early computing.

More Information
CT4.12 - Punch Cards

Punch Cards and weaving patterns.

More Information
CT3.01 - Operating Systems

Putting it all together. Big picture = Hardware + an operating system + applications + users

More Information
CT3.02 - Apps

We talk about 'apps' all time time but this has a large meaning.

More Information
CT3.03 - Browsers

A quick skim of what browsers are, widely used browsers used and key elements they all have in common.

More Information
CT4.00 - Hello Sophia

Where we are today and how we communicate with hardware is the best place to start a journey backwards.

More Information
CT4.01 - A Brief History of Communication

A short and sweet big picture understanding of the history of electronic forms of communication.

More Information
CT4.02 - First forms of Communication

Captain Caveman, Fred Flintstone, Grug Crood: Our early (fictional) communicators.

More Information
CT4.04 - Hieroglyphics and Computing

The Rosetta Stone and Heiroglyphics

More Information
CT4.05A - The Need to Count

Computers are everywhere but how did we come to need them so much?

More Information
CT4.06B - First Alphabet

The Phoenicians develop an alphabet: Abjad ​

More Information
CT4.07 - Greeks and Communication

The need for faster communication develops

More Information
CT4.08 - Paper

Okay these stone tablets are heavy. We need something better.

More Information
CT4.09 - Books

Introducing the printing press and mass production of printed material.

More Information
CT4.10B - Maritime communication

Ship-to-ship and ship-to-shore communication

More Information
CT4.13 - Telegraph

The telegraph - Dots and Dashes. Where the Zero and One got inspiration.

More Information
CT4.14 - Morse Code

Dit-Dah Dot-Dash Short-Long

More Information
CT4.15 - The Pony Express

Big changes are coming. Farewell Pony Express. Hello Telegraph Lines

More Information
CT4.16 - Industrial Revolution

Goodbye agrarian and handicraft economy. Hello industry and machine manufacturing.

More Information
CT4.19 - Thomas Edison

The Wizard of Menlo Park

More Information
CT4.20 - Alexander Graham Bell

The inventor of the telephone

More Information
CT4.21C - Typewriters

You will be surprised to find that the Typewriter has been in the works since the 1700's.

More Information
CT4.22 - Television

Electronic television is based on the development of the cathode ray tube - CRT

More Information
CT4.05B - Introducing ZERO

It might seem like an obvious piece of any numerical system, but the zero is a surprisingly recent development in human history.

More Information
CT4.06A - Writing Systems of the World

A brief outline of 51 different writing systems from around the world, divided into 6 types

More Information
CT4.10A-Semaphores

Before we had telegraph lines, we had the Semaphore telegraph

More Information
CT4.21A - Marconi? Tesla? Radio

Italian inventor and electrical engineer, known for his pioneering work on long-distance radio transmission and a radio telegraph system.

More Information
CT4.21B - Hollerith Tabulating Machine

Before we had the we had IBM, we had the Hollerith tabulating machine.

More Information
CT4.23-Alan Turing

The Father of Artificial Intelligence

More Information
CT4.24 -The Universal Computer

Alan Turing introduces us to the idea of on and off as a way to represent, well anything.

More Information
CT4.25 - Vacuum Tubes

The year is 1939 and Electronicmechanical technology ends and Electronic Computation begins. This is an era of change.

More Information
CT4.29 - Bletchley Park

Not La-La-Bomba but Bombe which is the machine that helped bring a halt to World War 2.

More Information
CT4.30 - The Big Debate

The race was on. Who would hold the title of building the first fully electric programmable computer?

More Information
CT4.31 - Von Neuman Architecture

Still alive today, the Von Neuman Architecture designed in 1945 is yet to be challenged.

More Information
CT4.32 - Digital Displays

Pictures are worth a thousand words. The first computer to use video displays for output, the whirlwind.

More Information
CT4.33 - The Digital Explosion

Changing the World. 1947 - Hello transistor. Farewell Vacuum Tubes. The transistor replaces the less-suitable vacuum tube.

More Information
CT4.34 - First Video Game

Tennis for Two (1958) One of the first sports video game that simulates a game of tennis.

More Information
CT4.35 - The Mouse

Who is Douglas Engelbart? Never heard of him!

More Information
CT4.36 - The Information Age

Also known as the Computer Age, Digital Age, or New Media Age.

More Information
CT4.37 - Putting it all together

This final lesson in the communication series has students bring all their knowledge together

More Information
CT5.00 - Encoding the World

Encoding the World. The Metaverse will some day very real. This lesson students will learn how we are able to represent real world things into a form a computing can understand.

More Information
CT5.01 - Digging into Decimal

Understanding the modern human's number system: Decimal

More Information
CT5.02 - Number Systems

In this lesson students will learn the names of number systems and their latin prefixes.

More Information
CT5.03 - Base 8 and Base 9

Octonary? Really? It's just Octal, also known as Base 8. Nanonary is Base 9.

More Information
CT5.04 - Base 5, Base 6, Base 7

Base 5 - Quinary, Quinquenary Base 6 - Senary/Sexenary Base 7 - Septenary

More Information
CT5.05 - Base 3 and Base 4

Base 3 - trinary, ternary Base 4 -quaternary

More Information
CT5.06 - Base 16 & Base #

Understanding hexadecimal as well as any number system

More Information
CT5.08 - Binary

Finally, Base 2. What we've been waiting for.

More Information
CT5.09 - Binary Finger Counting

It's helpful to use our hands for counting. We've done it for years but how would you do that if it's not a BASE 10 number system, since we have 10 fingers.

More Information
CT5.10 - Converting between bases

Not going to lie. This lesson might hurt your brain. This is where it all comes together.

More Information
CT5.11 - Data vs Information

What is data and how do we convert the world into useful information?

More Information
CT1.00- How does MicroLearning work?

Meet a member of our team, hear about the MicroLearning process. Pick our brain

More Information
CT5.12 - Data Types

If data is the facts about the world around us we need to learn about all the various types in comes in.

More Information
CT5.13 - File Types

Students now understand types of data but how do we store that data on a computing device.

More Information
CT5.14 - Discrete vs Continues

Computer Scientist can only work with data that is measurable: Discrete Data We rarely work with Finite Data. What's the difference

More Information
CT5.15 - Encoding Standards

Lessons on the various character encoding standards used today like ASCII, UTF-8 and Unicode

More Information
CT5.16 - Encoding Images with Binary

Our first images on a computing device were only in black and white, aka Monochrome.

More Information
CT5.17 - Representing Colors

Encoding color as part of the digital pixel.

More Information
CT5.18 - Encoding Images with Hex

Black and white, on and off, zero and one. Now we encode with 16 symbols.

More Information
CT5.20 - Image Compression

Lossy, Glossy and Lossless image compression

More Information
CT5.21 - Vector Images 101

Understand how Vector graphics are different to raster images (pixel graphic images).

More Information
CT5.22 - Analog Data vs Digital Data

We want to discuss how we encode the data time of music but before we do that we need to understand these 2 concepts

More Information
CT5.23 - Digital Music

After the previous lesson, students understand digital vs analog allowing us to discuss digital music.

More Information
CT5.24 - Digital Video

What does Encoding a Video Mean? What is Video Compression? What are Codecs? Video Encoding vs. Transcoding: What’s the Difference?

More Information
CT5.25 - Measuring Data

How do we classify "Big Data" from little data?

More Information
CT5.26 - Measuring VERY BIG data

Bit, Byte, Kilobyte, Megabyte, Gigabyte is our small data but what about the really big stuff?

More Information
CT5.27 - Data Capacity

If we can measure data and store data we have to know how much we can hold.

More Information
CT5.28 - Measuring Images

A deeper dive into how image size is determined?

More Information
CT5.29 - BIG QUIZ: BBKMG & TPEZY

Challenge Time. The entire lesson will be purely focused on recall.

More Information
CT5.31- Bubble Sort

Okay, let's dig in. Time to learn how to sort data using the technique called "Bubble Sort".

More Information

Press enter to see more results