Алгоритмы преобразования одномерных массивов, страница 3

2.  Программная реализация алгоритмов преобразования одномерных массивов средствами среды программирования Pascal.ABC.Net

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

Массивы применяются в большинстве языков программирования, а в некоторых из них являются основной операцией. Язык программирования «Паскаль» позволит максимально оценить возможности работы с массивами, как с типом однородных данных.

Швейцарским учёным, специалистом в области информатики Никлаусом Виртом, после участия в разработке стандартов языка Алгол-68, в 1970 году впервые были опубликованы сведения о новом языке программирования – Паскаль. Язык был назван в честь французского математика Блеза Паскаля и представлял собой, по словам автора, эффективный, простой язык, использующий структурное программирование (разработка программ в виде иерархической структуры) и структурированные данные.

Текст программы, написанной на языке программирования Паскаль имеет жесткую структуру, нарушать которую нельзя. В простейшем случае программа на языке Паскаль имеет следующий вид:

Program <имя программы>; (заголовок программы, имя программы выбирается составителем программы самостоятельно)

Const <имя константы>=<значение константы>;

(раздел описания констант)

Var

<имя переменной1, имя переменной2, … >: <тип1 переменных>;

<имя переменной1, имя переменной2, … >: <тип2 переменных>;

(раздел описания переменных, этот раздел необязателен в случае, если программа не использует никаких переменных)

Begin (начало программы)

<тело программы> (последовательность команд (операторов), разделенных знаком “;”)

End. (конец программы)

В разделе описания переменных перечисляются все переменные, используемые в программе, и их тип (целочисленные, дробные, символьные и тд). Имена переменных ни в коем случае не должны совпадать с названиями операторов, типов переменных, именем программы.

В 2002 году Станиславом Михалковичем был создан язык программирования PascalABC.NET. По содержанию это классический Паскаль с некоторыми возможностями языка Delphi и рядом собственных расширений. Достоинством PascalABC.NET является современный, дружественный интерфейс (рис. 2).

Рисунок 2. Интерфейс программного продукта PascalABC.Net

Именно PascalABC.NET, как программный продукт, был нами выбран для исследования алгоритмов работы с одномерными массивами.

Основные приёмы преобразования одномерных массивов:

1.  Нахождение суммы всех элементов массива;

2.  Нахождение произведения всех элементов массива;

3.  Нахождение максимального элемента массива;

4.  Сортировка массива по возрастанию/убыванию элементов;

Алгоритм решения задачи на нахождение суммы всех элементов массива

Задача: найти сумму всех элементов массива;

Входными данными для решения этой задачи будет одномерный массив чисел, введённых с клавиатуры. Размер этого массива будет произвольным, но определённым. Элементы массива будут целочисленными.

Ход решения задачи:

Так как PascalABC.NET позволяет работать в графическом режиме (в более приемлемом зрителю окне) то после объявления программы ProgramC нужно включить соответствующий модуль – GraphAbc. Теперь запуск программы будет осуществляться не как консольное приложение, а в простом окне Windows размером 640 × 480 точек.