Comp1-Problem solving(utter bs)

Question 1

define computation?

Answer 1

the act or process of calculating or determining something by mathematical or logical or interactive methods.

Question 2

define computability

Answer 2

measures what can and cannot be computed

Question 3

What is abstraction?

Answer 3

USung the right level of thinking for the problem. communicating complex ideas simply How can we break up problems logically

Question 4

what is automation?

Answer 4

automating an abstraction. a programmer turning an algorithm into a computer program for a computer to solve.

Question 5

What is AI

Answer 5

artificial intelligence. A branch of computing that studies the use of computes to preform processes normally associated with the human intellect.

Question 6

What is an algorithm?

Answer 6

A well defined, finite sequence of instructions designed to solve a specific problem independent of programming language

Question 7

what is deterministically?

Answer 7

without guessing the at a solution before confirming it.

Question 8

Whats the purpose of an algorithm

Answer 8

to communicate a computation to humans. (not computers)

Question 9

what is a program?

Answer 9

A description in a programming language that when runs achieves something useful.

Question 10

What is a given?

Answer 10

The initial situation

Question 11

why are algorithms and computer programs different?

Answer 11

A algorithm is a description of a process with no programming language. This can be programmed into many different languages (programs)

Question 12

What is a problem?

Answer 12

a give where it is not immediately obvious how to reach the goal.

Question 13

What are resources?

Answer 13

things that can be used to real goal and impose constraints.

Question 14

Understanding a problem means….

Answer 14

turning a ill defined problem into a well defined problem stated clearly.

Question 15

What are the four things a well defined problem has?

Answer 15

Constraints and resources, givens , a goal and ownership.

Question 16

What is a goal?

Answer 16

a desired outcome.

Question 17

What is defining boundary’s

Answer 17

establishing the limits or rules about what can and cannot be done when solving a problem. These limits are a type of constaint.

Question 18

What is lateral thinking?

Answer 18

used to establish facts and rules, challenge assumptions, and define the boundaries of problem solving.

Question 19

what is ownership?

Answer 19

Who is involved in planning and carrying out the solution.

Question 20

what is top down design?

Answer 20

breaking aproblem down into smaller problems that are easier to work on.

Question 21

What is a module?

Answer 21

a self contained entity that results when a problem is divided into subproblems (by top down design) . each module is a sub problem.

Question 22

What is stepwise refinement?

Answer 22

The process of breaking a problem down through successive steps into smaller problems.

Question 23

What is a structure table?

Answer 23

an indented, numbered list of steps produced by stepwise refinement.

Question 24

how would you use lateral thinking?

Answer 24

Identify the assumptions youve made and challenge them. establish the real facts.

Question 25

why is lateral thinking useful in problem solving?

Answer 25

It tells you the true facts and boundaries.

Question 26

The four steps of carrying out a plan of action?

Answer 26

-Reflect on a solved problem, how can this help? -define the problem , plan a solution -Analyse your steps and results, are there now more problems? -Stop working on it, you might need more knowledge or its unsolvable.

Question 27

how would you use step wise refinement?

Answer 27

Start with a bigger problem and break it intoi successivly smaller problems. Eq travelling from a city to another step one is which city you go though step 2 is which roads youre on between thoes citys.

Question 28

how do you plan a solution?

Answer 28

• What strategies will u apply? -What resources will u use? -How will these be used? - what order will u use them? -Are these resources adequate enough?

Question 29

How do you make a program easy to understand?

Answer 29

Indentation, suitable variable names, procedures and functions, local variables.

Question 30

What is hand-race, desk check or dry run?

Answer 30

A careful step by step simulation on paper of how an algorithm would be executed by a computer.

Question 31

What are the three constructs of that are used to construct any algorithm ?

Answer 31

-Sequence = consecutive steps processed one after each other. -Selection= a decision making step -Repetition/iteration = a step/sequence of steps that are repeated until a condition is satisfied.

Question 32

four major steps in solving a computer problem?

Answer 32

Identify inputs identify outputs determine variables derive the algorithm

Question 33

what is psudocode?

Answer 33

code that resembles a programming language but uses less strict syntax to express an algorithm and is independent of any real programming language.

Question 34

what is assignment?

Answer 34

an operation that assigns a value to a variable.

Question 35

What are identifiers?

Answer 35

names given to variables , procedures and functions.

Question 36

What is the routine interface?

Answer 36

the part of the procedue/function that list the parameters and is used to pass data in and out the routine.

Question 37

the diagram of the systems development life cycle.

Answer 37