Goldie's Unit 10 GUIDED NOTES for AP® Computer Science A

AP® Computer Science A

Unit 10 – Recursion

Guided Notes

These are the guided notes that I use in my classroom to teach the concepts of AP Computer Science A (using the Java programming language). These instructional notes assist educators in conveying the concepts of recursion and the process of tracing recursive methods. This .zip folder contains:

• The Word version of the student guided notes
• The PowerPoints of the guided notes (answers included)
• The PDF version of the guided notes
• The PDF of the answer key for the student guided notes
• VIDEO links to me teaching each lesson (free on YouTube)

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

AP® Computer Science A Standards:

The following AP® CSA CED Standards are covered in each lesson.

Lesson 1: Introduction to Recursion

• CON-2.O Determine the result of executing recursive methods.

Lesson 2: Printing and Manipulating Recursively

• CON-2.O Determine the result of executing recursive methods.

Lesson 3: Tower of Hanoi

• CON-2.O Determine the result of executing recursive methods.
• Use the classic Tower of Hanoi problem to determine how problems can be solved recursively.

Lesson 4: Recursive Binary Search

• CON-2.P Apply recursive search algorithms to information in String, 1D array, or ArrayList objects.

Lesson 5: Merge Sort

• CON-2.Q Apply recursive algorithms to sort elements of array or ArrayList objects.

You might also be interested in the following items:

• Unit 10 Unit Plans
• Unit 10 Assessments (or the complete bundle)
• Unit 10 Guided Notes (or the complete bundle)
• Unit 10 Coding Projects (or the complete bundle)
• Unit 10 Homework Assignments (or the complete bundle)

---or---

Goldie's FULL CURRICULUM for AP® Computer Science A

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

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.