Term
| The Key consideration, and the reason for our interest in algorithm complexity, is the question of whether or not an algorithm/program returns an answer in a reasonable ______ and with reasonable _______. |
|
Definition
Amount of time
Space requirements |
|
|
Term
| If it does, the algorithm is considered ______ |
|
Definition
|
|
Term
| If not, it is called _____ |
|
Definition
|
|
Term
| The chief feature of the algorithm used for the GenPerms program is the _____ to the function Perms which occurs within a _____. |
|
Definition
|
|
Term
| We discussed empirical studies of that program and the expected run time for longer input strings. Assuming that the in put string abcdefghi requires 29 seconds of run time, an input string of _____ would require hours of run time. |
|
Definition
|
|
Term
| And an input string of ______ would require months of run time. |
|
Definition
|
|
Term
| And an input string of ______ would require centuries of run time. |
|
Definition
|
|
Term
| _____ is about shaping our everyday lives through digital artifacts. |
|
Definition
|
|
Term
| A fire alarm system should be clear, unambiguous, direct; not _____. |
|
Definition
|
|
Term
| Designers must make sure people don't have to think about how to interact; they do it _____. |
|
Definition
|
|
Term
| Mott put editors in front of imaginary display with _____; asked them to walk through imagining using that hardware to edit. |
|
Definition
| real keyboard, real mouse |
|
|
Term
| Tesler: People can't keep _____ in their head; everything has to be apparent. |
|
Definition
|
|
Term
| 24. Doug Engelbart, with funding from DARPA built up the Augmentation Research Center to develop his idea of augmenting the _____ |
|
Definition
|
|
Term
| 25. The inspiration for the _____ was the realization that to interact with a computer we need a device to select objects on the screen. |
|
Definition
|
|
Term
| 26. A metaphor is an object or an idea used as an _____ for computation. |
|
Definition
|
|
Term
| 27. While developing software for editors at Ginn Publishing Tim Mott and Larry Tesler used guided fantasy as a vehicle for _____. |
|
Definition
|
|
Term
| 39. The quintessential metaphor in IT is the software _____. |
|
Definition
|
|
Term
| 40. Personas are hypothetical archetypes of _____. |
|
Definition
|
|
Term
| 41. Personas are defined by their _____. |
|
Definition
|
|
Term
| 42. Key Rule of Personas – Design for _____. |
|
Definition
|
|
Term
| (43-46) Identify the category in the spectrum of personal information control described below. |
|
Definition
43. Delete information upon termination of transaction
No uses
44. Storage and use beyond transactional necessity requires explicit approval
Opt-in
45. Storage and use is OK unless specifically objected to
Opt-out
46. Storage and use is OK, but only for the business itself
Internal use only |
|
|
Term
| (47-52) Complete these sentences regarding Nielsen & Tognazzini's Usability Heuristics. |
|
Definition
47. Keep the user _____ system status.
informed about
48. Give the user control and _____.
freedom
49. Minimize the user's memory load: recognition rather than _____.
recall
50. _____: Give user all information and tools needed for each step.
anticipation
51. The most important consistency is consistency _____.
with user expectations
52. Efficiency: Consider _____, not the computer's.
user's productivity |
|
|
Term
| 43. Delete information upon termination of transaction |
|
Definition
|
|
Term
| 44. Storage and use beyond transactional necessity requires explicit approval |
|
Definition
|
|
Term
| 45. Storage and use is OK unless specifically objected to |
|
Definition
|
|
Term
| 46. Storage and use is OK, but only for the business itself |
|
Definition
|
|
Term
| 47. Keep the user _____ system status. |
|
Definition
|
|
Term
| 48. Give the user control and _____. |
|
Definition
|
|
Term
| 49. Minimize the user's memory load: recognition rather than _____. |
|
Definition
|
|
Term
| 50. _____: Give user all information and tools needed for each step. |
|
Definition
|
|
Term
| 51. The most important consistency is consistency _____. |
|
Definition
|
|
Term
| 52. Efficiency: Consider _____, not the computer's. |
|
Definition
|
|
Term
| 61. The conceptual space occupied by the user is the _____. |
|
Definition
|
|
Term
| 62. Designer Charles Eames gives this definition of design: Design is a plan for arranging elements to _____. |
|
Definition
| accomplish a particular purpose |
|
|
Term
| 63. In his interview on design with Madame Amic, Eames gave the following replies. |
|
Definition
| 63. In his interview on design with Madame Amic, Eames gave the following replies. |
|
|
Term
| 64. Question: What are the boundaries of design? |
|
Definition
Answer: _____
What are the boundaries of problems? |
|
|
Term
| 65. Question: Does the creation of design admit constraint? |
|
Definition
Answer: _____
Design depends largely on constraints |
|
|
Term
| 66. Question: Does design obey laws? |
|
Definition
Answer: _____
Aren't constraints enough? |
|
|
Term
| 67. The Verhulst Population Formula illustrates that sometimes we cannot tame _____. |
|
Definition
|
|
Term
| 68. The essential intractability in these calculations is with respect to space, forcing us to _____, eventually giving us garbage. |
|
Definition
|
|
Term
| 69. The key problem with this and similar formulas is that they are iterative with feedback. In other words the value at the _____ depends on the value at the nth iteration. |
|
Definition
|
|
Term
| 70. To be a complete computer scientist you must become a _____. |
|
Definition
| student of the human mind |
|
|
Term
| 71. The computer science equivalent of the Nobel Prize is the _____. |
|
Definition
|
|
Term
| 72. "We need a clear mental model of what it is we are interacting with." |
|
Definition
|
|
Term
| 73. A supporting science; allowed rapid movement through design space |
|
Definition
|
|
Term
| 74. Hired by Ginn publishing to manage project of introducing to them text editor developed by Xerox PARC. |
|
Definition
|
|
Term
|
Definition
|
|
Term
| 76. Eight rules of personas |
|
Definition
|
|
Term
| 77. " If I have seen further it is by standing on the shoulders of Giants" |
|
Definition
|
|
Term
|
Definition
|
|
Term
| 79. The demo that changed the world. |
|
Definition
|
|
Term
| 80. The fundamental triad of design logic identifies three interacting components of design. First is logos, or the _____, the plan, the logic of the proposed artifact. |
|
Definition
|
|
Term
| 81. This is informed by the telos, the _____ that the artifact is to meet. |
|
Definition
|
|
Term
| 82. The final element is teleios which describes and defines the _____, the touchstone by which to determine when the design goal has been accomplished. |
|
Definition
|
|
Term
| 83-84. List the 8 main Big-O complexity classes in ascending order of complexity. |
|
Definition
| O(1), O(log n), O(n), O(n log n), O(nb), O(bn), O(n!), O(nn) |
|
|
Term
| 85. What is the complexity class of the GenPerms program in terms of time? |
|
Definition
|
|
Term
| 86. What is the complexity class of the GenPerms program in terms of space? |
|
Definition
|
|
Term
|
Definition
| Time to acquire a target is a function of the distance to and size of the object |
|
|
Term
| 88. State Lawrence Snyder’s definition of privacy. |
|
Definition
| The right of people to choose freely under what circumstances and to what extent they will reveal themselves to others. |
|
|
Term
|
Definition
|
|
Term
|
Definition
| Trace your way through a maze |
|
|
Term
|
Definition
| Position cursor exactly in the center of arrays of dots |
|
|
Term
|
Definition
| Write a word with one character in each box |
|
|
Term
|
Definition
| Type, then point, repeatedly |
|
|
