MAPA - ESOFT - TEORIA DA COMPUTAÇÃO - 51_2026

Prévia do material em texto

MAPA - ESOFT - TEORIA DA COMPUTAÇÃO - 51_2026 
 
 
 (21) 99887-9815 
ASSESSORIA NOS SEUS TRABALHOS 
 (21) 99887-9815 
 (21) 99887-9815 
 
 
Nesta atividade M.A.P.A., você terá a oportunidade de articular conceitos teóricos 
essenciais da disciplina, relacionando-os a modelos formais de computação e 
refletindo sobre suas aplicações e limitações. A proposta busca consolidar seu 
aprendizado por meio de uma produção escrita fundamentada no livro da disciplina. 
 
 
 
A Teoria da Computação é um campo fundamental da Ciência da Computação, pois 
investiga os limites do que pode ser computado, os modelos formais de computação 
MAPA - ESOFT - TEORIA DA COMPUTAÇÃO - 51_2026 
 
 
e a eficiência dos algoritmos. Desde os fundamentos históricos da computação até 
os conceitos de Máquina de Turing, problemas decidíveis e indecidíveis e 
complexidade computacional, esses conhecimentos permitem compreender não 
apenas como os computadores funcionam, mas também quais problemas podem ou 
não ser resolvidos por meio de algoritmos. 
 
 
 
Fonte: OLIVEIRA, R. Ca. de. Teoria da Computação. Florianópolis: Arqué, 2025. 
 
 
 
Com base no contexto apresentado e no livro da disciplina, responda às seguintes 
alternativas: 
 
 
 
a) Explique os fundamentos históricos da Teoria da Computação, destacando como 
esse campo contribuiu para o surgimento e a evolução dos computadores e do 
pensamento computacional. 
 
 
 
b) Descreva a Máquina de Turing, explicando seu funcionamento básico, suas 
principais características e as razões pelas quais ela é considerada um modelo 
universal de computação. 
 
 
 
c) Apresente o conceito de problemas decidíveis e indecidíveis, explicando o que 
caracteriza cada um e os motivos pelos quais existem problemas que não podem ser 
resolvidos por algoritmos. 
 
MAPA - ESOFT - TEORIA DA COMPUTAÇÃO - 51_2026 
 
 
 
 
 
 
Atenção: 
 
Deve-se utilizar o Template disponibilizado no MATERIAL DA DISCIPLINA para 
realizar essa atividade MAPA, essa atividade deve ser entregue com a extensão (.pdf) 
ou (.docx). Depois, deve ser anexado no ambiente da Atividade no STUDEO. 
 
 
 
 IMPORTANTE! 
 
1. Acesse o link do vídeo explicativo para ajudá-lo nesse processo de criação e 
desenvolvimento. O acesso deverá ser realizado em: Materiais >> Material da 
Disciplina. 
 
2. Responda a todos os itens, seguindo como roteiro os tópicos elencados 
anteriormente, e coloque em um único arquivo. 
 
3. A entrega deve ser feita por meio do Template de entrega da atividade MAPA, 
disponível no material da disciplina. 
 
4. Antes de enviar sua atividade, certifique-se de que respondeu a todas as perguntas 
e realize uma cuidadosa correção ortográfica. 
 
5. Após o envio, não são permitidas alterações ou modificações. Logo, você tem 
apenas uma chance de enviar o arquivo corretamente. Revise bem antes de enviar! 
 
6. Lembre-se de que evidências de cópias de materiais, incluindo de outros 
estudantes, sem devidas referências, serão inquestionavelmente zeradas. As citações 
e referências, mesmo que do livro da disciplina, devem ser realizadas conforme 
MAPA - ESOFT - TEORIA DA COMPUTAÇÃO - 51_2026 
 
 
normas da Instituição de Ensino. 
 
7. Não são permitidas correções parciais no decorrer do módulo, ou seja, o famoso: 
“professor, veja se minha atividade está certa?”. Isso invalida seu processo 
avaliativo. Lembre-se de que a interpretação da atividade também faz parte da 
avaliação. 
 
8. Procure sanar suas dúvidas junto à mediação em tempo hábil sobre o conteúdo 
exigido na atividade, de modo que consiga realizar sua participação. 
 
9. Atenção ao prazo de entrega, evite envio de atividade em cima do prazo. Você pode 
ter algum problema com internet, computador, software etc., e os prazos não serão 
flexibilizados, mesmo em caso de comprovação. 
 
Boa atividade! 
 
1234567891123456789+789567 
OLÁ! SOMOS A HELP EDUCACIONAL! 
ELABORAMOS ESSE TRABALHO POR UM PREÇO 
ACESSÍVEL. 
ENTRE EM CONTATO CONOSCO 
 (21) 99887-9815