CSC 143/Chapter 12: Difference between revisions
From charlesreid1
(→Quotes) |
(→Quotes) |
||
| Line 80: | Line 80: | ||
In 2002, Noam Chomsky co-wrote a paper stating that recursion is the "only uniquely human component of the faculty of language." | In 2002, Noam Chomsky co-wrote a paper stating that recursion is the "only uniquely human component of the faculty of language." | ||
Buffalo buffalo buffalo buffalo buffalo buffalo buffalo buffalo buffalo buffalo. | |||
NY animals ((that) NY animals bully) bully NY animals ((that) NY animals bully) | |||
=Flags= | =Flags= | ||
{{CSC143Flag}} | {{CSC143Flag}} | ||
Revision as of 19:40, 5 September 2016
Chapter 12: Recursion
Sections:
12.1 Thinking recursively
12.2 A better example of recursion
12.3 Recursive functions and data
12.4 Recursive graphics
12.5 Recursive backtracking
12.6 Case study: Prefix evaluator
Section 12.1: Thinking Recursively
Material
A non-programming example
An iterative solution converted to recursion
Structure of recursive solutions
Section 12.2: Better Example of Recursion
Material
Mechanics of recursion
Section 12.3: Recursive Functions and Data
Material
Integer exponentiation
Greatest common divisor
Directory crawler
Helper methods
Section 12.4: Recursive Graphics
Section 12.5: Recursive Backtracking
Material
A simple example: traveling north/east
8 Queens Puzzle
Solving Sudoku puzzles
Section 12.6: Case Study: Prefix Evaluator
Material
Infix, prefix, and postfix notation
Evaluating prefix expressions
Complete program
Chapter 12 Summary
Deliverables
Recursive thinking, breaking down an "obviously" recursive algorithm.
Chapter 12 Goodies
Puzzle 4
Profiles
Quotes
In 2002, Noam Chomsky co-wrote a paper stating that recursion is the "only uniquely human component of the faculty of language."
Buffalo buffalo buffalo buffalo buffalo buffalo buffalo buffalo buffalo buffalo.
NY animals ((that) NY animals bully) bully NY animals ((that) NY animals bully)
Flags
 |
CSC 143 - Intro to Programming II Computer Science 143 - Intro to Programming II, South Seattle College.
Chapter 8: Object Oriented Reivew CSC 143/Chapter 8 Chapter 9: Inheritance and Interfaces CSC 143/Chapter 9 Chapter 10: ArrayList CSC 143/Chapter 10 Chapter 11: Java Collections Framework CSC 143/Chapter 11 Chapter 12: Recursion CSC 143/Chapter 12 Chapter 13: Searching and Sorting CSC 143/Chapter 13 Chapter 14: Stacks and Queues CSC 143/Chapter 14 Chapter 16: Linked Lists CSC 143/Chapter 16
Category:Teaching · Category:CSC 143 · Category:CSC Related: CSC 142 Flags · Template:CSC143Flag · e |