Name 다이크스트라 Dijkstra
Edit 2019-05-11 오전 7:52:23
PIG C+
Home http://bit.ly/2q57YfU
SNS1 http://bit.ly/1QC1DdG
SNS2 https://en.wikipedia.org/wiki/Edsger_W._Dijkstra
SNS3
 related < HOME > < EDIT> Click: 3571
      
Register your Global social NAME
다이크스트라-Edsger Dijkstra,컴퓨터과학자,Dutch
에츠허르 다이크스트라 (Edsger Wybe Dijkstra)


[출생] 1930년 5월 11일
네덜란드 로테르담

[사망] 2002년 8월 6일 (72세)
네덜란드 뉘넌

[수상내역]
2002년 죽음네덜란드의 컴퓨터 과학자튜링상
수상자

컴퓨터 선구자

[학력]
레이던 대학교 동문

[출신]
로테르담 출신 프로그래밍 언어 설계자


[다이크스트라 알고리듬- Dijkstra algorithm ]

가중치가 있는 그래프의 최단 경로를 구하는
알고리듬.
출발 정점에서 시작하여 현재의 정점까지의 값
과 인접한 정점의 가중치 합이 가장 작은 정점
을 다음 정점으로 선택하고 그 경로를 최단 경로
에 포함시킨다. 이 과정을 모든 정점이 선택될
때까지 반복한다.


----------------------------------------

[분야]
컴퓨터 과학
이론 전산학

[소속]
네덜란드 국립 수학 정보과학 연구소
에인트호번 공과대학원
버로스 코퍼레이션
텍사스 대학교 오스틴

[주요 업적]
데이크스트라 알고리즘 (최단 경로 문제)
프림 알고리즘 (최소 생성나무)
알골 60 컴파일러 첫 구현
구조적 분석
구조적 프로그래밍
세마포어
추상화 계층을 통한 운영체제 시스템 디자인 접근
THE 멀티프로그래밍 시스템
다중작업 개념
추상화 계층 개념
소프트웨어 구조에서 계층화된 구조
협력 순차 프로세스(cooperating sequential
processes) 개념
프로그램 가족(program families) 개념
가드 개념
스레드
병행 컴퓨팅
병렬 알고리즘
분산 컴퓨팅
분산 알고리즘
동기화 (컴퓨터 과학)
상호 배제
임계 구역
데커의 알고리즘 일반화
삼색 표시 알고리즘
콜 스택
장애 허용 시스템
자기 안정화
기아 상태
교착 상태
데드락 방지 알고리즘
차량기지 알고리즘
은행원 알고리즘
식사하는 철학자들 문제
잠자는 이발사 알고리즘
생산자-소비자 문제 (생산자-소비자 문제)
네덜란드 국기 문제
술어 변환자 시맨틱
보호 명렁어 언어
최약 사전조건 계산(Weakest precondition
calculus)
무한정 비결정론
다익스트라-스홀턴 알고리즘
스무스 정렬
관심의 분리
형식 검증
프로그램 도출
소프트웨어 위기
소프트웨어 구조
goto 문
하향식과 상황식 디자인 프로그램 조합
소프트웨어 개발 프로세스에 대한 수학적 접근


에츠허르 비버 데이크스트라
(Edsger Wybe Dijkstra, 1930년 5월 11일 ~
2002년 8월 6일)는 네덜란드의 컴퓨터 과학자
이다. 1972년에 프로그래밍 언어 분야에 대한
지대한 공헌을 인정받아 튜링상을 수상했다.

[생애]
데이크스트라는 레이던 대학교에서 이론물리
학을 전공했다. 데이크스트라는 전산학이 아직
학문으로 완전하게 정립되지 않았던 시절에 전산
학의 여러 분야에 걸쳐 많은 공헌을 했다. 그의
다방면에 걸친 업적은 다음과 같다.

데이크스트라 알고리즘을 개발하여 최단경로
알고리즘에 대한 학문적 연구를 시작했다.
GOTO문을 사용하지 말 것을 주장했으며, 그의
주장은 1968년에 그의 논문 "GOTO문의 해로
움"(Go To Statement Considered Harmful)
에 정리되었다.

세마포어에 대한 연구를 처음으로 시작하였다.
2002년 8월 6일에 암으로 인한 오랜 투병생활 끝에 세상을 떠났다.

[일화]
Go To Statement Considered Harmful이라는
논문의 제목은 데이크스트라가 직접 지은
것이 아니라, 당시 편집장이었던 니클라우스
비르트가 지었다.


======================================
Edsger Dijkstra

[Born]
11 May 1930
Rotterdam, Netherlands

[Died]
6 August 2002 (aged 72)
Nuenen, Netherlands

[Fields]
Computing science
Theoretical computer science

[Institutions]
Mathematisch Centrum
Eindhoven University of Technology
Burroughs Corporation
The University of Texas at Austin

[Doctoral advisor]
Adriaan van Wijngaarden

[Doctoral students]
Nico Habermann
Martin Rem
David Naumann
Cornelis Hemerik
Jan Tijmen Udding
Johannes van de Snepscheut
Antonetta van Gasteren

[Known for]
Dijkstra's algorithm (single-source
shortest path problem)
DJP algorithm (minimum spanning tree problem)
First implementation of ALGOL 60 compiler
Structured analysis
Structured programming
Semaphore
Layered approach to operating system
design
THE multiprogramming system
Concept of multiprogramming systems
Concept of levels of abstraction
Concept of layered structure in software
architecture (layered architecture)
Concept of cooperating sequential
processes
Concept of program families
Concept of guards
Multithreaded programming
Concurrent programming
Concurrent algorithms
Principles of distributed computing
Distributed algorithms
Synchronization primitive
Mutual exclusion
Critical section
Generalization of Dekker's algorithm
Tri-color marking algorithm
Call stack
Fault-tolerant systems
Self-stabilizing distributed systems
Resource starvation
Deadly embrace
Deadlock prevention algorithms
Shunting-yard algorithm
Banker's algorithm
Dining philosophers problem
Sleeping barber problem
Producer–consumer problem (bounded
buffer problem)
Dutch national flag problem
Predicate transformer semantics
Guarded Command Language
Weakest precondition calculus
Unbounded nondeterminism
Dijkstra-Scholten algorithm
Smoothsort
Separation of concerns
Program verification
Program derivation
Software crisis
Software architecture
GOTO-less programming
Stepwise program composition
Mathematical approach to programming
methodology
Role of academic research in computer
science
--------------------------------------

Edsger Wybe Dijkstra
(11 May 1930 – 6 August 2002) was a Dutch
computer scientist. A theoretical physicist
by training, he worked as a programmer at
the Mathematisch Centrum (Amsterdam) from
1952 to 1962. He was a professor of
mathematics at the Eindhoven University of
Technology (1962–1984) and a research fellow
at the Burroughs Corporation (1973–1984).
He held the Schlumberger Centennial Chair in
Computer Sciences at the University of Texas
at Austin from 1984 until 1999, and retired
as Professor Emeritus in 1999.

One of the most influential members of
computing science's founding generation,
Dijkstra helped shape the new discipline
from both an engineering and a theoretical
perspective.His fundamental contributions
cover diverse areas of computing science,
including compiler construction, operating
systems, distributed systems, sequential
and concurrent programming, programming
paradigm and methodology, programming
language research, program design, program
development, program verification,
software engineering principles, graph
algorithms, and philosophical foundations
of computer science and computer
programming.

Many of his papers are the source of new
research areas. Several concepts and
problems that are now standard in computer
science were first identified by Dijkstra
and/or bear names coined by him.
Computer programming in the 1950s to 1960s
was not recognized as an academic
discipline and unlike physics there were
no theoretical concepts or coding systems.
Dijkstra was one of the moving forces
behind the acceptance of computer
programming as a scientific discipline. A
training background in mathematics and
physics led to his applying similar
disciplines of mathematical logic and
methodology to computer programming.

In 1968, computer programming was in a state
of crisis. Dijkstra was one of a small
group of academics and industrial
programmers who advocated a new
programming style to improve the quality
of programs. Dijkstra coined the phrase
"structured programming" and during the
1970s this became the new programming
orthodoxy. Dijkstra's ideas about
structured programming helped lay the
foundations for the birth and development
of the professional discipline of software
engineering, enabling programmers to
organize and manage increasingly complex
software projects.

Dijkstra was an early theoretical pioneer
in many research areas of computing
science, including algorithm design,
programming methodology, and software
architecture. The academic study of
concurrent computing and concurrent
programming started in the 1960s, with
Dijkstra (1965) credited with being the
first paper in this field, identifying and
solving the mutual exclusion problem.He
was also one of the early pioneers of the
research on principles of distributed
computing. His foundational work on
concurrency, semaphores, mutual exclusion
(mutex), deadlock (deadly embrace),
finding shortest paths in graphs, fault-
tolerance, self-stabilization, among many
other contributions comprises many of the
pillars upon which the field of
distributed computing is built.

Shortly before his death in 2002, he
received the ACM PODC Influential-Paper
Award in distributed computing for his work
on self-stabilization of program
computation. This annual award was renamed
the Dijkstra Prize (Edsger W. Dijkstra Prize
in Distributed Computing) the following
year, in his honor.

(from naver.com wikipedia.org)


Computer scientist, Concurrent, influence(+)~
(PIG: time-variant)

Positive Influence GRADE (PIG): C+


a b c d e f g h i j k l m n o p q r s t u v w x y z  0 1 2 3 4 5 6 7 8 9

Social Name Portal 한글 세계이름 포털: 한국.net   Wopen.net   yungbkim@nate.com
shared by link
웹프로그래밍(한국.net 사례기반) & 벤처창업 특허 RFP 표준(강의용 PDF파일 제공)-김영복 저
웹프로그래밍(한국.net 사례기반)&벤처창업 특허 RFP 표준(강의용 PDF파일 제공),롤모델100명-김영복 저
웹프로그래밍(한국.net 사례기반)&벤처창업 특허 RFP 표준(강의용 PDF파일 제공),롤모델100명-김영복 저
벤처창업 특허 RFP 표준(강의용 PDF파일 제공)- 김영복 저
웹프로그래밍 (한국.net 사례기반) - 김영복 저, 실습 사이트: w3schools.com
Role Model 100명 from 한국.net
한국.net
Name Portal