May 13

Questions about anything?

1-on-1 project meetings ... please pick a spot. We're doing these on Monday & Tuesday instead of our regular class.

... start recording.

recursion & algorithms

Today we'll continue our discussion of the material in the last chapter of Zelle's textbook, in part using his slides , and in part perhaps continuing with my notes on recursion from last year.

And here are some related code examples.

• zelle's recursions.py
• zelle's searches.py
• turtle_recursive_curve.py
• koch_zelle.py
• hanoi.py - solving the classic 'towers of hanoi' puzzle ; this one is discussed in our textbook.
• pegs.py - solving a peg solitaire puzzle
• minimax_tictactoe.py - solving tic-tac-toe with a recursive minmax search.

Most of the recursion stuff and pictures are in the code/recursion folder.

Our walk through this material may well continue next week.

I've attached the python files that we worked through in class.

For next Thursday : towers of hanoi, game search, turing machine, halting problem, ... AI?

attachments

		last modified	size
	factorial.py	Thu May 13 2021 11:05 am	813B
	search.py	Thu May 13 2021 11:05 am	1.5K