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

Descrição

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:

1. 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.

1. 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.

1. 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!