SCC-603 2013

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

Exercícios aula 18/03

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

Prova 1

Trabalhos 1 e 2

Sugestões de leitura

Livro: Como passar em provas e concursos.

• Autor: William Douglas.
• Link: http://bit.ly/y98WhW

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

• Autores: M. T. Goodrich e R. Tamassia
• Link: http://ww0.java4.datastructures.net/

Livro: Projeto de Algoritmos

• Autor: N. Ziviani
• Link: http://www.dcc.ufmg.br/algoritmos/

Livro: Introduction to Algorithms

• Autores: T. H. Cormen, C. E. Leiserson e R. L. Rivest
• Link: http://mitpress.mit.edu/algorithms/