03-GCSE(Paper 2)Prog&Algo Part#1

name="John Smith"
age="11"
score=99
if age>13:
  print("Over 13")
else:
  print("Under 13")

A company stores data about employees, the task
completed (denoted by a number) and points achieved.
It also records TRUE or FALSE to record if a letter
has been sent home to the employee. 

Employee Name    Task    Points    Letter Sent
===============================================
Kristen           0       -2         FALSE
Bob               1        1         TRUE
Georgia           2        2         FALSE
Myles             3       -3         TRUE

Option 1
=========
SELECT Name
FROM table
WHERE Points < 0


Option 2
=========
SELECT EmployeeName
FROM Tasks
WHERE Points < 0


Option 3
=========
SELECT EmployeeName
FROM POINTS
WHERE Points > 0

A single record from this database table is 
read into a program that uses an array with 
the identifier employee_data.

An example of this array is shown below:

employee_data = 
["Kristen", "Task 0", "2", "FALSE"]

if employee_data[3] == "TRUE" then
   print "sent"
else
   print "not sent"
end if

for k in range(1,4):
  print(k)

for p in range(1,6):
  print(p)

for k in range(1,4):
 for p in range(1,6):
  print(k+p)

for k in range(1,4):
 for p in range(1,3):
  print(k+p)

Note that that the inner loop completes fully for each iteration of the outer loop. 

def main():
  score=0
  while score>0:
    print("Well done")
    if score==100:
      print("Especially well done")

A library gives each book a code made from the 
first three letters of the book title in upper
 case, followed by the last two digits of the 
year the book was published.

For example, "Chronicles of Narnia", 
published in 1960 would be given the 
code _________.

01 function librarycode (title, …………………………)
02 parta = title.subString (0, ……………………………)
03 partb = year.subString (2, 2)
04 …………………    parta.upper + partb
05 endfunction

01 function librarycode (title, …………………………)
02 parta = title.subString (0, ……………………………)
03 partb = year.subString (2, 2)
04 …………………    parta.upper + partb
05 endfunction

Bubble sort example
====================
This algorithm could be used to sort the following list:

3, 2, 4, 1, 5

First pass
===========
The first loop of the algorithm would produce:
3, 2, 4, 1, 5 (2<3 so the two values are swapped)
2, 3, 4, 1, 5 (3<4 so the two values are not swapped)
2, 3, 4, 1, 5 (1<4 so the two values are swapped)
2, 3, 1, 4, 5 (4<5 so the two values are not swapped)
2, 3, 1, 4, 5 (First pass completed)

Values were swapped so the algorithm needs to run again. 
The second loop of the algorithm would start with the final
list and run again as follows:

Second pass
============
2, 3, 1, 4, 5 (2<3 so the values are not swapped)
2, 3, 1, 4, 5 (1<3 so the values are swapped)
____________?(3<4 so the values are not swapped)
2, 1, 3, 4, 5 (4<5 so the values are not swapped)
2, 1, 3, 4, 5 (Second pass completed)

1. List split into individual elements (may be done over several steps or just to start)
2. Merge individual elements into sorted lists of ________
3. Merge lists of size 2 into sorted lists of _________
4. Merge lists of size 4 into final sorted list.  

for i in range(1,11):
  print(i)