의사 코드에서 : =의 의미는 무엇입니까?

알고리즘 구현 섹션 에는 다음 코드가 있습니다.

// 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

: = 무엇을 의미합니까?

: =는 단일 등호 부호 등식 테스트를 사용하는 언어의 대입 연산자입니다. 그 언어 중 가장 잘 알려진 언어는 파스칼입니다. C의 영향으로 인해 대부분의 언어는 할당과 ==로 전환되었습니다. 이러한 스타일로 훈련 된 일부 오래된 텍스트와 저자는 의사 코드에 : =를 사용합니다. 때때로 할당을 위한 화살표 <-도 볼 수 있습니다.

기사에서 :

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 은 전역 할당에 사용하고 로컬 할당에는 단일 등호 (=)를 사용합니다.

Sebesta의 프로그래밍 언어 개념과 KN King 박사의 수업 노트에서 과제 표준이 C 또는 Pascal보다 훨씬 더 멀리 떨어져 있음을 알게됩니다. Algol이 설계되었을 때 1958 년에 할당을 위해 : =를 사용하기로 결정한 것 같습니다. 위원회는 미국과 유럽 대표들로 구성되었습니다. 위원회의 일부 독일인들은 Konrad Zuse의 Plankalkul 언어 (제 2 차 세계 대전 중 초안 이었지만 1972 년까지 출판되지 않았으며 2005 년까지는 구현되지 않음)에 익숙했고 그 언어의 제안 된 할당 방법을 따르기를 원했습니다.b+c => a여기서 b + c는 a에 할당됩니다. 위원회는 키펀치 라 불리는 시점에 프로그램을 입력하는 방법에 사용할 ">"가 없다는 이유로이를 = :로 변경했습니다. 그래서 그들은 동등한 콜론을 타협했습니다. 그러나 FORTRAN에 익숙한 미국인들은 (1990 년까지는 소문자가 없었 음) FORTRAN이 그렇게했기 때문에 과제가 왼쪽으로 운영되기를 원했습니다.

그래서 그들은 대신 : =로 변경하고 Plankalkul (독일 이외의 거의 알려지지 않은 언어) 대신 FORTRAN (알려진 구현 언어 임) 스타일에서 오른쪽 대신 왼쪽으로 작업을 수행했습니다. . Algol 60은 Pascal과 C를 포함한 모든 주요 후속 명령 언어에 큰 영향을 미쳤습니다. 따라서 Pascal은 ALGOL의 과제 구문을 유지하고 과제의 왼손잡이를 유지했습니다.

ALGOL은 읽기 쉽고 수학 표기법에 가깝게 설계되었습니다. 향후 20 년 이상 저널에 알고리즘을 작성하는 것은 사실상의 기본 표준입니다. 따라서 1960 년부터 1980 년까지 교육받은 강사와 컴퓨터 과학자들은 이러한 스타일의 표기법에 익숙했을 것입니다.

1964 년에 IBM 029 Keypunch 를 릴리스하면 > 및 <문자가 허용되어 C에 포함되도록하였습니다.

빠르고 간단한 메모입니다. 의사 코드 는 비공식적이므로 ": ="는 원하는 의미 만 의미합니다. 다른 사람들이 말했듯이, 파스칼과 같은 특정 언어는 동등성을 위해 "="와 혼동을 피하기 위해 할당에 ": ="를 사용하는 반면 다른 언어는 동일한 목적으로 "="와 "=="의 조합을 사용합니다.

실제 의사 코드 와 관련하여 "=", "==", "같음", "지정된", ": =", "has", "수신"또는 보트를 떠 다니는 모든 것을 사용할 수 있습니다. 일관성 있고 의사 코드 내에 사용법과 컨텍스트가있는 한 명확합니다.

나는 그것이 할당이라고 생각합니다 (Delphi에서는 할당 연산자라고 생각합니다). y [0] : = x [0]에서 x [0]의 값을 y [0]에 할당합니다.

그러나 AFAIK는 표준 의사 코드 와 같은 것은 없으므로 이론적으로는 아무것도 될 수 있습니다 : =).

그것은 일반적으로 수학에서와 같은 것을 의미합니다 : 할당.