O problema da parada para máquinas de Turing, ou simplesmente problema da parada...

Questão de Sistemas de Informação da banca INEP aplicada no concurso ENADE (2011). Confira a resolução completa abaixo:

Q169770•
Sistemas de Informação•
INEP•
ENADE•
Ciência da Computação

O problema da parada para máquinas de Turing, ou simplesmente problema da parada, pode ser assim descrito: determinar, para quaisquer máquina de Turing M e palavra w, se M irá eventualmente parar com entrada w.

Mais informalmente, o mesmo problema também pode ser assim descrito: dados um algoritmo e uma entrada fi nita, decidir se o algoritmo termina ou se executará indefinidamente.

Para o problema da parada,

existe algoritmo exato de tempo de execução polinomial para solucioná-lo.

existe algoritmo exato de tempo de execução exponencial para solucioná-lo.

não existe algoritmo que o solucione, não importa quanto tempo seja disponibilizado.

não existe algoritmo exato, mas existe algoritmo de aproximação de tempo de execução polinomial que o soluciona, fornecendo respostas aproximadas.

não existe algoritmo exato, mas existe algoritmo de aproximação de tempo de execução exponencial que o soluciona, fornecendo respostas aproximadas.

Questões Relacionadas

Q109943•
Sistemas de Informação•
EaD Ensino ou Educação a distância•
CESPE CEBRASPE•
TCE AC•
Analista de Controle Externo Processamentos de Dados

Com relação à educação a distância (EaD), julgue os itens subsequentes.

I Na primeira geração da EaD, houve ensino por correspondência, caracterizada pelo material impresso, iniciado no século XIX.

II A segunda geração da EaD foi marcada pela teleducação/telecursos, embasada em programas radiofônicos e televisivos, aulas expositivas, fitas de vídeo e material impresso. A comunicação assíncrona predominou nesse período.

III A terceira geração da EaD tem como características: uso dos ambientes interativos, com a eliminação do tempo fixo para o acesso à educação; a comunicação é síncrona; e as informações são armazenadas e acessadas em tempos diferentes sem perder a interatividade. As inovações da world wide web possibilitaram avanços na EaD. Hoje, alguns meios disponíveis são: teleconferência, chat, fóruns de discussão, correio eletrônico, weblogs, espaços wiki e plataformas de ambientes virtuais que possibilitam interação multidirecional entre alunos e tutores.

IV Nos cursos a distância existe a busca por métodos de avaliação online que possibilitam a avaliação formativa do aluno, embasada no acompanhamento e orientação da participação deste no desenvolvimento de tarefas individuais ou em grupo. No contexto da EaD, esse novo paradigma de avaliação tem relevância ainda maior por possibilitar a percepção do comportamento do aluno e favorecer a identificação de problemas.

V O termo e-learning é fruto maduro de uma combinação ocorrida entre o ensino com auxílio da tecnologia e a EaD. Ambas modalidades convergiram para a educação online e para o treinamento embasado em web, que, ao final, resultou no e-learning.

Estão certos apenas os itens

Q115791•
Sistemas de Informação •
INEP•
ENADE•
Analista de Sistemas

O plano de negócios é um documento usado para descrever um empreendimento e o modelo de negócios que sustentam a empresa. Sua elaboração envolve um processo de aprendizagem e autoconhecimento e ainda permite ao empreendedor situar-se no seu ambiente de negócios.
DORNELAS, J. C. A. Empreendedorismo: transformando ideias em negócios. Rio de Janeiro: Campus, 2001, p. 97

A respeito do plano de negócios, avalie as seguintes asserções.
O plano de negócios é importante para gerenciar de forma mais eficaz a empresa e tomar decisões acertadas e identificar oportunidades e transformá-las em diferencial competitivo para a empresa

PORQUE
permite estabelecer comunicação interna eficaz na empresa e convencer o público-alvo externo: fornecedores, parceiros, clientes, bancos, investidores, etc. sobre os benefícios e os custos do negócio.
Acerca dessas asserções, assinale a opção correta

As duas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da primeira.

As duas asserções são proposições verdadeiras, mas a segunda não é uma justificativa correta da primeira.

A primeira asserção é uma proposição verdadeira, e a segunda, uma proposição falsa.

A primeira asserção é uma proposição falsa, e a segunda, uma proposição verdadeira.

As duas asserções são proposições falsas.

Q170661•
Sistemas de Informação•
INEP•
ENADE•
Ciência da Computação

No desenvolvimento de um software que analisa bases de DNA, representadas pelas letras A, C, G, T, utilizou-se as estruturas de dados: pilha e fi la. Considere que, se uma sequência representa uma pilha, o topo é o elemento mais à esquerda; e se uma sequência representa uma fila, a sua frente é o elemento mais à esquerda.

Analise o seguinte cenário: "a sequência inicial ficou armazenada na primeira estrutura de dados na seguinte ordem: (A,G,T,C,A,G,T,T). Cada elemento foi retirado da primeira estrutura de dados e inserido na segunda estrutura de dados, e a sequência fi cou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A). Finalmente, cada elemento foi retirado da segunda estrutura de dados e inserido na terceira estrutura de dados e a sequência ficou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A)".

Qual a única sequência de estruturas de dados apresentadas a seguir pode ter sido usada no cenário descrito acima?

Mais sobre Sistemas de Informação →

Notificações

Nada por aqui