Exam 1: An Introduction to Computer Science
All conceivable problems can be solved algorithmically.
False
Leibniz's ____________________ could carry out addition, subtraction, multiplication, and division.
Wheel
Define each of the categories to which the operations used to construct algorithms belong.Provide two to three examples within each category
All the operations used to construct algorithms belong to one of only three categories:
Sequential operations A sequential instruction carries out a single well-defined task.When that task is finished, the algorithm moves on to the next operation.Sequential operations are usually expressed as simple declarative sentences.
•Add 1 cup of butter to the mixture in the bowl.
•Subtract the amount of the check from the current account balance.
•Set the value of x to 1.
Conditional operations These are the "question-asking" instructions of an algorithm.They ask a question, and the next operation is selected on the basis of the answer to that question.
•If the mixture is too dry, then add one-half cup of water to the bowl.
•If the amount of the check is less than or equal to the current account balance, then cash the check; otherwise, tell the person there are insufficient funds.
•If x is not equal to 0, then set y equal to 1/x; otherwise, print an error message that says you cannot perform division by 0.
Iterative operations These are the "looping" instructions of an algorithm.They tell us not to go on to the next instruction but, instead, to go back and repeat the execution of a previous block of instructions.
•Repeat the previous two operations until the mixture has thickened.
•While there are still more checks to be processed, do the following five steps.
•Repeat Steps 1, 2, and 3 until the value of y is equal to 1.
Mechanical devices for performing complex calculations existed prior to the 20th century.
Respond to the observation that computer science is the study of how to write computer programs.Include an example to illustrate your argument.
According to Norman Gibbs' and Allen Tucker's definition of computer science, the central concept in computer science is the compiler._________________________
The evolution of computer science began before the development of the first computer system.
The Analytic Engine was the first computing device to use the base-2 binary numbering system._________________________
FORTRAN and COBOL, the first high-level ("English-like") programming languages, appeared during the first generation of computing._________________________
A(n) ____ is a well-ordered collection of unambiguous and effectively computable operations that, when executed, produces a result and halts in a finite amount of time.
An operation that is unambiguous is called a ____ operation of the computing agent carrying out the algorithm.
Algorithms usually contain a set of instructions to be executed in any order.
Filters
- Essay(0)
- Multiple Choice(0)
- Short Answer(0)
- True False(0)
- Matching(0)