Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методичка QB.doc
Скачиваний:
14
Добавлен:
06.11.2018
Размер:
2.41 Mб
Скачать

1.4 Алгоритми розгалуженої структури

В алгоритмах розгалуженої структури задають умови, що визначають послідовність виконання дій.

Приклад 1.5. Скласти алгоритм для обчислення абсолютного значення дійсного числа а.

Розв‘язок. 1. Початок.

2. Ввести число а.

3. Порівняти а з 0: Якщо а  0, то перейти до п.6,

якщо а < 0, то перейти до п.4.

4. а = а.

5. Перейти до п.6.

6. Вивести значення а.

7. Кінець.

Приклад 1.6. Скласти алгоритм для обчислення функції:

Функція y визначена тільки тоді, коли змінюється від 0 до 6 включно.

Розв‘язок. 1. Початок.

2. Ввести значення х.

3. Якщо та , то перейти до п.10.

4. Якщо , то перейти до п.7.

  1. Обчислити .

  2. Перейти до п.8.

7. Обчислити .

8. Вивести значення у.

9. Перейти до п.11.

10. Вивести повідомлення " Функція не має значення ".

11. Кінець.

Приклад 1.7. Скласти алгоритм обчислення функції у :

Розв‘язок. 1. Початок.

2. Ввести значення .

3. Порівняти з 0:

якщо то перейти до п.4,

інакше перейти до п.6.

4.

5. Перейти до п.10.

  1. Порівняти з 100:

якщо , то перейти до п.7;

інакше перейти до п.9.

7.

8. Перейти до п.10.

9.

10. Вивести значення .

  1. Кінець.

1.5 Алгоритм циклічної структури

Алгоритм циклічної структури слушно використовувати при неодноразовому проходженні деяких гілок алгоритму під час розв’язання задач.

Приклад 1.8. Обчислити та надрукувати ряд із чисел. Спільний член ряду

Розв‘язок.

1. Початок.

2. Присвоїти значення

3. Обчислити член ряду

4.Вывести на на друк значення .

  1. Якщо , перейти до п.8.

  2. Присвоїти значення .

7. Перейти до п. 3.

8. Кінець.

Приклад 1.9. Скласти алгоритм для обчислення функції

в інтервалі з кроком 

Розв’язок. 1. Початок.

2. Ввести значення

3. Ввести

4. Обчислити

5. Вивести значення

  1. Приcвоїти змінній нове значення:

  1. Порівняти значення та :

якщо то перейти до п.4;

інакше перейти до п.8.

8. Кінець.

У п.6 змінна знаходиться водночас у лівій та правій частинах рівняння. одержує нове значення, більше на , а старе значення втрачається.

Приклад 1.10. Температура печі зростає за законом де - час роботи печі у хвилинах. Скласти алгоритм розрахунку температури за 1 годину роботи печі з інтервалом 10 хвилин.

Розв’язок 1. Початок.

  1. Ввести значення А, В, С.

3. Ввести значення (увімкнення печі).

4. Обчислити температуру

  1. Вивести значення температури Т.

  2. Визначити час наступного заміру температури печі

.

7. Якщо то перейти до п.9.

8. Перейти до п.4.

9. Кінець.

1.6 Комбіновані алгоритми

Комбінований алгоритм є комбiнацією найпростіших структур алгорит­мів (лiнійної, розгалуженої та циклічної).

Приклад 1.11. Скласти алгоритм для обчислення функції в інтервалі значень аргументу від до включно з кроком , ,

Розв’язок.1. Початок.

2. Ввести значення

3. Ввести

4. Обчислити

5. Перейти до п.7.

6. Обчислити

7. Вивести значення .

  1. Присвоїти змінній нове значення:

9. Якщо то перейти до п.11.

  1. Порівняти значення та :

якщо то перейти до п.4,

інакше перейти до п.6.

  1. Кінець.

Приклад 1.12. Скласти алгоритм для обчислення функції , якщо змінюється в інтервалі від 2 до 50 з крком 2, а - в інтервалі від -10 до 10 з кроком 1.

Розв’язок.1. Початок.

2. Ввести .

3. Ввести .

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

5. Вивести значення .

6. Присвоїти змінній нове значення: .

7. Порівняти значення з 10:

якщо то перейти до п.4;

інакше перейти до п.8.

8. Присвоїти змінній нове значення: .

9. Порівняти значення з 50:

якщо то перейти до п.3,

інакше перейти до п. 10.

10. Кінець.

Приведена структура алгоритму носить назву „цикл у циклі”, або „вкладений цикл” - всередині циклу знаходиться ще один цикл.

Приклад 1.13. Розробити алгоритм ввімкнення/вимкнення обігріван­ня приміщення, в якому необхідно підтримувати температуру від 20о до 28о С.

Розв’язок.1. Початок.

  1. Виміряти температуру в приміщенні .

3. Вивести значення температури .

  1. Порівняти температуру у приміщенні з найменшою допустимою за умови:

якщо то перейти до п.6,

iнакше перейти до п.5.

  1. Порівняти температуру у приміщенні із найбільшою

допустимою за умови:

якщо то перейти до п.8, iнакше перейти до п.2.

6. Ввімкнути обігрівання.

7. Перейти до п.2.

8. Вимкнути обігрів.

9. Перейти до п.2.

  1. Кінець.