Discrete mathematics midterm

Algorithm

A finite sequence of well-defined steps to perform tasks, ensuring a clear sequence and a guaranteed stop.

Pseudocode

An intermediate step between an English-language algorithm description and its translation into a programming language.

Flowchart

A diagram that represents an algorithm using symbols to illustrate the flow of logic.

Start/Stop Symbol

Represents the beginning and end of a program in a flowchart.

Process Symbol

Represents an instruction to be carried out in a flowchart.

Decision Symbol

Represents a selection or repetition step in a flowchart.

Input/Output Symbol

Represents data entry or display of results in a flowchart.

Arrow Symbol

Indicates the flow of an algorithm in a flowchart.

Properties of an Algorithm

Includes input, output, definiteness, correctness, finiteness, effectiveness, and generality.

Conditional Controls

Control structures that execute specific steps based on conditions (e.g., if-then, if-then-else).

Loop Controls

Control structures that repeat steps based on conditions (e.g., for-do, while-do, repeat-until).

Tracing an Algorithm

Following each step of an algorithm to test consistency and detect errors.