SCC-503(Moacir)

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: Gabriel Coelho (amorimdecoelho at gmail com)

• Monitoria especial na sala 3-009 às quintas-feiras das 19h20 as 21h00

Horário de Aulas
segundas e quartas das 08h10 às 09h50 (sala 4-001)

Horários de Atendimento

Professor: segundas 13-15h, sextas 18-19h (sala 4-117)

Aluna PAE: segunda das 17h30 às 19h00 (sala 4-001)

dúvidas nos trabalhos, marcar horário por e-mail.

monitoria dia 18/10, para discutir trabalho 1, a partir das 17h00 ***apenas para alunos com nota final >= 5.0***

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

Trabalhos

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

Listas de Exercícios

1. Análise de Algoritmos

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].