
- •Методичні вказівки
- •5.05010301 – Розробка програмного забезпечення
- •2.1 Основні форми представлення алгоритмів:
- •2.2 Блок-схеми
- •2.3 Основні структури алгоритмів
- •Лінійний алгоритм
- •3. Постановка задачі
- •4. Варіанти
- •5. Методичні вказівки
- •3. Постановка задачі
- •4. Варіанти
- •5. Методичні вказівки
- •Цикли з відомим числом повторень
- •Цикли з невідомим числом повторень
- •Вкладені цикли
- •3. Постановка задачі
- •4. Варіанти
- •5. Методичні вказівки
- •5. Методичні вказівки
- •Приклад
- •5. Методичні вказівки
- •2. Введення даних організувати з клавіатури.
- •3. Висновок результатів для завдання організувати на монітор.
- •Практична робота № 6
- •3. Постановка завдання
- •4. Варіанти
- •5. Методичні вказівки
- •2. Введення даних для завдань а і б організувати з клавіатури.
- •4. Висновок результатів для завдання а організувати у вигляді:
- •7. Контрольні питання
- •Практична робота № 7
- •3. Постановка завдання.
- •5. Методичні вказівки
- •2.3 Цикл типу do — while
- •2.4 Керуючі оператори в циклах
- •3. Постановка завдання.
- •5. Методичні вказівки
- •7. Контрольні питання
- •2.5 Області дії змінних
- •Приклад
- •3. Постановка завдання
- •4. Варіанти
- •5. Методичні вказівки
- •7. Контрольні запитання
- •2.5. Поиск в отсортированном массиве
- •3. Постановка завдання
- •5. Методичні вказівки
- •7. Контрольні питання
- •3. Постановка завдання
- •4. Варіанти завдань
- •5. Методичні вказівки
- •5. Методичні вказівки
- •7. Контрольні питання
- •Практична робота № 13
- •1. Мета роботи:
- •2. Теоретичні відомості
- •3. Постановка завдання
- •1. Використовуючи функції сформувати за допомогою дсч одновимірний масив і вивести його на друк.
- •2. Виконати обробку одновимірного масиву у відповідності з варіантом, використовуючи функції, результат вивести на друк.
- •4. Варіанти
- •5. Методичні вказівки
- •7. Контрольні питання
- •2.3 Швидке сортування
- •Алгоритм
- •Швидкість
- •2.4 Модифіковані методи сортування
- •2.4.1 Метод Шелла
- •2.4.2 Швидке сортування
- •3. Постановна задачі
- •4. Варіанти
- •5. Методичні вказівки
- •Приклад
- •3. Постановка завдання
- •1. Ввести з клавіатури рядок символів і обробити її у відповідності зі своїм варіантом, використовуючи функції.
- •4. Варіанти
- •5. Методичні вказівки
- •7. Контрольні питання
- •5. Методичні вказівки
- •7. Контрольні питання
- •Практична робота № 17
- •1. Мета роботи:
- •2. Теоретичні відомості
- •2.5. Численные методы решения уравнений
- •2.5.1. Метод итераций
- •2.5.2. Метод Ньютона
- •2.5.3. Метод половинного деления
- •3. Постановка завдання
- •1. Написати функцію з замовчує параметрами відповідно до варіанта, продемонструвати різні способи виклику функції: • з параметрами заданими явно, • з опущеними параметрами
- •4. Варіанти
- •5. Методичні вказівки
- •3. Постановка задачі
- •На цьому дереві можна визначити три методи упорядкування:
- •5. Методичні вказівки
- •7. Контрольні питання
- •Практична робота № 20
- •1. Мета роботи:
- •2. Короткі теоретичні відомості
- •3. Постановка завдання
- •4. Варіанти
- •5. Методичні вказівки
- •7. Контрольні питання
Цикли з невідомим числом повторень
У циклах з невідомим числом повторень число повторень циклу заздалегідь не визначено, а обчислювальний процес завершується, якщо виконуватиметься деяка умова. Щоб підрахувати кількість повторень циклу, необхідно організувати лічильник, який треба знулити до початку циклу.
Цикли з невідомим числом повторень можуть бути двох типів – із передумовою (їх також називають циклами ПОКИ) і з постумовою (цикли ДО).
Помітимо, що умови, які перевіряються в цих циклах, взаємо протилежні: у циклі ПОКИ перевіряється умова продовження циклу, а в циклі ДО – умова виходу з циклу.
Особливість циклу ПОКИ: якщо при першій перевірці умова продовження порушується, те тіло циклу не буде виконано жодного разу.
Особливість циклу ДО: тіло циклу завжди виконується хоча б один раз.
В обчислювальному плані ці цикли еквівалентні, тобто в алгоритмі завжди можна замінити цикл ПОКИ циклом ДО і навпаки.
Вкладені цикли
Цикл, до складу якого не входять інші цикли, називається простим.
При розв'язанні задач може виникнути необхідність організувати цикл усередині циклу. Якщо до складу циклу входить інший цикл, то говорять про пару вкладених циклів. При цьому перший цикл називається зовнішнім, а вкладений у нього – внутрішнім. Кожний з пари вкладених циклів має свою керуючу змінну і свої параметри. При виконанні вкладених циклів діє правило: у першу чергу завжди виконується самий внутрішній цикл. Таким чином, для кожного значення керуючої змінної зовнішнього циклу керуюча змінна внутрішнього циклу послідовно пробігає усі свої значення.
Усередині вкладеного циклу може знаходитися ще один вкладений цикл і т.д. Той самий цикл може бути зовнішнім стосовно одного і внутрішнім стосовно іншого циклу. Границі внутрішнього циклу не можуть виходити за границі зовнішнього циклу.
3. Постановка задачі
1. Для завдання 1 побудувати три блок-схема для кожного виду циклу.
2. Для завдання 2 визначити кількість ітерацій і використати цикл з модифікатором.
4. Варіанти
Задание
3.1. Обчислити
суму ряда
при а≤х≤b,
Δх=с.
Таблиця 4 – Вихідні данні для завдання 3.1.
вар |
F1(x) |
F2(x) |
a |
b |
c |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
|
|
3 |
5 |
0.5 |
2 |
|
|
1 |
3 |
0.2 |
3 |
|
|
0.6 |
4.2 |
0.3 |
4 |
|
|
0.5 |
4.8 |
0.2 |
5 |
|
|
2 |
6.3 |
0.4 |
6 |
|
|
1 |
5 |
0.5 |
7 |
|
|
5 |
8 |
0.3 |
8 |
|
|
1 |
4 |
0.2 |
9 |
|
|
0.5 |
6 |
0.3 |
10 |
|
|
-2 |
3 |
0.4 |
11 |
|
|
1.5 |
5 |
0.3 |
12 |
|
|
0.6 |
4 |
0.2 |
1 |
2 |
3 |
4 |
5 |
6 |
13 |
|
|
0.5 |
5.2 |
0.3 |
14 |
|
|
1.2 |
6.3 |
0.4 |
15 |
|
|
4 |
7.5 |
0.3 |
16 |
|
|
2 |
6.4 |
0.2 |
17 |
|
|
1 |
6.8 |
0.3 |
18 |
|
|
0 |
4 |
0.4 |
19 |
|
|
2 |
5 |
0.3 |
20 |
|
|
1 |
6 |
0.4 |
21 |
|
|
2 |
7 |
0.5 |
22 |
|
|
1.5 |
6.8 |
0.4 |
23 |
|
|
2 |
7 |
0.5 |
24 |
|
|
3 |
8 |
0.2 |
25 |
|
|
-2 |
6 |
0.3 |
Завдання 3.2. Скласти алгоритм обчислення значення функцій при різних значеннях аргументів, заданих інтервалом зміни і величиною кроку, результат представити у вигляді таблиці
де
де
де
а=5; у=3;
де
де
де
де
де
де
де
де
де
де
де
x і a змінюються одночасно.
де
а — має
початкове значення 0.1 і змінюється
одночасно з x
з кроком
.
Підказка: використовується один цикл.
Обчислити функцію двох перемінних
де
Обчислити функцію:
де
При якому значенні х функція буде найменшою?
Підрахувати скількох разів функція
приймає негативне значення, якщо
.
Увести координати 10 крапок на площині і визначити, у якій із чвертей координатної площини знаходиться більше всього крапок.
Увести п'ять наборів сторін трикутника а, b, c і визначити для яких сторін висота
буде найбільшою. Підказка:
де
Увести координати п'яти крапок і визначити, яка з них потрапить в окружність з радіусом R і координатами центра (а, b). Підказка: рівняння окружності має вид:
де x [ -10; 10], hx =2
Підрахувати скількох разів функція
приймає негативне значення, якщо
.
Обчислити функцію у виді формули
.