Chapter 4: Algorithms and Programming

abstraction

is a way to represent essential features without including the background details or explanations.

*System.out.print(“Hello World”);*

\n

In JAVA, the same code can be written using the System.out.print abstraction:

Programmers

have worked to hide details by using abstractions.

Variables

vary

Coding

in a programming language is often translated into code in another low- level language that the computer can execute.

DISPLAY

(expression) is an abstraction that is used on your AP exam to display a value of expression followed by a space.

modulus

is a mathematical operation that returns the remainder after an initial number (the dividend) is divided by another number (the divisor).

list

is an ordered sequence of elements starting with the index 1.

ROTATE_RIGHT

will rotate the robot 90 degrees clockwise.

ROTATE_LEFT

will rotate the robot 90 degrees counterclockwise.

Loops

will repeat a section of code until a condition is met.

Swap

common algorithm

linear search

(or sequential search) is an algorithm for finding an element in a list.

binary search

is a search algorithm that halves the number of elements that need to be searched after every comparison.