UNIT 1 apcsp

algorithmic bias

occurs when a computing innovation systematically discriminates against certain individuals or groups and creates unfair outcomes

hueristic

an approach that produces a solution that is not guaranteed to be optimal but may be used when techniques that are guaranteed to always find a solution are impractical

binary search

starts at the middle of a sorted data set of numbers and eliminates half, process repeated until the desired value is found or all eliminated

linear/sequential search

check each element of a list, in order, until the desired value is found or all elements in the list have been

efficiency

an estimation of the amount of computational resources used by an algorithm

scalability

the capacity for a system to change in size & scale to meet new demands

undecidable problem

no algorithm can be constructed that always leads to a correct yes or no answer

decidable problem

an algorithm can be written to produce a correct output for all inputs

optimization problem

a problem with the goal of finding the best solution among many

decision problem

a problem with a yes/no answer

instance of a problem

a specific task that needs to be solved with a specific input

problem

a task that can or can’t be solved algorithimically

programming language

how algorithms executed by programs are implemented

decryption

decoding data

encryption

the process of encoding data to prevent unauthorized access

iteration

a repeating portion of an algorithm, repeats a specified number of times or until a given condition is met

selection

determines which parts of an algorithm are exceuted based on a condition being true or false

sequenceing

the application of each step of an algorithm in the order in which the code statements are given

abstraction

the process of reducing complexity by focusing on the main idea, by hiding detaqils irrelevent to the question at hand and bringing together related and useful details

algorithm

a finitie set of instrictions that acomplish a specific task, every algorithm can be constructed using combinations or sequencing, selection, and iteration

strong password

a password that is easy for a user to remember but would be difficult for someone else to guess based on knowledge of the user