SSC-1 Hub
Computer Science
Physics
Chemistry
Islamic Studies
Pak Studies
Login
Open main menu
Brief Questions and Answers on Computing Problems (3 marks each)
Define a computing problem.
What are the key characteristics of a computing problem?
Give an example of a decision problem.
What is required to solve a decision problem?
What are the main components of a search problem?
Describe the initial state in a search problem.
Provide an example of a search problem and explain it briefly.
Explain what a counting problem is.
How do you calculate the total possible combinations in a counting problem?
Give a real-world example of a counting problem.
Explain how Google Maps is an example of a search problem application.
List the steps in a problem-solving approach for computing problems.
What is an algorithm?
Define a binary search algorithm.
What is a sorting algorithm?
Give an example of a sorting algorithm.
What is computational complexity?
Define a polynomial-time algorithm.
What is an NP-complete problem?
Give an example of an NP-complete problem.
What is a heuristic?
Define a greedy algorithm.
What is a dynamic programming algorithm?
Give an example of a dynamic programming problem.
What is backtracking in algorithm design?
Define a recursive algorithm.
Give an example of a recursive algorithm.
What is the importance of problem decomposition?
What is the role of data structures in problem-solving?
How does graph theory apply to computing problems?