CSC 143/Chapter 11 - Revision history

Admin: /* Chapter 11 Homework */

2016-09-20T01:12:30Z

Chapter 11 Homework

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

	(Recommended) Self-check problems:		(Recommended) Self-check problems: #3, #4, #5, #11, #13, #14, #18, #20

	(Required) Exercises:		(Required) Exercises: #1, #7, #11, #14, #18

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

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

	Self-check:		Self-check:
			* 3 - what is an iterator
			* 4 - code to count dupes in list
			* 5 - insert string into list
			* 11 - tree set vs hash set
			* 13 - mystery set
			* 14 - union and intersection of sets
			* 18 - mystery map
			* 20 - mystery map

	Exercises:		Exercises:
			* 1 - improve sieve algorithm
			* 7 - count common
			* 11 - symmetric diff of 2 sets
			* 14 - map intersection
			* 18 - reverse map

	Projects:		Projects:
			* None

	==Chapter 11 Code==		==Chapter 11 Code==

2016-09-16T19:18:27Z

Lecture Code

← Older revision		Revision as of 19:18, 16 September 2016
Line 104:		Line 104:
	===Lecture Code===		===Lecture Code===

	List brief example: Death Star maintenance to-do		List Collection:
			* List brief example: Death Star maintenance to-do
			* List detailed example: Number sieve

	~~List~~ detailed example: ~~Number sieve~~		Set Collection:
			* Set brief example: Stooges
			* Set detailed example: Lottery numbers

	~~Set brief example~~: ~~Stooges~~		Map Collection:
			* Map brief example: Death Star salary map
	~~Set detailed example: Lottery numbers~~		* Map detailed example: Word count for Ulysses

	Map brief example: Death Star salary map

	Map detailed example: Word count for Ulysses

	===Worksheet Code===		===Worksheet Code===

2016-09-16T08:22:52Z

Puzzle 4

← Older revision		Revision as of 08:22, 16 September 2016
Line 126:		Line 126:

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

			Nice. Now they have a sieve.

	Affine cipher, gcd, Euclid's algorithm		Affine cipher, gcd, Euclid's algorithm

2016-09-16T08:22:10Z

Lecture Code

← Older revision		Revision as of 08:22, 16 September 2016
Line 104:		Line 104:
	===Lecture Code===		===Lecture Code===

	~~NEED TO DO ALL OF THIS~~		List brief example: Death Star maintenance to-do

	~~Euclidian algorithm~~		List detailed example: Number sieve

			Set brief example: Stooges

			Set detailed example: Lottery numbers

			Map brief example: Death Star salary map

			Map detailed example: Word count for Ulysses

	===Worksheet Code===		===Worksheet Code===

2016-09-15T19:15:54Z

Puzzle 4

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

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

			Affine cipher, gcd, Euclid's algorithm

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

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

2016-09-15T19:13:22Z

Puzzle 4

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

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

	~~Blocks of 8 integers, numbers -> letters -> message directly, filled in with DDDs~~

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

2016-09-15T19:10:56Z

Puzzle 4

← Older revision		Revision as of 19:10, 15 September 2016
Line 119:		Line 119:
	===Puzzle 4===		===Puzzle 4===

	~~Affine cipher~~, ~~gcd algorithm~~, ~~modular arithmetic~~		Blocks of 8 integers, numbers -> letters -> message directly, filled in with DDDs

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

2016-09-15T03:15:05Z

Puzzle 3

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

	===Puzzle 3===		===Puzzle 4===

	Affine cipher, gcd algorithm, modular arithmetic		Affine cipher, gcd algorithm, modular arithmetic

2016-09-14T22:51:06Z

Lecture Code

2016-09-14T22:47:43Z

Worksheet Code

← Older revision		Revision as of 22:47, 14 September 2016
Line 108:		Line 108:
	===Worksheet Code===		===Worksheet Code===

	~~NEED TO DO ALL OF THIS~~		Seattle Public School data
			* Find the answers to the following questions using lists, maps, or sets.
			* X Y Z
			* Create dictionary of schools and their distance to school X

	==Chapter 11 Goodies==		==Chapter 11 Goodies==