Across
- 2. consists of multiple software components that are on multiple computers, but run as a single system
- 7. a method for finding an element within a list. It sequentially checks each element of the list until a match is found or the whole list has been searched.
- 10. a software development process in which a program is developed in small, incremental steps, with each step building on the previous one
- 14. The way that the user sees information.
- 16. ends the execution of a function, and returns control to the calling function
- 18. a collection of precompiled, reusable files, functions, scripts, routines, and other resources that can be referenced by computer programmers, often for software development.
- 23. when we write code sections (called "procedures" or in Java, "static methods") which are generalised by having variable parameters
- 26. the reduction of a particular body of data to a simplified representation of the whole
- 29. a number that measures the relative performance of two systems processing the same problem. also known as new-speed/old-speed
- 31. a smaller component of a larger system has components as its structure and observable inter-process communications as its behavior.
- 35. A run time for an algorithm that doesn't increase faster than a polynomial function of the input size
- 37. the specific order in which instructions are performed in an algorithm
- 42. A computational problem in which the object is to find the best of all possible solutions
- 44. a data structure to facilitate fast lookup of terms and clauses in a logic program, deductive database, or automated theorem prover
- 45. a special kind of variable used in a function to refer to one of the pieces of data provided as input to the function
- 48. to add something to the end
- 49. programming that works based on the inputs or events that triggers various bits of code
- 50. the process of separating the essential features of a problem or system from the details of its implementation
- 51. the study, design, and implementation of algorithms in a way as to make use of multiple processors to solve a problem
- 52. an abstract data type that represents a finite number of ordered values, where the same value may occur more than once.
- 53. a document that describes the requirements, behavior, and other details of a computer program. It is often used as a blueprint or plan for the development of a program, and it can serve as a reference for programmers, users, and other stakeholders.
Down
- 1. occurs when there is a fault in the logic or structure of the problem
- 3. a sequence of instructions or code being repeated until a specific end result is achieved
- 4. a search algorithm that finds the position of a target value within a sorted array. compares the target value to the middle element of the array.
- 5. a set of instructions, data, or programs that tell a computer how to perform a specific task or function
- 6. a recipe for solving a problem whose steps are concrete and unambiguous
- 8. the standard method for solving a problem, executes each step in order one at a time
- 9. the series of steps that a software development team follows to create a software product
- 11. programming that follows its instructions in order, one by one
- 12. going back and looking for bugs in the code to fix
- 13. A run time for an algorithm that would increase superpolynomially
- 15. a program that is run on a computer and that uses step-by-step methods to explore the approximate behavior of a mathematical model
- 17. resources required to run a program
- 18. a sequence of instruction s that is continually repeated until a certain condition is reached
- 19. copying other's creative work without crediting them or without following copyright laws
- 20. a thing that you put into the code to give info about what that code is
- 21. one that should give a "yes" or "no" answer, but yet no algorithm exists that can answer correctly on all inputs.
- 22. a software development process in which a program is developed through a series of repeated cycles, or iterations
- 24. a function that ranks alternatives in search algorithms at each branching step based on available information to decide which branch to follow. For example, it may approximate the exact solution.
- 25. is the process of creating written or electronic information about a software system or application. This can include technical manuals, user guides, and other forms
- 27. a computational problem that can be posed as a yes–no question of the input values
- 28. what the program gives out after processing the input
- 30. software development technique in which two programmers work together at one workstation, with one person writing code while the other reviews and provides feedback
- 31. an event is a specific action or occurrence that can be detected and processed by a computer program
- 32. "visiting" or "touching" the elements of the structure, and doing something with the data
- 33. what the user uses to put information into to program
- 34. a function or a mapping of inputs to outputs
- 36. Application Programming Interface
- 38. the ratio of useful work to resources (processor and storage) expended
- 39. a string of characters that exists inside a string
- 40. an error in the syntax of a programming language. It occurs when the rules of the language are not followed, resulting in code that is not valid and cannot be executed.
- 41. the idea of dividing a large, complex system into smaller, independent components that can be developed, maintained, and used in different ways
- 43. a way for you to provide more information to a function. The function can then use that information as it runs, like a variable.
- 45. A program statement is a single instruction or command in a computer program. It is a basic building block of a program, and it specifies an action or operation that the program will perform.
- 46. a piece of coding that lacks a functional exit so that it repeats indefinitely
- 47. A program statement is a single instruction or command in a computer program. It is a basic building block of a program, and it specifies an action or operation that the program will perform.