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


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


 

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

 

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

 

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

 

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

 

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

 

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

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

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

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

 

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

 

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

 

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 




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



Книжный магазин