Програма

Програма – це опис обчислень. Обчислення – це дії (послідовність дій), здійснення яких доручається деякому виконавцеві. Виконавці можуть бути різними, але кожний із них неодмінно має розуміти програму. В основу опису зазначених дій покладено поняття алгоритму [47]. Мета обчислень – дістати результат. Основними об’єктами обчислень, а також результатом є значення. Значення – це конкретний елемент програми, який в обчисленнях замінює зміну. Програма зазвичай описує багато обчислень. Залежно від конкретних значень виконавець здійснює те чи інше обчислення з багатьох.

1.2. Комп’ютерна програма

Якщо виконавець програми – комп’ютер (ЕОМ), то вона називається комп’ютерною. Комп’ютер – це „рутинний” пристрій тому дуже важливо, щоб комп’ютерна програма містила точні вказівки стосовно того, які виконувати обчислення і як виконувати. Ці вказівки складають так званий алгоритм – послідовність виконання дій при рішенні задачі. Алгоритм повинен мати наступні властивості [47]:

– кінцевість – повинен закінчуватися після виконання кінцевої кількості дій;

– визначеність – кожна дія повинна біти точно визначена;

– ввід – повинен мати деяку кількість вхідних значень;

– вивід – повинен мати деяку кількість вихідних значень;

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

Тому подання алгоритму, покладене в основу опису дій програми, має бути якомога точнішим і конструктивнішим.

Оскільки комп’ютер – це ще й математична машина, то для подання алгоритму було розроблено багато математичних способів [11]. Проте незалежно від способу подання алгоритму комп’ютерній програмі притаманні такі властивості:

– закінченість опису обчислень – повна докладність і визначеність опису обчислень;

– масовість обчислень – орієнтація на зміну значень;

– форма програми – текст.

Засіб запису програми – спеціальна мова, яка називається мова програмування.

Далі наведено приклади програм, написаних мовами програмування Pascal та С.

Pascal:

begin

fx:= LEFT;

while fx <=RIGHT do

begin

if fx <= 2.0

then

fy:= fun_1 (fx)

else

fx:= fun_2 (fx);

fx:= fx + TABUL;

end;

end.

C:

float fun1(float farg)

{

float fltemp;

fltemp=0.

int ni;

for (ni = 1; ni <= 5; ni = ni + 1)

ftemp = ftemp + sqrt((farg + ni)/ni);

return ftemp;

}

Державний стандарт визначає комп’ютерну програму (computer program), як послідовність інструкцій, котрі може виконувати ЕОМ.