INSTITUTO DE COMPUTAÇÃO

 

MC102 - Algoritmos e Programação de Computadores

A partir de 2011

PRÉ-REQUISITO

EMENTA

Conceitos básicos de organização de computadores. Construção de algoritmos e sua representação em pseudocódigo e linguagens de alto nível. Desenvolvimento sistemático e implementação de programas. Estruturação, depuração, testes e documentação de programas. Resolução de problemas.

PROGRAMA:

1. Introdução à computação: organização básica de processador, memória e periféricos
2. Noções de correção e eficiência de algoritmos
3. Variáveis e Atribuições
4. Comandos condicionais
5. Comandos de Entrada e Saída
6. Comandos de repetição
7. Algoritmos e resolução de problemas
8. Procedimentos e funções
9. Recursão
10. Vetores
11. Busca sequencial e binária (intuição de eficiência)
12. Algoritmos básicos de ordenação
13. Cadeias de caracteres
14. Matrizes
15. Representação de matrizes por linearização de índices
16. Registros
17. Arquivos

BIBLIOGRAFIA:

H. M. Deitel, P. J. Deitel. C: How to Program, Prentice Hall, 2009.
P. Feofiloff. Algoritmos em Linguagem C, Campus, 2009.
D. Harel, Y. Feldman, Algorithmics - The Spirit of Computing, Addison Wesley, 2004.
A. Kelley, I. Pohl. A Book on C, Addison Wesley, 1998.
B. W. Kernighan, D. M. Ritchie. The C Programming Language, Prentice Hall, 1988.
J. A. N. G. Manzano, J. F. de Oliveira. Algoritmos, Érica, 2000.
M. Medina, C. Fertig. Algoritmos e Programação - Teoria e Prática, Novatec, 2005.
F. Mokarze, N. Soma. Introdução à Ciência da Computação, Campus, 2008.
N. Ziviani. Projeto de Algoritmos, Thomson, 2004.

Instituto de Computação :: Universidade Estadual de Campinas :: Av. Albert Einstein, 1251 - Cidade Universitária, Campinas/SP - Brasil, CEP 13083-852 • Fone: [19] 3521-5838