Vanessa Braganholo
Menu:
Estruturas de Dados e Seus Algoritmos
Horário: terças e quintas de 11:00 às 13:00 (veja cronograma no final desta página)
Sala: Google Meet informado no Google Classroom.
Todos os alunos devem estar inscritos na nossa sala de aula virtual do Google Classroom. Caso você não esteja inscrito, entre em contato comigo.
Monitoria
- Lucas Camilo da Cunha
- Gabriel Bittencourt Leite
Local e Horários de Atendimento: consulte nossa sala do Google Classroom (em Materias/Monitoria)
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);
Dinâmica do curso
A dinâmica adotada para este curso é conhecida como Aula Invertida, onde os alunos assistem a aulas assíncronas (i.e., gravadas), no horário que for mais conveniente para eles, e as aulas síncronas (i.e., ao vivo) ocorrem com o objetivo de tirar dúvidas. Essa dinâmica está alinhada com a recomendação da Resolução 197/2020, Art. 10, § 6º, de ter de 30% a 50% de atividades síncronas e as demais assíncronas.
As aulas assíncronas serão disponibilizadas em vídeo no Google Classroom. Os alunos devem assistir as aulas segundo o cronograma apresentado no final desta página e fazer os exercícios propostos disponibilizados no Google Classroom.
Além das aulas assíncronas, reservamos as terças-feiras, das 11h às 13h, para aulas síncronas, visando tirar dúvidas dos alunos. Essas aulas síncronas serão via Google Meet informado no Google Classroom. É importante que os alunos assistam a aula da semana anterior e façam os exercícios propostos no Google Classroom antes da aula síncrona da semana seguinte, já que o propósito dessas aulas síncronas é tirar dúvidas. Além disso, os alunos que preferirem podem ainda postar as suas dúvidas no Google Classroom para serem respondidas assincronamente.
Gravação
As aulas síncronas serão gravadas e disponibilizadas para os alunos (Art. 10, § 4º, da resolução 197/2020), visando permitir que quem não pôde assistir de forma síncrona tenha acesso ao que foi apresentado e discutido. Além disso, esse material pode ser utilizado pelos demais alunos durante seus estudos durante o curso. Caso algum aluno não queria que sua imagem ou voz seja gravada, mantenha a câmera desligada e opte pelo uso do chat ao invés do microfone. Essas gravações não podem ser disponibilizadas fora do escopo desse curso sem que haja autorização de todas as partes envolvidas (Art. 56 da resolução 197/2020).
Avaliação
Adotaremos avaliação continuada do aprendizado, composta por testes individuais semanais assíncronos. Os testes individuais semanais assíncronos começarão a ser aplicados um mês após o início do semestre letivo (Art. 17 da resolução 197/2020) e contarão com um prazo de 48 horas para realização (Art. 34, item II, da resolução 197/2020). É muito importante que os alunos sejam honestos para responder utilizando somente os seus conhecimentos, sem consultar informações externas ou outras pessoas. Para essas avaliações podem ser utilizados mecanismos de detecção de plágio, tanto entre as respostas dos alunos quanto em relação a Internet.
Como as avaliações são assíncronas, não será oferecida avaliação de segunda chamada (Art. 34, item VI, § 1º, da resolução 197/2020). Como as avaliações são continuadas, não será oferecida verificação suplementar (Art. 99, § 2º, do Regulamento dos Cursos de Graduação).
A nota final dos alunos será calculada de acordo com a seguinte fórmula:
Nota Final = Média aritmética das notas dos testes semanais assíncronos
O aluno será aprovado se obtiver Nota Final maior ou igual a 6.
Presença
Não será cobrada presença (Art. 43, item I da resolução 197/2020).
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
Para programação em C, recomendo o CLion. É possível solicitar uma licença grátis para estudante no site da Jetbrains.
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)