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

       

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


Алгоритм – это точно определенная последовательность действий для некоторого исполнителя, выполняемых по строго определенным правилам  и приводящих через некоторое количество шагов к решению задачи.

Алгоритмизация - процесс составления алгоритмов решения задачи.

 

Альтернатива - это нелинейная управляющая конструкция, не содержащая итерацию. Она предназначена для описания различных процессов обработки информации, выбор которых зависит от значений входных данных.

Ветвление - это структура, обеспечивающая выбор между  альтернативами.

 

Визуальные алгоритмы - это алгоритмы, представленные графическими средствами,  получили название

 

Двумерный массив - это структура однотипных элементов, расположенных в виде таблицы значений. Такое представление значений соответствует математическому понятию двумерный массив. Каждый элемент в двумерном массиве идентифицируется номером строки и номером столбца, на пересечении которых он расположен.

 

Исполнитель алгоритмов

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

 



Итерация - это циклическая управляющая структура, которая содержит композицию и ветвление. Она предназначена для организации повторяющихся процессов обработки последовательности  значений данных.

 

Композиция (следование) - это линейная управляющая конструкция, не содержащая альтернативу и итерацию. Она предназначена  для описания единственного процесса обработки информации.

 

Линейные алгоритмы - алгоритмы,несодержащие блока условия. Они предназначены для представления линейных процессов.

 

Массив - это однородная структура   однотипных  данных, одновременно хранящихся в последовательных ячейках оперативной памяти. Эта структура должна иметь имя и определять заданное количество данных (элементов).

 

Метод бинарного поиска, который также известен, как  метод деления пополам. Сущность этого метода поиска заключается в последовательном определении номера S элемента, расположенного в точке деления упорядоченного массива пополам и сравнении искомого значения Х с этим элементом массива A(s).  Если A(s)=Х, то поиск заканчивается.


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

 

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

 

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

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

сортировки


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

 

Модель

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

 

Моделирование

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

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

 

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



 

Одномерные символьные масивы - это массивы, составленные из определенной последовательности символов, которые образуют тексты.

 

Переменные данные - это данные, которые изменяют свои значения в процессе решения задачи.

Последовательность значений - это набор однотипных величин, которые вводятся и обрабатываются циклически.

 

Постоянные данные - это такие данные, которые сохраняют свои значения в процессе решения задачи (математические константы, координаты неподвижных объектов) и не зависят от внешних факторов.

Разветвленные алгоритмы в своем составе содержат блок условия и различные конструкции ветвления. Ветвление - это структура, обеспечивающая выбор между  альтернативами.

Сортировка - процесс  перестановки объектов данного массива в определенном порядке. Целью сортировки являются упорядочение массивов для облегчения последующего поиска элементов в данном массиве.

-         метод  парных перестановок

 

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

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

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

 

Таблица трассировки -

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

 

Циклические алгоритмы

являются наиболее распространенным видом алгоритмов, в них предусматривается повторное выполнение определенного набора действий при выполнении некоторого условия. Такое повторное выполнение часто называют циклом. Существуют два основных видов циклических алгоритмов: циклические алгоритмы  с предусловием, циклические алгоритмы  с постусловием. Они отличаются друг от друга местоположением условия выхода их цикла.

Условно-постоянные данные - это такие данные, которые  могут иногда изменять свои значения, но эти изменения не зависят от процесса решения задачи, а определяются внешними факторами


Содержание раздела