Стандартные алгоритмы

Классические шаблоны

• Некоторые стандартные алгоритмы встречаются снова и снова.
• Вы должны знать линейный поиск, пузырьковую сортировку и паттерны подсчета/суммирования.
• Каждый из них короткий, но важно уметь узнавать их мгновенно.

Линейный поиск

DECLARE Found : BOOLEAN
Found ← FALSE
FOR I ← 1 TO 10
    IF List[I] = SearchValue
      THEN
        Found ← TRUE
    ENDIF
NEXT I
OUTPUT Found

• Линейный поиск последовательно проверяет каждый элемент, начиная с первого, пока не найдет нужное значение (или не дойдет до конца списка).
• Он работает с любым списком — предварительная сортировка не требуется.

Блок-схема для алгоритма суммирования, использующая стандартные символы (начало/конец, ввод/вывод, процесс, решение).

Сортировка пузырьком

FOR I ← 0 TO 8
    IF List[I] > List[I + 1]
      THEN
        Temp ← List[I]
        List[I] ← List[I + 1]
        List[I + 1] ← Temp
    ENDIF
NEXT I

• Пузырьковая сортировка сравнивает каждую соседнюю пару элементов и меняет их местами, если они расположены неправильно.
• Она повторяет этот процесс до тех пор, пока не потребуются дальнейшие обмены — в результате список оказывается отсортированным.

Пузырьковая сортировка сравнивает каждую соседнюю пару и меняет их местами при необходимости, повторяя до полной сортировки.

Суммирование, подсчет, максимум/минимум/среднее

• Суммирование — ведение накопительного итога: Total ← Total + Value.
• Подсчет — прибавление 1 каждый раз, когда происходит событие: Count ← Count + 1.
• Максимум/минимум — хранение наибольшего/наименьшего значения, встреченного на данный момент.
• Среднее — деление суммы на количество значений.

Вы поняли