University:
High School
Course:
High School Computer Science
Academic year:

2023
Views:

120

Pages:

1
Author:

BugDourorawsy50

Solvability Exercise 1. Identify two real-world examples of problems whose solutions do scale well. Real word examples of problems whose solutions do scale well are; - To find the smallest/ largest element in a list of data. This is used when there is trial to find from a table the person that possesses the largest attribute. Examples are salary and age. Or it is also used when finding the highest score on a test, however, this is scalable as it can be done by both humans and machines according to the problem size but in the same fashion. - Solving simple arithmetic equations. Solving a simple arithmetic problem is one of an easily scaled problem, however, this depends on the number of operations and the variables present in the equation and which corresponds to daily life situations like adding, finding mean and counting. 2. Identify two real-world examples of problems whose solutions do not scale well. Real word examples of problems which do not scale well are; - The sorting of a large list of numbers do not scale well, this is because as the steps required increases as square or increases as more by the increase in size. - Multiplication of matrices for various applications. Example of this is like solving equations. 3. Identify one problem that is so complex that there is no computational solution to feasibly solve the problem in a reasonable amount of time. Example of a problem that is not feasible computer-wise would be to find the optimal way or best to play the game of Chess. Here, it is possible to tell a good move but to tell the best move is computationally not possible.

Computer Science - Solvability Exercise

Related Documents

Details

Description

Related Documents

Struggling with your assignment and deadlines?

Free up your schedule!

Take 5 seconds to unlock