Словарь основных понятий и терминов
- Алгоритм
- Это точно определенная последовательность действий для некоторого
исполнителя, выполняемых по строго определенным правилам и приводящих
через некоторое количество шагов к решению задачи.
- Алгоритмизация
- Процесс составления алгоритмов решения задачи.
- Альтернатива
- Это нелинейная управляющая конструкция, не содержащая итерацию. Она
предназначена для описания различных процессов обработки информации,
выбор которых зависит от значений входных данных.
- Ветвление
- Это структура, обеспечивающая выбор между альтернативами.
- Визуальные алгоритмы
- Это алгоритмы, представленные графическими средствами, получили
название.
- Двумерный массив
- Это структура однотипных элементов, расположенных в виде таблицы значений. Такое представление значений соответствует математическому понятию двумерный массив. Каждый элемент в двумерном массиве идентифицируется номером строки и номером столбца, на пересечении которых он расположен.
- Исполнитель алгоритмов
- Одушевленный или неодушевленный объект, который знает и может выполнить некоторый набор элементарных действиий, из которых формируется алгоритм.
- Итерация
- Это циклическая управляющая структура, которая содержит композицию и
ветвление. Она предназначена для организации повторяющихся процессов
обработки последовательности значений данных.
- Композиция (следование)
- Это линейная управляющая конструкция, не содержащая альтернативу и итерацию. Она предназначена для описания единственного процесса обработки информации.
- Линейные алгоритмы
- Алгоритмы, несодержащие блока условия. Они предназначены для представления линейных процессов.
- Массив
- Это однородная структура однотипных данных, одновременно хранящихся
в последовательных ячейках оперативной памяти. Эта структура должна
иметь имя и определять заданное количество данных (элементов).
- Метод бинарного поиска
- Также известен, как метод деления пополам. Сущность этого метода
поиска заключается в последовательном определении номера 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 элемент массива А,
сдвинув максимальный элемент в самый конец.
- Таблица трассировки
- Это таблица содержащая столько столбцов, сколько переменных и условий в алгоритме, в ней мы выполняем действия шаг за шагом от начала до конца алгоритма для конкретных наборов входных данных.
- Циклические алгоритмы
- Являются наиболее распространенным видом алгоритмов, в них предусматривается повторное выполнение определенного набора действий при выполнении некоторого условия. Такое повторное выполнение часто называют циклом. Существуют два основных видов циклических алгоритмов: циклические алгоритмы с предусловием, циклические алгоритмы с постусловием. Они отличаются друг от друга местоположением условия выхода их цикла.
- Условно-постоянные данные
- Это такие данные, которые могут иногда изменять свои значения, но эти изменения не зависят от процесса решения задачи, а определяются внешними факторами.
