Was bedeutet im Pseudocode: =?

Der Abschnitt mit dem Titel " Algorithmic Implementation" enthält den folgenden Code:

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

was bedeutet: =?

: = ist der Zuweisungsoperator für Sprachen, die Gleichheitszeichen-Gleichheitstests verwenden. Die bekannteste dieser Sprachen ist Pascal. Aufgrund des Einflusses von C wechselten die meisten Sprachen zu = Zuweisungs- und == Testzwecken. Einige ältere Texte und Autoren, die in solchen Stilen geschult wurden, verwenden: = für Pseudocode. Manchmal sehen Sie Pfeile <- auch für die Zuordnung .

Aus dem Artikel:

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)

Einige moderne Sprachen verwenden Pfeile für die Zuweisung. vor allem R , das es für die globale Zuweisung verwendet, während die einzelnen Gleichungen (=) für die lokale Zuweisung verwendet werden.

Aus Sebestas Konzepten für Programmiersprachen und den Notizen von Dr. KN King erfahren wir, dass die Zuweisungsstandards viel weiter zurückreichen als C oder Pascal. Es scheint, dass im Jahr 1958, als Algol entworfen wurde, beschlossen wurde, = für die Zuweisung zu verwenden. Das Komitee setzte sich aus amerikanischen und europäischen Vertretern zusammen. Einige der Deutschen im Komitee kannten Konrad Zuses Plankalkul-Sprache (die während des Zweiten Weltkriegs verfasst, aber erst 1972 veröffentlicht und erst 2005 umgesetzt wurde) und wollten, dass die Zuordnung der vorgeschlagenen Zuordnungsmethode dieser Sprache folgtb+c => awobei b + c a zugeordnet ist. Das Komitee änderte dies zu =: mit der Begründung, dass die Methode zur Eingabe von Programmen, die zu der Zeit als Keypunch bezeichnet wurde, kein ">" zu verwenden hatte. Also machten sie einen Kompromiss mit dem Doppelpunkt. Die Amerikaner, die mit FORTRAN vertraut waren (es gab bis 1990 keine Kleinbuchstaben), wollten jedoch, dass der Auftrag auf der linken Seite ausgeführt wird, da FORTRAN dies tat.

Sie haben es also geschafft, es in: = zu ändern und die Zuweisung nach links anstatt nach rechts im Stil von FORTRAN (eine bekannte implementierte Sprache) anstelle von Plankalkul (eine außerhalb Deutschlands praktisch unbekannte und nicht implementierte Sprache) ausführen zu lassen. . Algol 60 beeinflusste stark alle wichtigen nachfolgenden imperativen Sprachen, einschließlich Pascal und C. Somit behielt Pascal die ALGOL-Syntax für die Zuweisung bei und beide behielten die Linkshändigkeit der Zuweisung bei.

ALGOL wurde so entworfen, dass es leicht zu lesen ist und der mathematischen Notation nahe kommt. Es war de facto (und im Grunde genommen de jure) der Standard für das Schreiben von Algorithmen in Journalen für die nächsten über 20 Jahre. Aus diesem Grund wären Ausbilder und Informatiker, die zwischen 1960 und 1980 ausgebildet wurden, mit dieser Schreibweise vertraut gewesen.

Die Veröffentlichung des IBM 029 Keypunch im Jahr 1964 erlaubte> und <Zeichen und veranlasste somit unter anderem deren Aufnahme in C.

Nur eine kurze und umständliche Notiz. Pseudocode ist recht informell, also bedeutet ": =" nur, was Sie wollen, dass es bedeutet. Wie andere gesagt haben, verwenden bestimmte Sprachen wie Pascal ": =" für die Zuweisung, um Verwechslungen mit "=" für die Gleichheit zu vermeiden, während andere Sprachen die Kombination von "=" und "==" für den gleichen Zweck verwenden.

Was den tatsächlichen Pseudocode angeht, können Sie "=", "==", "gleich", "zugewiesen", ": =", "hat", "empfängt" oder was auch immer Ihr Boot schwimmt, verwenden Solange Sie konsistent sind und die Verwendung und der Kontext in Ihrem Pseudocode enthalten sind, ist dies klar.

Ich vermute, es ist eine Zuweisung (ich denke, es ist der Zuweisungsoperator in Delphi), also weisen Sie in y [0]: = x [0] den Wert von x [0] y [0] zu.

Aber AFAIK gibt es nicht als Standard-Pseudocode , also könnte es theoretisch alles sein: =).

Es bedeutet normalerweise dasselbe, was es in der Mathematik bedeutet: Zuweisung.