У псевдокоді що означає: = означає?

У розділі « Алгоритмічна реалізація» є такий код:

// Return RC low-pass filter output samples, given input samples,
 // time interval dt, and time constant RC
 function lowpass(real[0..n] x, real dt, real RC)
   var real[0..n] y
   var real α := dt / (RC + dt)
   y[0] := x[0]
   for i from 1 to n
       y[i] := α * x[i] + (1-α) * y[i-1]
   return y

що означає: = означає?

: = є оператором присвоєння для мов, які використовують тестування рівності знаків одинакових рівностей. Найвідомішою з цих мов є Паскаль. Через вплив С більшість мов перейшли на = для призначення та == для тестування. Деякі старіші тексти та автори, які навчалися в таких стилях, використовують: = для псевдокоду. Ви іноді бачите стрілки <- також для призначення .

Зі статті:

input: an array a of length n with array elements numbered 0 to n − 1

inc ← round(n/2)
while inc > 0 do:
    for i = inc .. n − 1 do:
        temp ← a[i]
        j ← i
        while j ≥ inc and a[j − inc] > temp do:
            a[j] ← a[j − inc]
            j ← j − inc
        a[j] ← temp
    inc ← round(inc / 2.2)

Деякі сучасні мови використовують стрілки для призначення; особливо, R , який використовує його для глобального призначення, в той час як використовує єдине рівне (=) для місцевого призначення.

З Концепцій мов програмування Себести та класових записок доктора К.Н. Кінга ми дізнаємось, що стандарти присвоєння йдуть набагато далі, ніж С або Паскаль. Виявляється, у 1958 році, коли проектувався Алгол, його було вирішено використовувати: = для призначення. До складу комітету входили американські та європейські представники. Деякі з німецьких комітетів були знайомі з мовою Планкалкуль (Конрад Зузе), яка була розроблена під час Другої світової війни, але не опублікована до 1972 року та не була реалізована до 2005 року.b+c => aде b + c призначено a. Комітет змінив це на =: на підставі того, що метод введення програм у той час, який називався клавішним ключем, не мав ">" використовувати. Тож вони йшли на компроміс на рівні товстої кишки. Однак американці, які були знайомі з FORTRAN (він не мав нижнього регістру до 1990 року), хотіли, щоб завдання діяло ліворуч, оскільки саме так це зробив FORTRAN.

Таким чином, їм вдалося змінити його на: = замість цього, і завдання було діяти лівіше, ніж праворуч, у стилі FORTRAN (що є відомою реалізованою мовою), а не Plankalkul (практично невідома мова за межами Німеччини та не реалізована) . Algol 60 сильно впливав на всі основні наступні імперативні мови, включаючи Pascal та C.

ALGOL був розроблений так, щоб він був легким для читання і був близьким до математичних позначень. Це було фактично (і в основному де-юре) стандартом для написання алгоритмів у журналах протягом наступних 20+ років. Тому викладачі та комп'ютерні вчені, які навчалися з 1960 по приблизно 1980 роки, були б знайомі з цим стилем позначення.

Випуск IBM 029 Keypunch в 1964 році дозволив ввести символи> і <, тим самим спонукаючи їх включення до C серед інших.

Просто швидка і педантична нота. Псевдокод досить неформальний, тому ": =" означає лише те, що ви хочете. Як уже говорили інші, такі мови, як Pascal, використовують ": =" для призначення, щоб уникнути плутанини з "=" для рівності, тоді як інші мови використовують комбінації "=" і "==" для тієї ж мети.

Що стосується фактичного псевдокоду , ви можете використовувати "=", "==", "дорівнює", "призначається", ": =", "має", "отримує", або все, що пливе ваш човен, просто до тих пір, поки ви послідовні, і використання та контекст знаходяться в межах вашого псевдокоду.

Я здогадуюсь, що це призначення (я думаю, що це оператор присвоєння в Delphi), тому в y [0]: = x [0] ви присвоюєте значення x [0] y [0].

Але AFAIK не існує такого поняття, як стандартний псевдокод , тому теоретично це може бути що завгодно: =).

Зазвичай це означає те саме, що означає в математиці: завдання.