에츠허르 다익스트라
IT 위키
에르허츠 다익스트라(Edsger Wybe Dijkstra, 荷兰语: Edsger Wybe Dijkstra)는 컴퓨터 과학의 다양한 분야에서 선구적인 업적을 남긴 네덜란드의 컴퓨터 과학자이다.
생애[편집 | 원본 편집]
에르허츠 다익스트라는 1930년 5월 11일 네덜란드 로테르담에서 태어났다. 라이덴 대학교에서 물리학을 전공했으며, 이후 암스테르담 대학교에서 수학과 컴퓨터 과학을 연구하였다. 1959년 네덜란드 에인트호번 공과대학교에서 일하면서 다익스트라 알고리즘을 개발하였고, 이후 여러 학문적 업적을 통해 컴퓨터 과학의 기초 이론을 정립하는 데 기여하였다. 2002년 8월 6일, 네덜란드 네이스트에에서 별세하였다.
주요 업적[편집 | 원본 편집]
- 다익스트라 알고리즘: 1959년 발표된 이 알고리즘은 가중치가 있는 그래프에서 단일 출발점에서 모든 노드까지의 최단 경로를 계산하는 방법을 제시하였다.
- 구조적 프로그래밍: 1968년 「Go To Statement Considered Harmful」라는 논문을 통해 비구조적 프로그래밍을 비판하고, 구조적 프로그래밍의 필요성을 주장하였다.
- 동시성 제어 및 상호 배제: 세마포어 개념을 발전시키고, 프로세스 간의 자원 접근 제어 문제를 연구하였다.
- 수학적 증명 기반의 프로그램 설계: 명세 기반의 프로그램 개발과 수학적 정당성을 강조하는 프로그래밍 방식(소위 다익스트라 방식)을 주창하였다.
영향력[편집 | 원본 편집]
다익스트라는 ACM 튜링상(1972년)을 수상하였으며, 그의 사상과 연구는 프로그래밍 언어 설계, 운영체제 이론, 소프트웨어 공학 등 다양한 컴퓨터 과학 분야에 지속적인 영향을 주었다. 특히 명확한 수학적 사고와 언어적 표현을 강조하여 이후 학계에 지대한 영향을 미쳤다.
저서[편집 | 원본 편집]
- 『A Discipline of Programming』 (1976)
- 『Notes on Structured Programming』 (1970, C.A.R. 호어 등과 공저)
같이 보기[편집 | 원본 편집]
참고 문헌[편집 | 원본 편집]
- Dijkstra, E. W. (1976). *A Discipline of Programming*. Prentice-Hall.
- Dijkstra, E. W. (1968). *Go To Statement Considered Harmful*. Communications of the ACM, 11(3), 147–148.
