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: Luiz Eduardo Pereira de Oliveira e Eric Maia Dias
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;
- Á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). A média será calculada da seguinte forma:
\[Média = \frac{(P1 + P2)}{2}\]Obs.: Nenhum aluno poderá sair da sala nos primeiros 30 minutos de prova. Depois de 30 minutos, quem termina a prova poderá sair. No entanto, depois que o primeiro aluno sair, nenhum aluno poderá entrar. Organize-se para ser pontual!
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
Exercícios
Diversos exercícios serão disponibilizadas durante o curso. Todos terão data de entrega marcada no Google Classroom. Durante a resolução dos exercícios, os alunos podem usar comentários de uma tarefa específica para tirar dúvidas no Google Classroom. Espera-se que os alunos façam uso do compilador C para verificar a corretude das suas respostas. Alunos que entregarem todos os exercícios no prazo e corretos podem ser aprovados direto caso tenham ficado com média entre 5,5 e 5,9. Da mesma forma, terão direto à VS caso tenham ficado com média entre 3,5 e 3,9.
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
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
Você pode usar a IDE que preferir para programar em C. Boas opções são:
Seja qual IDE você escolher, certifique-se de desabilitar a IA, de modo que você consiga programar sem ajuda.
- Para saber como fazer isso no VS Code, veja o item “Disable AI features for a workspace” no final desse link
Compilador C
O CLion exige um compilador externo. Recomendo o GCC.
-
Para Windows, 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).
Para compilar seu programa via terminal no linux, compile usando o gcc e depois execute o programa. Abaixo está um exemplo que compila o arquivo lista-encadeada.c e executa o programa correspondente.
$ gcc -o lista-encadeada lista-encadeada.c
$ ./lista-encadeada
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
<!– {: style=”border-collapse: collapse; width: 100%; text-align: center;” border=”1”} |Data|Atividade |– |04/08/2026| AULA |06/08/2026| AULA |11/08/2026| AULA |13/08/2026| AULA |18/08/2026| SEM AULA |20/08/2026| AULA |25/08/2026| AULA |27/08/2026| AULA |01/09/2026| AULA |03/09/2026| AULA |08/09/2026| AULA |10/09/2026| AULA |15/09/2026| AULA |17/09/2026| PROVA 1 |22/09/2026| AULA |24/09/2026| AULA |29/09/2026| AULA |01/10/2026| AULA |06/10/2026| AULA |08/10/2026| AULA |13/10/2026| AULA |15/10/2026| FERIADO |20/10/2026| AULA |22/10/2026| AULA |27/10/2026| AULA |29/10/2026| AULA |03/11/2026| AULA |05/11/2026| AULA |10/11/2026| AULA |12/11/2026| AULA |17/11/2026| PROVA 2 |19/11/2026| SEGUNDA CHAMADA |24/11/2026| SEM AULA |26/11/2026| VISTA DE P2 e SEGUNDA CHAMADA |01/12/2026| VS |03/12/2026| SEM AULA |08/12/2026| VISTA DE VS