CSC 332 - Data
Structures - Spring 2014 |

There will be a Blackboard quiz due by 11:00am on Tuesday, January 28, 2014.

To prepare for the quiz make sure that

- In GEB, Intro, J.S. Bach
extemporaneously composes a 3-part fugue from a simple subject (The Royal
Theme). Later he produced his
*Musical Offering*with a 3-part fugue, a 6 part fugue, 10 canons, and a trio sonata. "The idea of a canon is that one single theme is played against itself." GEB describes some of the ways that a copy is played against itself. Name 3 ways. - In GEB, Intro, the author
describes how M.C. Escher makes Strange Loops in his graphic
designs. In his
*Waterfall*, there are 6 steps in his loop. In*Drawing Hands*, how many steps are there in the Strange Loop? - In GEB, Intro, Kurt Gödel's Incompleteness Theorem is introduced. Which fixed system of number-theoretical reasoning was Gödel primarily addressing when he showed that there were true statements in that number theory that could not be proved within that number theory?
- In GEB, Three-Part Invention, who are the three voices?
- In GEB, Chapter 1, if there is a test for whether a string is a theorem within a formal system which is guaranteed to terminate in a finite amount of time, what is that test called?