CSC 143/Chapter 13 - Revision history

Admin: /* Chapter 13 Homework */

2016-09-20T01:21:34Z

Chapter 13 Homework

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

	(Recommended) Self-check problems:		(Recommended) Self-check problems: #1, #2, #9 #10, #11, #15, #18, #22, #24, #28, #30

	(Required) Exercises:		(Required) Exercises: #1, #2, #3, #4, #5, #6, #12, #16, #20

	(Required) Projects:		(Required) Projects: #4

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

2016-09-20T01:20:54Z

Chapter 13 Homework

← Older revision		Revision as of 01:20, 20 September 2016
Line 72:		Line 72:

	Self-check:		Self-check:
			* 1,2 - how search works
			* 9, 10, 11 - code complexity and runtime
			* 15 - number of operations to big-oh notation
			* 18, 22 - binary search
			* 24 - selection sort
			* 28, 30 - following sort algorithms

	Exercises:		Exercises:
			* 1, 2, 3 - binary search
			* 4, 5, 6 - complexity class of algorithms
			* 12 - state of array
			* 16 - comparator for String object
			* 20 shuffling algorithm

	Projects:		Projects:
			* 4 - anagrams of all words in an input file, store the legal anagrams (instructions could use some clarification)

	==Chapter 13 Code==		==Chapter 13 Code==

2016-09-15T19:16:33Z

Puzzle 6

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

	===Puzzle 6===		===Puzzle 6===

			Modular exponentiation, Fermat's Little Theorem, Euler's Theorem, relative prime

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

	=Flags=		=Flags=

	{{CSC143Flag}}		{{CSC143Flag}}

2016-09-15T19:12:56Z

Puzzle 6

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

	===Puzzle 6===		===Puzzle 6===

	~~Affine cipher ax+b, gcd modular arithmetic~~

	=Flags=		=Flags=

	{{CSC143Flag}}		{{CSC143Flag}}

2016-09-15T19:12:31Z

Puzzle 6

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

	===Puzzle 6===		===Puzzle 6===

			Affine cipher ax+b, gcd modular arithmetic

	=Flags=		=Flags=

	{{CSC143Flag}}		{{CSC143Flag}}

2016-09-15T03:16:49Z

Chapter 13 Goodies

← Older revision		Revision as of 03:16, 15 September 2016
Line 58:		Line 58:

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

			==Chapter 13 Homework==

			===HW Questions===

			(Recommended) Self-check problems:

			(Required) Exercises:

			(Required) Projects:

			===HW Details===

			Self-check:

			Exercises:

			Projects:

			==Chapter 13 Code==

			===Lecture Code===

			===Worksheet Code===


	==Chapter 13 Goodies==		==Chapter 13 Goodies==

2016-09-15T03:16:03Z

Chapter 13 Goodies

2016-09-15T03:15:49Z

Chapter 13 Summary

2016-09-15T03:15:36Z

Puzzle 5

2016-09-03T22:09:48Z

Chapter 13: Searching and Sorting

@@ Line 10: / Line 10: @@
 .4 Case study: implementing merge sort
 =Flags=
 {{CSC143Flag}}