paper fundamentos da computa o

FUNDAMENTOS E TEORIA DA COMPUTAÇÃO

Carolina Andrade Vieira
Prof. Orientador Luciano Coelho
Centro Universitário Leonardo da Vinci – UNIASSELVI
Licenciatura em Informática LIN0177 – Trabalho de Graduação
14/04/2015

RESUMO

A teoria da computação, um subcampo da ciência da computação e matemática, busca determinar quais problemas podem ser computados em um dado modelo de computação. Neste trabalho,se discute a importância do domínio do conhecimento e da fluência em assuntos teóricos e abstratos como parte da bagagem conceitual dos profissionais da área de Informática. Apresentando um panorâmico geral da área, tecendo-se comentários sobre diversos assuntos teóricos de interesse, procurando-se correlacioná-los e mostrar a sua relevância para o exercício competente da prática profissional.
Palavras-chave: informática; computação; fundamentos.

1 INTRODUÇÃO

O imediatismo tem dominado a nossa sociedade, permeando muitas esferas socioculturais, e influindo direta e significativamente nos rumos de toda a humanidade, diversos aspectos da formação dos profissionais da área tem sido alvo de discussões e de mudanças, visando sua adequação aos nossos tempos. Em particular, tem sido muito questionada a conveniência e até mesmo a necessidade de se estudar, conhecer e dominar assuntos abstratos, dado que o exercício profissional geralmente praticado induz ao uso mecânico e quase cego de elementos pré-fabricados, “de prateleira”, parecendo até muito estranho discutir a “eventual” importância para o profissional de um reforço de formação em conhecimentos complexos, exigentes e abstratos, como aqueles propostos pela Teoria da Computação. São tendências tecnológicas que, embora complementares, infelizmente costumam ser interpretadas como sendo radicalmente excludentes: a primeira, sugerindo que se busque preferencialmente o (re)aproveitamento de produtos e resultados de esforços anteriores como forma de obtenção de recursos humanos produtivos e eficientes, e a segunda,