big idea 3: algorithms and programming - ap csp flashcards ੈ✩‧₊˚

studied byStudied by 6 people
5.0(1)
Get a hint
Hint

what is an abstraction in computer science

1 / 14

flashcard set

Earn XP

Description and Tags

all info from barrons book!

15 Terms

1

what is an abstraction in computer science

a way to represent essential features without including the background details/explanations; generalization

New cards
2

what are variables

they vary; you can assign values for the variable to represent, which can change based on how it is used in your algorithm/program

New cards
3

what is an algorithm

a set of tasks or instructions, like a recipe

New cards
4

how does MOD work (modulus)

it returns the REMAINDER between two integers

ex. 3 MOD 2 = 1, 4 MOD 2 = 0

note: if the dividend is LESS than the divisor, then the output will be the dividend value

ex. 3 MOD 4 = 3

New cards
5

what is a list

a type of data abstraction, reduces the complexity of a program by having multiple values in a single variable

index positions start at 1

note: in other programming languages, like python, the index position starts at 0

New cards
6

what are boolean operators

operators that determine the relationship between two variables, expressions, or values

ex. =, >, <, etc.

New cards
7

true AND true results in…

true

New cards
8

true AND false results in…

false

New cards
9

true OR true results in….

true

New cards
10

true OR false results in….

true

New cards
11

false OR false results in…

false

New cards
12

false AND false results in…

false

New cards
13

what is a linear search

an algorithm looks for an element in a list SEQUENTIALLY or beginning to end

New cards
14

what is a binary search

an algorithm looks for an element in a list by halving the number of elements that need to be searched after every comparison

note: list MUST be sorted, whether it is from ascending to descending or the opposite

note #2: for lists with text, binary search can be used if the lists’ elements are sorted in alphabetical order, or ascending to descending in alphabetical order

New cards
15

what are procedures

a set of code that is referred to by a NAME and can be called at any point in a program by using the procedure name

New cards

Explore top notes

note Note
studied byStudied by 6 people
... ago
5.0(1)
note Note
studied byStudied by 48 people
... ago
5.0(1)
note Note
studied byStudied by 26 people
... ago
5.0(1)
note Note
studied byStudied by 138 people
... ago
5.0(1)
note Note
studied byStudied by 21 people
... ago
5.0(1)
note Note
studied byStudied by 14 people
... ago
5.0(1)
note Note
studied byStudied by 42 people
... ago
5.0(2)
note Note
studied byStudied by 815 people
... ago
5.0(1)

Explore top flashcards

flashcards Flashcard (63)
studied byStudied by 70 people
... ago
5.0(1)
flashcards Flashcard (48)
studied byStudied by 31 people
... ago
5.0(1)
flashcards Flashcard (57)
studied byStudied by 16 people
... ago
5.0(1)
flashcards Flashcard (68)
studied byStudied by 3 people
... ago
5.0(1)
flashcards Flashcard (79)
studied byStudied by 1 person
... ago
5.0(1)
flashcards Flashcard (61)
studied byStudied by 30 people
... ago
5.0(1)
flashcards Flashcard (20)
studied byStudied by 153 people
... ago
4.5(2)
flashcards Flashcard (302)
studied byStudied by 51 people
... ago
5.0(1)
robot