Please enable JavaScript.
Coggle requires JavaScript to display documents.
A Teoria da Computação e o profissional de informática (Teoria da…
A Teoria da Computação e o
profissional de informática
Teoria da Computação
Um dos campos mais importantes!
do qual dependem fortemente todas as demais áreas
Modelos de computação
Funções recursivas
Cálculo Lambda
Máquina de Turing
Propõe, estuda e compara os modelos de computação, as classes de problemas que cada um deles consegue resolver e os limites que cada um está sujeito
Linguagens regulares
autômatos finitos
Máquinas de estado
Linguagens Livres de contexto
Autômatos de pilha
Linguagens dependentes de contexto
Linguagens de programação
O artigo mostra assuntos tratados na Teoria da Computação.
Os relacionando com diversos outros assuntos
Boole, Turing, Gödel, Church, Chomsky
Criaram verdades gerais. Que podem que são independentes da tecnologia.
poder de expressão de
um modelo computacional. Hierarquia de Chosmky
Teoria da Computabilidade
investida se máquinas podem ou não computar algo
Ciência da Computação
Estuda fundamentos e prática das computações
Contribuições teóricas para os estudantes referentes a essa área
Oferece métodos para verificar se um requisito está ou não sendo atendido
Aréa mais vasta e abrangente da informática
Antes dos computadores digitais já haviam pessoas que brindavam a Ciência da computação
Boole e a Álgebra
Graças a ele criaram-se modelos precisos
A informática está em todos os lugares
Nesse locais são encontradas as Teorias da informação
A informática
Dedica-se ao processamento lógico de dados
Problemas computáveis
Alguns se mostram impraticáveis devido a exigirem um tempo absurdo ou grande quantidade de memória
Para os decidíveis é possível a constru-
ção de algoritmos que sempre terminam
Decidibilidade
1930
Temas chaves da Teoria da Computação
Lógica matemática
Matemática discreta
complexidade
aspectos teóricos
Máquinas universais