Краткие теоретические сведения. ISBN (ч. 2) ISBN 985–444–583–6 © УО «Белорусский государственный университет информатики и радиоэлектроники»

УДК 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), не требующее дальнейшего обращения к функции (не рекурсивное).

При описании алгоритмов используем следующие стандартные фигуры блок-схем: