u1 Flashcards

1
Q

computational problem

A

a problem that is expressed sufficiently precisely that it is possible to attempt to build an algorithm to solve it

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

algorithm

A

a solution to a problemthat consists of a precisely stated, step-by-step list of instructions.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

computable

A

if it is possible to build an algorithm that solves in a finite number of steps every instance of the problem that might arise

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

decidable

A

decision problem that is computable

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

effective procedure

A

If a decision problem is decidable then an algorithm exists which solves every instance of that problem: such an algorithm is called an effective procedure

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

abstraction

A

a simplification, with irrelevant details removed.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

abstraction as modelling,

A

Model->ignores detail of->part of reality

Reality->modelled by-> model

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

abstraction as encapsulation

A

Implementation-> hides detail from->Interface
Interface->Depends on-> implementation.
the interface is the layer users interact with
the implementation is the layer that implements the model

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

abstract data type

A

a logical description of the data used to solve a problem. An ADT is a description of a data structure purely in terms of the operations that can be carried out on it.AnADT provides an encapsulation of the data;the datais hidden inside the ADTcan only be accessed through the operations it offers —its interface

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

data structure

A

When an ADT is implemented

How well did you know this?
1
Not at all
2
3
4
5
Perfectly