GCSE CS Programming

Description

Mind Map on GCSE CS Programming, created by Simon Howe on 05/03/2018.
Simon Howe
Mind Map by Simon Howe, updated more than 1 year ago
Simon Howe
Created by Simon Howe almost 8 years ago
296
0

Resource summary

GCSE CS Programming
  1. Programming Basics
    1. Variables and constants
      1. Variable - is a value that can change during the running of a computer program
        1. e.g. SET Num TO 65 SET Num TO Num +1
        2. Assignment - this is how a variable or constant is set at the start of the code or at some point within the code
          1. Constant - is a value that does not change during the running of a computer program
            1. http://www.teach-ict.com/2016/GCSE_Computing/OCR_J276/2_2_programming_techniques/variables_etc/miniweb/index.php
            2. Arithmetic operators
              1. They are used to combine statements which can be evaluated as T or F
              2. Relational operators
                1. Are used to compare different items of data within an algorithm
                  1. For Comparing string you would use 'Hello'
                  2. Logical operators
                    1. BIDMAS is needed to create a correct order of operations in a calculation (this could help you find errors within the code
                      1. are used in algorithms to specify how values are to be used
                    2. Selection
                      1. This shows a decision or use of an IF statement within the code
                        1. Flow chart example
                          1. Pseudocode example
                          2. Iteration
                            1. Determinate loop
                              1. Count controlled - This is where you know how many time the loop need to run ( For loop's)
                              2. indeterminate loop
                                1. Condition controlled, when you do not know how may time the program will loop (while Loop)
                                2. This is when the program is repeated using loops.
                                3. Data types
                                  1. Examples
                                    1. Integer - whole number e.g. 34
                                      1. Real - A Decimal number e.g. 13.32
                                        1. Boolean - True or False
                                          1. Character - A single letter e.g. A
                                            1. string - A collection of characters e.g. Hello
                                            2. Declaring Data types
                                              1. Data types may need to be declared within a program. e.g. RECEIVE NAME FROM (STRING) KEYBOARD
                                            3. String Manipulation
                                              1. string traversal - this is the process of moving through a sting one letter at a time, with the use of a loop
                                                1. Length function - can be used to find how may letters are in a string
                                                2. Concatemntaion - this is how to join strings together using the & symbol
                                                  1. Indexes - this can display 1 character for a string suing indexing, this starts at 0 for the first letter
                                                  2. Arrays
                                                    1. Indexes
                                                      1. An element is an item of data at a specified index position
                                                      2. Tow-dimensional Arrays
                                                        1. This is where you have multiple arrays in one array, which forms a matrix(table) structure.
                                                        2. Records
                                                          1. A collection of data which can be different data types
                                                            1. Array of Records e.g. SET name TO ["bob","Dave","Sam"]
                                                          2. structure, a way of storing data. This is similar ro a variable but can store multiple data items
                                                            1. e.g. SET name TO ["bob","Dave","Sam"]
                                                            2. https://www.bbc.com/education/guides/z4tf9j6/revision
                                                            3. File Handling
                                                              1. Writing to a text file - This uses WRITE method to write data directly to a file or a loop to indirectly write data to the file
                                                                1. Reading data from a text file - Each READ statement reads a record from the file into the program and put the data into the Array (for a 2D array the data will need to be split)
                                                                2. Subprograms
                                                                  1. Procedures
                                                                    1. Do not resturn a value to the main program.
                                                                    2. Function
                                                                      1. Return a value to the main program
                                                                      2. A subprogram is a self contained sequence of program instructions that do a specific task
                                                                        1. Make the program code easy to read and write
                                                                          1. Easy to identify errors within the code
                                                                            1. Make testing easier
                                                                              1. Makes the program shorter and can code can be reused many times
                                                                              2. Calling Sub programs -
                                                                                1. Sub programs are called from within the main program
                                                                                  1. SET name TO getname(name)
                                                                                2. Local and global Variables
                                                                                  1. Local - can only be used within a subprogram
                                                                                    1. Global - can be used within any subprogram but must be declared at the start of the program
                                                                                  2. Validation
                                                                                    1. This process checks that data that is inputted is correct for the program and meet the data needed for the program to work.
                                                                                      1. Needed to identify unexpected or erroneous data without breaking the program.
                                                                                      2. Presence check - to ensure data has been entered
                                                                                        1. Range check - data should be entered between a range e.g. between 10 and 20
                                                                                          1. Length check - a specified length of number or characters have been entered
                                                                                          2. Testing
                                                                                            1. This is needed to make sure the program meets the needs of the user.
                                                                                              1. Test data
                                                                                                1. Normal data - this is a Valid or in range test
                                                                                                  1. Boundary Data - test under extreme conditions e.g. at the upper and lower limits of what to be entered
                                                                                                    1. Erroneous data - data that should be be excepted within the code
                                                                                                    2. Test plan
                                                                                                      1. show the test data, expected and actual results and the type of test
                                                                                                      2. Errors
                                                                                                        1. Syntax
                                                                                                          1. Logical
                                                                                                            1. Run time
                                                                                                            2. Debugging - the process of identifying errors and correcting them within the code.
                                                                                                            3. https://www.bbc.com/education/guides/zrxncdm/revision
                                                                                                              Show full summary Hide full summary

                                                                                                              Similar