Professional Documents
Culture Documents
Assessment Task 1
Assessment Task 1
Exercise:
1. Imagine you are trying to determine if you are communicating with
your friend or with a computer pretending to be your friend. If a
computer passes this test, what legal or ethical questions do you
envision will arise
ASSESSMENT TASK 2
Exercise:
I. Given the following search tree, apply the depth first search where algorithm
returns success, G1 is a goal.
ASSESSMENT TASK 3
Questions for Discussion
Because hill climbing always chooses the option that is locally best, it is
known as a greedy algorithm. It may or may not converge to a global
maximum, but it will discover a local maximum, which will most likely
be reached faster and may or may not be near to the global one.
2. Why is it that the best first search is more effective than hill climbing?
The branch and bound method is founded on the idea that the entire
set of workable solutions may be divided into more manageable
subsets. Then, these smaller groupings may be rigorously assessed in
search of the ideal answer.
Exercise
1. Give the distance travelled of every node. (refer to Branch and Bound)
ASSESSMENT TASK 4
2.
ASSESSMENT TASK 5
3. If you are old enough to join the military, then you should be old enough to
drink.
4. If the price of gasoline continues to rise, then fewer people will be driving
this
summer.
5. If it is neither raining nor snowing, then it is likely there is no precipitation.
Use truth tables to determine if each of the following is tautology or not.
1. p ↔ q ≡ p → q
2. (pvq) → ¬pv¬q
3. p→(pvq)
4. p ≡ pvq
5. ¬ (p^q) v (p^q)
ASSESSMENT TASK 6
Exercises