ATPS - Teoria da Computação

ATIVIDADES PRÁTICAS SUPERVISIONADAS

Etapa 1

Foi escolhido como método de representação do funcionamento do game, o método de autômato finito determinístico (AFD), é um método simples e compreensível, cuja construção é mais simples do que a de um fluxograma. Fácil de entender para qualquer pessoa ciente da situação representada.

Etapa 2

Funcionamento de uma porta automática:

Verificar o estado da porta
Acionar o botão
Se a porta estiver aberta, a porta começa a descer e atinge o solo.
Se a porta estiver fechada, a porta começa a subir e atinge o teto.

Aberta = ligada
Fechada = desligada

Etapa 3

Alan Turing foi um matemático inglês que muito contribuiu para as áreas de ciência da computação, inteligência artificial e criptografia, cujos conceitos permanecem inalteráveis até hoje.
Durante a Segunda Guerra Mundial, Turing desenvolveu uma máquina de criptografia tão poderosa quanto a temível alemã da época, a Enigma, nomeada por ele Bombe, fundamental para decifrar as mensagens secretas alemãs, e consolidar a resistência anglo-americana diante da Alemanha nazista.
Turing impulsionou os estudos referentes à capacidade de uma máquina pensar por si só, a inteligência artificial, através do famoso Teste de Turing, onde um juiz deve determinar quem é humano e quem é computador, após um diálogo secreto e, desde a época de sua elaboração, apenas uma vez, recentemente, uma máquina conseguiu passar nesse teste.
Outra contribuição de Alan Turing para a ciência da computação foi o conceito da máquina de Turing, que se restringe apenas à lógica computacional dos computadores de hoje (memória, estados e transições). A síntese das ideias de Turing, combinadas com as ideias de outro matemático, Alonzo Church, fez surgir outro conceito, conhecido como Tese de Church-Turing que, dizendo em poucas palavras, define os limites computacionais de qualquer computador.
Esta é a importância de Alan Turing que, merecidamente, é considerado por