Description: UNCW Home

Description: UNCW HomeDescription: Breaking News! Click here for details.

 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

  1. 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.
  2. 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?
  3. 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? 
  4. In GEB, Three-Part Invention, who are the three voices? 
  5. 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?