Skip to content
/
AP CSA
/
4.17 Recursive Searching and Sorting
/
Teach
system
Menu
Course navigation
AP CSA overview
Unit 1
:
Using Objects and Methods
1.1
Introduction to Algorithms, Programming, and Compilers
1.2
Variables and Data Types
1.3
Expressions and Output
1.4
Assignment Statements and Input
1.5
Casting and Range of Variables
1.6
Compound Assignment Operators
1.7
Application Program Interface (API) and Libraries
1.8
Documentation with Comments
1.9
Method Signatures
1.10
Calling Class Methods
1.11
Math Class
1.12
Objects: Instances of Classes
1.13
Object Creation and Storage (Instantiation)
1.14
Calling Instance Methods
1.15
String Manipulation
Unit 2
:
Selection and Iteration
2.1
Algorithms with Selection and Repetition
2.2
Boolean Expressions
2.3
if Statements
2.4
Nested if Statements
2.5
Compound Boolean Expressions
2.6
Comparing Boolean Expressions
2.7
while Loops
2.8
for Loops
2.9
Implementing Selection and Iteration Algorithms
2.10
Implementing String Algorithms
2.11
Nested Iteration
2.12
Informal Run-Time Analysis
Unit 3
:
Class Creation
3.1
Abstraction and Program Design
3.2
Impact of Program Design
3.3
Anatomy of a Class
3.4
Constructors
3.5
Methods: How to Write Them
3.6
Methods: Passing and Returning References of an Object
3.7
Class Variables and Methods
3.8
Scope and Access
3.9
this Keyword
Unit 4
:
Data Collections
4.1
Ethical and Social Issues Around Data Collection
4.2
Introduction to Using Data Sets
4.3
Array Creation and Access
4.4
Array Traversals
4.5
Implementing Array Algorithms
4.6
Using Text Files
4.7
Wrapper Classes
4.8
ArrayList Methods
4.9
ArrayList Traversals
4.10
Implementing ArrayList Algorithms
4.11
2D Array Creation and Access
4.12
2D Array Traversals
4.13
Implementing 2D Array Algorithms
4.14
Searching Algorithms
4.15
Sorting Algorithms
4.16
Recursion
4.17
Recursive Searching and Sorting
For teachers
Topic 4.17 · Classroom files
Recursive Searching and Sorting
Objectives 4.17.A, 4.17.B, 4.17.C
3 downloads with keys
Guide
Teach
Downloads
Slides
Speaker notes on every slide
PowerPoint
PDF
Worksheet
Puzzles, about 30 minutes
Word
PDF
Worksheet key
Answer key
Word
PDF
At a glance
Learning objectives
4.17.A
4.17.B
4.17.C
Essential knowledge
4.17.A.1
4.17.B.1
4.17.B.2
4.17.B.3
4.17.C.1
4.17.C.2
