Questão 104932

• Banca: FCC
• Órgão: TRE-AM
• Ano: 2010
• Provas: FCC - 2010 - TRE-AM - Programador de computador
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos; Lógicas de Programação

Formalização de algoritmo proposto em 1936, universalmente conhecido e aceito. Trata-se de um mecanismo simples, que formaliza a ideia de uma pessoa que realiza cálculos, denominado

• A. Recursividade de Bird.
• B. Máquina de Redução.
• C. Máquina de Turing.
• D. Sistema de Post.
• E. Máquina com Pilhas.

Gabarito: C

Comentários

• A máquina de Turing é um dispositivo teórico conhecido como máquina universal, que foi concebido pelo matemático britânico Alan Turing (1912-1954), muitos anos antes de existirem os modernos computadores digitais (o artigo de referência foi publicado em 1936). Num sentido preciso, é um modelo abstrato de um computador, que se restringe apenas aos aspectos lógicos do seu funcionamento (memória, estados e transições) e não à sua implementação física. Numa máquina de Turing pode-se modelar qualquer computador digital.Fonte:http://pt.wikipedia.org/wiki/M%C3%A1quina_de_Turing