Зб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. Задачі на визначення умов розгалуження ................................................................... 11

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

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

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

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

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

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

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

3.1. Прості цикли................................................................................................................ 48

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

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

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

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

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

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

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

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

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

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

3.4. Смислові задачі ............................................................................................................ 74

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

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

4.1. Обробка масивів даних ................................................................................................. 80

4.2. Вкладені цикли ............................................................................................................. 85

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

4.4. Різні задачі................................................................................................................... 94

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

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

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

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

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

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

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

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

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

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

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

Список використаних джерел..................................................................................................127