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

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

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

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

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

Ход занятия:

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

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

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

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

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

· Рекурсия.

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

Условие:

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

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

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

С помощью рекурсивной функции найдите с заданной точностью квадратный корень , воспользовавшись итерационной формулой Ньютона:

Y₀=1

Вычисления производите пока |Y_i – Y_i_-1| не станет меньше EPS.

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

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

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

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

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

ИНСТРУКЦИОННАЯ КАРТА №12

Вариант16 (В)

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

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

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

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

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

Ход занятия:

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

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

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

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

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

· Рекурсия.

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

Условие:

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

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

Реализовать алгоритм численного решения уравнений методом половинного деления, используя рекурсивную функцию с параметрами: левая и правая границы отрезка и точность. Оформить ее в отдельный модуль.

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

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

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

ИНСТРУКЦИОННАЯ КАРТА №12

Вариант17 (В)

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

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

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

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

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

Ход занятия:

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

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

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

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

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

· Рекурсия.

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

Условие:

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

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

Удалить в тексте все лишние пробелы. Алгоритм удаления оформить в отдельный модуль. Пробелы считаются лишними, если их подряд идет более двух или если они стоят после последней точки.

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

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

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

ИНСТРУКЦИОННАЯ КАРТА №12

Вариант18 (В)