SCC-503(Moacir)

De CoteiaWiki
Revisão de 12h13min de 18 de fevereiro de 2011 por Moacir (discussão | contribs) (Informações Gerais)

Informações Gerais

Título: Algoritmos e Estruturas de Dados II (SCC-503)

Professor: Moacir Ponti Jr (moacir at icmc usp br)

Aluno PAE: Paulo Henrique Ribeiro Gabriel (phrg at icmc dot usp dot br)

Monitor especial:

Horário de Aulas

Horários de Atendimento

Programa

  • Análise de algoritmos
  • Recursividade (e relações de recorrência)
  • Algoritmos de ordenação em memória interna
  • Algoritmos de busca em memória interna
  • Hashing (espalhamento) em memória interna
  • Paradigmas de projeto de algoritmos

Cronograma Preliminar (com datas de provas e de entrega de trabalhos) *sujeito a alterações (atualizado em 10/11)

Provas: 25/08 (P1), 25/10 (P2) e 06/12 (P3)

Material Didático

  1. Análise de Algoritmos - parte 1

Trabalhos Práticos

Critérios de avaliação

Trabalhos

0. Recursividade (teste do SQTPM) - aberto de 14/08 a 24/08

Listas de Exercícios

  1. Análise de Algoritmos

Notas

Bibliografia

  • CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L.; STEIN, C. Algoritmos: Teoria e Prática. Campus. 2002.
  • TENEMBAUM,A.M. et al Data Structures Using C, Prentice-Hall, 1990.

Leituras complementares

  • FEOFILOFF, P. Algoritmos para Grafos, 2011. Disponível em: [1].