Основы алгоритмизации и программирование

Раздел 3. Алгоритмы, структуры данных и система программирования Паскаль.

Инструкционная карта №12 Вариант18 (в)

Тема: Разработка рекурсивных алгоритмов и программ.

Цель занятия:

• разработать алгоритм решения задачи с использованием рекурсивных процедур или функций;

• составить программу и произвести ее трассировку, отладку и тестирование;

• совершенствовать культуру общения.

Ход занятия:

1. Организационный момент.

2. Повторение изученного материала.

a) Опорные знания:

• Процедуры и функции.

• Механизм передачи параметров в подпрограммы.

• Рекурсия.

б) Решение задачи (совместно с педагогом)

Условие:

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

3. Самостоятельная работа.

Индивидуальное задание:

Разработайте рекурсивную функцию нахождения значения функции Аккермана, которая определяется для всех неотрицательных целых аргументов m и n следующим образом:

А(0, n) = n + 1;

A(m, 0) = A(m – 1, 1), если (m > 0);

A(m, n) = A(m – 1, A(m, n – 1)), если (m, n > 0).

Алгоритм оформить в отдельный модуль.

4. Подведение итогов. Самоанализ результатов работы.

Домашнее задание: Рапаков Г.Г., Ржеуцкая С.Ю. Программирование на языке Pascal. СПб.:БХВ-Петербург, 2004, стр. 414-426, 440-444.

Повторить тему «Стандартные процедуры и функции модулей CRT и DOS. Создание удобного пользовательского интерфейса».