Edsger Dijkstra

|nascimento_local=Roterdã, Países Baixos |morte_data =}} |morte_local =Nuenen, Países Baixos |nacionalidade =neerlandês |campo =Ciência da computação |orientador =Adriaan van Wijngaarden |orientado =, |conhecido_por =Algoritmo de Dijkstra
Semáforo
THE |premio =, , }} Edsger Wybe Dijkstra (Roterdã, — Nuenen, ; ()) foi um cientista da computação holandês, conhecido por suas contribuições nas áreas de desenvolvimento de algoritmos e programas, de linguagens de programação (pelo qual recebeu o Prêmio Turing de 1972 por suas contribuições fundamentais), sistemas operacionais e processamento distribuído.

A pronúncia aproximada em português para Edsger Dijkstra é ''étsrrar déikstra''.

Entre suas contribuições para a ciência da computação está incluído o algoritmo para o problema do caminho mínimo (também conhecido como algoritmo de Dijkstra), o sistema operacional THE e a construção de semáforos para coordenar múltiplos processadores e programas. Outro conceito desenvolvido pelo cientista foi a auto-estabilização na área de sistemas distribuídos, uma forma alternativa de garantir a confiança de um sistema.

O cientista também foi conhecido por seus ensaios sobre programação, tendo sido o primeiro a alegar que programação é tão inerentemente difícil e complexa que os programadores precisam realizar qualquer abstração possível para gerenciar a complexidade com sucesso.

Uma das figuras mais influentes da geração fundadora da ciência da computação, Dijkstra ajudou a moldar a nova disciplina, tanto da perspectiva da engenharia quanto da teoria .  Suas contribuições fundamentais abrangem diversas áreas da ciência da computação, incluindo construção de compiladores , sistemas operacionais, sistemas distribuídos , programação sequencial e simultânea, paradigma e metodologia de programação, pesquisa em linguagem de programação., design do programa, desenvolvimento do programa, verificação do programa, princípios de engenharia de software, algoritmos de gráficos e fundamentos filosóficos da programação e ciência da computação. Muitos de seus artigos são a fonte de novas áreas de pesquisa. Vários conceitos e problemas que agora são padrão em ciência da computação foram identificados pela primeira vez por Dijkstra ou ostentam nomes cunhados por ele.  Como principal oponente da visão mecanicista da ciência da computação, ele refutou o uso dos conceitos de 'ciência da computação' e 'engenharia de software' como termos genéricos para as disciplinas acadêmicas .

Até meados da década de 1960, a programação de computadores era considerada mais uma arte (ou um ofício) do que uma disciplina científica. Nas palavras de Harlan Mills (1986), "a programação [antes da década de 1970] era considerada uma atividade privada de resolução de quebra-cabeças de escrever instruções de computador para funcionar como um programa". No final dos anos 1960, a programação de computadores estava em um estado de crise . Dijkstra fazia parte de um pequeno grupo de acadêmicos e programadores industriais que defendiam um novo estilo de programação para melhorar a qualidade dos programas . Dijkstra, que tinha formação em matemática e física, foi uma das forças motrizes por trás da aceitação da programação de computadores como disciplina científica.  Ele cunhou a frase "programação estruturada "e, durante a década de 1970, essa se tornou a nova ortodoxia da programação.  Suas idéias sobre programação estruturada ajudaram a estabelecer as bases para o nascimento e o desenvolvimento da disciplina profissional de engenharia de software , permitindo que os programadores organizassem e gerenciar projetos de software cada vez mais complexos.  Como observou Bertrand Meyer (2009), "A revolução nas visões de programação iniciada pela iconoclastia de Dijkstra levou a um movimento conhecido como programação estruturada, que defendia uma abordagem racional e sistemática da construção de programas. . A programação estruturada é a base de tudo o que foi feito desde a metodologia de programação, incluindo programação orientada a objetos ".

O estudo acadêmico da computação simultânea começou na década de 1960, com Dijkstra (1965) creditado como o primeiro artigo nesse campo, identificando e resolvendo o problema de exclusão mútua .  Ele também foi um dos pioneiros da pesquisa sobre os princípios da computação distribuída . Sua obra fundamental sobre a concorrência , semáforos , exclusão mútua, impasse (abraço mortal), encontrando caminhos mais curtos em grafos , tolerância a falhas , auto-estabilização, entre muitas outras contribuições, compreende muitos dos pilares sobre os quais o campo da computação distribuída é construído. Pouco antes de sua morte, em 2002, ele recebeu o prêmio ACM PODC-Influential-Paper Award em computação distribuída por seu trabalho em auto-estabilização da computação de programas. Este prêmio anual foi renomeado para o Prêmio Dijkstra ( Prêmio Edsger W. Dijkstra em Computação Distribuída) no ano seguinte, em sua homenagem.  Como prêmio, patrocinado em conjunto pelo Simpósio ACM de Princípios de Computação Distribuída (PODC) e pelo Simpósio Internacional EATCS de Computação Distribuída (DISC), reconhece que "Nenhum outro indivíduo teve uma influência maior na pesquisa nos princípios da computação distribuída". Fornecido pela Wikipedia