Основы визуальной алгоритмизации. Афанасьева Т.В. - 56 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

5
6
Разветвленные алгоритмы в своем составе содержат блок условия и раз-
личные конструкции ветвления. Ветвление - это структура, обеспечивающая
выбор между альтернативами.
Сортировка - процесс перестановки объектов данного массива в опреде-
ленном порядке. Целью сортировки являются упорядочение массивов для
облегчения последующего поиска элементов в данном массиве.
- метод парных перестановок сортировки массива основан на
принципе сравнения и обмена пары соседних элементов. Процесс
перестановок пар повторяется просмотром массива с начала до тех
пор , пока не будут отсортированы все элементы , т.е. во время
очередного просмотра не произойдет ни одной перестановки.
- модифицированный метод простого выбора сортировки
основывается на алгоритме поиска минимального элемента. Вмас-
сиве А(1..n) отыскивается минимальный элемент, который ставится
на первое место . Для того, чтобы не потерять элемент , стоящий
на первом месте , этот элемент устанавливается на место мини-
мального . Затем в усеченной последовательности, исключая пер-
вый элемент, отыскивается минимальный элемент и ставится на
второе место и так далее n-1 раз пока не встанет на свое место
предпоследний n-1 элемент массива А, сдвинув максимальный эле-
мент в самый конец.
Таблица трассировки -
это таблица содержащая столько столбцов, сколько
переменных и условий в алгоритме, в ней мы выполняем действия шаг за ша-
гом от начала до конца алгоритма для конкретных наборов входных данных.
Циклические алгоритмы
являются наиболее распространенным видом ал-
горитмов, в них предусматривается повторное выполнение определенного
набора действий при выполнении некоторого условия. Такое повторное вы-
полнение часто называют циклом. Существуют два основных видов цикличе-
ских алгоритмов: циклические алгоритмы с предусловием, циклические ал-
горитмы с постусловием. Они отличаются друг от друга местоположением
условия выхода их цикла.
Условно-постоянные данные
- это такие данные, которые могут иногда
изменять свои значения, но эти изменения не зависят от процесса решения
задачи, а определяются внешними факторами

Страницы