INSTITUTO FEDERAL DE
EDUCAÇÃO, CIÊNCIA E TECNOLOGIA
BAHIA
Análise e Desenvolvimento de Sistemas
Ciência da Computação é
Ciência (Denning, 2005)?
Conceitos
C.Computação = Informática
Ciência
EUA
Europa
Brasil
Computação <>/= Informática
Processo Computacional
Computar termos E/S
Aplicação das tecnologias
de computação aos
processos de automação
Método Científico
Observação
Hipóteses
Experimentos
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
Computação = C. da Comp. + Eng. de computadores +
Eng. Softwares + Tecn. da Inf. + C. da Inf. + Sist. de Inf.
Ciências da Computação = engenharia + matemática + arte
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 modelos
Desafios
Informar requisitos, design,
implementação, teste
Resolver problemas,
construir sistemas
Criar, aprovar hipóteses
Teorias coerentes
Confusão entre
metodologias
Tradição
da Teoria
Tradição da
Engenharia
X
X
X
X
Tradição
Empírica
Formular hipóteses, modelos e predições
Experimento, coleta e análise de resultados
Investigar e explicar um fenômeno
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
de novos campos:
criação
– Sistemas autônomos, biometria, ciência cognitiva,
bioinformática, neurocomputação, etc.
As áreas estimulam estudos na computação
computaçã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ção
Listados 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
online at http://jite.org/
• Visitem: http://cs.gmu.edu/cne/pjd/GP/GP-site/welcome.html