bundle

child class takes attributes/methods from parent class

removing unnecessary details to focus on key part of problem.

multiple process executed at same time (independent of each other)

each give a slice of processor time

• work easier to divide in a team

• saves time -> work can be done in parallel

• people can work in areas of expertise

• break down problems into smaller sub problems

• code can be reused in futur

• easier to test before integrating and identify errors

multiple processes being executed at same time. Which appear to happen simultaneously

Gives processes each a slice of processor time

Multiple processors each carrying out different processes

Local:

• can be used as a parameter

• data lost at end of module

• same name used in other modules and no collisions

• overwrite global variables

Global:

• defined at start of program

• exists though out the program

Recursion uses more memory

Recursion can run out of memory

Recursion can use less lines of code and call itself

Iteration harder to understand

Iteration doesn’t run out of memory

Merge sort:

• splits data into individual data.

• sorts data as it is put back together

• only goes through once -> faster

Bubble Sort:

• moves through data in linear way

• can go through multiple times

• less efficient

push -> add

pop -> remove

peek -> show top but dont remove

1. check if stack is full (stack overflow) if so report error

2. incrament stack pointer

3. insert new item at location pointed to by pointer

1. check if queue is full (queue overflow) if so report error

2. incrament back/tail pointer

3. insert new item at location pointed to by tail pointer

1. check if stack is empty (stack underflow) if so output error

2. output data pointed at by pointer

3. decrement the pointer

1. check if stack is empty (stack underflow) if so output error

2. output data pointed at by front/head pointer

3. incrament the head pointer