![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
УДК 681.3.061 (075.8)
ББК 32.973.26-018.1 я 73
ISBN (ч. 2) ISBN 985–444–583–6 | © УО «Белорусский государственный университет информатики и радиоэлектроники», 2009 |
Содержание
Лабораторная работа №1. Рекурсивные функции.. 4
1.1. Краткие теоретические сведения. 4
1.2. Пример выполнения задания. 4
1.3. Индивидуальные задания. 7
Лабораторная работа №2. Алгоритмы поиска и сортировки в массивах.. 9
2.1. Краткие теоретические сведения. 9
2.2. Индивидуальные задания. 12
Лабораторная работа №3. Динамическая структура СТЕК.. 14
3.1. Краткие теоретические сведения. 14
3.2. Пример выполнения задания. 17
3.3. Индивидуальные задания. 20
Лабораторная работа №4. Динамическая структура ОЧЕРЕДЬ.. 21
4.1. Краткие теоретические сведения. 21
4.2. Пример выполнения задания. 24
4.3. Индивидуальные задания. 25
Лабораторная работа №5. Обратная польская запись.. 25
5.1. Краткие теоретические сведения. 25
5.2. Пример выполнения задания. 25
5.3. Индивидуальные задания. 25
Лабораторная работа №6. Нелинейные списки.. 25
6.1. Краткие теоретические сведения. 25
6.2. Пример выполнения задания. 25
6.3. Индивидуальные задания. 25
Лабораторная работа №7. Алгоритмы поиска корней уравнений.. 25
7.1. Краткие теоретические сведения. 25
7.2. Пример выполнения задания. 25
7.3. Индивидуальные задания. 25
Лабораторная работа №8. Аппроксимация функций.. 25
8.1. Краткие теоретические сведения. 25
8.2. Пример выполнения задания. 25
8.3. Индивидуальные задания. 25
Лабораторная работа №9. Алгоритмы вычисления интегралов.. 25
9.1. Краткие теоретические сведения. 25
9.2. Пример выполнения задания. 25
9.3. Индивидуальные задания. 25
Литература.. 25
Лабораторная работа №1. Рекурсивные функции
Цель работы: изучить способы реализации алгоритмов с использованием рекурсии.
Краткие теоретические сведения
рекурсия – это способ организации вычислительного процесса, при котором функция в ходе выполнения входящих в нее операторов обращается сама к себе. Классическим примером является вычисление факториала n! (n >0)
double Faktorial_R (int n) {
if (n < 2) return 1; // Условие окончания рекурсии
else
return n* Faktorial_R (n–1); // Рекурсивное обращение к функции
}
При выполнении правильно организованной рекурсивной функции осуществляется последовательный переход от текущего уровня организации алгоритма к нижнему уровню, в котором будет получено решение задачи (в приведенном примере при n < 2), не требующее дальнейшего обращения к функции (не рекурсивное).
При описании алгоритмов используем следующие стандартные фигуры блок-схем:
Дата публикования: 2015-11-01; Прочитано: 271 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!