31

1. Программирование на Паскале 8

1.1. Основные операторы языка и простейшие алгоритмы 8

1.1.1. Введение в программирование 8

1.1.2. Стандартная обработка одномерных массивов 9

1.1.3. Стандартная обработка двумерных массивов 17

1.1.4. Как разрабатывать нестандартные алгоритмы и программы 20

1.2. Ручная прокрутка 24

1.3. Условия задач для самостоятельного решения 30

1. Программирование на Паскале

1.1. Основные операторы языка и простейшие алгоритмы

1.1.1. Введение в программирование

Цель данного учебного пособия - помочь Вам научиться писать программы на языке программирования ПАСКАЛЬ. Сразу хочу отметить, что пособие требует от Вас активной самостоятельной работы - без этого НЕВОЗМОЖНО добиться поставленной цели.

Итак, начинаем. Прежде всего, согласуем некоторые понятия - попробуем сделать это в виде ответов на вопросы.

1) Зачем нам нужна программа?

Чтобы заставить компьютер выполнить какую-то полезную работу вместо человека. На начальном этапе Вашего обучения программированию - выполнить какие-то трудоемкие вычисления, например, по обработке одномерных или двумерных массивов чисел.

2) А что такое одномерный массив чисел?

Попробуем ответить примером.

Пусть у клоуна в цирке есть 10 бочонков разной высоты, из которых он собирается построить "пирамиду" - ставя один бочонок на другой. Требуется выяснить: какой высоты будет эта пирамида?

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

25 10 30 40 54 12 60 90 40 20

Здесь 25 сантиметров - высота первого бочонка,

10 сантиметров - высота второго бочонка,

и т.д.

20 сантиметров - высота десятого бочонка.

А высота пирамиды будет, конечно, равна

25+10+30+40+54+12+60+90+40+20 = 381 (сантиметр)

Вот эти 10 чисел

25 10 30 40 54 12 60 90 40 20

мы и называем одномерным массивом из 10 чисел.

Поскольку в данном массиве все числа целые, то такой массив может называться массивом из целых чисел или целочисленным массивом.

А если бы клоун измерял длины своих бочонков не в сантиметрах, а в дециметрах (напомним, 1 дециметр = 10 сантиметров), тогда массив высот бочонков принял бы такой вид :

2.5 1.0 3.0 4.0 5.4 1.2 6.0 9.0 4.0 2.0

Теперь наш одномерный массив состоит из вещественных чисел и потому называется вещественным массивом. Заметим, что исторически так сложилось, что в программировании дробная часть отделяется от целой символом "." (точка), а не символом "," (запятая), как это принято в математике. А если у клоуна бочонки то ломаются, то теряются и каждый раз нужно пересчитывать высоту "пирамиды", или мы решили помочь одновременно всем клоунам мира, выполняющим такой фокус?

Понятно, что можно придумать и более серьезные примеры, когда требуется так или иначе провести расчеты над числами одномерного массива. И чем больше чисел в этих массивах, тем меньше хочется человеку этим заниматься, и тем больше у него шанс совершить ошибку в этих расчетах. Потому спасением человека в таких случаях является возможность написать программу, которая сможет вводить числа, необходимые для расчетов (так уж и быть здесь человек окажет компьютеру некоторую помощь - в смысле введет исходные данные с клавиатуры), затем выполнить необходимые расчеты, и вывести человеку готовый результат. Понятно, что теперь человеку необходимо написать программу, которая выполнит нужные расчеты. Вы можете возразить - ну так программу написать - это ведь тоже работа. Часто руками быстрее посчитать, чем программу написать! Это правильно, особенно для тех программ, с которых Вы будете начинать свое обучение, НО:

Во-первых, программа пишется один раз, а использовать ее потом можно бесконечное множество раз, и в этом и заключается основное преимущество даже самых простых программ. А, во-вторых, программу можно написать и проверить для массивов из маленького числа элементов - из 10 чисел, например, а затем использовать ее для тех же расчетов, но уже над 10 миллионами элементов, например.

Есть, конечно, и другие аргументы в пользу программирования вместо ручной работы. А как Вы думаете, какие?

В этой главе мы постараемся помочь Вам научиться писать простейшие программы на языке программирования ПАСКАЛЬ, которые как раз и умеют вводить с клавиатуры персонального компьютера (ПК) исходные одномерные массивы целых или вещественных чисел, проводить некоторые вычисления, а затем выводить результаты на экран (монитор) ПК.