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

UptoLike

ВУЗ: 

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

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

Рубрика: 

5
4
Визуальные алгоритмы - это алгоритмы, представленные графическими
средствами, получили название
Двумерный массив
- это структура однотипных элементов, расположенных
в виде таблицы значений. Такое представление значений соответствует ма-
тематическому понятию двумерный массив. Каждый элемент в двумерном
массиве идентифицируется номером строки и номером столбца, на пересече-
нии которых он расположен.
Исполнитель алгоритмов
определяет элементарные действия, из которых
формируется алгоритм.
Итерация
- это циклическая управляющая структура, которая содержит ком-
позицию и ветвление. Она предназначена для организации повторяющихся
процессов обработки последовательности значений данных.
Композиция
(следование)-это линейная управляющая конструкция, не со-
держащая альтернативу и итерацию. Она предназначена для описания един-
ственного процесса обработки информации.
Линейные алгоритмы
- алгоритмы,несодержащие блока условия. Они
предназначены для представления линейных процессов.
Массив - это однородная структура однотипных данных, одновременно
хранящихся в последовательных ячейках оперативной памяти. Эта структура
должна иметь имя и определять заданное количество данных (элементов).
Метод бинарного поиска
, который также известен, как метод деления по-
полам. Сущность этого метода поиска заключается в последовательном оп-
ределении номера S элемента, расположенного в точке деления упорядочен-
ного массива пополам и сравнении искомого значения Х с этим элементом
массива A(s). Если A(s)=Х, то поиск заканчивается. В противном случае
возможны две ситуации: если A(s)<Х, то все элементы, имеющие номера с 1
по s такжеменьшеХ, если A(s)>Х, то все элементы, имеющие номера с S по
n также больше Х в силу упорядоченности массива по возрастанию значений.
Поэтому для дальнейшего поиска половину значений массива можно исклю-
чить из рассмотрения. Впервомслучае- левую, во втором случае - правую
половину.
Метод структурной алгоритмизации
. Этот метод основан на визуальном
представлении алгоритма в виде последовательности управляющих струк-
турных фрагментов. Выделяют три базовые управляющие процессом обра-
ботки информации структуры: композицию,альтернативу и итерацию.Спо-

Страницы