Teoria da computação questionário

FACULDADE PITÁGORAS

TEORIA DA COMPUTAÇÃO – QUESTIONÁRIO 1

Professor: Júlio César da Silva

Data: 30/03/2015

1. Em sua opinião, o que é computação?

Em minha opinião, computação é o trabalho lógico realizado sobre uma ou mais variáveis a serem trabalhadas cujo resultado buscado, apesar de ser entendido puramente como matemático por uma máquina, também possa ser inserido dentro de algum contexto que envolva interpretações humanas sobre as aplicações da realidade científica-matemática.

1. O que buscava o ser humano ao longo dos últimos séculos quando se pensava na mente humana e no conhecimento?

Nos últimos séculos, em uma visão cientifica, o ser humano tem buscado tentar entender como funciona a mente humana em um escala exata e matemática. Ou seja, o ser humano vem tentando entender e mensurar como o conhecimento é processado dentro dos nossos cérebros para que esse potencial de processamento de conhecimentos pudesse ser replicado (mesmo que parcialmente) e aplicado de forma útil.

1. Em sua opinião qual a importância de Alan Turing para o conhecimento que estudamos hoje em dia na ciência da computação?

Em minha opinião, Alan Turing foi extremamente importante no sentido de que mesmo que sua máquina não tenha sido concluída, o modelo lógico e matemático proposto por ele foi uma das grandes contribuições que tornou possível o conhecimento da computação atual, pois a base da computação é a matemática. Sendo assim, em minha opinião, a junção dos modelos lógico-computacionais propostos por Alan Turing e Von Neumann foram à base da teoria e aplicação do conhecimento computacional que é estudado na Ciência da Computação atualmente.

1. O que é um algoritmo? Qual a sua finalidade? Descreva um algoritmo para que possamos calcular se um numero é ou não par.

Um algoritmo é um conjunto de passos cuja finalidade é resolver um problema que possa ser inserido dentro de um contexto lógico-matemático. Um algoritmo para calcular se um número é ou não par poderia ser descrito como o seguinte conjunto de passos:

1 – Calcular o resto da divisão do número por 2 ;

2 – Se o resto da divisão for igual a 0, o número é par ;

2.1 – Senão, o número é impar.

1. Faça uma pequena pesquisa sobre o Doodle do Google criado para celebrar o Aniversario de Alan Turing e sua maquina (http://www.google.com/doodles/alanturings-100th-birthday) e descreva o funcionamento do mesmo.

O Doodle criado para celebrar o aniversário de Alan Turing contem um resumo da história de Alan Turing, um pouco de sua personalidade e a importância dos modelos computacionais por ele propostos (apesar de na época terem sido puramente teóricos e abstratos), como o modelo da máquina de Turing. O Doodle também contém um simulador da máquina de Turing como uma espécie de desafio lógico para o usuário.