
- •Методичні вказівки
- •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. Контрольні питання
5. Методичні вказівки
1. Введення даних в задачах № 1 та № 2 здійснюється з клавіатури.
2. При вирішенні задачі № 1 доцільно використовувати оператор умовного переходу.
4. При вирішенні задачі № 2 доцільно використовувати оператор вибору.
6. Зміст звіту
1. Постановка завдань для конкретного варіанту.
2. Алгоритм вирішення кожного завдання у вигляді блок-схеми.
3. Програми для розв'язання задач на мові C + +.
4. Результати рішення.
7. Контрольні питання
Які форми запису має умовний оператор if?
Назвіть відмінні особливості операції умови в порівнянні з умовним оператором.
Практична робота № 8
Тема: Створення программ з циклічними конструкціями
1. Мета завдання:
1) Отримання практичних навичок використання операторів вибору.
2) Отримання практичних навичок вибору і використання операторів циклів.
2. Теоретичні відомості
2.1 Типи операторів циклів
При виконанні програми часто виникає необхідність неодноразового повторення однотипних обчислень над різними даними. Для цих цілей використовують так звані цикли.
Цикл представляє собою частину програми, у якій одні й ті самі обчислення реалізуються неодноразово над різними значеннями одних й тих самих змінних (об’єктів).
Для організації циклів в С++ використовуються наступні три оператора: while, for і do — while.
2.2 Цикл типу while
Цикл типу while є циклом з передумовою. Він використовується у випадку, коли, по-перше, не відома точна кількість повторів і, по-друге, при цьому немає необхідності, щоб цикл неодмінно був виконаний хоча б один раз. Цикл типу while має наступну форму запису:
while (вираз)
оператор;
В якості виразу зазвичай використовуються умовні вирази. В загальному випадку можна використовувати вирази довільного типу. На місці оператора може стояти простий оператор або сукупність операторів, об’єднаних у блок дужками {}.
Якщо вираз істинний (не рівний нулю), то тіло циклу виконується один раз, далі вираз перевіряється знову. Ітерації (перевірка умови та тіло циклу) виконуються до тих пір, поки вираз не стане хибним (рівним нулю).
При організації циклу типу while в його тіло повинні бути включені конструкції, які б змінювали вираз, що перевіряється, так, щоб все ж таки він став хибним. В протилежному випадку виконання циклу ніколи не закінчиться.
Приклад 1. Цикл типу while.
Користувачу дається 10 спроб щоб вгадати задане програмою число.
…
int i=1, rez=1;
while (i++<=10&&rez!=25)
{
cout<<"\nВведіть число:" ;
cin>>rez;
}
if (i==12)cout<<"\nBи не вгадали.";
else cout<<"\nВітаю! Ви вгадали число.";
…
В даному прикладі цикл виконується до тих пір, поки не вгадано число або не вичерпано кількість спроб.
2.3 Цикл типу do — while
Цикл типу do — while є циклом з постумовою і використовується у тих випадках, коли невідома точна кількість повторів, але водночас цикл необхідно виконати не менше одного разу. Цикл типу do — while дуже схожий на цикл типу while; різниця тільки в тому, що перевірка істинності виразу в циклі do — while має місце після виконання тіла циклу. Цей цикл має наступну форму запису:
do оператор; while (вираз);
Приклад 2. Цикл типу do — while.
Необхідно вгадати задане у програмі число. Один з варіантів реалізації:
…
do cin>>r;
while (r!=13);
cout<<"Bи вгадали число.";
…
В цьому прикладі користувач вводить числа до тих пір, поки не буде введено число 13. Після цього видається повідомлення про те, що ви вгадали.