GCSE - Sorting / Searching CS

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455
Across
  1. 3. _____ Controlled Loop - Dependent on number of times a loop is to be repeated.
  2. 6. Type of translator that converts an entire non machine-code program at once, making an executable file.
  3. 8. Breaking a problem into smaller, more manageable parts.
  4. 10. a routine within a larger program that can take parameters, doesn't return a value
  5. 12. _______ Langauge - is a language that is most suited to the machine architecture / close to the machine code. Is NOT Machine Code.
  6. 13. Error where rules of the language have been broken. Program will not run.
  7. 16. search algorithm which checks every value consecutively until the whole set is searched.
  8. 21. _____ Controlled Loop - Dependant on say whether a variable is present for example.
  9. 22. search algorithm which works from the median of the data set
  10. 24. writing down the value of a variable each time it changes in a table (typically used to find errors)
  11. 26. Boolean logic operator that only returns TRUE if both inputs are TRUE
  12. 28. Arithmetic data type that stores only whole numbers
  13. 29. code which is repeated a set / dependent number of times.
  14. 31. converting a variable from one data type to another
  15. 34. Boolean logic operator that returns TRUE when either one input is TRUE
  16. 36. To create a step by step solution that can be followed
  17. 40. (Functions / Procedures) A block of reusable code given a unique identifiable name within a program.
  18. 41. Type of translator that translates and executes a non machine-code program one statement at a time.
  19. 42. method of showing Boolean logic in a diagram using a set of symbols called logic gates
  20. 43. a data structure whose elements can be accessed directly by a single identifier and an index. all the data items can be different data types
  21. 45. Sorting algorithm which moves values across any other values in the list 1 by 1
  22. 47. data type used to store text, can be concatenated
  23. 48. Binary data type with 2 possible stored variables as True or False
  24. 49. data of the correct type but outside accepted validation limits. Should be rejected.
  25. 54. translates source code written in a high or low level language into machine code.
  26. 55. a section of code that may take parameters that can be called by another part of the program. Returns a value.
Down
  1. 1. Sorting algorithm which compares a value to it's adjacent value.
  2. 2. _______ Testing. each module of a program is tested as it is developed.
  3. 4. _______ Language - a programming language with structure and syntax similar to english.
  4. 5. Arithmetic data type that stores a number with a decimal
  5. 7. lines in source code which are ignored when executing. Used to give context / explain and organise sections of code.
  6. 9. data that is valid and accepted, but at the edge of validity.
  7. 11. Cleaning and organisation of cluttered HDDs
  8. 14. a method of designing algorithms before coding using symbols
  9. 15. Sorting algorithm which splits and regroups values into order.
  10. 17. Boolean logic operator that takes 1 input and only returns TRUE if input is FALSE, and only returns FALSE if input is TRUE
  11. 18. a value that cannot change while a program is running
  12. 19. Error where program runs but does not give the expected output
  13. 20. data of the incorrect type which should be rejected by a computer system
  14. 23. a security measure used to verify a user's identity and level of permissions
  15. 25. To scramble data into ciphertext so it is illegible
  16. 27. arithmetic operator that returns an integer only from division without rounding
  17. 30. data of the correct type and inside accepted parameters. Alternatively called "Valid"
  18. 32. How easy code is to debug, update and maintain
  19. 33. to ______ a definition to a variable
  20. 35. checking data input by the user meets specific criteria before processing
  21. 37. _______ Testing. Final tests to check all code works and meets standard of client.
  22. 38. checking a program works as intended + meets client standards.
  23. 39. Decrypts data for sender and recipient
  24. 44. arithmetic operator that returns the remainder left over from integer division
  25. 46. a decision point within a program (such as IF or a SELECT statement)
  26. 50. To remove the unncecessary information when designing / solving
  27. 51. a language to return, define and manipulate records in a database
  28. 52. ______ Code - The most fundamental level of code which is directly understood by the CPU with no need for translation.
  29. 53. Outputs of a logic gate/circuit for all possible combinations of inputs