Тема 9. Алгоритми

1. Алгоритм – це ___________________________________________

__________________________________________________________

2. Вказати, які з наведених властивостей повинен мати алгоритм:

1) масовість;

2) повнота;

3) визначеність;

4) дискретність;

5) результативність;

6) формальність;

7) розгалуженість;

8) скінченність;

9) циклічність;

10) правильність.

Опишіть властивості алгоритму:

1) ________________________________________________________

__________________________________________________________

2) ________________________________________________________

__________________________________________________________

3) ________________________________________________________

__________________________________________________________

4) ________________________________________________________

__________________________________________________________

5) ________________________________________________________

__________________________________________________________

6) ________________________________________________________

__________________________________________________________

7) ________________________________________________________

__________________________________________________________

3. Які існують форми запису алгоритмів?

1)___________________________________;

2)___________________________________;

3)___________________________________;

4)___________________________________.

4.Найзручніша для користувача форма запису алгоритму у вигляді ___________________________.

Зобразіть блоки для побудови блок-схем:

• Блок початку чи кінця алгоритму:
• Блок виконання арифметичних операцій:
• Блок введення даних:
• Блок виведення результатів:
• Блок перевірки логічної умови:
• Блок заголовку циклічного алгоритму з післяумовою:

5.При складанні алгоритму кожну вказівку можна подати у вигляді трьох типів простих вказівок, так званих базових алгоритмічних конструкцій:

1) ____________________________________________________;

2) ____________________________________________________;

3) ____________________________________________________.

6.Опишіть алгоритмічні конструкції:

Слідування –_______________________________________________ ____________________________________________________________________________________________________________________

Розгалуження – ____________________________________________

____________________________________________________________________________________________________________________

Повторення – _____________________________________________

____________________________________________________________________________________________________________________

7. Спираючись на ці структури, розглядають три види алгоритмів:

1)_____________________________;

2)_____________________________;

3)_____________________________.

8. Лінійний алгоритм – це ___________________________________

____________________________________________________________________________________________________________________

Ознайомимося з блок-схемою лінійного алгоритму:

9. Алгоритм із розгалуженням – це____________________________

____________________________________________________________________________________________________________________

Ознайомимося з блок-схемою розгалуженого алгоритму:

Умови можуть бути:

1) ___________________________;

2) ___________________________.

10. Цикл – це ______________________________________________

____________________________________________________________________________________________________________________

Циклічний алгоритм – це ____________________________________

____________________________________________________________________________________________________________________

Розрізняють два типи циклів:

1)______________________________;

2)______________________________.

Ознайомимося з блок-схемою циклічного алгоритму:

Запитання для самоперевірки.

1. Що таке алгоритм?

2. Які основні властивості алгоритму?

3. Чим зумовлене існування багатьох способів опису алгоритмів?

4. Як записується й використовується структура «слідування»?

5. Як записується й використовується структура «розгалуження»?

6. Що таке цикл?

7. Що таке блок-схема?

Домашнє завдання:_________________________________________

____________________________________________________________________________________________________________________