의사코드 (Pseudocode) — 자연어와 코드 사이의 다리

1. 요약

의사코드는 프로그래밍 언어 문법에서 벗어나 알고리즘만 표현하는 비공식 표기법이다. 1960년대 ALGOL과 함께 pidgin ALGOL 이라는 비공식 형태로 등장했고, Donald Knuth의 The Art of Computer Programming 으로 학문적 표준이 됐다. 오늘날 LLM 프롬프트의 자연어 명세 가 의사코드의 직계 후손이다.

2. 배경 (이전 도구의 한계)

플로차트는 그림 이라 텍스트 편집이 어렵고, 의사결정표는 조건 분기 만 강하다. 1960년대 ALGOL 60 시대에는 알고리즘 자체 를 컴파일 가능한 언어 문법에 묶이지 않고 기술할 도구가 필요했다. 학회 논문에서 "여기 알고리즘은 다음과 같다" 라고 쓸 때 특정 언어를 강요할 수 없기 때문.

3. 핵심 개념·표기법

의사코드의 법칙 은 단순하다:

ALGORITHM Sort(A, n)
INPUT: array A of n integers
OUTPUT: sorted array A

    FOR i FROM 1 TO n-1 DO
        FOR j FROM 0 TO n-i-1 DO
            IF A[j] > A[j+1] THEN
                SWAP A[j] AND A[j+1]
            END IF
        END FOR
    END FOR
    
    RETURN A
END ALGORITHM

• 영어 키워드 (FOR, IF, RETURN) — 보편 이해
• 들여쓰기 = 블록 구조
• 컴파일 안 됨 — 사람이 읽으려는 목적
• 언어 비종속 (ALGOL·Pascal·C·Python 어느 것으로도 변환 가능)

4. 언어·OS 매핑 (★ 강의 핵심)

Python 이 의사코드와 거의 같다 는 평가는 1990년대부터 있었고, 그래서 교육 언어 로 채택됐다. 그리고 2020년대 LLM 시대에는 자연어 자체가 컴파일 입력 이 되면서 의사코드와 코드의 경계가 사라졌다.

5. 현대까지의 영향

• Knuth 교과서 알고리즘 표기 — 학문 표준
• CLRS (Cormen et al.) 교과서 — 알고리즘 강의 사실상 표준
• Python — 실행 가능한 의사코드 로 인정받음
• LLM 프롬프트 — Vibe Coding 시대의 자연어 의사코드
• Spec-driven Development — Spec 자체가 고차 의사코드

본 강의의 결론 인 "AI 시대의 언어 = 설계 도구" 는 의사코드의 70년 진화의 종착점이다 — 알고리즘만 자연어로 표현하면 LLM이 코드를 만든다.

6. 주요 인물·사건

7. 강의 활용

"의사코드 → Python → 자연어 프롬프트" 의 70년 흐름을 1장에 기록한다. 언어 종속을 벗어나 알고리즘만 표현하려는 인류의 노력 이 결국 LLM에서 결실을 맺었다 — 의사코드는 Vibe Coding 의 직계 조상. "설계만 명확히 하면 언어는 따라온다" 의 강력한 증거.

출처

• Pseudocode — Wikipedia
• ALGOL 60 — Wikipedia
• Structured programming — Wikipedia
• Pseudocode Explained — Technology.org

그룹 시리즈

→ synthesis/group-se_g1 (시대 그룹 종합 카드)