Introduction to Computer (NTU, Fall 2015)
－ 1 －
Homework 8
RELEASE DATE: 2015/12/28
DUE DATE: 2016/01/11 (Mon.) 12:00pm
Please hand in your handwriting assignment after class.
Each question is 10 point, and the total point is 100 point.
Please write the solution in detail and clearly for each question; otherwise, you will lose partial point.
Penalty for late parts:
90% of value for one-day late, 80% two-day late,….
The following questions are from “Chapter 11 review problem” in “Computer Science: An Overview”, 12th Edition by J. Glenn Brookshear.
3. Identify each of the following responses as being reflex, knowledge based, or goal based.
Justify your answers.
a. A computer program translating text from German to English
b. A thermostat turning on the furnace when the temperature in a house drops below the current setting
c. A pilot landing a plane safely on a runway
5. Give some examples of declarative knowledge. Give some examples of procedural knowledge.
6. In the context of object-oriented programming, what parts of an object are used to store declarative knowledge? What parts are used to store procedural knowledge?
7. Which of the following activities do you expect to be performance oriented and which are simulation oriented?
a. The design of an automated shuttle system (often used at airports between terminals) b. The design of a model predicting the path of a hurricane
c. The design of a Web search database used to derive and maintain indices for documents stored on the World Wide Web
d. The design of a model of a nation’s economy for testing theories e. The design of a program for monitoring a patient’s vital signs
Introduction to Computer (NTU, Fall 2015)
－ 2 －
14. How do the results of parsing the following two sentences differ? How do the results of semantic analysis differ?
If X < 10 then subtract 1 from X else add 1 from X.
If X > 10 then add 1 to X else subtract 1 from X.
20. Give two examples where the closed-world assumption is commonly used.
21. In the context of a production system, what is the difference between a state graph and a search tree?
28. Draw the search tree that is generated by a breadth-first search in an attempt to solve the eight-puzzle from the following start state without using the assistance of any heuristic information.
34. What heuristic do you use when searching for a route between two cities on a large road map?
37. List two properties that a heuristic should have if it is to be useful in a production system.
