Computer Science AQA

Data

Consists of raw facts and figures without context or meaning.

Information

What exists when data has been given context or meaning.

Variable

Space for a single piece of data, each variable has a data type. You can change variables once they have been set.

Constant

Space for a single piece of data, each constant has a data type. You cannot change constants once they have been set.

Boolean

A data type, can be either true or false and requires only one bit of storage.

Character

A data type, a single letter, number, punctuation mark, space etc. - requires one byte.

String

A data type, stores any number of characters, such as a person's name, address and postcode.

Integer

A data type, whole numbers, such as a person's age or how much stock a shop has.

Real

A data type, decimal numbers, such as distances and fractions.

Boolean Operator - AND

If you see AND between two Boolean expressions, the whole expression is true only if both of the smaller expressions are true. For example: age

Boolean Operator - OR

If either of the expressions either side of the OR is true, then the entire expression is true.

Boolean Operator - NOT

Adding NOT to an expression simply makes it the opposite of what it was before. For example: NOT (age

The meaning of the following operators:

\>\=

<

\=

!\=

\>\= Greater than or equal to

< Less than

\= Equal to

!\= Not equal to

Array

An array is a space in memory reserved for more than one item of the same data type.

Two Dimensional Array

Table of items and elements, with columns and rows. Data stored in this way can be considered as if it were in a spreadsheet, where each row and each column stands for something.

Record

Records can combine different data types, and each record would be about one person, or one building or one book.

Why we use Data Structures

Using data structures instead of lots of individual variables can reduce the amount of code you need to write in order to solve a problem. Arrays also reduce the likelihood of errors occurring, as there are fewer places in the code in which errors could exist.

When programs are designed, why are they broken down into smaller tasks and each task is addressed individually?

For large programs, different tasks can be assigned to different programmers, with clear understanding of who is to code what.

Each component can be tested separately as it is coded, which means the complete program, when all the parts are assembled, will possibly contain fewer errors.

If the program needs updating later, the individual component can be updated, leaving the rest of the program unchanged.

Why Computer Programs are Written

To solve a problem.

Algorithm

A step-by-step set of instructions to allow a computer to solve a problem in a finite number of steps.

Structure Diagrams

Shows how a program, or a potential program, is broken down into individual processes.

Flow Charts

A way of showing, within a program, what tasks are to happen in what order. This is done using shapes and arrows.

Terminator (Flow Chart)

Used to mark the start and another is used to mark the end of a flowchart.

Input (Flow Chart)

Input boxes show data entering the system, possibly typed by the user.

Arrows (Flow Chart)

Shows which instruction should take place next. \---\>

Process (Flow Chart)

Each process contains a single instruction, so complex tasks usually incorporate several processes.

Decision (Flow Chart)

Asks a question, determining which path the program should next take. It is in the shape of a diamond.

Sequence (Flow Charts)

When instructions in an algorithm each need to be executed only once, and in the order in which they are written.

Selection (Flow Charts)

When one sequence of instructions or another, but not both, is executed. The sequence that is executed will depend on what happened in earlier instructions. Words such as IF or CASE mean that selection is taking place.

Iteration (Flow Charts)

Takes place when one or more instructions are executed more than once. Also known as repetition. It is taking place when program code contains the words LOOP, FOR, WHILE or REPEAT.

Function

Carries out a subtask of a larger task for which the program is responsible. It then returns a value. It also has a data type.

Procedure

Carries out a subtask of a larger task for which the program is responsible. It does not return a value.

Parameter

A piece of data that is needed in order for a procedure or function to run. (Input)

Argument

What a piece of data is called as it is passed to a function or procedure.

Built-In Functions

Functions which have been written by other people, you can call them without even seeing the code.

Modular Programming

Breaking your program into separate procedures and functions. It can simplify your coded solutions in two ways:

You get to choose the name of your procedure/function, which helps you to create code that makes sense.

If a particular task is required multiple times, the code for that task can simply be placed into a procedure or function, which can be called multiple times.

Since calling a function or procedure only requires a single line, this reduces the amount of code needed, which reduces the likelihood of errors in the code.

Scope

The visibility of a variable, constant, function or procedure in a program. When you are writing code you can see or alter some variables and constants, but not others. You can also call some functions or procedures, but not necessarily all of them.

Local

Variables and constants can be local. Only visible within the function or procedure in which it was declared. As soon as the function or procedure ends, the variable/constant is gone.

Global

Variables and constants can be global. They are visible throughout the entire program. This variable/constant is only gone when the program has finished running.

Private

Functions and procedures can be private. This means it can only be called from within the form, or class in which they exist.

Public

Functions and procedures can be public. They can be called from beyond their own form or class.

Syntax Error

Happens when you do not follow the rules of the language you are writing in. If your code contains a syntax error, it will either not compile or it will crash when the erroneous line is reached.

Logic Error

Does not cause the program to crash, although it does cause the program to do something it shouldn't. It might, for example, produce an incorrect result to a calculation. They are harder to find than syntax errors and they are only usually identified by detailed testing.

Run-Time Error

Might or might not cause a program to crash at some point, but it will not prevent it from running. The error will not become apparent until the program is executing.

Trace Tables

A tool used for checking that a program will behave as you intend it to by examining the value of each variable as it changes. They are usually used to resolve logical errors.

Try Catch Block

The program is told, rather than to execute some code, to try to execute some code. This would then provide an alternative set of instructions to be followed in case the attempt fails.

Bug

In a piece of software, is a fault or error of some kind that prevents the software from working as it should.

Debugging

The process by which bugs are removed. There are tools available to developers to help identify bugs, break points and variable watch. Trace tables and the use of try catch blocks would be used alongside these tools.

Break Points

Inserted at a line of source code at which execution will pause (break). The developer can then examine the state of the program at this particular point in execution. Multiple break point can be set throughout the code, which is a useful feature as it allows the developer to view the execution of the program in something resembling slow motion.

Stepping

Moving from one break point to another, essentially watching program execution in slow motion.

Variable Watch

This feature allows the developer to keep track of a variable or expression. This tool allows you to track the life of a variable expression to see if it is correctly manipulated by the program.

Computer System

A combination of hardware (physical components) and software (the programs) working together to provide a solution to a problem. They are important because they play a part in almost every aspect of human life: in commerce, health care, education and communication. It is important that they are reliable (do what is expected of them) and robust (provide resistance against failure and remain available).

Four Key Elements Computer Systems Consist of

Input devices - Are used to get data onto the system, Keyboard, mouse, magnetic tripe reader, light pen, OMR, scanner, OCR, sensors.

Output devices - Which present data in a human-friendly form, Monitor, speakers, printer, servomechanism.

Storage devices - Used to contain data.

Processor - Follows instructions and performs calculations.

Hybrid Devices (Both Input and Output)

Touch screens because you input data by touching the screen and the device outputs data by displaying it on the screen.

Games controllers, you input by using the controls and they output by vibrating.

The CPU and the Two Main Components

A component that performs calculations and fetches and executes program instructions. There are two main components: The Arithmetic Logic Unit (ALU) - carries out calculations and numeric functions such as comparing two numbers together to see which is the largest.

The Control Unit - Responsible for retrieving data and instructions from the correct location in memory and executing those instructions.

Buses

How the processor communicates with other parts of the system. Buses are wires or collections of wires that connect components together. Signals pass between these components which may contain data or instructions.

Clock Speed

The clock speed of a CPU is measured in Hertz (Hz). One Hz means one operation per second.

Factors which can Influence the Speed of a CPU

The speed of other components, the CPU might be waiting for a hard disk or printer to perform some task before the next instruction is addressed.

The size of the cache, the larger the cache, the more it scan store, and the faster the CPU appears to work because it is not waiting as long to receive data or instructions.

The number of cores, each core can fetch, decode and execute. More cores mean a faster CPU.

Cache Memory

High-speed memory that stores frequently needed instructions or data. Stores copies of data or instructions from the RAM that are accessed very regularly.

RAM

Random access memory. The RAM is volatile, when the computer is turned off or subject to a loss of power, the content of the RAM is lost. When a program is loaded from a computer hard disk, its data and instructions are loaded into the RAM.

ROM

Read-only memory. Means that the content cannot be edited or deleted. It stores data or instructions that will not need to be updated.

Flash Memory

Uses electronic chips as storage but, it is non-volatile. This means it continues to store data without a source of electricity. Flash drives are portable and are often used to transfer data from one computer to another.

Virtual Memory

Sometimes a computer does not have enough RAM to run programs as it is required to. In these circumstances, the operating system will treat some part of secondary storage as if it were the RAM. This is called virtual memory.

Magnetic Storage Devices

Include the internal hard disk as well as floppy disks, which are no longer widely used.

Optical Storage Media

CDs, DVDs, Blu Ray Disks are written to and read using lasers. The surface of the disk will have billions of locations where holes can be either physically burned by a laser, or not burned, to represent either 1 or 0. Capacity: CDs 700MB, DVDs 4.7GB, Blu-Rays 25GB. Speed is highly variable. Small and light but not as easy to carry as a USB flash drive. Sturdy, although the surface can be scratched and make the data irretrievable. Useful for posting data from one location to another.

Solid-State Storage Devices

Use electronic circuits and no moving parts to store data electronically. Ranges from 1GB to 64GB. Transmits data at a rate of 5 million bits per second. Very small and light, designed to be moved between computers. Sturdy. Used by students who always need to access work on different computers.

Cloud Storage

Refers to data being stored away from the computer it is accessed on, typically accessible over the internet. Capacity, virtually unlimited. Speed, depends on the internet connection speed but it is generally slower than storing data on the computer which will be used to access it. You can access your data anywhere in the world. Data is backed up multiple times so durability is not an issue.

Internal Hard Disk

Keeps programs and data stored when the computer is turned off. Capable of storing more than its main memory. Capacity, variable, data transfer is usually far quicker than from any external device. Difficult and time consuming to move an internal drive from one machine to another. Well protected inside the computer. Most programs are stored on here.

Units of Data

(Size and Example of Storage)

Bit - Single binary digit. Either a '1' or '0'.

Nibble - A sequence of four bits. A whole number between 0 and 15.

Byte - A sequence of eight bits. An individual keyboard character such as 'k' or '\#'.

Kilobyte - Approximately 1,000 bytes. A paragraph of text.

Megabyte - Approximately 1,000 kilobytes. Around one minute of MP3 music.

Gigabyte - Approximately 1,000 megabytes. About 90 minutes of video.

Terabyte - Approximately 1,000 gigabytes. Several hundred hours of video.

ASCII

ASCII characters, requiring only seven bits, need less storage space but can only store 128 different characters.

How Dates can be Stored

As a sequence of ASCII characters, every individual character can be stored using its ASCII code.

As a series of numbers.

There are more commonly stored as numbers, because this requires less storage space and two dates can easily be compared to see which is earlier or later.

Images

An image is divided into pixels. A pixel can only be one colour at a time, and when a picture is saved, the colour of each pixel must be stored in binary. The more bits that are used to store each pixel, the more colours are potentially available.