AP CSP Chapter 2 Test

studied byStudied by 3 people
0.0(0)
Get a hint
Hint

Computation, Input, and Output

1 / 25

26 Terms

1

Computation, Input, and Output

3 Basic Sequential Operations in pseudocode

New cards
2

Input and Output

What communicates with the outside world pertaining to Sequential Operations

New cards
3

If/than/else

the most common conditional statement

New cards
4

Loop

repetition of a block of instructions

New cards
5

Finite Loop

The loop repeats the instructions until the continuation condition is false, where the loop terminates

New cards
6

infinite loop

A loop in which the terminating condition is never satisfied, and the loop repeats forever

New cards
7

natural language

a complex, but structured language, both written and spoken, that has evolved naturally in humans through use, repetition, and adaptation.

New cards
8

What algorithms can construct

Searching lists, finding maxima and minima, and pattern matching

New cards
9

Pseudocode

A set of English language constructs designed to more or less resemble statements in a programming language but that do not actually run on a computer

New cards
10

Sequential Flow Control in an Algorithm

The algorithm goes from top to bottom (top-down design)

New cards
11
  1. Input 2. Computation 3. Output

How does sequential algorithm execute its instructions

New cards
12

High level instructions

Complex instructions composed of many primitives that allow abstraction to occur and can let the programmer focus on other parts of the algorithm

New cards
13

What notation should be used to express algorithms so that they're clear, precise, and unambiguous

What should be considered during the initial phase of design

New cards
14

Abstraction

The separation of the high-level view of an entity from the low-level details of its implementation

New cards
15

pretest loop

a loop whose condition is evaluated before the instructions in its loop body are processed (While/Do statement)

New cards
16

posttest loop

a loop whose condition is evaluated after the instructions in its loop body are processed (Do/While Loop)

New cards
17

Variable

a named storage location that can hold a data value.

New cards
18

High-level programming languages

What kind of languages are Java and C++

New cards
19

Sequential algorithm

An algorithm that executes its operations in a straight line, from top to bottom, without any branching (Straight-line algorithm)

New cards
20

Library

A collection of useful prewritten algorithms that can be used during problem solving

New cards
21

Control operation

Conditional and iterative statements, allow us to alter the normal sequential flow of control in an algorithm

New cards
22

If the continuation condition never becomes false

When can an algorithm fall into an infinite loop

New cards
23

Top-down design

viewing an operation at a high level of abstraction and fleshing out the details of its implementation at a later time

New cards
24

conditional statement

What type of loop is an if/than/else

New cards
25

Counter loop

a loop that uses a counter variable to process the loop instructions a precise number of times

New cards
26

Pattern matching

Process of searching for a special pattern of symbols within a larger collection of information

New cards

Explore top notes

note Note
studied byStudied by 3 people
... ago
5.0(1)
note Note
studied byStudied by 9 people
... ago
5.0(1)
note Note
studied byStudied by 31 people
... ago
5.0(1)
note Note
studied byStudied by 67 people
... ago
4.0(1)
note Note
studied byStudied by 373 people
... ago
4.0(1)
note Note
studied byStudied by 23 people
... ago
5.0(1)
note Note
studied byStudied by 10 people
... ago
4.0(1)
note Note
studied byStudied by 6111 people
... ago
4.8(22)

Explore top flashcards

flashcards Flashcard (71)
studied byStudied by 196 people
... ago
5.0(3)
flashcards Flashcard (61)
studied byStudied by 9 people
... ago
5.0(1)
flashcards Flashcard (61)
studied byStudied by 19 people
... ago
5.0(2)
flashcards Flashcard (125)
studied byStudied by 16 people
... ago
5.0(1)
flashcards Flashcard (54)
studied byStudied by 26 people
... ago
5.0(1)
flashcards Flashcard (31)
studied byStudied by 6 people
... ago
5.0(1)
flashcards Flashcard (37)
studied byStudied by 44 people
... ago
4.8(5)
flashcards Flashcard (25)
studied byStudied by 1 person
... ago
5.0(1)
robot