Vanessa Braganholo
Menu:
Estruturas de Dados
Horário: terças e quintas de 11:00 às 13:00
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 e local de atendimento: consulte a página da monitoria e selecione o ano no menu.
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 GitHub Classroom
\[Média = \frac{(P1 \times 2) + (P2 \times 2) + T }{5}\]APROVADO:
\(Presença \geq 75\% ~ E ~ Média \geq 6\)
VERIFICAÇÃO SUPLEMENTAR:
\(Presença \geq 75\% ~ E ~ 4 \leq 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 GitHub Classroom. 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. Apenas exercícios marcados como AVALIAÇÃO no GitHub Classroom contam para compor a média desse item (Exercícios marcados como TREINO não serão considerados, mas são importantes para ganhar maturidade e proficiência no assunto).
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. Se você perdeu alguma aula ou quer revisar algum conteúdo, esses vídeos podem ajudar.
Presença
De acordo com o Regulamento dos Cursos de Graduação, a presença mínima necessária para aprovação é de 75% das aulas (Art. 96) e não há abono de faltas sem documentação (Art. 103).
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.
O Visual Studio Code também é uma excelente opção.
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.
Cronograma
| Data | Atividade |
|---|---|
| 10/03/2026 | Apresentação da Disciplina |
| 12/03/2026 | AULA |
| 17/03/2026 | AULA |
| 19/03/2026 | AULA |
| 24/03/2026 | SEM AULA - EDBT |
| 26/03/2026 | SEM AULA - EDBT |
| 31/03/2026 | AULA |
| 02/04/2026 | AULA |
| 07/04/2026 | AULA |
| 09/04/2026 | AULA |
| 14/04/2026 | AULA |
| 16/04/2026 | AULA |
| 21/04/2026 | FERIADO |
| 23/04/2026 | FERIADO |
| 28/04/2026 | AULA |
| 30/04/2026 | AULA |
| 05/05/2026 | AULA |
| 07/05/2026 | PROVA 1 |
| 12/05/2026 | AULA |
| 14/05/2026 | AULA |
| 19/05/2026 | AULA |
| 21/05/2026 | AULA |
| 26/05/2026 | AULA |
| 28/05/2026 | AULA |
| 02/06/2026 | AULA |
| 04/06/2026 | FERIADO |
| 09/06/2026 | AULA |
| 11/06/2026 | AULA |
| 16/06/2026 | AULA |
| 18/06/2026 | PROVA 2 |
| 23/06/2026 | SEGUNDA CHAMADA |
| 25/06/2026 | VISTA DE PROVA |
| 30/06/2026 | VS |
| 02/07/2026 | AULA |
| 07/07/2026 | AULA |