Ciência da Computação é Ciência (Denning, 2005)?

INSTITUTO FEDERAL DEEDUCAÇÃO, CIÊNCIA E TECNOLOGIABAHIAAnálise e Desenvolvimento de Sistemas

Conceitos

C.Computação = Informática

EUA Europa

BrasilComputação <>/= Informática

Aplicação das tecnologias de computação aos

processos de automação

Processo ComputacionalComputar termos E/S

Ciência

Método Científico

Observação

Experimentos

Hipóteses

Leis Teoria

Computação – Histórico

Cálculos Aritméticos:

– ‘Rodas dentadas’ (Herão de Alexandria 100 d. C.);

– ENIAC (Eckert e Mauchly, 1945);

– EDVAC (Eckert, Mauchly, Neumann; 1951).

Descrição Matemática:

– Máquina de Turing (Turing, 1936);

– Programa Armazenado (Von Neumann, 1944);

– Fortran, Pascal, C, etc.

1940’s – Ferramentas

Computação – Histórico

• 1980’s – Métodos– Computação Ciência do Computador (1989)

• 2000’s – Informação de processos naturais e artificiais

Ciências da Computação = engenharia + matemática + arte

Computação = C. da Comp. + Eng. de computadores +Eng. Softwares + Tecn. da Inf. + C. da Inf. + Sist. de Inf.

Computação é Ciência?

• Discordância entre profissionais;• Histórico – fundamentos matemáticos (Abel e

Sussman, 1996);• Paradigmas Científicos (Ticky, 1998):

– Hipóteses experimentos modelos (explicam ou preveem fenômenos);

• Falta de validação de modelos.

Validação de modelosDesafios

Tradiçãoda Teoria

Tradição da Engenharia

Tradição Empírica

Confusão entremetodologias

Informar requisitos, design,implementação, teste Resolver problemas, construir sistemas

Formular hipóteses, modelos e prediçõesExperimento, coleta e análise de resultados Investigar e explicar um fenômeno

Criar, aprovar hipóteses Teorias coerentes

X X

X

X

O campo da Computação• Teoria da evolução, Big Bang, Teoria Geral da

Relatividade;

• Limitação dos campos da ciência – exaustão

• Relação entre computação e outros campos criação de novos campos:

– Sistemas autônomos, biometria, ciência cognitiva, bioinformática, neurocomputação, etc.

As áreas estimulam estudos na computaçãocomputação auxilia no melhor entendimento do mundo

Princípios da Computação - Importância

• Elucidar as estruturas da computação e compreensão de sua ‘correlatividade’ com outras áreas;

• Princípios comuns entre tecnologias;

• Linguagem comum para discussão de computação com outros campos;

• Novas abordagens no ensino e aprendizado;

• Inspiração

Princípios da ComputaçãoListados no GP Web site:

Princípio Exemplos

Intratabilidade Embalagem de mochila, caixeiro viajante

Compressão MP3, MP4, JPEG, GIF, ZIP

Escolha Deadlocks

Localidade Memória virtual, cache de hardware

Busca Algoritmos genéticos/evolutivos

Estrangulamentos Estrangulamentos nas redes de comunicação

Agregação hierárquica

Sistemas Operacionais, abstração, modulação

Conclusão

• A Ciência da Computação é uma ciência.

• Em breve o paradigma da ciência fará parte da corrente principal da ciência da computação.

Referências Bibliográficas• Denning, P. J. (2007). Computing is a natural science. Commun.

ACM 50(7): 13-18.• Denning, P. J. (2005). Is computer science science? Commun.

ACM, 48(4):27–31.• Nunes, D. J. (2010) Computação ou Informática? Jornal da Ciência.• Tedre, Matti (s.a.) Know Your Discipline: Teaching the Philosophy of

Computer Science. To appear in the Journal of Information Technology Education. Accepted February 11th, 2007. Accessible on line at http://jite.org/

• Visitem: http://cs.gmu.edu/cne/pjd/GP/GP-site/welcome.html