AP CSP Pages 92-115 Quiz

studied byStudied by 1 person
0.0(0)
Get a hint
Hint

elegance

1 / 22

23 Terms

1

elegance

the algorithmic equivalent of style

New cards
2

efficiency

An algorithm’s careful use of resources

New cards
3

benchmarking

Running a program on many data sets to be sure its performance falls within required limits; timing the same algorithm on two different machines

New cards
4

comparing machines’ sensitivities

what are benchmarks useful for

New cards
5

analysis of algorithms

study of the efficiency of algorithms

New cards
6

order of magnitude n

anything that varies as a constant times n (and whose graph follows the basic shape of n)

New cards
7

Searching and Sorting

2 problems that a sequential search algorithm does

New cards
8

Selection Sort Algorithm

an algorithm that sorts a list of values into a particular order

New cards
9

order of magnitude n²

an algorithm that does cn² work for any constant c

New cards
10

flops

a unit of measure of processor speed: floating-point operations per second

New cards
11

Correctness, Usability, Efficiency, Elegance, Ease of Understanding

What features should an algorithm have

New cards
12

program maintenance

the process of adapting and improving an existing software product

New cards
13

Space efficiency

judged by the amount of information the algorithm must store in the computer’s memory to do its job, in addition to the initial data on which the algorithm is operating.

New cards
14

cross purposes

What do elegance and ease of understanding work at?

New cards
15
  1. Computer Used

  2. Phone Book length

  3. Number searched for

What 3 things could affect the timing of a sequential search algorithm?

New cards
16

machine speed or variations in input data than the efficiency (or lack thereof) of the algorithm itself.

What would timing the running of an algorithm more likely to reflect?

New cards
17

The number of times a unit of work in an algorithm is executed is calculated

How is time efficiency measured

New cards
18

Comparison of the NUMBER being searched for against a single phone number in the list

What is the unit of work in the sequential search algorithm

New cards
19

small tasks that take a single instruction to execute

what are peripheral tasks

New cards
20

the same

How much work does the selection sort algorithm do for each arrangement of numbers

New cards
21

Exchange and compare numbers

what two things does the selection sort algorithm do

New cards
22

3

how many storage locations are needed for exchanging two numbers

New cards
23

(1, 1)

at what point do order of magnitude n and n² cross

New cards

Explore top notes

note Note
studied byStudied by 12 people
... ago
5.0(1)
note Note
studied byStudied by 14 people
... ago
5.0(2)
note Note
studied byStudied by 12 people
... ago
5.0(1)
note Note
studied byStudied by 34 people
... ago
5.0(3)
note Note
studied byStudied by 1 person
... ago
5.0(1)
note Note
studied byStudied by 15 people
... ago
4.0(2)
note Note
studied byStudied by 6 people
... ago
5.0(1)
note Note
studied byStudied by 276 people
... ago
4.6(5)

Explore top flashcards

flashcards Flashcard (69)
studied byStudied by 55 people
... ago
4.5(2)
flashcards Flashcard (84)
studied byStudied by 1 person
... ago
5.0(1)
flashcards Flashcard (36)
studied byStudied by 75 people
... ago
5.0(1)
flashcards Flashcard (46)
studied byStudied by 9 people
... ago
5.0(1)
flashcards Flashcard (60)
studied byStudied by 22 people
... ago
5.0(1)
flashcards Flashcard (27)
studied byStudied by 15 people
... ago
5.0(1)
flashcards Flashcard (33)
studied byStudied by 2 people
... ago
5.0(1)
flashcards Flashcard (89)
studied byStudied by 60 people
... ago
5.0(1)
robot