Збiрник задач з програмування

Пiд редакцiєю д.т.н., проф. Давідковича А.С.,

к.т.н, доцента Коробка В.М.

Рекомендовано Міністерством освіти України як навчальний посібник для студентів гірничо-металургійних спеціальностей

Видавництво «Мінерал»

Кривий Рiг 1998

УДК 519.6

Рецензенти: канд. техн. наук Зеленський О.С., завідувач кафедрою математичної статистики та обчислювальної техніки Криворізького економічного університету, канд. фіз-мат. наук Ліповік В.В., завідувач кафедри вищої математики Криворізького технічного університету

Азарян А.А., Гуляєв Є.О., Давідковіч А.С. та ін.

З-16 Збірник задач з програмування.

Під ред. Давідковіча А.С. і Коробка В.М.

Кривий Ріг: Мінерал. - 1998. - 136 с.

ISBN 5-7763-1660-X

Збірник складається з достатньої кількісті задач для розв’язання при вивченні програмування як загальноінженерної дисципліни. Задачі згруповані по темам, як вони вивчаються в стандартному курсі. Більшою частиною всі вони орієнтовані на розвиток навичок алгоритмізації, мова програмування може бути будь-якою.

Для студентів першого - третього курсів вищих технічних закладів. Може бути корисний

для курсів по програмуванню та курсів підвищення кваліфікації техничних спеціальностей.

ISBN 5-7763-1660-X

Переклад на українську, літературна та технічна редакція Наговіциної О.В.

 Азарян А.А., Гуляєв Є.О., Давідковіч А.С., Данілейко О.К., Жосан А.А., Коробко В.М., Рибальченко Г.М., Назаренко В.Г., Саітгареєв Н.Х., Смолянська С.А., Смолянський П.С., Старіков С.М., Тимофеєв С.Г.

 Дизайн видавництва «Мінерал»

ЗМIСТ

ПЕРЕДМОВА ....................................................................................................................... 4

1. ЛIНIЙНI ОБЧИСЛЮВАЛЬНI СТРУКТУРИ ................................................................... 5

2. РОЗГАЛУЖЕНI ОБЧИСЛЮВАЛЬНI СТРУКТУРИ ........................................................ 11

2.1. Задачi на визначення умов розгалуження ................................................................... 11

2.1.1. Обчислення значень функцiї в залежностi вiд заданої умови........................... 11

2.1.2. Задачi з кiлькома розгалуженнями...................................................................... 16

2.2. Задачi, що потребують формалiзацiї умови................................................................. 25

2.2.1. Простi задачi з одним розгалуженням ................................................................ 25

2.2.2. Задачi з перевiркою кiлькох умов ...................................................................... 32

2.2.3. Задачi пiдвищеної складностi ........................................................................... 40

3. ЦИКЛIЧНI ОБЧИСЛЮВАЛЬНI СТРУКТУРИ ............................................................... 51

3.1. Простi цикли................................................................................................................ 51

3.1.1. Обчислення таблиць значень функцiї ............................................................... 51

3.1.2. Формування масиву............................................................................................. 54

3.2. Обчислення суми та добутку ....................................................................................... 58

3.2.1. Обчислення значень суми або добутку ............................................................. 58

3.2.2. Обчислення суми членiв ряду ............................................................................. 61

3.2.3 Цикли з накопиченням суми та добутку.............................................................. 69

3.3. Пошук максимуму (мiнiмуму), ранжировка та перестановка..................................... 72

3.3.1. Пошук максимуму (мiнiмуму) та ранжировка ................................................... 72

3.3.2. Сортування за ознакою ....................................................................................... 74

3.3.3. Перестановка елементiв масиву .......................................................................... 76

3.4. Смисловi задачi ............................................................................................................ 79

3.5. Подання початкових даних у виглядi масиву .............................................................. 82

4. ПРИЙОМИ КОМБIНУВАННЯ СТРУКТУР ОБЧИСЛЮВАЛЬНИХ ПРОЦЕСIВ .........86

4.1. Обробка масивiв даних ................................................................................................. 86

4.2. Вкладенi цикли ............................................................................................................. 92

4.3. Обробка матриць .......................................................................................................... .98

4.4. Рiзнi задачi................................................................................................................... 102

5. ОБЧИСЛЮВАЛЬНI СТРУКТУРИ З ВИКОРИСТАННЯМ ДОПОМIЖНИХ

ПРОЦЕДУР ...................................................................................................................... 111

5.1. Обчислювальнi структури, якi мiстять в собi функцiї користувача .........................111

5.2. Обчислювальнi структури, якi мiстять в собi процедури користувача ....................115

5.3. Рiзнi задачi з використанням допомiжних процедур ..................................................119

5.4. Обчислювальнi структури з використанням бiблiотечних пiдпрограм ...................124

1. Обчислення iнтеграла за формулою Сiмпсона з використанням подвiйного

перерахунку для оцiнки точностi...........................................................................124

5.4.2. Наближене розв’язання диференцiйних рiвнянь методом Рунге-Кутта .........128

6. ОБРОБКА РЯДКОВИХ ДАНИХ ...................................................................................... 134

6.1. Робота з рядковими змiнними ...................................................................................... 134