SCC-603 2013

De CoteiaWiki

SCC-603 --- Algoritmos e Estruturas de Dados II --- 1º Semestre 2013 [ementa]


Professora: Rosane Minghim (rminghim at icmc.usp.br)

Horário de atendimento: A definir

Sala: 4-206


Assistente PAE: Renato Rodrigues Oliveira da Silva (rros at icmc.usp.br)

Horário de atendimento: 19:00 às Segundas-Feiras

Sala: 1-007 / 6-303


Monitor: Fernando Mascagna Bittencourt Lima (fernandobl@grad.icmc.usp.br)

Horário de atendimento: 13:00 às Quarta-Feiras

Sala: Laboratório Informática Campus 2


Avisos

  • A prova de recuperação será no dia 19 de Agosto, às 19h, na sala 3-101 do ICMC.

Exercícios aula 18/03

  • A prova de recuperação será na semana do dia 5 de Agosto. Ainda será definida a data e horário exatos.
  • A revisão das provas poderá ocorrer entre os dias 15 e 25 de Julho, ou em qualquer momento em Agosto.

Cronograma e Critérios de Avaliação

Cronograma e Avaliação

Material Didático

Aula 01 - Introdução a Grafos

Aula 02 - Grafos

Aula 03 - Organização de Arquivos

Aula 04 - Fundamentos de Arquivos

- Comandos de Manipulação de Arquivos (Linguagem C)

- Exemplos (Linguagem C)

Aula 05 - Processamento Cosequencial

Aula 06 - Índices

Aula 07 - Árvores B - parte 1

Aula 08 - Árvores B - parte 2

Aula 09 - Árvores B - parte 3

Aula 10 - Árvores B - parte 4

Aula 11 - Árvores B - Algoritmos

Aula 12 - Árvores B+

Aula 13 - Hashing Externo

Trabalhos

Sistema de submissão de trabalhos

Trabalho 1

Trabalho 2

Trabalho 3

Trabalho 4

Listas de Exercícios

Lista de Exercícios 1

Resoluções Alguns Exercícios Lista 1

Lista de Exercícios 2

Lista de Exercícios 3

Lista de Exercícios 4

Notas

Notas Provas e Trabalhos


Sugestões de leitura

Livro: Como passar em provas e concursos.

Livro: Data Structures and Algorithms in C++/Java

Livro: Projeto de Algoritmos

Livro: Introduction to Algorithms