Primary contact for this homework: Pradip Vallathol [pradip16 at cs dot wisc dot edu]
You must do this homework alone. Please staple multiple pages together.
Problem 1 (4 points)
-
What is the web address of the course home page? (i.e. http://...)
http://www.cs.wisc.edu/~sohi/cs252/Fall2012/
-
What is the email address of your section's mailing list? (Hint: check the email stating this assignment was published)
ece252-3-f12@lists.wisc.edu
-
How many Midterm exams do you have for this course? What are the dates on which they are held?
4 midterms: 28th Spetember, 19th October, 9th November, 12th December
-
Do you have a conflict with any of the exams? If yes, have you informed Prof. Sohi about the conflict?
You shouldn't have conflicts or should have informed Prof. Sohi about the same.
Problem 2 (2 points)
(This question has no wrong answers.)
-
What is your expected major(s)?
No wrong answer.
-
Why are you taking this course? What do you hope to get out of this course?
No wrong answer.
Problem 3 (3 points)
When you tell your parents, "I will do well this semester", is it an abstraction?
If so, break it down into a few of its component parts, and briefly explain why the
abstraction is useful for you.
Yes, it is an abstraction. A few of the steps may include:
(a) Go to class everyday.
(b) Complete homeworks and assignments on time.
(c) Prepare and do well in Exams.
...
Problem 4 (2 points)
List any two computing devices at your home. Also classify them as either Analog or Digital.
[Most of the computing devices that you find in you home would be digital]
Some examples are:
(a) Laptop
(b) Smartphone
(c) Calculator etc.
Problem 5 (3 points)
Can all statements in a "Natural Language" be translated into an unambiguous set of
instructions that are understood by a computer? If no, give an example of such a
"Natural Language" statement and its multiple interpretations.
No, all Natural Language statements cannot be translated into unambigous set of instructions.
Example: "The police shot the rioters with guns" can have multiple interpretations like:
"The police shot the rioters who had gun"
or
"The police used the gun to shoot the rioters"
Problem 6 (4 points)
I have written a program in a High Level Language and translated it into assembly
language on my desktop. Now I want to run the same program on my laptop. Under what
conditions can I use the assembly language that I got on my desktop to do this? In case
I am not able to use the assembly language, would I be able to reuse the High Level
Language program that I had written? If yes, what should I do to get the program to
run on my laptop?
I can use the same assembly language code that I got on my desktop only if my laptop and
my desktop have the same ISA.
In case I am not able to use the assembly language code on my laptop, I can reuse the high
level language code by using a compiler to translate it to the assembly language code compatible
with the ISA supported by my laptop.
Problem 7 (2 points)
List 3 properties of an "Algorithm".
Definiteness, Effective computability, Finiteness
