Flashcards
Module 2 - Prototype Your Game
Cards in this deck (23)
- 1—It's time to review the vocab related to prototyping
- 2Application program interfaces (API)are specifications for how programs, functions or procedures behave and can be used by other software
- 3Argumentsspecify the values of the parameters when a procedure is called
- 4Array or Listan ordered sequence of values
- 5Binary search algorithmsstarts at the middle of a sorted data set of numbers and eliminates half of the data; this process repeats until the desired value is found or all elements have been eliminated
- 6Decidable problema decision problem for which an algorithm can be written to produce a correct output for all inputs. (ex: "Is the number even?")
- 7Decision problemproblem with a yes/no answer (ex: is there a path from A to B?)
- 8Efficiencyan estimation of the amount of computational resources used by an algorithm; typically expressed as a function of the size of the input
- 9Function/Procedurea named group of programming instructions that may have parameters and return values; also known as method or function
- 10Heuristican approach to a problem that produces a solution that is not guaranteed to be optimal but may be used when techniques that are guaranteed to always find an optimal solution are impractical
- 11Instancespecific input of a problem (ex: sorting is a problem; soring the list (2, 3, 1, 7) is an instance of the problem
- 12Linear search (sequential search) algorithmscheck each element of a list, in order, until the desired value is found or all elements in the list have been checked
- 13Modularitythe subdivision of a computer program into separate subprograms
- 14Optimization problemproblem with the goal of finding the "best" solution among many. (ex: what is the shortest path from A to B?)
- 15Parametersinput variables of a function/procedure
- 16Problema general description of a task that can (or cannot) be solved algorithmically
- 17Procedural abstractionprovides a name for a process and allows a procedure to be used only knowing what it does, not how it does it; allows a solution to a large problem to be based on the solutions of smaller subproblems
- 18Reasonable amount of timealgorithms with a polynomial efficiency or slower (constant, linear, square, cube, etc.)
- 19Simulationa representation that uses varying sets of values to reflect the changing state of a phenomenon
- 20Software librarycontains functions/procedures that may be used in creating new programs
- 21Traversingtraversing a list can be complete traversal, where all elements in the list are accessed, or a partial traversal, where only a portion of elements are accessed
- 22Undecidable problemone for which no algorithm can be constructed that is always capable of providing a correct yes-or-no answer
- 23Unreasonable amount of timealgorithms with exponential or factorial efficiencies
Information
- Description
- Flashcards on Module 2 - Prototype Your Game, created by Shannon Anderson-Rush on 23/05/2022.
- Created by
- Shannon Anderson-Rush
- Views
- 18
- Rating