Week 3 Chapter 5 Flashcards
Q: What is a computational problem?
A: A problem that requires a computer to solve using a logical approach, with a solution readable by both humans and computers.
Q: What are the types of computational problems?
Decision Problem: Yes or No solution.
Search Problem: Result is a string.
Counting Problem: Involves the number of solutions.
Optimization Problem: Seeks the optimal solution
Q: What is the difference between computational thinking and programming?
Programming: Tells the computer what to do.
Computational Thinking: Focuses on how to express the problem to the computer and how to solve it.
Q: What is the first cornerstone of computational thinking?
A: Decomposition: Break the problem into smaller, manageable parts.
Q: What is the second cornerstone of computational thinking?
A: Pattern Recognition: Identify patterns or similarities in smaller parts.
Q: What is the third cornerstone of computational thinking?
A: Abstraction: Focus on key elements and remove unnecessary details.
Q: What is the fourth cornerstone of computational thinking?
A: Algorithmic Thinking: Develop a clear step-by-step method to solve the problem.
Q: How do the cornerstones of computational thinking help solve problems?
A: They guide the process by breaking down problems, recognizing patterns, focusing on essentials, and creating structured solutions.
