Vanessa Braganholo
Menu:
Estruturas de Dados
Horário: terças e quintas de 7:00 às 9:00
Local: Sala 217
Sala de aula virtual da disciplina: usaremos o Google Classroom para as discussões e avisos. A sala de aula no Google Classroom será usada também para divulgar avisos gerais e para dúvidas.
Monitoria
Monitor: a ser definido
Horários de atendimento: a ser definido
Ementa
- Árvores binárias, binárias de busca e AVL;
- Grafos;
- Arquivos;
- Ordenação externa de arquivos (geração de partições classificadas e intercalação de partições);
- Árvores B e B+ (em memória principal e secundária);
- Tabelas hash (ou de dispersão) (em memória principal e secundária);
- Listas de prioridade (ou heaps) (em memória principal e secundária);
Avaliação
A avaliação da disciplina é composta de duas provas (P1 e P2) e de um conjunto de trabalhos de implementação (T). A média será calculada da seguinte forma:
P1 = Prova sem consulta
P2 = Prova sem consulta
T = Média das notas dos trabalhos de implementação – todos com correção via RunCodes
Média = ((P1 * 2) + (P2 * 2) + T ) / 5
APROVADO:
Média >= 6
VERIFICAÇÃO SUPLEMENTAR:
4 <= Média < 6
Será aprovado na VS o aluno que tirar nota maior ou igual a 6.
REPROVADO: caso contrário
Trabalhos de Implementação
Haverá um conjunto de implementações a serem entregues via RunCodes. As entregas possuem data marcada e entregas atrasadas não serão aceitas. Esse item compõe a média final da disciplina, e a nota desse item será calculada pela média aritmética dos trabalhos passados ao longo do semestre. Exercícios marcados como [TREINO] no RunCodes não contam para compor a média. Apenas exercícios marcados como [AVALIAÇÃO] no RunCodes contam para compor a média desse item.
Listas de Exercícios
As listas de exercícios abaixo são sugeridas para auxiliar no estudo e fixação da matéria.
Video-aulas no Youtube
As aulas da disciplina estão disponíveis no Youtube. Acesse a playlist no meu canal.
Bibliografia
Ferraz, I. N. Programação com Arquivos. Editora Manole Ltda. Barueri, 2003.
Szwarcfiter, J., Markenzon, L. Estruturas de Dados e Seus Algoritmos. Editora LTC, 3a. edição, 2010.
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Introduction to algorithms, McGraw-Hill, 2009.
Celes, W., Cerqueira, R., Rangel, J.L. Introdução a Estruturas de Dados, Campus, 1a Edição, 2004.
Kernighan, B.W.,Ritchie, D.M. C: a linguagem de programação (Padrão ANSI), Campus, Segunda Edição, 1990.
Bibliografia Complementar
Tenenbaum, A.M., Langsam, Y., Augenstein, M.J. Estruturas de Dados Usando C, Pearson, Primeira Edição, 1995.
Ramakrishnan, R. Database Management Systems, McGraw Hill, Third Edition, 2003.
Ferramentas
IDE
Para programação em C, recomendo o CLion. É possível solicitar uma licença grátis para estudante no site da Jetbrains.
Compilador C
O CLion exige um compilador externo. Recomendo o GCC.
-
Para Windows, o há uma implementação do GCC chamada MinGW
-
Para Linux e Mac, o GCC pode ser instalado usando o gerenciador de pacotes do seu sistema operacional (normalmente o apt-get para Linux e homebrew para Mac).
Visualização de conteúdo de memória
Se você gosta de ver o que está ocorrendo na memória durante a execução do programa, recomendo o Python Tutor. Ele tem visualizadores para Python, C, C++, JavaScript e Ruby. Use o C Tutor para te ajudar a entender o que está ocorrendo na memória durante a execução do seu programa!
Memory Leak
Para ajudar na identificação de memory leak, vocês podem usar as seguintes ferramentas:
-
Dr. Memory (funciona em todas as plataformas)
-
Valgrind (específico para Linux)
AVL
- Use esse site para simular inserções e remoções em árvores AVL de forma visual.