WorksheetsComputer Science Fundamentals - Review And Reflect
Total questions: 8
Worksheet time: 6mins
What is an algorithm?
What is computing?
What is a "decision tree?"
With this decision tree, what's the first question the computer will ask of any face?
Do they have a beard?
Is their hair brown?
Are they smiling?
None of these.
What would the computer output if presented with a frowning face with short brown hair and glasses, and no beard?
In this case, the computer would conclude the face is the first face from the right:
In this case, the computer would conclude the face is the second face from the left:
In this case, the computer would conclude the face is the third face from the right:
In this case, the computer would conclude the face is the fourth face from the left:
What would the computer output if presented with a smiling face with short blond hair, no beard, and no glasses?
In this case, the computer would conclude the face is the first to last face:
In this case, the computer would conclude the face is the fourth to last face:
In this case, the computer would conclude the face is the second to last face:
In this case, the computer would conclude the face is the third to last face:
If you want the root of the decision tree to split the faces into two groups of two, which question should you ask first?
Is their open mouth?
Are they wearing glasses?
None of these will work.
Do they have black hair?
What is a single question that you could ask of both remaining groups to narrow down to a single face?
Do they have beard?
Are they wearing a hat?
Are they wearing glasses?
None of these will work.
