- •Передмова
- •1. Лінійні обчислювальні структури
- •2. Розгалужені обчислювальні структури
- •2.1. Задачі на визначення умов розгалуження
- •2.1.1. Обчислення значень функції в залежності від заданої умови
- •2.1.2. Задачі з кількома розгалуженнями
- •2.2. Задачі, що потребують формалізації умови.
- •2.2.1. Прості задачі з одним розгалуженням.
- •2.2.2. Задачі з перевіркою кількох умов
- •2.2.3. Задачі підвищеної складності
- •3. Циклічні обчислювальні структури
- •3.1. Прості цикли
- •3.1.1. Обчислення таблиць значень функції
- •Для значень аргументу X, що змінюється від x0 до xk з кроком X;
- •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. Обчислювальні структури з використанням бібліотечних підпрограм
- •5.4.1. Обчислити інтеграл за формулою Сімпсона, використовуючи для оцінки точності подвійний перерахунок
- •5.4.2. Наближене розв’язання диференційних рівнянь методом Рунге-Кутта
- •6. Обробка рядкових даних
- •6.1. Робота з рядковими змінними
- •Список використаних джерел
5.4. Обчислювальні структури з використанням бібліотечних підпрограм
5.4.1. Обчислити інтеграл за формулою Сімпсона, використовуючи для оцінки точності подвійний перерахунок
5.4.2. Наближене розв’язання диференційних рівнянь методом Рунге-Кутта
Використовуючи метод Рунге-Кутта, скласти таблицю приблизних значень інтеграла диференційного рівняння y' = f(x, y), яке задовольняє початковим умовам y(x0) y0 на відрізку [0,1] з точністю = 10-3. Крок вибрати самостійно, обчислення вести з чотирма десятковими значеннями.
6. Обробка рядкових даних
6.1. Робота з рядковими змінними
Заданий рядок символів. З’ясувати, чи є в цій послідовності символи "кома" та "тире" , які зустрічаються послідовно.
Заданий рядок символів. Додати на початку рядка слово "begіn", в кінці рядка – слово "end". Визначити довжину одержаного рядка.
Заданий рядок символів, серед яких є двокрапка. Одержати рядок символів, розташованих до першої двокрапки включно.
Заданий рядок символів, серед яких є крапки. Одержати рядок символів, розташованих після першої крапки.
Заданий рядок символів. Вилучити з нього усі групи літер виду "abcd".
Заданий масив рядків. Вставити на початку кожного рядка по одному пропуску.
Заданий масив рядків. Додати до кожного рядка знак оклику.
Заданий рядок символів, який складається з трьох слів, розділених пропуском. Одержати новий рядок, у якому порядок слів буде зворотнім по відношенню до початкового рядка.
Заданий рядок символів, який складається з трьох слів, розділених пропуском. Одержати новий рядок, у якому слова будуть розділені трьома пропусками.
Заданий рядок символів. Підрахувати, скільки разів серед символів рядка зустрічається літера Х.
Заданий рядок символів. Вилучити з рядка групу символів, розташованих між дужками (…). Дужки також повинні бути вилучені.
Заданий рядок символів, серед яких є знаки оклику. Одержати рядок символів, розташованих між першим та другим знаками оклику.
Заданий рядок символів, який складається з цифр. Одержати послідовність цифр та пропусків, що відділяють групи по три цифри, починаючи справа.
З
a - Na
b - Nb
c - Nc
d - Nd
аданий рядок символів. Підрахувати кількість входжень в рядок кожної з літер a, b, c, d та видрукувати результат у вигляді таблиці:
Заданий масив рядків. Визначити рядок максимальної довжини, решту компонент масиву доповнити пропусками на початку рядка таким чином, щоб усі рядки мали однакову довжину.
Заданий рядок символів, що представляють собою арифметичний вираз. Перевірити цей рядок на відповідність кількості відкриваючих та закриваючих круглих дужок.
Заданий рядок символів. Групи символів, які розділені пропуском і не містять в собі пропусків, називаються словами. Визначити слова, які містять в собі хоча б одну з літер К, Л, М.
Заданий рядок символів. Групи символів, які розділені пропуском і не містять в собі пропусків, називаються словами. Підрахувати кількість слів у заданому рядку.
Заданий рядок символів. Групи символів, які розділені пропуском і не містять в собі пропусків, називаються словами. Визначити кількість слів, що починаються з літери а.
Заданий рядок символів. Групи символів, які розділені пропуском і не містять в собі пропусків, називаються словами. Визначити довжину найкоротшого слова.
Заданий рядок символів. Групи символів, які розділені пропуском і не містять в собі пропусків, називаються словами. Визначити будь яке слово, що починається з заданої літери.
Заданий масив, який містить в собі відомості про співробітників установи такого зразка: прізвище (пропуск) ім’я (пропуск) по батькові, прізвище (пропуск) ім’я (пропуск) по батькові, ... Видрукувати ці відомості, використовуючи зразок: ім’я (пропуск) по батькові (пропуск) прізвище, ім’я (пропуск) по батькові (пропуск) прізвище, ...
Заданий масив, який містить в собі відомості про співробітників установи такого зразка: прізвище (пропуск) ім’я (пропуск) по батькові, прізвище (пропуск) ім’я (пропуск) по батькові, ... Видрукувати ці відомості, використовуючи зразок: прізвище (пропуск) І. по Б., прізвище (пропуск) І. по Б., ...
Заданий рядок символів. Групи символів, які розділені пропуском і не містять в собі пропусків, називаються словами. Визначити всі слова, які містять в собі більш ніж три символи.
Заданий рядок символів. Групи символів, які розділені пропуском і не містять в собі пропусків, називаються словами. Визначити кількість літер а в останньому слові заданої послідовності.
Заданий рядок символів. Групи символів, які розділені пропуском і не містять в собі пропусків, називаються словами. Визначити найдовше слово серед тих слів, друга літера в яких є а.
Шахівницю представимо символьною матрицею розміру 88. Задані натуральні числа n та m , які визначають номери вертикалі та горизонталі місцезнаходження тури. Відповідний елемент матриці потрібно замінити символом Т. Поля, що знаходяться під загрозою тури замінити символом #, інші – символом 0. Видрукувати одержану матрицю.
Шахівницю представимо символьною матрицею розміру 88. Задані натуральні числа n та m , які визначають номери вертикалі та горизонталі місцезнаходження слона. Відповідний елемент матриці потрібно замінити символом С. Поля, що знаходяться під загрозою слона замінити символом *, інші – символом 0. Видрукувати одержану матрицю.
Шахівницю представимо символьною матрицею розміру 88. Задані натуральні числа n та m , які визначають номери вертикалі та горизонталі місцезнаходження коня. Відповідний елемент матриці потрібно замінити символом К. Поля, що знаходяться під загрозою коня замінити символом *, інші – символом 0. Видрукувати одержану матрицю.
Шахівницю представимо символьною матрицею розміру 88. Задані натуральні числа n та m , які визначають номери вертикалі та горизонталі місцезнаходження ферзя. Відповідний елемент матриці потрібно замінити символом . Поля, що знаходяться під загрозою ферзя замінити символом *, інші – символом 0. Видрукувати одержану матрицю.
