Программирование на паскале (стр. 1 )

Томский областной институт повышения квалификации и переподготовки

работников образования

ПРОГРАММИРОВАНИЕ НА ПАСКАЛЕ

Методическое пособие

Томск-2011

Розина на Паскале. Методическое пособие. – Томск: ТОИПКРО, 2011. – 38с.

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

Рецензенты: , зав. каф. сопровождения инноваций в образовании

 

©, 2011

©ТОИПКРО, 2011

СОДЕРЖАНИЕ

Тема 1. Структура программы. Первая программа........................................... 4

Тема 2. Переменные. Тип REAL…………………………………………………..5

Тема 3. Переменные типа INTEGER..................................................................... 7

Тема 4. Условный оператор IF................................................................................ 8

Тема 5. Оператор выбора CASE........................................................................... 10

Тема 6. Операторы цикла...................................................................................... 11

Оператор цикла по счетчику FOR........................................................................ 11

Оператор цикла с предусловием WHILE............................................................ 12

Оператор цикла с постусловием REPEAT......................................................... 13

Тема 7. Переменные типа CHAR.......................................................................... 13

Тема 8. Строки......................................................................................................... 14

Тема 9. Массивы...................................................................................................... 16

Одномерные массивы............................................................................................. 16

Сортировка массива............................................................................................... 17

Двумерные массивы............................................................................................... 18

Тема 10 Подпрограммы…………………………………………….......................19

Процедуры…………………………………………………………………………..19

Функции……………………………………………………………………………..19

Задачи и решения............................................................................................. ……20

Переменные и константы типа REAL…………………………………………. 21

Примеры программ………………………………………………………………..22

Переменные и константы типа INTEGER……………………………………..23

Примеры программ………………………………………………………………..24

Условный оператор IF…………………………………………………………….25

Примеры программ………………………………………………………………..26

Оператор выбора CASE…………………………………………………………..27

Примеры программ……………………………………………………………….27

Цикл по счетчику………………………………………………………………….28

Примеры программ……………………………………………………………….28

Цикл по условию………………………………………………………………….29

Примеры программ……………………………………………………………….29

Переменные типа СНАR……………....................................................................30

Примеры программ……………………………………………………………….31

Строки………………………………………………………………………………31

Примеры программ……………………………………………………………….31

Массивы……………………………………………………………………………34

Примеры программ 34

Подпрограммы 36

Тема 1. Структура программы. Первая программа.

На первом занятии преподаватель дает определение понятиям алгоритм, исполнитель, программа.

Слово "алгоритм" происходит от слова "algorithmi" – латинского написания имени аль-Хорезми. Под этим именем в средние века в Европе знали величайшего математика из Хорезми (город в Узбекистане) Мухаммеда бен Мусу, жившего в 783-850 г. г. В своей книге "Об индийском счете" он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действия над ними столбиком.

Алгоритм – точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных.

Например, алгоритм нахождения корней квадратного уравнения, алгоритм перехода улицы и т. п.

Свойства алгоритма:

1.  Дискретность – последовательное выполнение простых шагов, т. е. каждое действие выполняется после выполнения предыдущего.

2.  Определенность – каждое правило алгоритма четкое, однозначное, понятное исполнителю (исполнитель – это тот, кто выполняет алгоритм).

3.  Результативность – приходим к результату за конечное число шагов.

4.  Массовость – применимость для класса задач (меняются исходные данные, но алгоритм работает)

Программа – записанный на языке программирования алгоритм.

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

Язык Паскаль.

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

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

Затем следует тело программы, которое начинается со слова BEGIN и заканчивается словом END с точкой. Внутри тела программы записываются операторы языка (аналог понятия команды исполнителя).

Итак, структура программы на Паскале имеет вид:

PROGRAM < Имя программы >;

<Раздел описаний>

BEGIN

<Операторы языка>

END.

Здесь и далее в скобках < > приводятся понятия, не относящиеся к синтаксису языка Паскаль и требующие дальнейшего уточнения.

На простейшем примере можно проиллюстрировать структуру простейшей программы.

PROGRAM PROBA;

BEGIN

WRITE ( ' Здравствуйте! ' );

END.

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

В данной теме следует дать понятия: редактирование программы, транслирование, запуск, сохранение на диске.

Предложите учащимся набрать и запустить на выполнение программу.

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

Тема 2. Переменные. Тип REAL.

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

Каждая переменная принадлежат определенному типу данных: целому, вещественному, литерному (символьному) и т. д.

Тип переменной определяется в разделе описаний: пишется VAR (от англ. слова variable) и перечисляются через запятую имена переменных, затем ставится двоеточие и пишется тип этих переменных, в конце ставится точка с запятой. Так, например, из описания переменных

VAR A, D: INTEGER;

B, C: REAL;

видно, что переменные A, D имеют тип INTEGER (целый), а B, C – тип REAL (вещественный). Переменные A, B,C, D примут значения только в теле программы посредством операторов присваивания или ввода.

Зачем задавать тип переменной?

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

-  отводится определенное количество места в памяти компьютера для этих переменных (например, для INTEGER (целых) переменных необходимо 2 байта, а для REAL (вещественных) 6 байт)

-  определяется множество допустимых значений переменных (например, целая переменная не может принимать значение 6,5)

-  определяется множество допустимых операций над ними (например, над целыми переменными нельзя выполнить операцию деления /)

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

Приведенный тезис необходимо вспоминать при изучении тем, связанных с типом переменных.

Далее приступаем к изучению переменных типа REAL (вещественный).

В десятичной системе счисления числа могут записываться двумя способами: с фиксированной точкой и с плавающей точкой.

Вещественные десятичные числа с фиксированной точкой записываются по обычным правилам арифметики. Целая часть от дробной отделяется точкой. Если точка отсутствует, дробная часть считается нулевой. Перед числом может находиться знак "+" или "-". Если знак отсутствует, число считается положительным. Например, -835.017 или ­17.3