- •Збiрник задач з програмування
- •Передмова
- •1. Лiнiйнi обчислювальнi структури
- •2. Розгалужені обчислювальні структури
- •2.1. Задачі на визначення умов розгалуження
- •2.1.1. Обчислення значень функції в залежності від заданої умови
- •2.1.2. Задачі з кількома розгалуженнями
- •2.2. Задачi, що потребують формалiзацiї умови.
- •2.2.1. Простi задачi з одним розгалуженням.
- •2.2.2. Задачi з перевiркою кiлькох умов
- •2.2.3. Задачi пiдвищеної складностi
- •3. Циклічні обчислювальні структури
- •3.1. Прості цикли
- •3.1.1. Обчислення таблиць значень функції
- •3.1.2. Формування масиву
- •3.2. Обчислення суми та добутку
- •3.2.1. Обчислення значень суми або добутку
- •3.2.2. Обчислення суми членів ряду
- •3.2.3. Цикли з накопиченням суми та добутку
- •3.3. Пошук максимуму (мінімуму), ранжировка та перестановка
- •3.3.1. Пошук максимуму (мінімуму) та ранжировка
- •3.3.2. Сортування за ознакою
- •3.3.3. Перестановка елементів масиву
- •3.4. Смислові задачі
- •3.5. Подання початкових даних у вигляді масиву
- •4. Прийоми комбінування структур обчислювальних процесів
- •4.1. Обробка масивів даних
- •4.2. Вкладені цикли.
- •4.3. Обробка матриць
- •4.4. Різні задачі
- •5. Обчислювальні структури з використанням допоміжних процедур
- •5.1. Обчислювальні структури, які містять в собі функції користувачів
- •5.2. Обчислювальні структури, які містять в собі процедури користувача
- •5.3. Різні задачі з використанням допоміжних процедур
- •5.4. Обчислювальні структури з використанням бібліотечних підпрограм
- •Список використаних джерел
Зб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
ОБЧИСЛЮВАЛЬНI СТРУКТУРИ З ВИКОРИСТАННЯМ ДОПОМIЖНИХ
ПРОЦЕДУР ...................................................................................................................... 102
5.1. Обчислювальні структури, які містять в собі функції користувача .........................102
5.2. Обчислювальні структури, які містять в собі процедури користувача ....................106
5.3. Різні задачі з використанням допоміжних процедур ..................................................110
5.4. Обчислювальні структури з використанням бібліотечних підпрограм ....................114
Обчислення інтеграла за формулою Сiмпсона з використанням подвійного
перерахунку для оцінки точності...............................................................................114
5.4.2. Наближене розв’язання диференційних рівнянь методом Рунге-Кутта ..............118
6. ОБРОБКА РЯДКОВИХ ДАНИХ ...................................................................................... 125
6.1. Робота з рядковими змінними ...................................................................................... 125
Список використаних джерел..................................................................................................127