TUTORIAL 1
Skip to end of metadata
• Added by Volodymyr Kindratenko, last edited by Volodymyr Kindratenko on Jan 10, 2013 (view change)
Go to start of metadata
Abstraction and Representation with Bits
Homework 1 is due at start of lecture on Friday, January 18. Remember to include your Discussions section (e.g. JD1) and follow the complete Homework submission guidelines.
Part I
Solve problems 1.3, 1.8, 2.2, 2.10, 2.11 from the textbook.
Part II
1. The Water Faucet Abstraction
Humans use abstraction layers in every discipline of engineering. In this problem we ask you to think about the meaning of abstraction layers in a familiar context.
A water faucet in a kitchen or bathroom provides an abstraction that simplifies our use of water. Even people who do not know how such a device is implemented can make use of one.
a) What operations are provided to a human user by a faucet?
b) Briefly explain at least two ways in which these operations can be implemented. (You may want to look up real implementations, or just be imaginative.) Include a simple diagram for each implementation.
2. Required Number of Bits
For each of the following, calculate the number of bits needed to uniquely represent the specified item. If you need to make any assumptions, write them down for us.
a) A human living on Earth.
b) One byte in a computer’s memory.
c) The winning combination in a lottery in which two numbers are chosen from the range 1 to 100. In a lottery, the numbers chosen must be different, and the order in which the two numbers are chosen does not matter.
Skip to end of metadata
• Added by Volodymyr Kindratenko, last edited by Volodymyr Kindratenko on Jan 10, 2013 (view change)
Go to start of metadata
Abstraction and Representation with Bits
Homework 1 is due at start of lecture on Friday, January 18. Remember to include your Discussions section (e.g. JD1) and follow the complete Homework submission guidelines.
Part I
Solve problems 1.3, 1.8, 2.2, 2.10, 2.11 from the textbook.
Part II
1. The Water Faucet Abstraction
Humans use abstraction layers in every discipline of engineering. In this problem we ask you to think about the meaning of abstraction layers in a familiar context.
A water faucet in a kitchen or bathroom provides an abstraction that simplifies our use of water. Even people who do not know how such a device is implemented can make use of one.
a) What operations are provided to a human user by a faucet?
b) Briefly explain at least two ways in which these operations can be implemented. (You may want to look up real implementations, or just be imaginative.) Include a simple diagram for each implementation.
2. Required Number of Bits
For each of the following, calculate the number of bits needed to uniquely represent the specified item. If you need to make any assumptions, write them down for us.
a) A human living on Earth.
b) One byte in a computer’s memory.
c) The winning combination in a lottery in which two numbers are chosen from the range 1 to 100. In a lottery, the numbers chosen must be different, and the order in which the two numbers are chosen does not matter.
