Fundamentos da Computação

Horário: 3LM 5LM, Turma 168

MOODLE | CRONOGRAMA

Objetivos e Ementa

Objetivos
O cumprimento da disciplina busca dar ao aluno, ao final do semestre, condições de:

1. Conhecer o desenvolvimento histórico da Informática, através da evolução da tecnologia associada.
2. Conhecer e utilizar, de forma adequada, o vocabulário usado em Informática.
3. Identificar os elementos do hardware e os tipos de software existentes num sistema computacional.
4. Dominar os conhecimentos fundamentais de redes, modelo cliente-servidor e Internet, existentes em sistemas computacionais abertos e distribuídos.
5. Definir formalmente a noção de máquina, conforme a Teoria da Computabilidade, e associá-la aos conceitos de hardware e software.


Ementa
Sistemas de computação: hardware e software. Conceitos básicos de teoria da computação. Álgebra booleana. Linguagens formais e autômatos.

Avaliação

A avaliação será conforme abaixo:
G1 = P1 + P2 + T
              3


Bibliografia Básica

1. BROOKSHEAR, J. G. Ciência da computação: Uma Visão Abrangente. Porto Alegre: Bookman, 2000. 499 p.

2. FEDELI, R. D.; POLLONI, E.; PERES, F. Introdução à Ciência da Computação. Pioneira Thomson Learning, 2003, 238p.




Bibliografia Complementar

1. DIVERIO, T.A.; MENEZES, P.B. Teoria da Computação: Máquinas Universais e Computabilidade. Porto Alegre: Sagra 2000.

2. MENEZES, P. B. Linguagens Formais e Autômatos. Porto Alegre: Sagra 2000.

3. HENESSY, J.L.; PATTERSON, D. A. Computer Organization and Design: the hardware/software interface. San Francisco: Morgan Kaufmann, 2000.

4. LEWIS, H.R.; PAPADIMITRIOU, C.H. Elements of the Theory of Computation. London: Prentice-Hall, 2000.

5. MEIRELLES, F. S. Informática: novas aplicações com microcomputadores (2a. ed.). São Paulo: McGraw-Hill do Brasil S.A., 1994.

6. AHO, A. V.; ULLMAN, J. D. Foundations of Computer Science. New York: Computer Science Press, 1998.

7. VELLOSO, F. C. Informática: conceitos básicos. Rio de Janeiro: Editora Campus, 1999.

8. WHITE, R. Como funciona o computador. São Paulo: Editora Quark, 1998.

9. DECKER R.; HIRSHFIELD, S. The Analytical Engine: An Introduction to Computer Science Using the Internet. PWS Publishing Company, 1998.