Organizing Data: Sorting and Filtering

Learning Objectives Define the terms 'sorting', 'filtering', and 'algorithm' in their own words. Explain why organizing data is important for finding information quickly. Manually apply a simple sorting algorithm (like Bubble Sort) to a small list of numbers. Apply a filtering condition to a list of data to create a new, smaller list. Compare the efficiency of searching for an item in a sorted list versus an unsorted list. Identify real-world examples of sorting and filtering. Ever tried to find your favorite song in a giant, messy playlist? 🎧 Let's learn how computers use special tricks to fix that problem in less than a second! In this lesson, we'll explore how computers organize information using sorting and filtering. These are l...

TermDefinitionExample DataInformation that a computer can store and work with, like numbers, words, or lists.A list of your friends' ages: `[11, 12, 11, 13]` is data. AlgorithmA set of step-by-step instructions that a computer follows to complete a task.A recipe for baking a cake is an algorithm. For sorting, an algorithm tells the computer exactly how to arrange items in order. SortingThe process of arranging data in a specific order, such as alphabetical (A-Z) or numerical (1-100).Taking the list `[8, 3, 10]` and sorting it to become `[3, 8, 10]`. FilteringThe process of selecting and showing only the data that meets a certain condition or rule.From a list of animals `['cat', 'dog', 'lion', 'fish']`, filtering for animals with 3 letters gives...

The Compare-and-Swap Pattern 1. Look at two items next to each other. 2. If they are in the wrong order, swap them. 3. Repeat this process until you can go through the whole list without making any swaps. This is a basic pattern used in simple sorting algorithms. It's like bubbles rising to the surface – the biggest numbers 'bubble up' to the end of the list with each pass. The If-Then Filtering Pattern For each item in a list: IF the item meets a condition, THEN add it to a new list. Use this pattern to create a new, smaller list that only contains the items you are looking for. It's like being a detective and only keeping the clues that match your case.