Глава 4. Алгоритмы, использующие
двумерные массивы

4.1. Понятие двумерного массива

Понятие «двумерный массив» определим на примере. Пусть имеется ведомость следующего содержания:

Таблица представляет собой множество из двенадцати однородных величин - это массив. Но ее элементы расположены в 4 строки по 3 столбца в каждой.

Подобного рода таблицы из нескольких строк с равным числом элементов в каждой называют в информатике двумерными массивами. В математике подобные массивы называют матрицами.

Двумерный массив определяется именем, числом строк и столбцов и обозначается A[n, m], где А - произвольное имя массива; n - число строк, m - число столбцов. Обратите внимание на то, что сначала всегда указывается количество строк, а потом - количество столбцов.

Глава 3. Алгоритмы, использующие
одномерные массивы

Массив - это упорядоченный набор однотипных значений (элементов массива). Каждый массив имеет имя, что дает возможность различать массивы между собой и обращаться к ним по имени.

Каждый элемент массива имеет три характеристики:

1) имя, совпадающее с именем массива;

2) индекс - это целое число или множество целых чисел, однозначно определяющее местоположение элемента в массиве. В качестве индекса может использоваться также переменная или арифметическое выражение целого типа. Примеры индексов: 3, 15, i, j, i - 1, j + 2. Индексы принято указывать в скобках после имени массива.

3) значение.

Глава 2. Проектирование алгоритмов
простой структуры

Займемся теперь конструированием алгоритмов разной структуры. Начнем с простых задач, а затем будем их усложнять. Наша цель - продемонстрировать способы построения алгоритмов различных типов. Мы будем изображать алгоритмы в виде блок-схемы или описывать их на псевдокоде.

Глава 1. Понятие алгоритма.
Базовые алгоритмические конструкции

1.1. Определение алгоритма

Уже на самых ранних ступенях развития математики появились различные вычислительные процессы механического характера, с помощью которых искомые величины ряда задач вычислялись последовательно с использованием исходных данных по определенным правилам и инструкциям. Со временем такие процессы в математике получили название алгоритмов. Происхождение термина «алгоритм» связывают с именем великого узбекского математика и астронома аль-Хорезми, который разработал, в частности, правила выполнения четырех арифметических операций над десятичными числами. В дальнейшем термин «алгоритм» стали использовать вообще для обозначения последовательности действий, приводящей к решению проблемы. Умение решать задачи определенного типа (не обязательно математические) всегда означает владение соответствующим алгоритмом.

Под алгоритмом понимается точное предписание, задающее последовательность действий, которая ведет от произвольного исходного данного (или от некоторой совокупности возможных для данного алгоритма исходных данных) к достижению полностью определяемого этим исходным данным результата.

Введение

Программирование, с одной стороны, представляет собой искусство конструирования алгоритмов, а с другой - предполагает знание основных алгоритмов, «кирпичиков», из которых можно строить более сложные алгоритмы. Только хорошее понимание принципов построения алгоритмов может привести к успеху в разработке программ. Прежде чем задача начнет выполняться на ЭВМ, необходимо выполнить следующие этапы:

1. Постановка задачи, которая включает в себя описание задачи на естественном языке, выявление входных и выходных данных.

2. Формальное описание задачи, выбор численного метода решения.

3. Разработка алгоритма и структуры данных.

4. Программирование задачи на одном из алгоритмических языков.

5. Тестирование и отладка программы.