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

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

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

Використовуючи метод Рунге-Кутта, скласти таблицю приблизних значень інтеграла диференційного рівняння , яке задовольняє початковим умовам на відрізку [ 0,1] з точністю. Крок вибрати самостійно, обчислення вести з чотирма десятковими значеннями.

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

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

1. Заданий рядок символiв. З’ясувати, чи є в цiй послiдовностi символи “кома” та “тире“ , якi зустрiчаються послiдовно.

2. Заданий рядок символiв. Додати на початку рядка слово “begin”, в кiнцi рядка - слово “end”. Визначити довжину одержаного рядка.

3. Заданий рядок символiв, серед яких є двокрапка. Одержати рядок символiв, розташованих до першої двокрапки включно.

4. Заданий рядок символiв, серед яких є крапки. Одержати рядок символiв, розташованих пiсля першої крапки.

5. Заданий рядок символiв. Вилучити з нього усi групи лiтер виду “abcd”.

6. Заданий масив рядкiв. Вставити на початку кожного рядка по одному пропуску.

7. Заданий масив рядкiв. Додати до кожного рядка знак оклику.

8. Заданий рядок символiв, який складається з трьох слiв, роздiлених пропуском. Одержати новий рядок, у якому порядок слiв буде зворотнiм по вiдношенню до початкового рядка.

9. Заданий рядок символiв, який складається з трьох слiв, роздiлених пропуском. Одержати новий рядок, у якому слова будуть роздiленi трьома пропусками.

10. Заданий рядок символiв. Пiдрахувати, скiльки разiв серед символiв рядка зустрiчається лiтера Х.

11. Заданий рядок символiв. Вилучити з рядка групу символiв, розташованих мiж дужками ( , ). Дужки також повиннi бути вилученi.

12. Заданий рядок символiв, серед яких є знаки оклику. Одержати рядок символiв, розташованих мiж першим та другим знаками оклику.

13. Заданий рядок символiв, який складається з цифр. Одержати послiдовнiсть цифр та пропускiв, що вiддiляють групи по три цифри, починаючи справа.

14. Заданий рядок символiв. Пiдрахувати кiлькiсть входжень в рядок кожної з лiтер a, b, c, d та видрукувати результат у виглядi таблицi:

15. Заданий масив рядкiв. Визначити рядок максимальної довжини, решту компонент масиву доповнити пропусками на початку рядка таким чином, щоб усi рядки мали однакову довжину.

16. Заданий рядок символiв, що представляють собою арифметичний вираз. Перевiрити цей рядок на вiдповiднiсть кiлькостi вiдкриваючих та закриваючих круглих дужок.

17. Заданий рядок символiв. Групи символiв, якi роздiленi пропуском i не мiстять в собi пропускiв, називаються словами. Визначити слова, якi мiстять в собi хоча б одну з лiтер К, Л, М.

18. Заданий рядок символiв. Групи символiв, якi роздiленi пропуском i не мiстять в собi пропускiв, називаються словами. Пiдрахувати кiлькiсть слiв у заданому рядку.

19. Заданий рядок символiв. Групи символiв, якi роздiленi пропуском i не мiстять в собi пропускiв, називаються словами. Визначити кiлькiсть слiв, що починаються з лiтери а.

20. Заданий рядок символiв. Групи символiв, якi роздiленi пропуском i не мiстять в собi пропускiв, називаються словами. Визначити довжину найкоротшого слова.

21. Заданий рядок символiв. Групи символiв, якi роздiленi пропуском i не мiстять в собi пропускiв, називаються словами. Визначити будь яке слово, що починається з заданої лiтери.

22. Заданий масив, який мiстить в собi вiдомостi про спiвробiтникiв установи такого зразка: прiзвище (пропуск) iм’я (пропуск) по батьковi, прiзвище (пропуск) iм’я (пропуск) по батьковi, ... Видрукувати цi вiдомостi, використовуючи зразок: iм’я (пропуск) по батьковi (пропуск) прiзвище, iм’я (пропуск) по батьковi (пропуск) прiзвище, ...

23. Заданий масив, який мiстить в собi вiдомостi про спiвробiтникiв установи такого зразка: прiзвище (пропуск) iм’я (пропуск) по батьковi, прiзвище (пропуск) iм’я (пропуск) по батьковi, ... Видрукувати цi вiдомостi, використовуючи зразок: прiзвище (пропуск) I. по Б.,

прiзвище (пропуск) I. по Б., ...

24. Заданий рядок символiв. Групи символiв, якi роздiленi пропуском i не мiстять в собi пропускiв, називаються словами. Визначити всi слова, якi мiстять в собi бiльш нiж три символи.

25. Заданий рядок символiв. Групи символiв, якi роздiленi пропуском i не мiстять в собi пропускiв, називаються словами. Визначити кiлькiсть лiтер а в останньому словi заданої послiдовностi.

26. Заданий рядок символiв. Групи символiв, якi роздiленi пропуском i не мiстять в собi пропускiв, називаються словами. Визначити найдовше слово серед тих слiв, друга лiтера в яких є а.

27. Шахiвницю представимо символьною матрицею розмiру . Заданi натуральнi числаn та m , якi визначають номери вертикалi та горизонталi мiсцезнаходження тури. Вiдповiдний елемент матрицi потрiбно замiнити символом Т. Поля, що знаходяться пiд загрозою тури замiнити символом #, iншi - символом 0. Видрукувати одержану матрицю.

28. Шахiвницю представимо символьною матрицею розмiру . Заданi натуральнi числаn та m , якi визначають номери вертикалi та горизонталi мiсцезнаходження слона. Вiдповiдний елемент матрицi потрiбно замiнити символом С. Поля, що знаходяться пiд загрозою слона замiнити символом *, iншi - символом 0. Видрукувати одержану матрицю.

29. Шахiвницю представимо символьною матрицею розмiру . Заданi натуральнi числаn та m , якi визначають номери вертикалi та горизонталi мiсцезнаходження коня. Вiдповiдний елемент матрицi потрiбно замiнити символом К. Поля, що знаходяться пiд загрозою коня замiнити символом *, iншi - символом 0. Видрукувати одержану матрицю.

30. Шахiвницю представимо символьною матрицею розмiру . Заданi натуральнi числаn та m , якi визначають номери вертикалi та горизонталi мiсцезнаходження ферзя. Вiдповiдний елемент матрицi потрiбно замiнити символом Ф. Поля, що знаходяться пiд загрозою ферзя замiнити символом *, iншi - символом 0. Видрукувати одержану матрицю.

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

1.Методические указания к лабораторным работам по курсу «Вычислительная техника в инженерных и экономических расчетах». Часть 1. Разветвляющиеся алгоритмы и программы/Саитгареев Н.Х., Стариков А.Н. - Кривой Рог: КГРИ, 1983. - 42 с.

2. Методические указания к лабораторным работам по курсу «Вычислительная техника в инженерных и экономических расчетах». Часть 2. Циклические алгоритмы и программы/ Азарян А.А., Данилейко О.К. - Кривой Рог: КГРИ, 1983. - 42 с.

3. Методические указания и контрольные задания по курсам «Вычислительная техника и программирование», «Программирование и расчеты на ЭВМ», «Вычислительная математика и программирование» (для всех специальностей)/ Азарян А.А., Назаренко В.Г. - Кривой Рог: КГРИ, 1987. - 22 с.

4. Методические указания и контрольные задания по курсу «Вычислительная техника в инженерных и экономических расчетах». Часть 2 (для всех специальностей). - Кривой Рог: КГРИ, 1982. - 24 с.

5. Вычислительные машины, программирование, численные методы решения задач и применение ЭВМ. Контрольные задания по курсу для студентов всех специальностей заочной формы обучения/ Ашеров А.Т., Белова Е.В., Бысова Т.Ф. - Харьков: УЗПИ, 1986. - 80 с.

6. Задачи по программированию / С.А. Абрамов, Г.Г. Гнездилова, Е.Н. Капустина, М.И. Селюн. - М.: Наука. Гл. ред. физ.- мат. лит., 1988. - 224 с.

7. Воробьева Г.Н., Данилова А.Н. Практикум по вычислительной математике. Изд. 2 - е, перераб. и доп. - Москва: Высшая школа, 1990. - 308 с.

ЗМІСТ

ЗМIСТ 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5.4.1. Обчислити інтеграл за формулою Сімпсона, використовуючи для оцінки точності подвійний перерахунок 122

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

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

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