1.

Що означає загальна риса алгоритму: Дискретність інформації(Кожний алгоритм має

справу з даними:вхідними, проміжними вихідними)

2. Що означає загальна риса алгоритму: Дискретність роботи алгоритму(Алгоритм

виконується по кроках та при цьому на кожному кроці виконується тільки одна
операція)

3. Що означає загальна риса алгоритму: Детермінованість алгоритму(Система величин,

які отримуються в кожний(не початковий) момент часу, однозначно визначається
системою величин, які були отримані в попередні моменти часу)

4. Що означає загальна риса алгоритму: Елементарність кроків алгоритму(Закон

отримання наступної системи величин з попередньої повинен бути простим та
локальним)

5. Що означає загальна риса алгоритму: Виконувальність операцій(В алгоритмі не має

бути виконуваних операцій)

6. Що означає загальна риса алгоритму: Скінченість алгоритму(Опис алгоритму повинен

бути скінченим)

7. Що означає загальна риса алгоритму: Спрямованість алгоритму(Якщо спосіб

отримання наступної величин из деякої заданої величини не дає результату, то має
бути вказано, що треба вважати результатом алгоритму)

8. Що означає загальна риса алгоритму: Масовість алгоритму(Початкова система

величин може обиратися з деякої потенційно нескінченої множини)

9. Наведена ознака: Кожний алгоритм має справу з даними:вхідними, проміжними

вихідними. Це Дискретність інформації

10. Наведена ознака: Алгоритм виконується по кроках та при цьому на кожному кроці
виконується тільки одна операція. Це Дискретність роботи алгоритму

11. Наведена ознака: Система величин, які отримуються в кожний(не початковий) момент
часу, однозначно визначається системою величин, які були отримані в попередні
моменти часу.Це Детермінованість алгоритму

12. Наведена ознака: Закон отримання наступної системи величин з попередньої повинен
бути простим та локальним.Це Елементарність кроків алгоритму

13. Наведена ознака: В алгоритмі не має бути виконуваних операцій. Це Виконувальність

операцій

14. Наведена ознака: Опис алгоритму повинен бути скінченим. Це Скінченість алгоритму

15. Наведена ознака: Якщо спосіб отримання наступної величин из деякої заданої
величини не дає результату, то має бути вказано, що треба вважати результатом
алгоритму. Це Спрямованість алгоритму

16. Наведена ознака: Початкова система величин може обиратися з деякої потенційно
нескінченої множини. Масовість алгоритму

17. З скількох етапів етапів складається парадигма “розділяй та володарюй”(трьох)

18. Перший етап парадигми “розділяй та володарюй” (розділення)

19. Другий етап парадигми “розділяй та володарюй”(рекурсивний розв’язок)

20. Третій етап парадигми “розділяй та володарюй”(комбінування)

21. Рівняння або нерівність яка описує функцію із використанням самої себе, але тільки з
меншими аргументами це (Рекурентне співвідношення)

22. З скількох етапів складається метод підстановки (двох)

23. Цей метод використовується для знаходження розв’язку лінійної системи рівнянь Ах =
b, (2) в якій матриця А = (а ij ) симетрична (тобто елементи, симетричні відносно
головної діагоналі, рівні між собою: а ij = а ji (i, j = 1,2, …, n).)

24. Методи розв’язування систем лінійних рівнянь можна поділити на дві групи: (точні й
ітераційні.)

25. Найпростішим методом розв’язання систем лінійних алгебраїчних рівнянь є (метод

послідовного виключення змінних, або метод Гауса.)
( k +1) (k)
26. Метод послідовних наближень, який визначається формулою x =αx +β (k = 0,
1, 2, …)називається (Метод простої ітерації)

27. Метод ітерації легко реалізовується на ЕОМ. Алгоритм розв’язування системи на

першому етапі передбачає:()

28. Метод ітерації легко реалізовується на ЕОМ. Алгоритм розв’язування системи на

другому етапі передбачає:

29. Метод ітерації легко реалізовується на ЕОМ. Алгоритм розв’язування системи на

третьому етапі передбачає:

30. Метод ітерації легко реалізовується на ЕОМ. Алгоритм розв’язування системи на

четвертому етапі передбачає:

31. Метод ітерації легко реалізовується на ЕОМ. Алгоритм розв’язування системи на

п’ятому етапі передбачає:

32. Метод ітерації легко реалізовується на ЕОМ. Алгоритм розв’язування системи на

шостому етапі передбачає:
33. Задача відокремлення кореня рівняння f(х)=0 складається з відшуканні відрізка [а;b]
області визначення функції y= f(x), на якому виконані три умови: Вказати першу умову.(
f(а)*f(b)<0;)

34. Задача відокремлення кореня рівняння f(х)=0 складається з відшуканні відрізка [а;b]
області визначення функції y= f(x), на якому виконані три умови: Вказати другу умову

35. Задача відокремлення кореня рівняння f(х)=0 складається з відшуканні відрізка [а;b]
області визначення функції y= f(x), на якому виконані три умови: Вказати третю умову.


36. Знаходження наближених коренів рівняння f(x) = 0 складається з двох етапів: Вказати
перший етап(відокремлення коренів, тобто знаходження досить малих відрізків, на
кожному з яких міститься один і тільки один корінь рівняння;)

37. Знаходження наближених коренів рівняння f(x) = 0 складається з двох етапів: Вказати
другий етап(обчислення коренів з наперед заданою точністю.)

38. Вказати перший етап алгоритму відокремлення коренів рівняння f(x) = 0

39. Вказати другий етап алгоритму відокремлення коренів рівняння f(x) = 0

40. Вказати третій етап алгоритму відокремлення коренів рівняння f(x) = 0

41. Вказати четвертий етап алгоритму відокремлення коренів рівняння f(x) = 0

42. Вказати п’ятий етап алгоритму відокремлення коренів рівняння f(x) = 0

43. Вказати шостий етап алгоритму відокремлення коренів рівняння f(x) = 0


44. Кажуть що алгоритм є коректним, якщо? для кожного входу результатом його роботи є
коректний вивід.

45. В реальних задачах сортування потрібно сортувати не самі цілі числа, а певні
значення, що вказують на можливо достатньо великі структури даних. Ці значення
називаються: ключами

46. Властивість інваріанту циклу: Інваріанти виконуються перед першою ініціалізацією

циклу(ініціалізація)

47. Властивість інваріанту циклу: Якщо інваріанти істині перед черговою ітерацією цикл, то
вони лишаються істинними й після неї(збереження)

48. Властивість інваріанту циклу: По завершенню циклу інваріанти дозволяють

пересвідчитися у правильності алгоритму(завершення)

49. Скорочене позначення машин з довільним доступом RAM

50. Час роботи алгоритму для того або іншого входу вимірюється в(кількостях
елементарних операцій, або ‘кроків’ , які необхідно виконати)

51. Якщо алгоритм рекурсивно звертається сам до себе, час його роботи описується за
допомогою (рекурентного рівняння)

52. Інверсії підпадаютьть під одну з трьох категорій

53. Перший етап методу підстановки(робиться припущення про вигляд розв’язку)

54. Другий етап методу підстановки(за допомогою методу математичної індукції

визначаються константи)

55. Недоліком методу підстановки є (необхідність робити припущення щодо розв’язку

рекурентного співвідношення)

56. Зі скількох випадків складається основний метод (трьох)

57. У методі квадратних коренів, як і в методі Гауса, поряд з системою одночасно
розв’язують (допоміжну систему А x = s.)над х має бути паралельна пряма

58. Методи, які дають змогу знайти точний розв’язок системи називаються Точними
методами

59. Методи, які дають змогу знайти наближений розв’язок системи називаються
(Ітераційними)

60. Виберіть точні методи розв’язування системи лінійних рівнянь(метод Гауса, метод
квадратних коренів, правило Крамера, тощо.)

61. Виберіть ітераційні методи розв’язування системи лінійних рівнянь(належать метод

ітерації, метод Зейделя тощо.)

x 1 =α 12 x 2 +α 13 x 3 +...+α1 n x n+β 1 ,

62. Систему
{ x 2 =α 21 x 1 +α 23 x 3 +...+α2 n x n+β 2 ,
...... ... .... ... ... .... ........... .... ........ ....... ...
x n =α n1 x 1+α n 2 x 2 +.. .+α nn−1 x n−1 +β n ,
називають(системою нормального виду.)
у вигляді x=αx+β

63. Модифікація методу простої ітерації називається (Метод Зейделя)

64. Метод відокремлення коренів рівняння f(х)=0 шляхом побудови графіка функції y=f(х) і
приблизного визначення точки його перетину з віссю Ох(Графічний метод
відокремлення кореня.)

65. Метод полягає в тому, що навмання вибирають точку х=а з області визначення функції
(або з більш вузької області), знаходять знак f(а), а потім підбирають точку b так, щоб
значення функції f(b) мало знак, протилежний знаку f(а)( Метод спроб.)

66. Метод полягає в тому, що спочатку визначаємо інтервали області визначення функції
f(х), у яких f(x) зберігає знак.( Метод виділення інтервалів монотонності(алгебраїчний
метод))

67. Який етап знаходження наближених коренів рівняння називають задачею визначення
відрізків ізоляції коренів(першим)

68. Який етап знаходження наближених коренів рівняння називають уточненням

наближених коренів(другим)

69. Метод в основному застосовується для ручного підрахунку для знаходження коренів з
невеликою точністю.(Лобачевського)

70. Аналітичний метод відокремлення коренів ґрунтується на теоремах (математичного

аналізу, )