Math Parser Compiler Emulator supports learning how a compiler creates an executable program file from source code. Using mathematical expressions as an input, Math Parser shows how the following stages of compilation are performed: Lexical Analysis Syntax Analysis Code Generation Optimisation In addition, Math Parser demonstrates: How mathematical expressions are formed into Reverse Polish Notation (RPN) for execution using the Shunting Yard algorithm and the Stack data structure. How an Abstract Syntax Tree can be created from the RPN, showing how a recursive algorithm is used in practice. The RPN and Data Dictionary from successfully compiled expressions can be saved and then evaluated using the Math Parser Virtual Machine. Math Parser supports implied multiplication (e.g. 5x) as well as explicit multiplication (e.g. 5 * x) in its input expressions. Fully supported by a comprehensive Help file, Math Parser includes all the algorithms used and explains all the technical terminology.

Data Sorts provides theory notes and interactive models of four common data sorting routines used in computing: the Bubble Sort, Insertion Sort, Merge Sort and Quicksort. The models include a delay feature so sorting occurs at a speed to suit the user, or, alternatively, instantaneously. In addition, the element of the Sort that is currently being processed is highlighted, making it easier to see what is going on and to relate it to the algorithm being used. There is an option to switch on a step-by-step explanation of how each algorithm is functioning. Speed Trials generates a large data set and then allows the user to sort that data using one of the sorting algorithms, timing how long it took. The data can then be returned to its original order, and one of the other sorts used, allowing comparisons to be drawn. Further sets of data can then be generated to substantiate results. Unlike the standalone models, Speed Trials is not deliberately slowed down and has all unnecessary formatting code removed to optimise performance and therefore provide true comparative data. Alongside the five interactive models are a set of theory notes describing each of the sort algorithms and designed to be read before interacting with the models and to reinforce learning as they are used. Data Sorts is supported by a comprehensive help file.

Math Parser Virtual Machine supports learning how Reverse Polish Notation (RPN) is evaluated to produce answers. Using RPN files created using Math Parser Compiler Emulator (supplied) as input, Math Parser Virtual Machine shows how: The Stack is used in evaluation How the X Register in the CPU is used How the Y Register in the CPU is used How the Accumulator in the CPU is used How run-time errors are handled Fully supported by a comprehensive Help file, Math Parser Virtual Machine includes the algorithm used and explains all the technical terminology.

Python Resource Pack 4 is a set of coding challenges designed to support the teaching and learning of the Python programming language. This pack is designed for those who have some experience of programming in Python, such as completing the exercises in Resource Packs 1, 2 and 3. It is suitable for teaching Python in schools from Year 8 onwards, tutors and learners in adult learning classes or for the hobbyist learning at home. The pack gives learners an opportunity to practice debugging (fixing) third party code rather than their own. It consists of six graduated programs, all with errors in them, which need to be studied and the bugs diagnosed and corrected. The pack is designed to support learning that has previously taken place in the classroom, via self-directed study, or by following tutorials. The pack contains: Six programs with bugs in them. Working solutions to each of the six programs. A pdf file ‘Cheat Sheet’ for teachers/tutors explaining where the bugs are.** The challenges are designed so that self-directed research will be required to complete them; they are not a cut-and-paste tutorial.

Python Resource Pack 8 is a set of coding challenges designed to support the teaching and learning of the Python programming language. This pack is designed for those who have some experience of programming in Python, such as completing the exercises in Resource Packs 1 - 7. It is suitable for teaching Python in schools at AS and A Level, for tutors and learners in adult learning classes or for the hobbyist learning at home. As part of the higher-level learning and exam preparation for which the pack is designed, these challenges necessitate a greater degree of design and coding ability than the challenges in Resource Packs 6 and 7. Emphasis is placed on the system life cycle and program documentation by requiring: Full design prior to coding (system flowchart, program flowchart, pseudocode, data dictionary). Full validation so only valid data can be entered by the user. Meaningful names for variables, procedures and functions. Full error trapping. Fully commented code. Complete evidence of the program being tested during development (Alpha Testing or White Box Testing). Complete evidence of the program being tested post development (Beta Testing or Black Box Testing). The pack is designed to support learning that has previously taken place in the classroom, via self-directed study, or by following tutorials. The pack contains five challenges, each consisting of: A pdf file with one or more coding challenges and, in some cases, supplementary extension work. Fully commented example solutions to the challenge or challenges and any extensions. The following topics are introduced: The datetime module, and specifically date() and datetime() within it. The dateutil add-on module, and specifically relativedelta() within it. The challenges are designed so that self-directed research will be required to complete them; they are not a cut-and-paste tutorial.

Python Resource Pack 5 is a set of coding challenges designed to support the teaching and learning of the Python programming language. This pack is designed for those who have some experience of programming in Python, such as completing the exercises in Resource Packs 1 - 4. It is suitable for teaching Python in schools from Year 8 onwards, tutors and learners in adult learning classes or for the hobbyist learning at home. The pack gives learners an opportunity to investigate how to write, append and read text files using Python. It consists of eight programming challenges, each of which introduces different elements of file handling. The pack is designed to support learning that has previously taken place in the classroom, via self-directed study, or by following tutorials. The pack contains: Eight pdf files each containing a file handling coding challenge. Working solutions to each of the eight programs. The challenges are designed so that self-directed research will be required to complete them; they are not a cut-and-paste tutorial.

Data Structures provides interactive models and theory notes of four common data structures used in computing: the Stack, Circular Queue, Binary Search Tree and Linked List. Each is designed to prevent the user from performing illegal operations such as adding data to an already full structure and explains why such actions are being taken. The Binary Search Tree and Linked List models include a delay feature so that the Tree may be traversed, and the List read at a speed to suit the user, or, alternatively, instantaneously. In addition, the element of the Tree or List that is currently being accessed is highlighted, making it easier to see what is going on and to relate it to the algorithm being used. The Binary Search Tree includes removal of data from the tree, complete with a Structured English description and a Pseudocode algorithm in the theory notes of how it is accomplished. There is an option to switch on a step-by-step explanation of how data is entered into a Binary Search Tree and how the three traversal methods operate, and how data is inserted into, read from and removed from a Linked List. Alongside the four interactive models are a set of theory notes describing each of the data structures and designed to be read before interacting with the models and to reinforce learning as they are used. Data Structures is supported by a comprehensive help file.

Python Resource Pack 2 is a set of coding challenges designed to support the teaching and learning of the Python programming language. This pack is designed for those who have some experience of programming in Python, such as completing the exercises in Resource Pack 1. It is suitable for teaching Python in schools from Year 7 onwards, tutors and learners in adult learning classes or for the hobbyist learning at home. The pack also encourages the learner to start to consider the whole system life cycle and program documentation by including a requirement for all testing (both unsuccessful and successful tests, together with any corrective actions) to be recorded as a part of the solution alongside the code. Some of the tasks also require preparatory design before attempting to code the solution to the challenge. The pack is designed to support learning that has previously taken place in the classroom, via self-directed study, or by following tutorials. The pack contains: A pdf file with five coding challenges. Fully commented example solutions to each of the challenges. The following topics are introduced: Combining individual instructions into more complex instructions. The .format command as an alternative to the str command when concatenating strings with numbers. The import command to access specialised commands in addition to the basic Python command set. The math.fmod command to perform modulo division (finding the remainder). The .upper() command to convert text to all capitals and its help with data entry verification. The use of logical or. The if… elif… else command for multiple options in a selection command. The use of functions to segregate programs and generate and return data. The random.randint command to generate random integers. Using while True to create endless loops. The .lower() command to convert text to all capitals and its help with data entry verification. Use of the comma to concatenate and space integers and strings. The challenges are designed so that some self-directed research will be required to complete them; they are not a cut-and-paste tutorial. The challenges: Input how many integers are to be added together. Input and add that many integers and display the sum with an informative message. Input a month name and output how many days are in that month, taking leap years into consideration. Write a dice rolling game according to the given rules. Write a Rock, Paper, Scissors game. Write a Rock, Paper, Scissors, Lizard, Spock game.

Python Resource Pack 1 is a set of coding challenges designed to support the teaching and learning of the Python programming language. This pack is designed for anyone who has no experience of programming in Python, or no experience of programming at all. It is suitable for teaching Python in schools from Year 7 onwards, tutors and learners in adult learning classes or for the hobbyist learning at home. The pack is designed to support learning that has previously taken place in the classroom, via self-directed study, or by following tutorials. The pack contains: A pdf file with eight coding challenges. Fully commented example solutions to each of the challenges. The following topics are introduced: Displaying text on the screen with the print command. The input command to accept data typed in by the program’s user. Using variables to store data. The int command to convert text strings to integers (whole numbers). The for… in range command to perform commands more than once in count controlled loops. The /n newline command. The .title() command to capitalize the first letter in a string. String concatenation. String replication. The str command to convert other data types into strings. Basic mathematics. The float command to convert text strings to real numbers (decimals). The if command to perform instructions if a condition is met. The if… else command to perform instructions if a condition is met and alternative instructions if not. The while command to perform commands more than once in condition controlled loops. The comparison operators. The break command to jump out of instructions. The challenges are designed so that a degree of self-directed research will be required to complete them; they are not a cut-and-paste tutorial. The challenges: A single line program which prints your name four times. A single line program which prints a box. Print "Hello " followed by a name with the first letter capitalised. Input a first name and surname, capitalise them and print them three times. Calculate an area from an input width and length then print it with an informative message. Input a number and display a different message depending on the number entered. Set a password and allow as many input attempts as necessary to let the user input it correctly. Includes extension work. Set a password and allow five attempts to let the user input it correctly, displaying appropriate messages if they succeed or not.

Python Resource Pack 6 is a set of coding challenges designed to support the teaching and learning of the Python programming language. This pack is designed for those who have some experience of programming in Python, such as completing the exercises in Resource Packs 1 - 5. It is suitable for teaching Python in schools at GCSE, AS and A Level, for tutors and learners in adult learning classes or for the hobbyist learning at home. As part of the higher-level learning and exam preparation for which the pack is designed, emphasis is placed on the system life cycle and program documentation by requiring: Preparatory design before attempting to code the solution to the challenge. Full validation to prevent the wrong type of data or incorrect values from being entered. The use of meaningful names for variables, functions and procedures. Fully commenting code. Full testing (both unsuccessful and successful tests, together with any corrective actions) to be recorded as a part of the solution alongside the code. The pack is designed to support learning that has previously taken place in the classroom, via self-directed study, or by following tutorials. The pack contains eleven challenges, each consisting of: A pdf file with one or more coding challenges and, in some cases, supplementary extension work. Fully commented example solutions to the challenge or challenges and any extensions. The following topics are introduced: Writing recursive as opposed to iterative solutions. The global command to create static variables. The round command to round numbers to a given degree of accuracy. The use of end= in print commands. The % mathematical operator to perform modulo division. The** .append()** command with lists. The ** function for calculating exponents; The math module; The import math command. The math.degrees() command to convert from radians to degrees. The math.asin() command (the equivalent of sin-1) The math.pi() command representing π. The math.sin() command. The math.cos() command. The in command for checking if an item is in a list. The pass command in error trapping. The match… case command to make selections based on the value of a variable. The not in command to search for strings within strings. The use of constants and a constants file. The challenges are designed so that self-directed research will be required to complete them; they are not a cut-and-paste tutorial. The challenges: Calculate factorials. Includes extension work. Temperature scale converter. Fibonacci Sequence. Includes extension work. Perfect Numbers. Problems inspired by Isambard Kingdom Brunel. Platonic Solids. Happy Numbers. String interrogation. Includes extension work. Counting game. Includes extension work. Kaprekar and Harshad Numbers. Includes extension work. Thue-Morse Sequence. Palindromes. Number Base Converter.

Python Resource Pack 3 is a set of coding challenges designed to support the teaching and learning of the Python programming language. This pack is designed for those who have some experience of programming in Python, such as completing the exercises in Resource Packs 1 and 2. It is suitable for teaching Python in schools from Year 8 onwards, tutors and learners in adult learning classes or for the hobbyist learning at home. The pack also encourages the learner to start to consider the whole system life cycle and program documentation by introducing the following requirements: Preparatory design before attempting to code the solution to the challenge. Full validation to prevent the wrong type of data or incorrect values from being entered. Full testing (both unsuccessful and successful tests, together with any corrective actions) to be recorded as a part of the solution alongside the code. The pack is designed to support learning that has previously taken place in the classroom, via self-directed study, or by following tutorials. The pack contains: A pdf file with four coding challenges. Fully commented example solutions to each of the challenges. The following topics are introduced: The regular expression module. The re.match command to determine if a string matches a format defined by a regular expression. .isspace() to detect strings made completely of spaces. The len command to find the length of a string. The lstrip() and rstrip() commands to remove spaces, newline and tab characters from the start and end of a string. Parameter passing to procedures/functions. The random.seed command to seed the random number generator. The random.randrange to set the range of random numbers to be generated. The try… except ValueError command for error trapping. Lists. The sum command to add the values in a list of numbers. The statistics module. The chr command to get a character from an ASCII value. The count() command to determine how many times one string appears in another. The challenges are designed so that self-directed research will be required to complete them; they are not a cut-and-paste tutorial. The challenges: Input a message from a restricted character set and display it capitalised as an on-screen banner. Implement a version of the board game ‘Mastermind’. User chooses how many numbers are to be input. Enter that number of non-negative integers and calculate the sum, mean, mode and median. Enter a putative email address and tell the user if it is valid; otherwise explain all the reasons why it is invalid.

Python Resource Pack 7 is a set of coding challenges designed to support the teaching and learning of the Python programming language. This pack is designed for those who have some experience of programming in Python, such as completing the exercises in Resource Packs 1 - 6. It is suitable for teaching Python in schools at AS and A Level, for tutors and learners in adult learning classes or for the hobbyist learning at home. As part of the higher-level learning and exam preparation for which the pack is designed, these challenges necessitate a greater degree of design and coding ability than the challenges in Resource Pack 6. Emphasis is placed on the system life cycle and program documentation by requiring: Preparatory design before attempting to code the solution to the challenge. Full validation to prevent the wrong type of data or incorrect values from being entered. The use of meaningful names for variables, functions and procedures. Fully commenting code. Full testing (both unsuccessful and successful tests, together with any corrective actions) to be recorded as a part of the solution alongside the code. The pack is designed to support learning that has previously taken place in the classroom, via self-directed study, or by following tutorials. The pack contains nine challenges, each consisting of: A pdf file with one or more coding challenges and, in some cases, supplementary extension work. Fully commented example solutions to the challenge or challenges and any extensions. The following topics are introduced: The // mathematical operator to perform integer division. The [:n] string operator to get the leftmost n characters of a string. The [-n:] string operator to get the rightmost n characters of a string. The re.sub regular expression function. The chr() and ord() commands to get a character from an ASCII value. The pow() command to calculate powers. The math.sqrt() command for calculating square roots. The challenges are designed so that self-directed research will be required to complete them; they are not a cut-and-paste tutorial.

This macro-enabled spreadsheet is designed to support learning how different memory addressing modes work in Computing. The addressing modes supported are Immediate, Direct, Indirect and Indexed. Clicking the ‘New question’ button clears any previous answers and generates a new base address and an offset for Indexed Addressing. The learner then enters the data that will be found using each of the addressing modes. Clicking the ‘Show answers’ button then reveals the correct answers. NOTE: for this spreadsheet to work correctly, the copy of Excel in which it is running must allow macros to execute, and ‘Enable Content’ must be clicked when the spreadsheet is opened.

This spreadsheet is designed to support learning how well algorithms of differing time complexities scale in Computing. By changing the size of the data set, n, the learner can see how well algorithms with Constant, Linear and differing Polynomial, Exponential and Logarithmic complexities scale, even with small data sets.

This macro-enabled spreadsheet is designed to support learning how a Binary Search works in Computing. It simulates a database with record keys in the range zero to the user’s choice of between ten and one million. After entering the record number to be found, the spreadsheet shows how each iteration of the Binary Search focusses in tighter and tighter on the required record until it is found. It also gives learners the opportunity to see how algorithms of logarithmic complexity O(Log n) scale, i.e. how doubling the number of records only adds one to the maximum number of searches required to find the target. NOTE: for this spreadsheet to work correctly, the copy of Excel in which it is running must allow macros to execute, and ‘Enable Content’ must be clicked when the spreadsheet is opened.

This macro-enabled spreadsheet is designed to practice converting between the number bases Decimal (Denary, Base 10), Binary (Base 2), Hexadecimal (Hex, Base 16) and Octal (Base 8) as used in Computing. There are four worksheets, each having questions converting from one of the number bases to the other three. Each worksheet generates ten questions every time the ‘Generate Questions’ button is clicked. Once the learners have completed a question, clicking the associated ‘Mark It’ button reveals whether the answer is right or wrong. Changing an answer removes the marking until the button is clicked again. NOTE: for this spreadsheet to work correctly, the copy of Excel in which it is running must allow macros to execute, and ‘Enable Content’ must be clicked when the spreadsheet is opened.

This macro-enabled spreadsheet is designed to practice unsigned integer binary addition and subtraction in Computing. Each worksheet generates ten questions every time the ‘Generate Questions’ button is clicked. Once the learners have completed a question, clicking the associated ‘Mark It’ button reveals which bits are right and which are wrong. Changing an answer removes the marking until the button is clicked again. Both worksheets have space for the learner to place carry bits as part of their working. Also, the Addition worksheet allows for difficulty to be adjusted by selecting whether questions generate overflow or not which the learner then has to pick up, while the Subtraction worksheet provides space for the number to be subtracted to be Twos Complemented. NOTE: for this spreadsheet to work correctly, the copy of Excel in which it is running must allow macros to execute, and ‘Enable Content’ must be clicked when the spreadsheet is opened.

This macro-enabled spreadsheet is designed to practice converting from Decimal to Floating Point Binary as used in Computing, and vice-versa. There are two worksheets, one with questions converting from Decimal to Floating Point Binary, and one with questions converting from Floating Point Binary to Decimal. Learners are guided through the steps necessary to complete each type of question, namely: Decimal to Floating Point Binary Calculating the positive signed raw Binary; Twos Complementing to obtain the negative raw Binary, if required; Determining the distance the point floats; Determining the direction the point floats; Determining the positive Decimal value of the Exponent; Calculating the Binary value of the Exponent; Twos Complementing to obtain the negative Binary value of the Exponent if required; Working out the Mantissa; Giving the full Floating Point Binary. Floating Point Binary to Decimal Calculating the positive signed raw Binary; Working out the Mantissa; Working out the Binary Exponent; Twos Complementing to obtain the positive Binary value of the Exponent to determine its magnitude if required; Determining the Decimal value of the Exponent; Determining the distance the point floats; Determining the direction the point floats; Un-normalising the Binary Mantissa into its raw Floating Point form; Twos Complementing to obtain the positive Binary value of the raw Floating Point Binary Mantissa to determine its magnitude if required; Giving the Decimal value. The size of the Mantissa can be varied between 4 and 8 bits in size, and the Exponent can be either 3 or 4 bits in size. This both changes the question difficulty and also gives learners an opportunity to appreciate how altering the sizes of the Mantissa and Exponent affect the range of values which can be stored and the accuracy with which they can be represented. With the Binary Exponent, both types of question use the convention with negative Binary numbers whereby if only the Sign Bit is a 1, it represents both sign and magnitude. For example, with a signed 4 bit Binary number, 1000 represents -8 in Decimal. Each worksheet generates five questions every time the ‘Generate Questions’ button is clicked. Once the learners have completed a question, clicking the associated ‘Mark It’ button reveals which steps of their answer are right or wrong. Changing an answer removes the marking until the button is clicked again. This worksheet is designed to be used prior to completing our ‘Endless Unguided Floating Point Binary Conversion question generator’ worksheet. NOTE: for this spreadsheet to work correctly, the copy of Excel in which it is running must allow macros to execute, and ‘Enable Content’ must be clicked when the spreadsheet is opened.

This macro-enabled spreadsheet is designed to demonstrate the ability to convert from Decimal to Floating Point Binary as used in Computing, and vice-versa. There are two worksheets, one with questions converting from Decimal to Floating Point Binary, and one with questions converting from Floating Point Binary to Decimal. The size of the Mantissa can be varied between 4 and 8 bits in size, and the Exponent can be either 3 or 4 bits in size. This both changes the question difficulty and also gives learners an opportunity to appreciate how altering the sizes of the Mantissa and Exponent affect the range of values which can be stored and the accuracy with which they can be represented. With the Binary Exponent, both types of question use the convention with negative Binary numbers whereby if only the Sign Bit is a 1, it represents both sign and magnitude. For example, with a signed 4 bit Binary number, 1000 represents -8 in Decimal. Each worksheet generates five questions every time the ‘Generate Questions’ button is clicked. Once the learners have completed a question, clicking the associated ‘Mark It’ button reveals whether their answer are right or wrong, and the steps required to complete the question successful, namely: Decimal to Floating Point Binary Calculating the positive signed raw Binary; Twos Complementing to obtain the negative raw Binary, if required; Determining the distance the point floats; Determining the direction the point floats; Determining the positive Decimal value of the Exponent; Calculating the Binary value of the Exponent; Twos Complementing to obtain the negative Binary value of the Exponent if required; Working out the Mantissa; Giving the full Floating Point Binary. Floating Point Binary to Decimal Calculating the positive signed raw Binary; Working out the Mantissa; Working out the Binary Exponent; Twos Complementing to obtain the positive Binary value of the Exponent to determine its magnitude if required; Determining the Decimal value of the Exponent; Determining the distance the point floats; Determining the direction the point floats; Un-normalising the Binary Mantissa into its raw Floating Point form; Twos Complementing to obtain the positive Binary value of the raw Floating Point Binary Mantissa to determine its magnitude if required; Giving the Decimal value. Changing an answer removes the marking until the button is clicked again. This worksheet is designed to be used after completing our ‘Guided Floating Point Binary Conversion questions’ worksheet. NOTE: for this spreadsheet to work correctly, the copy of Excel in which it is running must allow macros to execute, and ‘Enable Content’ must be clicked when the spreadsheet is opened.