38)Блок-схема. Основные блоки, их название, изображение и назначения
Блок-схема – графическое изображение алгоритма. Блок-схема состоит из блоков, представляющих собой геометрические фигуры, соединённые линиями. Основные блоки приведены в таблице 1.
Название
Фигура
Назначение
1. Пуск-останов
Начало или конец алгоритма
2. Ввод-вывод
Ввод исходных данных или вывод результатов
3. Процесс
Выполнение вычислений или группы действий
4. Решение
Выбор направления выполнения алгоритма в зависимости от условия
5. Соединитель
Связь с другой частью алгоритма
6. Модификация
Задание счётчика циклов
7. Предопределённый процесс
Выполнение описанных ранее действий
39)Базовые структуры алгоритмов. Состав и виды циклов
К базовым структурам алгоритмов относятся:
Алгоритм линейной структуры (следование) – алгоритм, в котором все действия выполняются последовательно:
Алгоритм разветвляющейся структуры (ветвление) – алгоритм, в котором происходит переход к одной из нескольких ветвей или к другой части алгоритма:
Алгоритм циклической структуры (повторение) – алгоритм, в котором производится многократное повторение однотипных действий.
Цикл – многократно повторяющийся участок алгоритма. Циклы делятся на:
Цикл с предусловием (условие выхода из цикла проверяется в начале перед действиями в теле цикла):
Цикл с постусловием (условие выхода из цикла проверяется в конце после действий в теле цикла):
Цикл с параметром (цикл выполняется фиксированное количество раз, определяемое параметром цикла):
40) Массив и его виды. Элементы, индексы, размерность, измерение массива
Одномерные массивы
Массив – упорядоченный набор нумерованных величин одинакового типа. Массивы бывают одномерные (вектор-строка, вектор-столбец), двумерные (матрица) и многомерные (тензор).
Вектор-строка
имеет вид:
.
Пример
1.
.
Вектор-столбец имеет вид:
.
Пример
2.
.
Элемент массива – величина, входящая в состав массива. Индекс – порядковый номер элемента в одномерном массиве (целое число типа integer). Размерность массива – количество элементов в массиве.
Одномерные
массивы обычно обозначаются так:
;
,
где A
– массив; n
– размерность массива; i
– индекс элемента;
– i‑тый
элемент массива
.
Описание одномерного массива в разделе описания переменных (Var) на языке Pascal имеет вид:
Mas : array [ IMin .. IMax ] of T
где array – массив, of – из, Mas – имя массива, IMin – минимальное значение индекса, IMax – максимальное значение индекса, T – тип элементов.
Это означает, что переменная Mas является массивом, который может иметь индексы от IMin до IMax у элементов типа T .
Пример 3. Var A:array[1..100] of real;
Это означает, что переменная A – массив, который может содержать от 1 до 100 элементов вещественного типа.
Доступ к элементу массива на языке Pascal имеет вид:
Mas [ Ind ]
где Mas – имя массива, Ind – индекс.
Это означает доступ к элементу массива Mas с индексом Ind .
Пример 4. a[1]; b[3]; c[i]; d[n]; f[k+1].
Это означает 1-й элемент массива A и т.д.