Основы алгоритмизации и программирование
Раздел 3. Алгоритмы, структуры данных и система программирования Паскаль.
Инструкционная карта №12 Вариант15 (в)
Тема: Разработка рекурсивных алгоритмов и программ.
Цель занятия:
разработать алгоритм решения задачи с использованием рекурсивных процедур или функций;
составить программу и произвести ее трассировку, отладку и тестирование;
совершенствовать культуру общения.
Ход занятия:
1. Организационный момент.
2. Повторение изученного материала.
a) Опорные знания:
Процедуры и функции.
Механизм передачи параметров в подпрограммы.
Рекурсия.
б) Решение задачи (совместно с педагогом)
Условие:
Пользователь вводит размерность и элементы одномерного массива натуральных чисел. Найти факториал наибольшего общего делителя всех элементов массива. Вспомогательные алгоритмы оформите в виде рекурсивных процедур или функций в отдельный модуль.
3. Самостоятельная работа.
Индивидуальное задание:
С
помощью рекурсивной функции найдите с
заданной точностью квадратный корень
,
воспользовавшись итерационной формулой
Ньютона:
Y0=1
Вычисления производите пока |Yi – Yi-1| не станет меньше EPS.
4. Подведение итогов. Самоанализ результатов работы.
Домашнее задание: Рапаков Г.Г., Ржеуцкая С.Ю. Программирование на языке Pascal. СПб.:БХВ-Петербург, 2004, стр. 414-426, 440-444.
Повторить тему «Стандартные процедуры и функции модулей CRT и DOS. Создание удобного пользовательского интерфейса».
Основы алгоритмизации и программирование
Раздел 3. Алгоритмы, структуры данных и система программирования Паскаль.
Инструкционная карта №12 Вариант16 (в)
Тема: Разработка рекурсивных алгоритмов и программ.
Цель занятия:
разработать алгоритм решения задачи с использованием рекурсивных процедур или функций;
составить программу и произвести ее трассировку, отладку и тестирование;
совершенствовать культуру общения.
Ход занятия:
1. Организационный момент.
2. Повторение изученного материала.
a) Опорные знания:
Процедуры и функции.
Механизм передачи параметров в подпрограммы.
Рекурсия.
б) Решение задачи (совместно с педагогом)
Условие:
Пользователь вводит размерность и элементы одномерного массива натуральных чисел. Найти факториал наибольшего общего делителя всех элементов массива. Вспомогательные алгоритмы оформите в виде рекурсивных процедур или функций в отдельный модуль.
3. Самостоятельная работа.
Индивидуальное задание:
Реализовать алгоритм численного решения уравнений методом половинного деления, используя рекурсивную функцию с параметрами: левая и правая границы отрезка и точность. Оформить ее в отдельный модуль.
4. Подведение итогов. Самоанализ результатов работы.
Домашнее задание: Рапаков Г.Г., Ржеуцкая С.Ю. Программирование на языке Pascal. СПб.:БХВ-Петербург, 2004, стр. 414-426, 440-444.
Повторить тему «Стандартные процедуры и функции модулей CRT и DOS. Создание удобного пользовательского интерфейса».
Основы алгоритмизации и программирование
Раздел 3. Алгоритмы, структуры данных и система программирования Паскаль.
Инструкционная карта №12 Вариант17 (в)
Тема: Разработка рекурсивных алгоритмов и программ.
Цель занятия:
разработать алгоритм решения задачи с использованием рекурсивных процедур или функций;
составить программу и произвести ее трассировку, отладку и тестирование;
совершенствовать культуру общения.
Ход занятия:
1. Организационный момент.
2. Повторение изученного материала.
a) Опорные знания:
Процедуры и функции.
Механизм передачи параметров в подпрограммы.
Рекурсия.
б) Решение задачи (совместно с педагогом)
Условие:
Пользователь вводит размерность и элементы одномерного массива натуральных чисел. Найти факториал наибольшего общего делителя всех элементов массива. Вспомогательные алгоритмы оформите в виде рекурсивных процедур или функций в отдельный модуль.
3. Самостоятельная работа.
Индивидуальное задание:
Удалить в тексте все лишние пробелы. Алгоритм удаления оформить в отдельный модуль. Пробелы считаются лишними, если их подряд идет более двух или если они стоят после последней точки.
4. Подведение итогов. Самоанализ результатов работы.
Домашнее задание: Рапаков Г.Г., Ржеуцкая С.Ю. Программирование на языке Pascal. СПб.:БХВ-Петербург, 2004, стр. 414-426, 440-444.
Повторить тему «Стандартные процедуры и функции модулей CRT и DOS. Создание удобного пользовательского интерфейса».