Assuming that forward tells a robot to move forward by 10 pixels and turn tells it to turn right by 90 degrees, this shape would be drawn by the following algorithm. forward forward turn forward turn forward forward turn forward turn
A rectangle
Undecidable problems.
Describes the type of compression that would most likely be used for videos and images uploaded to a social media website.
What is lossy compression
The Internet makes use of many possible paths between routers, increasing the redundancy of the network. Hence, it can experience failure in some of its components but still function normally.
What is fault tolerance?
The binary search algorithm makes this vital assumption about the list of data being considered.
The data is sorted.
A class of encryption schemes that use different keys for encryption and decryption.
What is public key cryptography / asymetric cryptography.
A solution that is not guaranteed to be optimal but will run in reasonable time.
What is a heuristic solution?
Suppose we are using sign-magnitude to represent integers using 4 bits (1 for the sign, 3 for the magnitude). How many different numbers can be represented?
15
The halting problem (determining whether a computer program will halt or run forever on a specific input) is an example of these.
What is an undecidable problem?
A computer program uses 3 bits to represent integers. When the program adds the decimal (base 10) numbers 5 and 3, the result is 0. This is the type of error that occurred.