Теоретические сведения. 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-1. Двухмерные динамические массивы, функции пользователя.. 4

1-1.1. Теоретические сведения. 4

1-1.2. Пример выполнения задания. 7

1-1.3. Индивидуальные задания. 9

Задание №1. Рекурсивные функции.. 11

1.1. Краткие теоретические сведения. 11

1.2. Пример выполнения задания. 11

1.3. Индивидуальные задания. 14

Задание №2. Динамическая структура СТЕК.. 16

2.1. Краткие теоретические сведения. 16

2.2. Пример выполнения задания. 19

2.3. Индивидуальные задания. 22

Задание №3. Динамическая структура ОЧЕРЕДЬ.. 23

3.1. Краткие теоретические сведения. 23

3.2. Пример выполнения задания. 26

3.3. Индивидуальные задания. 29

Задание №4. Обратная польская запись.. 30

4.1. Краткие теоретические сведения. 30

4.2. Пример выполнения задания. 30

4.3. Индивидуальные задания. 33

Задание №5. Нелинейные списки.. 34

5.1. Краткие теоретические сведения. 34

5.2. Пример выполнения задания. 39

5.3. Индивидуальные задания. 40

Задание №6. Алгоритмы поиска корней уравнений.. 42

6.1. Краткие теоретические сведения. 42

6.2. Пример выполнения задания. 45

6.3. Индивидуальные задания. 47

Задание №7. Аппроксимация функций.. 48

7.1. Краткие теоретические сведения. 48

7.2. Пример выполнения задания. 51

7.3. Индивидуальные задания. 53

Задание №8. Алгоритмы вычисления интегралов.. 54

8.1. Краткие теоретические сведения. 54

8.2. Пример выполнения задания. 57

8.3. Индивидуальные задания. 59

Задание №9. Алгоритмы поиска и сортировки в массивах.. 60

9.1. Краткие теоретические сведения. 60

9.2. Индивидуальные задания. 65

Литература.. 67

Задание № 1-1. Двухмерные динамические массивы, функции пользователя

Цель работы: изучить понятие «указатель», правила создания и приемы обработки динамических массивов на примере двухмерного массива. Познакомиться с механизмом составления и организации взаимодействия пользова­тельских функций, составить и отладить программу.

Теоретические сведения