Примеры реализации основных алгоритмических структур Линейная алгоритмическая конструкция

Примеры реализации основных алгоритмических структур Линейная алгоритмическая конструкция

Блок-схема алгоритма к примеру 1

Примеры реализации основных алгоритмических структур Разветвляющаяся алгоритмическая конструкция

Блок-схема алгоритма к примеру 2

Примеры реализации основных алгоритмических структур Неполная разветвляющаяся алгоритмическая конструкция

Блок-схема алгоритма к примеру 3

Примеры реализации основных алгоритмических структур Алгоритмическая конструкция «цикл с предусловием»

Блок-схема алгоритма к примеру 4

Примеры реализации основных алгоритмических структур Алгоритмическая конструкция «цикл с постусловием»

Блок-схема алгоритма к примеру 5

Примеры реализации основных алгоритмических структур Алгоритмическая конструкция «арифметический цикл»

Блок-схема алгоритма к примеру 6

Структурированные данные Реальные данные, которые обрабатывает программа - это целые и вещественные числа, символы и логические величины. Эти простые типы данных называют базовыми. Переменная – есть именованный объект (ячейка памяти), который может изменять свое значение. Тип данных, позволяющий хранить вместе под одним именем несколько переменных, называется структурированным. Массивом называется упорядоченная совокупность однотипных величин, имеющих общее имя, элементы которой адресуются (различаются) порядковыми номерами (индексами).

Одномерный массив предполагает наличие у каждого элемента только одного индекса. Количество элементов массива называют размерностью. При определении одномерного массива его размерность записывается в круглых скобках, рядом с его именем. Пример: если сказано: «задан массив A(10)» , это означает, что даны элементы: а 1, а 2, …, а 10. Ввод элементов одномерного массива осуществляется поэлементно, в порядке, необходимом для решения конкретной задачи.

Двумерный массив состоит из элементов, положение которых определяется двумя координатами — по горизонтали и по вертикали. В математике двумерный массив называется матрицей. Каждый ее элемент имеет два индекса аij, первый индекс i определяет номер строки, и которой находится элемент (координата по горизонтали), а второй j – номер столбца (координата по вертикали). Двумерный массив характеризуется двумя размерностями К и М, определяющими число строк и столбцов соответственно Матрица А(N×M)

Ввод элементов двумерного массива осуществляется построчно, и свою очередь, ввод каждой строки производится поэлементно, тем самым определяется циклическая конструкция, реализующая вложение циклов. Внешний цикл определяет номер вводимой строки (i), внутренний — номер элемента по столбцу (j). Алгоритм ввода элементов матрицы А(N×M)

Основным требованием при составлении алгоритмов обработки массивов является неиспользование дополнительных массивов. Чтобы точнее уяснить постановку задачи следует сначала рассмотреть частные решения для конкретных наборов входных данных (провести анализ), затем обобщить полученное решение и определить набор решаемых задач. Типовые задачи, решаемые для структурированных данных: 1. Перестановка элементов массива 2. Нахождение максимального или минимального значения элемента массива 3. Сортировка элементов массива по какому-либо признаку

Пример 7. Перестановка элементов массива. Постановка задачи: В одномерном массиве А поменять местами 2 -ой нулевой элемент и последний положительный элемент. Исходные данные: N – количество элементов массива. Выходные данные: А – массив, в котором переставлены соответствующие заданию элементы. Основные операции алгоритма: 1. поиск второго нулевого элемента массива, 2. поиск последнего положительного элемента массива, 3. перестановка найденных элементов.