Goldie’s AP® CSP Programming in Python – Lesson 7: Searching and Sorting

AP® Computer Science Principles

Unit 5 Programming – Python

Lesson 7: Searching and Sorting

This is Lesson 7 in my Python Programming unit, where students learn about Big-O notation and the linear search, binary search, bubble sort, and insertion sort in the Python programming language.

You get student guided notes, teacher slides, an unplugged practice assignment, and a programming assignment, all prepped and ready for you to teach the content!

This product is a .zip folder that contains Microsoft® Word documents, PDF documents, and Microsoft® PowerPoint slides.

Include in this lesson: 

• Student guided notes (fill in the blank style)
• Teacher slides going through the content in an engaging sequence
• Searching and Sorting Homework (unplugged, no computer needed)
• Searching and Sorting Programming Assignment (IDE required)
• Answer keys for all of the above

***********************************************************************************

AP CSP CED Learning Objectives Covered:

• AAP-2.P: For binary search algorithms: Determine the number of iterations required to find a value in a data set and explain the requirements necessary to complete a binary search.
• AAP-4.A: For determining the efficiency of an algorithm: Explain the difference between algorithms that run in reasonable time and those that do not and identify situations where a heuristic solution may be more appropriate.
• AAP-3.D Select appropriate libraries or existing code segments to use in creating new programs.

***********************************************************************************

Check out my other lessons in Unit 5 – Programming in Python

Lesson 1: Variables in Python (FREE!)

Lesson 2: Conditionals in Python

Lesson 3: Functions in Python

Lesson 4: Lists in Python

Lesson 5: Loops in Python

Lesson 6: String Manipulation in Python

Lesson 7: Searching and Sorting in Python

Python Review, Assessment, Project, and Game

-OR-

Goldie’s AP® CSP Unit 5 Programming – Python BUNDLE

Goldie’s AP® CSP Unit 5 Programming – AP Pseudocode BUNDLE

***********************************************************************************

Looking for more of Goldie's AP Computer Science Principles content?

Unit 1: Introduction to Computer Science

Unit 2: Digital Information

Unit 3: The Internet

Unit 4: Big Data and Privacy

Unit 5: Programming in AP® Pseudocode

Unit 5: Programming in Python

Unit 6: Social Issues in Computing

-OR-

Goldie’s FULL CURRICULUM for AP® Computer Science Principles (with Python)

Goldie’s FULL CURRICULUM for AP® Computer Science Principles (w/o Python)

***********************************************************************************

If you need extra explanations or additional guidance, I would love to help!!

AP® is a registered trademark of the College Board® which does not endorse this product.

I want to provide the best possible resources to help other teachers out! You will be notified of any future updates and additions to this product and it will be free of charge. Your support is important and I thank you for allowing me to continue doing what I love to do.

© Goldie’s Math Emporium, LLC

This work is bound by copyright laws and editing (beyond your own classroom use), selling, redistributing, or posting all or part of these documents on the Internet is strictly prohibited. Violations are subject to the Digital Millennium Copyright Act.