Основы визуальной алгоритмизации


Словарь основных понятий и терминов - часть 2


В противном случае возможны две ситуации: если A(s)<Х, то все элементы, имеющие номера  с 1 по s также меньше Х, если  A(s)>Х, то все элементы, имеющие номера с S по n также больше Х в силу упорядоченности массива по возрастанию значений. Поэтому для дальнейшего поиска половину значений массива можно исключить из рассмотрения. В первом случае - левую, во втором случае - правую половину.

 

Метод структурной алгоритмизации. Этот метод основан на визуальном представлении алгоритма в виде   последовательности управляющих структурных фрагментов. Выделяют три базовые управляющие процессом обработки информации структуры: композицию,альтернативу и итерацию.С помощью этих структур можно описать любые процессы обработки информации.

 

Метод  парных перестановок  сортировки массива основан  на  принципе сравнения и обмена  пары  соседних  элементов. Процесс перестановок пар повторяется просмотром массива с начала до тех пор , пока  не будут отсортированы все  элементы , т.е.  во время  очередного просмотра не произойдет ни одной перестановки.

 

Метод  модифицированный простого выбора сортировки

основывается на алгоритме поиска минимального элемента. В массиве  А(1..n) отыскивается минимальный  элемент, который ставится  на  первое  место . Для  того, чтобы  не потерять элемент , стоящий  на  первом  месте , этот  элемент   устанавливается  на  место минимального . Затем  в  усеченной последовательности, исключая  первый элемент, отыскивается минимальный элемент и ставится на второе место и так  далее n-1 раз  пока  не  встанет  на свое место предпоследний n-1 элемент массива А, сдвинув максимальный элемент в самый конец.

 

Модель - упрощенное представление о реальном объекте, процессе или явлении.

 

Моделирование - построение моделей для исследования и изучения

моделируемого объекта, процесса, явления с целью получения  новой информации при решении конкретных задач.

 

Одномерный массив - это   однородная структура   однотипных  данных, для получения доступа к его элементам достаточно одной индексной переменной




Начало  Назад  Вперед