MC 202 Turmas E e F - Segundo semestre de 2008

prof. Fernando Vanini

vanini@ic.unicamp.br

Programa do Curso

• Análise de Algoritmos: introdução informal
• Organização da memória em tempo de execução
• Apontadores e alocação dinâmica de memória
• Estruturas ligadas
• Listas ligadas simples e operações básicas
• Alocação sequencial e alocação ligada
• Algoritmos básicos para operação com listas simples: enumeração, inversão, cópia, concatenação
• Pilhas, filas, e aplicações
• Algoritmos recursivos e eliminação da recursão
• Listas circulares, listas duplamente ligadas
• Árvores binárias
• Árvores de busca
• Fila de prioridade
• Árvores gerais
• Listas generalizadas
• Hashing
• Grafos: representação e percursos
• Introdução a Java e Programação Orientada a Objetos

Avaliação

• 2 provas teóricas
• ~10 Tarefas de laboratório
• atividades opcionais (a ser definidas no decorrer do curso)

Critério de aprovação

Mp = média aritmética das duas provas

Ma = média aritmética das atividades de laboratório

Se (Mp < 3.0) ou (Ma < 3.0) então Mf = min(Mp,Ma) senão Mf=(Mp+Ma)/2

         Consideração importante: os alunos envolvidos em cola, irão para exame com Media = min(2.4,Mf). 

Datas das Provas

• primeira prova: 18/09/08
• segunda prova: 18/11/08
• exame final: 11/12/08 (mesmo horário e sala das aulas). 
• segunda prova

Laboratório

As aulas de laboratório serão assistidas por um auxiliar de ensino, o Gabriel Cavalcante.
Na correção dos laboratórios, os critérios considerados serão aos seguintes:

• aderência ao enunciado
• algoritmos usados e sua implementação
• organização e legibilidade do código
• corretude da solução

Exercícios Teóricos

No decorrer do semestre serão propostos exercícios à classe. A entrega será opcional, e quando oportuno, a solução será comentada em sala.

Material de Apoio

O material usado em sala (programas exemplo e transparências) e o enunciado dos trabalhos de laboratório serão disponibilizados ao longo do curso estarão disponíveis em apresentações

Os programas exemplo mostrados em sala também serão disponibilizados a partir desta página.

Atividades de Laboratório

• Atividade 1
• Atividade 2
• Atividade 3 (alterado 05/09/08)
• Atividade 4
• Atividade 5
• Atividade 6
• Atividade 7
• Atividade 8(alterado em 17/10)
• Atividade 9
• Atividade 10

Notas das de laboratório

• notas dos labs e médias

Correção das Provas

• A correção das provas estará disponível aqui, após a aplicação das mesmas.
• Correção da primeira prova simulada
• Correção da primeira prova 2007
• Correção da primeira prova (2008)
• Notas da primeira prova,segunda prova, média e labs

Programas Exemplo

• exemplo feito em sala: operações com listas ligadas

Médias (provas e labs)

• 
  

Exercícios

• • lista de exercícios 1
  • l

Bibliografia

1. N. Ziviani, Projeto de Algoritmos com Implementações em Pascal e C (2a. ed.). Thomson (2004). ISBN 85-221-0390-9 (Recomendado).
2. J. L. Szwarcfiter e L. Markenzon. Estruturas de Dados e Seus Algoritmos. Editora LTC (1994).
3. R. Sedgewick, Algorithms in C. Addison-Wesley (1990). ISBN 0201514257. (Tem também versões para C++ e Java).
4. A. V. Aho, J. E. Hopcroft, e J. Ullmann. Data Structures and Algorithms. Addison-Wesley (1983).
5. D. E. Knuth, The Art of Computer Programming, Vol I: Fundamental Algorithms. Addison-Wesley (1978).
6. E. M. Reingold e W. J. Hanson, Data Structures. Little-Brown (1983).
7. N. Wirth, Algorithms + Data Structures = Programs. Prentice-Hall.