AP CSP Codio Unit 1 Vocabulary

0.0(0)
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/23

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

24 Terms

1
New cards

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 that user

2
New cards

algorithm

a finite set of instructions that accomplish a specific task

3
New cards

abstraction

the process of reducing complexity by focusing on the main idea

4
New cards

sequencing

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

5
New cards

selection

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

6
New cards

iteration

The process of repeating a set of instructions in an algorithm until a specific condition is met.

7
New cards

encryption

The process of converting plaintext into a coded format (ciphertext) to prevent unauthorized access.

8
New cards

decryption

the process of decoding data

9
New cards

programming languages

used to implement algorithms executed by programs

10
New cards

problem

a general description of a task that can (or cannot) be solved algorithmically

11
New cards

instance of a problem

a specific task that needs to be solved with specific input

12
New cards

decision problem

a problem with a yes or no answer

13
New cards

optimization problem

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

14
New cards

decidable problem

A problem for which an algorithm can always find a solution in a finite amount of time

15
New cards

undecidable problem

A problem for which no algorithm can consistently find a solution for all possible inputs

16
New cards

scalibility

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

17
New cards

efficiency

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

18
New cards

linear/sequential search

A search method that checks each element in a list one at a time until the desired element is found or the list ends

19
New cards

binary search

a search algorithm that starts 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

20
New cards

heuristic

an 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

21
New cards

algorithmic bias

bias embedded into algorithms and any level of software development

22
New cards

Caesar Cipher

A substitution cipher that shifts characters a certain number of positions in the alphabet

23
New cards

Viginere Cipher

A method of encrypting alphabetic text by using a series of different monoalphabet ciphers selected based on the letters of a keyword

24
New cards

Halting Problem

There cannot be a program that will determine which computer programs will halt (or exit) and which programs will go on forever (infinite loop)