Algorithms Flashcards

1
Q

Abstraction

A

the process of filtering out the characteristics of patterns that are not needed in order to concentrate on those that are required for the solution

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

Acceptance Testing

A

a level of software testing where the software is tested for acceptability, the purpose of which is to evaluate the system’s compliance with the user’s requirements and access whether it is acceptable for implementation in the user’s organisation

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

Annotations

A

comments written in plain English that are ignored by the compiler and are there to help a programmer and other people who read the code understand it

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

Anti-virus

A

a program that can be loaded into memory when the computer is running that monitors activity on a computer system for the signs of virus infection that scans for a virus’s signature

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

Archiver

A

long-term storage of files no longer in use

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

Arithmetic Operations

A

operators used to manipulate programs

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

Array

A

a data structure that stores a collection of individual values that are the same data type

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

One-Dimensional Array

A

array for storing a list of values

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

Two-Dimensional Array

A

array for storing a matrix of values

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

Assertion Errors

A

provide a way to alert the programmer to mistakes during development

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

Assignment

A

the process of setting the value stored in the variable

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

Attributes

A

values that belong to a particular class, eg attributes in a book class include title, author, number of pages, date of publication

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

Authentication

A

checks if something is correct,

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

Check Digit

A

checks to see if an error has occurred by doing some mathematical calculations, normally with one or two digits

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

Double Entry

A

used in situations where the same identical piece of data needs to be entered twice, such as when changing a password

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

Format Check

A

checks the format of something, eg that a postcode or NI number has been entered correctly

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

Length Check

A

restricts how many characters can be entered into a text box

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

Lookup Table

A

reduces errors, used in situations such as to select a title from a menu

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

Presence Check

A

checks that something has been entered

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

Range Check

A

checks that data is between two endpoints, a minimum and maximum value

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

Backup Software

A

where the original file is still on the computer, but there is another copy somewhere else

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

Boolean Operations

A

can be used to join conditional statements together to form ‘complex conditions’

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

Boundary Data

A

test data that is on the very edge of the valid range of data

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

Classes

A

a template for an object, specifying attributes and methods that belong to each object e.g the library program would only contain one book class, using which many book objects would be created

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Clipboard Manager
stores data copied to the clipboard so that it isn’t immediately deleted at each new copy function
26
CLI
Command Line Interface a text based user interface used to run programs
27
Comment
part of the code that is not read by the computer
28
Comparison Operators
used to compare values
29
Complex Conditions
created by boolean expressions such as and, or, not or xor
30
Concatenating
joining variables together
31
Condition
a feature in an algorithm that can be met or not met, causing a different action to be taken
32
Constant
a value that is fixed
33
Count Variable
a variable containing an integer that counts how many times a loop has run
34
Cryptographic Utilities
secure communications techniques that enable only the sender and the intended recipient of messages to read its contents
35
Data Handling
collecting and processing data
36
Data Processing
the collection and manipulation of data to create meaningful information
37
Data Recovery
the process by which data that has been accidentally deleted can be recovered
38
Data Structure
a specific way of organising data within memory so that it can be processed effectively
39
Data Type
defines the range of values a variable may take
40
Decomposition
breaking down a problem into a matter of sub-routines
41
Disk Checkers
a system tool that verifies the file system integrity of a volume as well as for fixing logical file errors
42
Disk Cleaner
where files no longer of any use are removed
43
Disk Compression
a tool for compressing data on the disk
44
Disk Formatters
a tool for formatting data on a disk
45
Disk Partition Editors
the creation of one or more regions on secondary storage, so that each region can be managed separately
46
Erroneous Data
data that the program isn’t designed to work with, so the program might break if you don’t validate
47
Exceptions
provide a way to handle errors that may legitimately occur at runtime
48
Extreme Data
data that’s close to being erroneous, which may or may not be valid depending on the context
49
Dry Run
the process of a programmer manually working through their code to trace the value of variables
50
File Manager
a program used to organize, list, and locate files and directories on a computer
51
Flowchart
a way of designing an algorithm that that uses different shapes to represent different types of instruction
52
Arrow
used to show the flow of data through a flowchart
53
Circle
connector, used to connect parts of the same flowchart that are drawn in different places, such as different pages
54
Diamond
decision, used to demonstrate a decision or choice
55
Oval
start/stop, used to show where beginning and end of the flowchart is
56
Parrallelogram
input/output, used to show where a flowchart will take an input, or provide an output
57
Rectangle
process, used to show any processes or calculations that are happening in the flowchart
58
For loops
repeats an instruction a certain number of times
59
Formatting
where files are made compatible with the operating system
60
Function
a collection of connected statements that carry out a certain activity
61
GUI
Graphical User Interface a graphics-based user interface used for running programs
62
Incrementation
where one is added or subtracted from a variable
63
DIV
Integer Division finds the quotient or the ‘whole number of times’ a divisor can be divided into a number, eg the quotient as 5 as 2 divides into 11 5 times
64
Integration Testing
a level of software testing where individual units are combined and tested as a group, the purpose being to expose faults in the interaction between integrated units
65
Interface
a clear boundary between the human and the machine
66
Invalid Data
data that’s in the correct format, bug should be rejected by the program
67
Logical Operators
logical operators are used to combine conditional statements
68
Loop
a sequence of instructions that is continuously repeated a set number of times or until a condition is met
69
Indefinite Loop
also known as a condition-control loop, a loop that continues until a specific condition is met or broken
70
Inner Loop
loop inside a loop
71
Outer Loop
loop containing other loops
72
Mathematical Operators
arithmetic functions are used with numeric values to perform common mathematical operations
73
Methods
subroutines that belong to a particular class, that can be run on any object created from that class, eg the book class may have a method called 'borrow'
74
Modular Programming
a method of organising large computer programs into self-contained parts known as modules
75
MOD
Modulo Division finds the remainder when a divisor is divided into a number, eg the remainder is 1 as 2 divides 5 times into 11 with 1 remaining
76
Mutable
data that can be changed
77
Normal Data
typical data that a computer program would be able to accept
78
Object
a representation of a real-world object eg a library program may contain millions of 'book' objects
79
OOP
Object Orientated Programming a programming paradigm based on the concept of objects, which can contain data and code
80
Pattern Recognition
recognising patterns in complex problems can help to solve them more efficiently, making the solution more manageable
81
Procedure
functions that don't return a value
82
Pseudocode
a way of designing an algorithm in programming-type statements that are not specific to any programming language
83
Record
a collection of related data contained in one or more files or a database
84
Refinement
testing results are used to refine/improve the functionality of a program
85
Repetition
a way of repeating a set of instructions in an algorithm
86
Revision Control
the management of changes made over time
87
Scope
refers to whether a variable is local, global etc
88
Screen Based Validation
the user checks that the data entered matches a source document
89
Selection
a way of creating multiple paths and decisions in an algorithm
90
Self-Documenting Identifier
any name that you give to a subroutine or variable that makes it clear what that subroutine or variable is for
91
Sequence
the order in which a set of instructions is carried out on an algorithm
92
Subroutine
a named set of instructions that can be called to run from elsewhere in the program, such as procedures and functions
93
System Profiles
a program that can provide detailed information about the software installed and hardware attached to a computer
94
System Testing
a level of testing that validates the complete and fully integrated software product, the purpose of which is to evaluate end-to-end system specifications, usually only one element of a larger computer based system
95
Validation
process to check whether something is correct or not
96
Variable
a changeable value within a computer program
97
Global Variable
a variable that is visible throughout a whole program
98
Local Variable
a variable that is visible within a subroutine, does not retain its value every time the function is called
99
Verification
process to check whether entries are correct or not
100
Static Local Variable
a variable that is visible within a subroutine, retains its value every time the function is called
101
Dynamic Variable
describes the range in which elements of a computer program can act, means elements such as variables, constants, functions or procedures, lasts for the run of the program and is allocated specific memory as and when it is needed
102
Disk Formatters
a tool for formatting data on a disk
103
Utility Software
software designed to help to analyse, configure, optimize or maintain a computer
104
Test Plan
a document that details the scope, approach, resources and schedule of intended test activities
105
Test Strategy
a document that sets out the approach to testing a software application
106
Typical Data
data that is correct and should be processed correctly within the program
107
Unit Testing
a testing technique that involves testing each individual module of a programmed solution to ensure that each one functions as it should
108
User Interface
the point of human-computer interaction and communication in a device
109
Visual Check
the user checks that the data entered matches a source document