CSC 143/Chapter 12 - Revision history

Admin: /* Puzzle 5 */

2016-10-16T08:27:39Z

Puzzle 5

← Older revision		Revision as of 08:27, 16 October 2016
Line 124:		Line 124:
	Modular arithmetic, multiplicative inverses, importance of prime modulus and factoring		Modular arithmetic, multiplicative inverses, importance of prime modulus and factoring

	[[Puzzles/~~Crypto Level 2~~/Puzzle 5]]		[[Puzzles/Fall 2016/Puzzle 5]]

	===Profiles===		===Profiles===

Admin: /* Chapter 12 Homework */

2016-09-20T01:15:09Z

Chapter 12 Homework

← Older revision		Revision as of 01:15, 20 September 2016
Line 77:		Line 77:
	===HW Questions===		===HW Questions===

	(Recommended) Self-check problems:		(Recommended) Self-check problems: #1, #2, #5, #7, #14, #16, #19, #22, #23, #28

	(Required) Exercises:		(Required) Exercises: #4, #6, #15, #22

	(Required) Projects:		(Required) Projects: (none)

	===HW Details===		===HW Details===

	Self-check:		Self-check:
			* 1 - what is recursion
			* 2 - base vs recursive case
			* 5 - mystery recursion
			* 7 - convert to recursive
			* 14 - mystery recursion
			* 16 - factorial recursion
			* 19 - improve factorial recursion
			* 22, 23 - backtracking
			* 28 - 8 queens problem

	Exercises:		Exercises:
			* 4 - double digits of number
			* 6 - printing list with recursion
			* 15 - n pick r n!/(n-r)!
			* 22 - backtracking to write integers as sum of unique integer squares

	Projects:		Projects:
			* none

	==Chapter 12 Code==		==Chapter 12 Code==

Admin: /* Worksheet Code */

2016-09-17T03:40:44Z

Worksheet Code

← Older revision		Revision as of 03:40, 17 September 2016
Line 99:		Line 99:
	===Worksheet Code===		===Worksheet Code===

	~~NEED TO DO ALL OF THIS~~		Sudoku
			* Backtrack algorithm
	~~Possible project: password cracker~~ in ~~Java~~		* Give them baseline of reading puzzle in, printing puzzle, doing some logic for checking rows/columns
	* https://stackoverflow.com/questions/29191021/~~brute-force-password-cracker-java#29191303~~		* They implement the backtrack algorithm
	* ~~Using recursion to generate permutations~~

	==Chapter 12 Goodies==		==Chapter 12 Goodies==

Admin: /* Puzzle 5 */

2016-09-15T19:16:14Z

Puzzle 5

← Older revision		Revision as of 19:16, 15 September 2016
Line 108:		Line 108:

	===Puzzle 5===		===Puzzle 5===

			Modular arithmetic, multiplicative inverses, importance of prime modulus and factoring

			[[Puzzles/Crypto Level 2/Puzzle 5]]

	===Profiles===		===Profiles===

Admin: /* Puzzle 5 */

2016-09-15T19:13:11Z

Puzzle 5

← Older revision		Revision as of 19:13, 15 September 2016
Line 108:		Line 108:

	===Puzzle 5===		===Puzzle 5===

	~~Blocks of 8 integers, numbers -> letters -> ROT 13 encoded message, filled with DDDs again~~

	===Profiles===		===Profiles===

Admin: /* Puzzle 5 */

2016-09-15T19:11:18Z

Puzzle 5

← Older revision		Revision as of 19:11, 15 September 2016
Line 108:		Line 108:

	===Puzzle 5===		===Puzzle 5===

			Blocks of 8 integers, numbers -> letters -> ROT 13 encoded message, filled with DDDs again

	===Profiles===		===Profiles===

Admin: /* Puzzle 4 */

2016-09-15T03:15:23Z

Puzzle 4

← Older revision		Revision as of 03:15, 15 September 2016
Line 107:		Line 107:
	==Chapter 12 Goodies==		==Chapter 12 Goodies==

	===Puzzle 4===		===Puzzle 5===

	===Profiles===		===Profiles===

Admin: /* Worksheet Code */

2016-09-14T22:43:27Z

Worksheet Code

← Older revision		Revision as of 22:43, 14 September 2016
Line 103:		Line 103:
	Possible project: password cracker in Java		Possible project: password cracker in Java
	* https://stackoverflow.com/questions/29191021/brute-force-password-cracker-java#29191303		* https://stackoverflow.com/questions/29191021/brute-force-password-cracker-java#29191303
			* Using recursion to generate permutations

	==Chapter 12 Goodies==		==Chapter 12 Goodies==

Admin: /* Worksheet Code */

2016-09-14T22:43:02Z

Worksheet Code

← Older revision		Revision as of 22:43, 14 September 2016
Line 100:		Line 100:

	NEED TO DO ALL OF THIS		NEED TO DO ALL OF THIS

			Possible project: password cracker in Java
			* https://stackoverflow.com/questions/29191021/brute-force-password-cracker-java#29191303

	==Chapter 12 Goodies==		==Chapter 12 Goodies==

Admin at 02:20, 14 September 2016

2016-09-14T02:20:12Z

← Older revision		Revision as of 02:20, 14 September 2016
Line 17:		Line 17:
	==Section 12.1: Thinking Recursively==		==Section 12.1: Thinking Recursively==

	===Material===		===12.1 Material===

	A non-programming example		A non-programming example
Line 27:		Line 27:
	==Section 12.2: Better Example of Recursion==		==Section 12.2: Better Example of Recursion==

	===Material===		===12.2 Material===

	Mechanics of recursion		Mechanics of recursion
Line 33:		Line 33:
	==Section 12.3: Recursive Functions and Data==		==Section 12.3: Recursive Functions and Data==

	===Material===		===12.3 Material===

	Integer exponentiation		Integer exponentiation
Line 44:		Line 44:

	==Section 12.4: Recursive Graphics==		==Section 12.4: Recursive Graphics==

			===12.4 Material===

	==Section 12.5: Recursive Backtracking==		==Section 12.5: Recursive Backtracking==

	===Material===		===12.5 Material===

	A simple example: traveling north/east		A simple example: traveling north/east
Line 57:		Line 59:
	==Section 12.6: Case Study: Prefix Evaluator==		==Section 12.6: Case Study: Prefix Evaluator==

	===Material===		===12.6 Material===

	Infix, prefix, and postfix notation		Infix, prefix, and postfix notation
Line 65:		Line 67:
	Complete program		Complete program

	=Chapter 12 Summary=		==Chapter 12 Summary==

	==Deliverables==		===Deliverables===

	Recursive thinking, breaking down an "obviously" recursive algorithm.		Recursive thinking, breaking down an "obviously" recursive algorithm.

	=Chapter 12 Goodies=		==Chapter 12 Homework==

			===HW Questions===

			(Recommended) Self-check problems:

			(Required) Exercises:

			(Required) Projects:

			===HW Details===

			Self-check:

			Exercises:

			Projects:

			==Chapter 12 Code==

			===Lecture Code===

			NEED TO DO ALL OF THIS

			===Worksheet Code===

			NEED TO DO ALL OF THIS

			==Chapter 12 Goodies==

	==Puzzle 4==		===Puzzle 4===

	==Profiles==		===Profiles===

	==Quotes==		===Quotes===

	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."