problem solving Flashcards

1
Q

Problem Solving

A

Problem Solving is the process of creating a set of instructions that when executed accepts
input and produces meaningful information.

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

Algorithm

A

An algorithm is a sequence of instructions which rigorously defines a solution to a problem.

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

Steps to Problem Solving

A
  1. Define the Problem
  2. Propose and evaluate solutions
  3. Determine the best solutions
  4. Develop the algorithm
  5. Represent the algorithm as pseudocode or flowchart
  6. Test and validate the solution.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Divide and Conquer Approach

A

to repeatedly spilt a large roblem into a number of smaller sub-problems until a complete solution is identified.

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

IPO CHART

A

is a helpful diagrammtic way to strart. it has three cateogries
Input
Processing
Output

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

what is a loop

A

A loop occurs when a statement or statements are repeated until a condition is met.

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

name the two types of loops

A

There are two types of loops:-

Definite or Bounded Loop – these are loops where you know in advance how many times to
repeat the loop ( a fixed number of times) e.g. FOR loop

Indefinite or Unbounded Loop – these are loops where you do not know in advance how
many times to repeat the loop e.g. WHILE or REPEAT loops

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

what is a repeat loop?

A

The REPEAT construct repeatedly executes one or more statements as long as a condition is
met. This condition is tested at the end of the loop so the statement will always be executed at
least once.

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

3 types of control structures

A

Sequential statements – every line of the algorithm is carried out in the order
in which it was written.

Selection or Conditional statements – not every line of the algorithm may be
carried out (IF THEN ELSE). The line of code would be carried out based on a
condition.

Repetition or Loop or Iteration – some lines of the algorithm may be repeated
until a condition is satisfied.

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

what is a control structure

A

A Conditional statement allows decisions to be made in a program
i.e. it decides which statements are to be executed or carried out

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

if then statements

A

The IF THEN statement is used when ONE option is given based on a condition

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

if then else statements

A

The IF THEN ELSE statements are used when TWO options are given based on a condition

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

what is a variable

A

A variable is an area of storage whose value can change during processing. E.g. price

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

what is a constant

A

A constant is an area of storage whose value cannot be changed during processing. E.g pi is always
3.14

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

what is an identifier

A

An Identifier is the name given to a variable or constant by a programmer.

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

what is an algorithm

A

An algorithm is a set of instructions that if followed in sequence will lead to a solution for the problem.

All algorithms share these basic characteristics:
It must have a finite number of steps OR it must end.
It must be precise
It must be unambiguous
It must be in a logical sequence.

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

what is a data type

A

A data type specifies what sort of values a variable or constant can hold.

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

types of data types

A

Integer- Whole numbers (positive and negative) e.g. 0, 5, -50
Real- Any number that contains decimal places (positive and negative) e.g.
0.2, 1.5, -50.4
String- Text or a sequence of characters e.g. ‘Frank’, ‘bus’, ‘S24’
Char- A single character found on the keyboard e.g. A, a, 5, $
Boolean- A true or false value or Yes/No

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

what is pseudocode

A

lists in words the steps to solve the problem in a

structured way.

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

flowcharts

A

a diagrammatic way to represent the algorithm.

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

flowchart symbols

A
Oval- Start/End
Directional Arrow- Shows the flow of the
algorithm
Rectangle- Process (calculations)
Parallelogram- Input/output
Diamond- Selection (IF Then Else)
Circle- Connector
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

what is a trace table

A

A trace table is a table used to manually trace your algorithm to
ensure that it produces the correct results.

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

what is a spreadsheet

A

An electronic spreadsheet is a program which organises
information into rows and columns so that it can be
manipulated easily. It is generally used for numerical data.

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

advantages of a spreadsheet

A

Calculations are error free
Sort and filter the entries in the worksheet.
Create graphs and charts from the data.
Insert or delete rows or columns at any position in the worksheet.

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

rows

A

these run left to right horizontally and their position is designated by a number.

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

coloums

A

these run from top to bottom vertically and their position is designated by a
letter.

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

cell

A

these are rectangle boxes formed from the intersection of a row and a column.
Each cell in the spreadsheet is identified by a cell address or cell reference

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

range

A

identifies a rectangular block of cells

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

worksheet

A

a single page in a spreadsheet file.

30
Q

workbook

A

Contains one or more worksheets in a spreadsheet file.

31
Q

labels

A

these refer to text in the spreadsheet.

32
Q

values

A

this refers to numbers that can be used in a formula.

33
Q

formula

A

this refers to numbers that can be used in a formula. starts with an = sign

34
Q

functions

A

COUNT- Finds how many values are in a range of cells
COUNTA- Finds how many labels are in a range of cells
COUNTIF- Finds the number of values that meets a condition in a range of cells.

35
Q

when is a relative address used

A

A relative address is used in a formula and is adjusted automatically if the formula is copied to another cell.

36
Q

absolute addressing

A

This refers to one particular cell address and that should not be changed or adjusted when the
formula is copied to another cell using fill handle.

37
Q

rank

A

This returns a number in relation to a list of numbers e.g the highest number in a list of
numbers would return 1.

38
Q

Field description

A

an optional description for each field

39
Q

Field Size

A

limits the amount of characters to a specified number in a field
or
limits a field to specified number of chararters

40
Q

Format

A

controls the way data apears

41
Q

Decimal Places

A

displays a set number of decimal places

42
Q

Input Mask

A

sets a pattern that determines the format of data

43
Q

Caption

A

specifies a label other than the field name that appears on the table

44
Q

Default Value

A

dispalys a specified value for a field

45
Q

Validation Rule

A

limits the data entered to meet a certain criteria

46
Q

Required

A

specifies that a field cannot be left empty

47
Q

Primary Key

A

Primary key refers to field that can uniquely identify with a record i.e. no two records can have the same primary key.

48
Q

Relationship

A

A relationship occurs when two tables are joined together, for this to occur there must be a common field in both tables: in one tbale that field must be a primary key and in the other table it can be a foreign key.

49
Q

Design View

A

Design View enables you to design and set up your database (kind of like a behind the scenes). It’s where you can set up and configure your tables, reports, forms, etc.

50
Q

Datasheet View

A

Datasheet View is a useful way of viewing data. It allows the user to view many tables and records at the same time. The information is displayed in rows and columns– similarto a spreadsheet. A record is displayed as a row.

51
Q

What is Database?

A

Is an organized collection of data generally stored and accessed electronically from a computer system.

52
Q

Database Management (DBMS)

A

This is the term for any program that handles the storage, modification and retrieval of data as well as controlling who has access to the information e.g. Microsoft access

53
Q

Relationship between a table, a record and a field

A

A table consists of a collection of records. - larges
A record consists of a number of fields (a row in a table).
A field is the smallest piece of data that can be stored.

54
Q

Advantages of a Database

A

Saves paper and space
Update data is quick and easy
It is more secure
Data can be easily shared

55
Q

Disadvantages of a Database

A

Expensive equipment is required computer
Pron to data corruption
Limited data storage capacity
May required specials skills and training

56
Q

The purpose of a database

A

Data is essential to the survival of businesses.
In some organizations, data is the most valuable resource.
Data can be used as a commodity; it can be bought or sold.

57
Q

Objects

A

components that makes up a database

58
Q

Database

A

consists of multiple tables

59
Q

Quarry

A

asks specific questions about data in a database

60
Q

Form

A

a graphical user interfaces designed specifically for entering and displaying data

61
Q

Report

A

summarize and formats the data

62
Q

Text

A

Includes letter, numbers and symbols

63
Q

Number

A

Only values

64
Q

Date/Time

A

Date including time information

65
Q

Currency

A

Dollar amounts

66
Q

Autonumber

A

A number that increases automatically as each is added

67
Q

Yes/No

A

Only one of two values (a checkbox to tick on/off)

68
Q

OLE Object

A

Picture or video clip

69
Q

Lookup Wizard

A

A drop down box that offers a list of options

70
Q

Hyperlink

A

Web address that links a web page

71
Q

Attachment

A

A file or document