Comparing Linear and Binary Efficiency (5 marks)
Compare the efficiency of linear search and binary search algorithms.
Comparing Linear and Binary Efficiency (5 marks) Read More »
8 Algorithms and Constructs
The Bubble Sort Algorithm (3 marks)
Outline the process of the bubble sort algorithm.
The Bubble Sort Algorithm (3 marks) Read More »
Compare and Contrast Merge and Bubble (6 marks)
Compare and contrast merge sort and bubble sort.
Compare and Contrast Merge and Bubble (6 marks) Read More »
Define a search algorithm. (2 marks)
Describe what a search algorithm is.
Define a search algorithm. (2 marks) Read More »
Linear Search Algorithm (4 marks)
Describe the process of a linear search algorithm.
Linear Search Algorithm (4 marks) Read More »
Binary vs Linear (3 marks)
Outline how a binary search algorithm differs from a linear search.
Binary vs Linear (3 marks) Read More »
Local and Global Variables (2 marks)
Explain the difference between local and global variables. Provide an example of each using pseudocode.
Local and Global Variables (2 marks) Read More »
Understanding Count and Rogue Values (3 marks)
Given an array scores of integers representing the scores in a game, write a section of pseudocode that counts the number of times a “rogue value” of -1 appears in the array and outputs this count.
Understanding Count and Rogue Values (3 marks) Read More »
String Handling Functions (4 marks)
Describe what each of the following string handling functions does, and write a line of pseudocode for each that demonstrates its use: len(string) mid(string, start, length) instring(substring, string)
String Handling Functions (4 marks) Read More »
Sorting Algorithm Theory (2 marks)
Explain the term ‘sorting algorithm’.
Sorting Algorithm Theory (2 marks) Read More »