Estrutura de Dados II - 2023-2
UnB-\(\gamma\)

Table of Contents

1. Material Didático

Nesta seção deixo disponibilizado a construção da futura "apostila" de EDA-2:

🆕♨️Apostila com o conteúdo geral, inclusive desta disciplina, em construção permanente: Apostila de Estrutura de Dados

2. Aulas

2.1. Aula 1   29_ago

  • Introdução
    • Objetivos da disciplina
    • Método de avaliação
    • conceitos gerais

2.2. Aula 2   31_ago

  • Tabela Hash

2.3. Aula 3   05_set

  • Tabelas Hash

2.4. Aula 4   07_set feriado

  • feriado

2.5. Aula 5   12_set

  • Tabelas Hash - Finalização

2.6. Aula 6   14_set

  • Revisão complexidades Hash e suas contra-partes
    • revisão de Árvore Binária de Busca

2.7. Aula 7   19_set

  • Árvore 2-3
  • Árvore RedBlack (regras e implementação das regras)

2.8. Aula 8   21_set

  • Árvore RedBlack (continuação)

2.9. Aula 9   26_set semuni

  • Semana Universitária

2.10. Aula 10   28_set semuni

  • Semana Universitária

2.11. Aula 11   03_out

  • Prova 1

2.12. Aula 12   05_out

  • Revisão fila de prioridades e fila de prioridades com mudança de prioridade

2.13. Aula 13   10_out

  • Finalização de fila de prioridades com mudança de prioridade
  • Discussão do problema "Churrascarias da Avenida"

2.14. Aula 14   12_out feriado

  • feriado

2.15. Aula 15   17_out

  • GRAFOS - Introdução

2.16. Aula 16   19_out icpc latam

2.17. Aula 17   24_out

  • GRAFOS

2.18. Aula 18   26_out

  • GRAFOS

2.19. Aula 19   31_out

  • GRAFOS DIRIGIDOS e FLOYD WARSHAL

2.20. Aula 20   02_nov feriado

  • feriado

2.21. Aula 21   07_nov prova

  • Prova 2

2.22. Aula 22   09_nov icpc

  • professor em viagem, atividades remotas
    • ICPC cancelado, aula normal.
  • Grafos, continuação

2.23. Aula 23   14_nov icpc

  • professor em viagem, atividades remotas
    • ICPC cancelado, aula normal.
  • Grafos, continuação

2.24. Aula 24   16_nov icpc

  • professor em viagem, atividades remotas
    • ICPC cancelado, aula normal.
  • Árvore Geradora Mínima
    • Algoritmo de PRIM

2.25. Aula 25   21_nov

  • Árvore Geradora Mínima
    • Algoritmo de Kruskal

2.26. Aula 26   23_nov

  • Fluxo máximo

2.27. Aula 27   28_nov

  • Explicação do trabalho MICROMOUSE

2.28. Aula 28   30_nov feriado

  • Aula cancelada. FERIADO

2.29. Aula 29   05_dez LAC ICT TALENT23

  • Aula cancela. Professor em evento internacional

2.30. Aula 30   07_dez prova

  • Prova 3

2.31. Aula 31   12_dez

  • Prova repositiva

2.32. Aula 32   14_dez

  • LR

2.33. Aula 33   19_dez

  • finalização da disciplina

2.34. Aula 34   21_dez

  • finalização da disciplina

3. Antes de Começar

Nesta disciplina é esperado que o aluno tenha conhecimento básico da linguagem C tais como:

  • Ponteiros
  • Strings
  • Leitura da Entrada padrão

As subseções abaixo elencam alguns vídeos que recaptulam o conhecimento necessário.

3.1. Material no Youtube

Vídeos com material relacionado ao conteúdo esperado para uso na disciplina.

Tenho disponibilizado vários materiais em meu canal no YouTube, por favor, considere assinar o canal e deixar o joinha :)

3.1.1. Revisão de Ponteiros

Segue abaixo a playlist da revisão de ponteiros no Youtube. Por ora são 5 vídeos que exploram o que é necessário saber para a disciplina de EDA-2.

3.1.2. Strings em C

Aqui um apanhando geral em como se manipula strings na linguagem C. Em uma série que chamei de "Umas Palavras sobre String"

3.1.3. SCANF

O SCANF é uma poderosa função capaz de ler dados da entrada padrão (e de outros arquivos com suas aliases como fscanf(3).

Na série Detonando o SCANF temos, além do uso básico da função abordo algumas curiosidades sobre as funções.

4. Plano de Aulas

O plano de ensino e plano de aulas é um PLANO e pode sofrer modificações ao longo do semestre de acordo com o rendimento da turma.

Curso: Engenharia de Software Período Letivo 2023/2
Disciplina: Estrutura de Dados 2 Código  
Carga Horária: 60 horas Créditos 04

4.1. Ementa

  • Estruturas não-lineares. Árvores. Tabelas hash. Grafos
  • Filas de prioridade. Heap
  • Algoritmos de manipulação e análise de grafos
  • Aplicações

4.2. Horários das aulas e atendimento

  • Aulas:
    • {terça,quinta}-feira, das 10:00 às 11:50
  • Atendimento:
    • por e-mail nos dias e horário das aulas
      • caso necessário será aberto uma CALL para sanar as dúvidas
  • E-mail:
    • bruno.ribas EM unb.br
  • Página:

4.3. Método

Aula expositiva por meio de aula síncronas em Sala de Aula, quadro branco, lista de exercícios e, material de apoio disponibilizado no Youtube (gravados ou em live stream).

4.4. Critérios de Avaliação

  • As notas serão compostas por um número inteiro no intervalo \([0,100]\);
  • A avaliação será feita por um conjunto de provas, trabalhos e listas, com pesos variáveis.
    • As provas serão realizadas presencialmente na FGA
    • As listas serão feitas e entregues pelo sistema MOJ
    • O trabalho será feito e entregue pelo sistema MOJ
      • Caso a nota do trabalho seja muito maior, com uma diferença de 40pontos, que a média ponderada das provas o aluno deverá apresentar, presencialmente, o trabalho.
  • As avaliações serão compostas por questões, podendo ser, a critério do professor, teóricas e/ou práticas
  • Qualquer tentativa de fraude nas provas implicará em média ZERO no semestre para todos os envolvidos.

4.4.1. Presença

  • Em atividades presenciais será passada uma lista de presença;
  • Para atividades a distância uma atividade específica de presença será passada com um prazo determinado pelo professor.

A entrega DENTRO do prazo é obrigatória para todos os alunos.

4.4.2. Menção Final

As notas serão calculadas conforme a equação abaixo:

\begin{align} M_F = \frac{(\frac{ 3*P1 + 4*P2 + 5*P3}{12})*7 + Listas*1 + T1*2}{10} \end{align}

4.4.3. Critérios de aprovação

Obterá aprovação no curso o aluno que cumprir todas as exigências listadas abaixo:

  1. \(M_F >= 50\); e
  2. Presença em \(75\%\) ou mais das aulas.

Por fim, a menção final do curso é dada de acordo com a tabela abaixo:

\(M_F\) Menção Descrição
\(0\) SR Sem rendimento
\([1,29]\) II Inferior
\([30,49]\) MI Médio Inferior
\([50,69]\) MM Médio
\([70,89]\) MS Médio Superior
\([90,100]\) SS Superior

4.5. Cronograma

Data Atividade
Semanas {1,2,3,4,5} QuickSelect,Hashing, Filas de Prioridades
Semanas {6,7,8,9,10} Árvores, Árvores Balanceadas
Semanas {11,12,13,14,15,16} Grafos
  • A previsão das datas das provas está no calendário de aulas

4.6. Bibliografia

  • Algorithms in C , Robert Sedgewick
  • CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L.; STEIN, Cli or. Algoritmos: Teoria e Prática. 2a.edição, Campus.
  • (eBrary) CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L. Introduction to Algorithms. MIT Press, 2014.
  • (eBrary) MEHLHORN, K; SANDERS, P. Algorithms and Data Structures: The Basic ToolBox, 1st. ed. Springer, 2008.
  • (open access) HALIM, Steve S; HALIM, Felix. Competitive Programming, 1st ed, Lulu, 2010.
  • (eBrary) STEPHENS, Rod. Essential Algorithms: A Pratical Approach to Computer Algorithms. John Wiley Sons, 2013.
  • (open access) AHO, A. V.; ULLMAN, J. D. Foundations of Computer Science: C Edition (Principles of Computer Science Series), 1st ed., W. H. Freeman, 1994.

5. Monitor

6. Provas Passadas

Acesse as provas anteriores no link a seguir PROVAS ANTERIORES

7. Presença

  • Lançado diretamente no SIGAA

8. Notas

8.1. Listas que valem nota

O acesso nas listas abaixo foi enviado para o e-mail institucional do aluno.

Todas as listas podem ser vistar no sistema MOJ 

- ~[UnB-Gama/EDA-2 2023-2 TEAM RIBAS] 1a Lista - Desenferrujando para o semestre~
  - Início: Tue Sep 5 21:00:00 -03 2023
  - Término: Wed Sep 20 20:36:30 -03 2023
- ~[UnB-Gama/EDA-2 2023-2 TEAM RIBAS] 2a Lista - Hashing~
  - Início: Thu Sep 14 12:30:00 -03 2023
  - Término: Sun Oct 1 11:55:39 -03 2023
- ~[UnB-Gama/EDA-2 2023-2 TEAM RIBAS] Lista 3 - Priority Queue~
  - Início: Wed Oct 11 08:40:00 -03 2023
  - Término: Thu Oct 26 08:26:58 -03 2023
- ~[UnB-Gama/EDA2 2023-2 - TEAM RIBAS] Lista 4 - Quick Select~
  - Início: Thu Oct 19 06:00:00 -03 2023
  - Término: Sat Nov 4 23:59:00 -03 2023
- ~[UnB-Gama/EDA2 2023-2 - TEAM RIBAS] Lista 5 - Grafos o início~
  - Início: Sat Oct 28 15:52:06 -03 2023
  - Término: Mon Nov 27 15:32:15 -03 2023
- ~[UnB-Gama/EDA2-2023_2 Team RIBAS] Buscas em Grafos~
  - Início: Wed Nov 15 16:30:00 -03 2023
  - Término: Sat Dec 2 23:59:00 -03 2023

8.1.1. Contagem de exercícios feitos

matrícula nome lista1-relembrando hash pq quickselect grafos grafos-busca feitos nota
222037657 ** 100% 77% 66% 75% 100% 100% 37 86
221008801 ** 93% 66% 66% 75% 80% 80% 33 76
221007644 ** 100% 88% 66% 100% 100% 20% 35 79
221007920 ** 100% 88% 100% 100% 100% 100% 40 98
180113097 ** 60% 0% 66% 75% 100% 40% 21 56
200016989 ** 0% 0% 0% 0% 0% 0% 0 0
202017281 ** 100% 0% 66% 0% 100% 80% 26 57
190086521 ** 100% 66% 0% 0% 20% 0% 22 31
170141179 ** 0% 0% 0% 0% 0% 0% 0 0
211039439 ** 100% 77% 66% 100% 100% 60% 36 83
221008060 ** 93% 77% 66% 100% 80% 100% 36 86
190087510 ** 0% 0% 0% 0% 0% 0% 0 0
190088168 ** 53% 11% 0% 0% 0% 0% 9 10
211061805 ** 100% 88% 66% 100% 100% 60% 37 85
211061860 ** 100% 11% 0% 0% 0% 0% 16 18
180113569 ** 40% 55% 0% 25% 20% 20% 14 26
180019066 ** 100% 44% 0% 0% 0% 0% 19 24
211061968 ** 66% 0% 0% 0% 0% 0% 10 11
221008211 ** 66% 44% 0% 75% 20% 0% 18 34
211063176 ** 73% 44% 0% 0% 0% 0% 15 19
190046848 ** 100% 77% 66% 75% 80% 40% 33 73
200067036 ** 93% 44% 33% 25% 0% 0% 20 32
190091606 ** 86% 66% 0% 0% 20% 0% 20 28
180125974 ** 86% 0% 33% 0% 60% 0% 17 29
221008285 ** 73% 0% 0% 0% 0% 0% 11 12
202016909 ** 0% 0% 0% 0% 0% 0% 0 0
211062698 ** 100% 77% 33% 0% 0% 0% 23 35
211039617 ** 100% 77% 0% 0% 0% 0% 22 29
211062277 ** 100% 88% 66% 100% 100% 60% 37 85
200024949 ** 73% 88% 0% 0% 100% 60% 27 53
211043692 ** 86% 77% 0% 25% 20% 20% 23 38
180067265 ** 0% 0% 0% 0% 0% 0% 0 0
212005444 ** 100% 22% 0% 0% 0% 0% 17 20
211062384 ** 66% 0% 0% 25% 40% 60% 16 31
170153975 ** 40% 0% 0% 0% 0% 0% 6 6
211043736 ** 33% 0% 0% 0% 0% 0% 5 5
190048191 ** 100% 100% 66% 0% 60% 0% 29 54
221031363 ** 100% 66% 66% 100% 80% 20% 32 72
190020814 ** 86% 66% 0% 75% 20% 0% 23 41
total ** % % % % % % 41  

Legenda:

8.2. Consolidadas

  • Px são as provas
  • E2 é a nota do exercício adicional que soma na nota da prova2
  • LS é a nota consolidada das listas
    • A nota será dada pela média simples das notas das listas
  • TO é o trabalho
  • PP As presenças foram lançadas diretamente no SIGAA
  • situação é a situação final na disciplina, gerada após todas avaliações
  • ♨️ LR é a lista da redenção
    • Esta lista poderá ser feita somente para alunos com as seguintes médias:
      • \([40,49]\)
      • \([60,69]\)
      • \([80,89]\)
        • Além das médias, o aluno não poderá ter ficado com \(0\) em nenhuma avaliação
matricula P1 P2 P3 LS TO MF ♨️ LR SIT nome
222037657 047 040 050 086 120 064 000 MM **
221008801 052 065 060 076 000 049 ** MI **
221007644 075 070 060 079 000 054 ** MM **
221007920 070 095 100 098 000 073 ** MS **
180113097 025 005 030 056 ** 019 ** II **
200016989 ** ** ** 000 ** 000 ** SR **
202017281 025 010 020 057 ** 018 ** II **
190086521 082 030 049 031 ** 038 ** MI **
170141179 082 040 ** 000 ** 023 ** SR **
211039439 044 035 077 083 117 070 ** MS **
221008060 057 070 085 086 000 059 ** MM **
190087510 ** ** ** 000 ** 000 ** SR **
190088168 005 020 ** 010 ** 006 ** II **
211061805 047 070 090 085 ** 059 ** MM **
211061860 005 ** ** 018 ** 002 ** II **
180113569 025 050 041 026 098 050 ** MM **
180019066 000 000 000 024 ** 002 ** II **
211061968 042 055 075 011 088 060 ** MM **
221008211 037 060 070 034 000 044 ** MI **
211063176 ** 010 ** 019 ** 004 ** SR **
190046848 052 095 080 073 ** 061 ** MM **
200067036 032 020 020 032 ** 019 ** II **
190091606 030 030 059 028 098 051 ** MM **
180125974 020 010 020 029 ** 014 ** II **
221008285 025 065 062 012 000 038 ** MI **
202016909 030 045 055 000 ** 031 ** MI **
211062698 042 035 075 035 ** 040 ** MI **
211039617 072 040 010 029 ** 027 ** II **
211062277 027 060 055 085 ** 043 ** MI **
200024949 005 015 050 053 ** 024 ** II **
211043692 005 010 010 038 ** 009 ** II **
180067265 ** ** ** 000 ** 000 ** SR **
212005444 045 075 050 020 088 059 ** MM **
211062384 015 035 050 031 ** 028 ** II **
170153975 005 ** ** 006 ** 001 ** SR **
211043736 005 020 ** 005 ** 006 ** SR **
190048191 087 050 060 054 ** 049 ** MI **
221031363 040 070 060 072 000 048 ** MI **
190020814 020 090 082 041 ** 052 ** MM **
média 036 043 053 039 046 034 ** ** Média da turma
  • Aprovados: 12 = 30% / 37%
  • Reprovados: 27/20 = 69% / 62%
  • Por menção:
    • SS: 0 = 0% / 0%
    • MS: 2 = 5% / 6%
    • MM: 10 = 25% / 31%
    • MI: 9 = 23% / 28%
    • II: 11 = 28% / 34%
    • SR: 7 = 17%
  • P1 é prova1
  • P2 é prova2
  • P3 é prova3
  • LS é listas
  • TO é trabalho

Author: Bruno Ribas

Created: 2023-12-22 Fri 10:19

Validate