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

Prévia do material em texto

(44) 99162-8928 
 Está SEM TEMPO ou com DIFICULDADE de realizar o seu trabalho 
 acadêmico? 
 Entre em contato conosco agora mesmo! Iremos te ajudar nessa 
 jornada acadêmica 
 (44) 99162-8928 
 MAPA - ESOFT - TEORIA DA COMPUTAÇÃO - 51_2026 
 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 
 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. 
 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 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! 
 . (44) 99162-8928 (44) 99162-8928