APCSP Room112
  • AP Computer Science Principles
  • General Course Information
    • Course in a Box
    • Syllabus
    • Recall Quizes
  • Abstraction
  • Basic Computing Skills Part 1
  • Basic Computing Skills Part 2
  • Cisco Binary Game
  • Hex Hints
  • ASCII Table
  • Binary Acrostic
  • Polygon Inventory
  • Pinwheels
    • Modern Art with Polygons
    • Expanding Pinwheel Procedure
    • What to Create and Turn in
  • Friday Programming #1
    • We Flow Chart
    • Document Your Number Guess Game
  • DeBug: Conditionals
  • Car Programming
  • Catapults
  • Fractal Art
  • Friday: Where is Mrs. Wright
  • Global Impact
    • Programming with Conditionals
    • Making Predicates & Reporters
    • Min, Max & Less Than or Equal
      • Extension: Summing a List of Numbers
    • End of Week Programming
      • Working With Lists
        • Lists with Strings
        • Mad Libs
          • If you Make Me Mad
    • Where is my Teacher-Monday
    • Where is My Teacher Tuesday
      • More Work for Tuesday
    • Where is My Teacher - Wed
      • Start Computational Artifact
  • Data & Information
    • DeBug Practice
    • Term 1 Project: Is that a Triangle?
      • Grading Rubric
    • End of Quarter Programming Project
      • What you should program
  • Explore Performance Task
    • Computational Artifact
      • Microsoft Paint
      • Canva Process Chart
    • Whats APP Scaffolding
    • Student Research Pages
      • Is it AI?
    • Written Response Template
    • 2A Tips & Reminder
    • 2B Reminder
    • 2C Tips & Reminder
    • 2D Tips and Reminder
  • Problem Solving
    • PS 1.1
  • March At Home Material
    • Are you Out There
    • Day 1: Parity Bit
    • Day 2: Software Development Cycle
      • Task
      • Handwritten Planning
      • Now Code a Little
      • How Will Program Be Graded?
      • What Do I Turn in Now
      • Written Response 2B
  • April At Home Material
    • Math & Logic
    • Search Algorithims
    • List Lab
      • Digital Lecture
      • 2D: Written Response Assignment
Powered by GitBook
On this page
  1. April At Home Material

Search Algorithims

What can we do with all these items once they are stored?

PreviousMath & LogicNextList Lab

Last updated 5 years ago

Handwrite your answers and upload a picture to the canvas OR you type your responses directly into the canvas.

You are developing a family shopping list APP that allows all family members to add items to the shopping list. However, you don’t want to add duplicate items to the list (how many dozen eggs does one family really need?)

Write down the algorithm to accept user input for an item, check to see if that item already exists on the list before appending it to the list. If you prefer- you can program it in SNAP and provide me with a SNIP IT.

Write the algorithm to put these boxes in order - based on the date of birth of each student - with the oldest student at the TOP of the list (or in ascending order - where each person gets younger). Consider what are you evaluating - what items are you comparing?

Define: linear search