MC102 - Algoritmos e Programação de Computadores
Instituto de Computação
Universidade Estadual de Campinas
1º semestre de 2012
Turmas M e N
Professor: Hélio Pedrini
Monitores: Raoni Teixeira / Eric Keiji Tokuda / Lucas Egidio
Horários
Segunda: 14:00 às 16:00 hs (salas SI03 e SI05)
Quarta: 14:00 às 16:00 hs (sala CB02)
Sexta: 14:00 às 16:00 hs (salas CB01)
Ementa
Fundamentos de algoritmos e sua representação em linguagens de alto nível. Estudo pormenorizado de uma ou mais linguagens. Desenvolvimento sistemático e implementação de programas. Modularidade, depuração, testes e documentação de programas.
Programa
- - Introdução à Programação de Computadores
- - Variáveis e Constantes
- - Tipos de Dados
- - Comandos de Entrada e Saída
- - Operações Aritméticas
- - Expressões Relacionais e Expressões Lógicas
- - Comandos Condicionais
- - Comandos de Repetição
- - Vetores
- - Matrizes
- - Cadeias de Caracteres
- - Registros
- - Funções
- - Recursão
- - Ponteiros
- - Arquivos Textos e Arquivos Binários
- - Algoritmos Básicos de Busca e de Ordenação
Critérios de Avaliação
- - Provas (70% da nota)
| Prova 1 | : 04 de abril de 2012 |
| Prova 2 | : 04 de maio de 2012 |
| Prova 3 | : 15 de junho de 2012 |
| Exame | : 11 de julho de 2012 |
- - Trabalhos (30% da nota)
Média das provas: MP = (1*P1 + 1*P2 + 2*P3) / 4
Média dos trabalhos: MT = média aritmética de todos os trabalhos
Média parcial:
- se MP < 5.0 ou L < 5.0 então MParcial = min{MP,MT}
- se MP >= 5.0 e L >= 5.0 então MParcial = (7*MP + 3*MT) / 10
Caso o aluno tenha média MParcial menor que 5.0, haverá um exame.
Média final:
- se MParcial >= 5.0 então MFinal = MParcial
- se MParcial < 5.0 então MFinal = (Exame + MParcial) / 2
Bibliografia
- Básica
- A.M. Tenenbaum, Y. Langsam, M.J. Augenstein. Data Structures Using C. Prentice Hall, Upper Saddle River, NJ, 1990 (Tradução: Estruturas de Dados Usando C. Makron Books do Brasil Editora Ltda, São Paulo, SP, 1995).
- N. Ziviani. Projeto de Algoritmos com Implementações em Pascal e C. Livraria Pioneira Editora, São Paulo, SP, 1994.
- J.L. Szwarcfiter, L. Markenzon. Estruturas de Dados e seus Algoritmos. LTC-Livros Técnicos e Científicos, Rio de Janeiro, RJ, 1994.
- B.W. Kernighan, D.M. Ritchie. The C Programming Language. Prentice-Hall, Englewood Cliffs New Jersey, 1978 (Tradução: C - A Linguagem de Programação. Editora Campus, 1986).
- E. Horowitz, S. Sahni, S. Anderson-Freed. Fundamentals of Data Structures in C. Computer Science Press, 1993.
- Complementar
- T.H. Cormen, C.E. Leiserson, R.L. Rivest. Introduction to Algorithms. MIT Press, Cambridge, Massachusetts, 1996 (Tradução: Algoritmos: Teoria e Prática. Editora Campus, 2002).
- R. Sedgewick. Algorithms. Addison-Wesley, Reading, Massachusetts, 1983.
- A.V. Aho, J.E. Hopcroft, J.D. Ullman. Data Structures and Algorithms. Addison-Wesley, Reading, Massachusetts, 1983.
- P.A.S. Veloso, C.S. Santos, P.A. Azeredo, A.L. Furtado. Estruturas de Dados. Editora Campus, Rio de Janeiro, RJ, 1986.
- N. Wirth. Algorithms and Data Structures. Prentice-Hall, 1986 (Tradução: Algoritmos e Estruturas de Dados. Prentice-Hall do Brasil Ltda, 1989).
Notas e Frequências