Порядок выполнения работы. Подготовка к лабораторной работе

Подготовка к лабораторной работе

СОЗДАНИЕ РЕКУРСИВНОЙ ФУНКЦИЙ

РЕКУРСИВНЫЕ АЛГОРИТМЫ.

Лабораторная работа № 12

Цель работы: Приобрести навыки разработки несложных рекурсивных функций. Закрепление конструкций базовой структуры цикл.

1. Повторить особенности организации конечного цикла.

2. Изучить следующие вопросы и понятия:

o понятие рекурсии, рекурсивного алгоритма, взаимосвязь понятий итерации и рекурсии;

o организацию конечных и итерационных алгоритмов на примерах расчета суммы конечного и бесконечного ряда.

3. Изучить разделы учебного пособия «ОСНОВЫ ПРОГРАММИРОВАНИЯ НА С++», стр. 104-105.

4. В соответствии с вариантом задания составить схему рекурсивного алгоритма.

5. Составить программу на алгоритмическом языке по разработанной схеме алгоритма.

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

2. Ввести текст программы.

3. Провести откладку программы.

4. Выполнить программу, провести анализ результатов и убедившись в правильности решения предъявить их преподавателю.

Содержание отчета

1. Задание к лабораторной работе.

2. Схема рекурсивного алгоритма и программа на алгоритмическом языке.

3. Результат отчета.

Показать отчет преподавателю.

Контрольные вопросы

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

2. Взаимосвязь понятий итерации и рекурсии, итерационного и рекурсивного алгоритмов.

3. Как средствами алгоритмического языка организовать итерационный цикл?

Задание к лабораторной работе

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

Варианты заданий:

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28.

Литература

1. Голицына О.Л. Основы алгоритмизации и программирования. М.: Форум. 2008.- 431с.

2. М. С. Эпштейн. Практикум по программированию на языке Си. М.: Академия, 2007, -102с.

3. Г. Шилдт. Полный справочник по C++. М.: Вильямс, 2006,- 217с.

4. Стенли Липпман, Жози Лажойе, Барбара Му. Вводный курса стандартного языка C++. М.: Вильямс, 2007,- 892с.

5. Лебеденко Л.Ф., Моренкова О.И. ОСНОВЫ ПРОГРАММИРОВАНИЯ НА С++: Учебное пособие. Новосибирск.: СибГУТИ, 2011. - 143 с.

Ольга Ильинична Моренкова

Людмила Федоровна Лебеденко

Тамара Ивановна Парначева

Дата добавления: 2015-03-29