15. Методика изложения темы «Подпрограммы. Рекурсия» раздела «Программирование» в школьном курсе.

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

Структура описания имеет следующий вид:

procedure имя(список формальных параметров);

label const type var begin (операторы) end;

function имя ( ): тип результата;

label const type var begin (операторы) end;

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

Параметры, указываемые в заголовке процедуры и функции при её описании, называются формальными. Параметры, указываемые при вызове процедуры и функции, называются фактическими.

Рекурсия - способ определения функции, при котором значения в каждой точке определяется через значения в предыдущих точках.

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

Сложности при изучении: а) Понимании разницы между процедурой и программой; б) При понимании различий между локальными и глобальными переменными; в) При понимании различий между формальными параметрами-значениями и параметрами-переменными.

Должны знать: 1) каковы правила описания процедур в Паскале; 2) как строится вызов процедуры; 3) в чем принципиальные отличия между формальными, локальными и глобальными переменными; 4) в чем отличия между процедурами и функциями; 5) область действия описаний в процедурах; 6) в чем в принципе заключается рекурсия и как она реализована на Паскале.

Должны уметь: 1) выделять вспомогательные алгоритмы в несложных задачах; 2) формировать процедуры и функции; 3) правильно строить обращения к процедурам и функциям.

16. Методика изложения темы «Обработка текстовой информации» раздела «Программирование» в школьном курсе.

Должны знать: 1) понятия: «строка», «символ», «строковый тип», «символьный тип», «моделирование»; 2) процедуры и функции обработки строковой информации; 3) процедуры и функции обработки символьной информации; 4) процессы обработки текстовой информации: поиск, удаление, преобразование и замена.

Должны уметь: 1) описывать строковый и символьный типы данных; 2) применять при составлении алгоритмов процедуры и функции обработки строк и символов; 3) моделировать процессы обработки текстовой информации: поиск, удаление, преобразование и замена строковой и символьной информации; 4) составлять, редактировать, компилировать и запускать на выполнение алгоритмы с обработкой строковых и символьных типов данных.

Символьный тип - тип данных, переменные которого хранят ровно один символ. Объявление: var ch: char;. Символ записывать в апострофах: ch:='R';.

Символьные переменные в памяти компьютера хранятся в виде числовых кодов, у каждого символа есть порядковый номер.

Функции над символами: 1) succ - выдаёт символ со следующим кодом. 2) pred - выдаёт символ с предыдущим кодом.

Сравнение символов (=, <>, <, >, <=, >=): сравнивает их коды.

Строковый тип – набор символов определенной длины. В ЯП Паскаль имеется тип string. Объявление: 1) var s: string; (макс.длина строки - 255 симв.); 2) var s: string[n]; (макс. длина - n символов).

Строка записывается в апострофах: s:='Hello, world!'.

Перед первым символом строки имеется нулевой, в котором хранится символ с кодом, равным длине строки.

Строки сравниваются последовательно, по символам.

Склеивание строк - операцию "+", при этом результатом будет строка, состоящая из последовательно записанных "слагаемых".

Функции для работы со строками: 1) length(s:string):integer (возвращает длину строки s); 2) Copy(s:string; start:integer; len:integer):string (возвращает вырезку из строковой переменной s, начиная с символа с номером start, длина которой len); 3) Pos(s1:string; s:string):byte (ищет подстроку s1 в строке s); 4) ORD(X) - определяет порядковый номер символа X; 5) CHR(X) - определяет символ, стоящий по порядковому номеру Х.

Процедуры для работы со строками: 1) Insert(s1:string; s:string; start:integer) (вставляет строку s1 в строковую переменную s начиная с символа с номером start); 2) Delete(s:string; start:integer; len:integer) (удаляет из строковой переменной s фрагмент, начинающийся с символа с номером start и длиной len).