Тема 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.Цикл – це ______________________________________________

____________________________________________________________________________________________________________________

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