click below
click below
Normal Size Small Size show me how
Unit One AP Comp Sci
| Question | Answer |
|---|---|
| strong password | A password that is easy for the user to remember but would be difficult for someone else to guess based on knowledge about the user. |
| algorithm | A finite set of instructions that accomplishes a specific task |
| abstraction | The process of reducing complexity by focusing on the main idea. |
| sequencing | The application of each step of an algorithm in the order in which the code statements are given. |
| selection | Determining which parts of an algorithm are executed based on a condition being true or false. |
| iteration | A repeating part of an algorithm. |
| encryption | The process of encoding data to prevent unauthorized access. |
| decryption | The process of decoding the data. |
| programming language | An artificial language that are usually developed relatively quickly by small groups of people for very specific purposes. |
| problem | Task that can/cannot to be solved. |
| instance of a problem | Specific task needed to be solved with a specific input |
| decision problem | A problem with a yes/no answer |
| optimization problem | A problem with the goal of finding the ''best'' solution among many |
| decidable problem | Decision problem for which an algorithm can be written to produce a correct input for all inputs |
| undecidable problem | A problem in which no algorithm can produce a yes/no answer. |
| scalability | The capacity for a system to change in size and scale to meet new demands |
| efficiency | An estimation of the amount of computational resources used by an algorithm. |
| linear or sequential search | Algorithms that check each element of a list, in order, until the desired value is found or all the elements in the list have been checked. |
| binary search | An algorithm that starts in the middle of a sorted data set of numbers and eliminates half of the data |
| heuristic | An approach to a problem that produces a solution that is not guaranteed to be optimal but may be when techniques that are guaranteed to always find an optimal solution are impractical. |
| algorithmic bias | Systematic and repeatable errors in a computer system that create unfair outcomes. |