문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 에츠허르 다익스트라 (문서 편집) [include(틀:역대 튜링상 수상자)] [목차] [[파일:에츠허르 다익스트라.jpg]] == 개요 == {{{+1 Edsger Wybe Dijkstra}}} 1930. 5. 11. ~ 2002. 8. 6. (향년 72세) 에츠허르 다익스트라, 또는 에츠허르 데이크스트라는 [[네덜란드]] 출신의 컴퓨터과학자다. [[컴퓨터과학]]이라는 학문의 역사를 다룰 때 절대 빼놓을 수 없는 인물로 1972년 전산학 및 [[프로그래밍 언어]] 분야에 대한 공헌을 인정받아 [[튜링상]]을 수상하였다. === 이름 === [[네덜란드인]]이기 때문에, 네덜란드어 발음인 [ˈɛtsxər ˈdɛikstra]를 기반으로 옮겼을 때 [[외래어 표기법/네덜란드어|표기법]]대로라면 "에츠허르 데이크스트라"가 맞는다. 하지만 한국에서는 으레 네덜란드인이란걸 인식 못하고, 또 [[거스 히딩크]]의 사례에서도 볼 수 있듯 네덜란드어 읽는 규칙에 대해 관심이 없다 보니 영어식으로 읽은 '에드거 다익스트라'라는 표기가 퍼져있다. 마찬가지로 [[리버풀 FC|리버풀]] 주전 수비수 [[버질 판데이크]](Virgil van Dijk)도 국내 축구팬들은 흔히 "반다이크"로 읽는다. == 생애 및 업적 == 1930년 5월 11일에 네덜란드 [[로테르담]]에서 태어났으며 레이든 대학에서 이론물리학을 전공하였다. 그러나 네덜란드 국립 수학 연구소에 취직해 컴퓨터를 접하게 된 것을 계기로 컴퓨터 과학 분야에 관심을 보였고, [[암스테르담 대학교]]에서 관련 연구를 지속하며 어셈블리어에 관한 논문으로 박사 학위를 취득하게 된다. 이후 에인트호번 기술대학교, 텍사스 대학교 등을 거쳐 2000년에 은퇴하였고 오랜 암 투병 끝에 2002년 8월 6일 뉘넌에서 사망하였다. 대표적인 업적은 [[다익스트라 알고리즘]]을 개발하여 최단 경로 알고리즘 문제(Shortest Path Problem)에 대한 학문적 접근을 시작한 것이다. 다익스트라 알고리즘은 학부에서 자료구조와 알고리즘을 배울 때 꼭 짚고 넘어가는 아주 중요한 알고리즘 중 하나이다. 또한 세마포어 개념을 정립하여 임계 구역 문제에 대한 하나의 솔루션을 제시하였다. 1968년에는 [[https://homepages.cwi.nl/~storm/teaching/reader/Dijkstra68.pdf|GOTO문의 해로움]]이라는 논문을 발표하여 프로그램을 여러 단위로 나누고 서로가 서로를 호출하는 [[구조적 프로그래밍]]이라는 새로운 패러다임을 제시하였다. 당시에는 컴퓨터 성능의 발전에 따라 코드가 점점 복잡해져 갔는데, 프로그래밍 패러다임은 여전히 구식에 머물러 있었기 때문에 GOTO문을 남발하여 [[스파게티 코드]]를 만들어내는 프로그래머들이 많았다. 이 연구 덕분에 프로그래머들은 각 서브프로그램의 관계만 알면 코드를 쉽게 수정할 수 있게 되었고 이는 훗날 [[객체 지향 프로그래밍]]과 같은 패러다임이 등장하는 데 큰 영향을 미쳤다. == 어록 == '메모광'이었던 다익스트라는 자신이 작성한 문서마다 이니셜인 EWD와 번호를 매겨 분류하였다. 덕분에 수많은 어록이 전해 내려온다. EWD898에서는 [[앨런 튜링]]이 [[튜링 테스트|기계가 생각을 하는지 여부에 대해 판단 기준]]을 세울 수 있을지 궁금해했던 것에 대해, > 컴퓨터가 생각을 할 수 있는지에 대한 논의는, 잠수함이 헤엄을 칠 수 있는지 궁금해하는 것만큼 의미없는 일[* The question of whether a computer can think is no more interesting than the question of whether a submarine can swim.] 이라고 평했다. 이외에도 굉장히 신랄한 어록이 많다. > [[코볼]]을 사용하는 것은 당신의 머릿속을 망가트리는 짓이다. 따라서, [[코볼]]을 가르치는 것은 범죄로 취급되어야 한다.[* The use of COBOL cripples the mind; its teaching should, therefore, be regarded as a criminal offense.] > [[BASIC]]을 접해본 학생들에게 좋은 프로그래밍을 가르치기란 사실상 불가능하다. 프로그래머로서 그들의 머릿속은 돌이킬 수 없을 만큼 망가진 상태이기 때문이다. [* It is practically impossible to teach good programming to students that have had a prior exposure to BASIC: as potential programmers they are mentally mutilated beyond hope of regeneration.] > 간결함이란 훌륭한 미덕이지만, 손에 넣는 데에는 많은 노력이 필요하며 그 진가를 알아보는 데에는 교육이 필요하다. 더 나쁜 것은 복잡한 것들이 더 잘 팔린다는 것이다.[* Simplicity is a great virtue but it requires hard work to achieve it and education to appreciate it. And to make matters worse: complexity sells better.] > 디버깅이 소프트웨어에서 버그를 제거하는 작업이라면, 프로그래밍이란 소프트웨어에 버그를 넣는 작업일 테다.[* If debugging is the process of removing software bugs, then programming must be the process of putting them in.] > 그러니까, 10년쯤 후에, 당신이 뭔가 간단하고 더러운 짓을 하고 있는데, 당신이 그 순간 내가 어깨 너머로 당신을 보는 상상을 하게 되고, "다익스트라는 이러는 거 별로 좋아하지 않았을 거야"라고 자신에게 되뇌이게 된다면, 나는 남길 건 다 남기고 떠난 셈이다.[* 원문: I mean, if 10 years from now, when you are doing something quick and dirty, you suddenly visualize that I am looking over your shoulders and say to yourself "Dijkstra would not have liked this", well, that would be enough immortality for me.] 문서를 작성할 때는 만년필을 애용하였다고 전해진다. == 주요 연구 == * [[다익스트라 알고리즘]] * [[차량기지 알고리즘]] * [[은행원 알고리즘]] * [[식사하는 철학자 문제]] * [[세마포어]] * [[ALGOL 60]] == 주요 수상 내역 == * 1971년 Royal Netherlands Academy of Arts and Sciences 회원 * 1972년 튜링상 수상 * 1974년 Harry H. Goode Memorial Award 수상 == 같이 보기 == * [[한국어 위키백과]] - [[https://ko.wikipedia.org/wiki/%EC%97%90%EC%B8%A0%ED%97%88%EB%A5%B4_%EB%8D%B0%EC%9D%B4%ED%81%AC%EC%8A%A4%ED%8A%B8%EB%9D%BC|에츠허르 데이크스트라]] * [[영어 위키백과]] - [[https://en.wikipedia.org/wiki/Edsger_W._Dijkstra|Edsger W. Dijkstra]] [[분류:이론전산학]][[분류:1930년 출생]][[분류:2002년 사망]][[분류:암으로 죽은 인물]][[분류:네덜란드의 프로그래머]][[분류:네덜란드의 수학자]][[분류:공학 교수]][[분류:레이던 대학교 출신]][[분류:암스테르담 대학교 출신]][[분류:텍사스 대학교 재직]]저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기