Module: Recursion

Introduction to Recursive algorithms and thinking.

Learning Outcomes

Understand recursion and how to develop recursive algorithms and programs

The student will:

Use recursive algorithms to solve different problems.
Write correct recursive Java code to solve different problems.

Readings

Text: 5.1 - 5.3

Recursive Thinking

Textbook Exercises 22 Oct 12:00 AM

SC: Recursive Thinking

An introduction to the Recursion.

screencast 21:00 min 22 Oct 12:00 AM

Text: 5.4 - 5.6

Recursive Problem Solving

Textbook Exercises 24 Oct 12:00 AM

SC: Recursive Problem Solving

An introduction to Recursion data structures and backtracking.

screencast 15:15 min 24 Oct 12:00 AM

Recursive Sudoku ideas.

Some ideas for solving Assignment 07.

screencast 09:39 min

Experiential Learning

Recursive Search Practice Quiz

Implement a recursive binary search method on a sorted array of ints.

Practice Quiz

Practice: Binary Search

Recursive Binary Search

22 Oct 12:00 AM

Practice: Recursive toString.

24 Oct 12:00 AM

H09: Recursive Sudoku Solver

Implement a recursive method to solve a given Hexadecimal Sudoku problem.

Homework Assignment 26 Oct 11:55 PM

Assessments

Q17: Recursion

Quiz 22 Oct 12:00 AM

Outcomes assessed: Understand recursion and how to develop recursive algorithms and programs

This assessment will verify that students understand the basics of recursion by writing a recursive method.

Q18: Recursion

Quiz 24 Oct 12:00 AM

Outcomes assessed: Understand recursion and how to develop recursive algorithms and programs

This assessment will verify that students understand the basics of recursion by writing a recursive toString method.

H09: Recursive Sudoku Solver

Assignment

Outcomes assessed: Understand recursion and how to develop recursive algorithms and programs, Learn about the Java programming language, Use standard libraries or packages as well as advanced object-oriented programming techniques, Be exposed to software engineering techniques, Be exposed to software testing techniques

This assessment will verify that students understand the basics of recursion by implementing a recursive Sudoku solver.