Chapter 1 - Intro to
Computer Science
questions(solved & verified
for accuracy)
Misconceptions about Computer Science - answer 1. Conputer
Science is the study of computers.
2. Computer Science is the study of how to write computer
programs.
3. Computer Science is the study of the uses and applications of
computers and software.
Theoretical Computer Science - answer Study of the logical and
mathematical properties of problems and their solutions.
Algorithms - answer • defn. A procedure for solving a
mathematical problem in a finite number of steps that frequently
involves repetition of an operation.
• A step-by-step method for accomplishing some task.
• Central concept in computer science.
3 Catagories of Operations used to Construct Algorithms - answer
1. Sequential Operations
, 2. Conditional Operations
3. Iterative Operations
Sequential Operations - answer • Carries our a single, well-defined
Task.
• When that task is finished, the algorithm moves on to the next
operation.
• Usually expressed as simple declarative sentences.
Examples of Sequential Operations - answer • Add 1 cup of butter
to the mix.
• Subtract the amount of the check from the current account
balance.
Conditional Operations - answer Algorithmic operations that ask a
question and select the next step based on the answer to that
question
Examples of Conditional Operations - answer • If the mix is too dry,
then add one half-cup of water.
• If the amount of the check is less or equal to the current account
balance, cash the check; otherwise tell the person there are
insufficient funds.
Iterative Operations - answer • Algorithmic operations that repeat
a block of instructions.
Computer Science
questions(solved & verified
for accuracy)
Misconceptions about Computer Science - answer 1. Conputer
Science is the study of computers.
2. Computer Science is the study of how to write computer
programs.
3. Computer Science is the study of the uses and applications of
computers and software.
Theoretical Computer Science - answer Study of the logical and
mathematical properties of problems and their solutions.
Algorithms - answer • defn. A procedure for solving a
mathematical problem in a finite number of steps that frequently
involves repetition of an operation.
• A step-by-step method for accomplishing some task.
• Central concept in computer science.
3 Catagories of Operations used to Construct Algorithms - answer
1. Sequential Operations
, 2. Conditional Operations
3. Iterative Operations
Sequential Operations - answer • Carries our a single, well-defined
Task.
• When that task is finished, the algorithm moves on to the next
operation.
• Usually expressed as simple declarative sentences.
Examples of Sequential Operations - answer • Add 1 cup of butter
to the mix.
• Subtract the amount of the check from the current account
balance.
Conditional Operations - answer Algorithmic operations that ask a
question and select the next step based on the answer to that
question
Examples of Conditional Operations - answer • If the mix is too dry,
then add one half-cup of water.
• If the amount of the check is less or equal to the current account
balance, cash the check; otherwise tell the person there are
insufficient funds.
Iterative Operations - answer • Algorithmic operations that repeat
a block of instructions.
