Estrutura de Dados II - 2022-1
UnB-\(\gamma\)

Table of Contents

1. Material Didático

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

  1. Introdução
  2. Algoritmos de Ordenação
  3. Fila de prioridades
  4. Tabela Hash
  5. Grafos

2. Aulas

2.1. Aula 1   06_jun

2.1.1. Tópicos

  • Apresentação da disciplina em live no YouTube
    • Apresentação do Plano de Aulas
      • Previsão de Avaliações
        • a previsão será divulgada em breve
      • Método de cálculo de presença
      • Método avaliativo e gradação

2.1.2. Material de apoio

Para a aula de hoje é recomendado que o aluno veja os vídeos disponibilizados na seção Antes de Começar

2.2. Aula 2   10_jun

  • Algoritmos elementares de Ordenação

2.3. Aula 3   13_jun

  • Professor Doente, aula cancelada
  • Continue aprimorando os seus conhecimentos, assista o vídeo sobre a Ordenação por Inserção disponível Aqui.

2.4. Aula 4   17_jun feriado

  • UnB sem expediente, de acordo com a Circular nº 0014/2022/UnB.

2.5. Aula 5   20_jun

  • Aula NORMAL

2.6. Aula 6   24_jun

2.7. Aula 7   27_jun

2.8. Aula 8   01_jul

2.9. Aula 9   04_jul

2.10. Aula 10   08_jul

2.11. Aula 11   11_jul PROVA

  • Lista de MergeSort adiada para até 17 de julho (atualização feita Mon, 11 Jul 2022 19:03:37 -0300)

2.12. Aula 12   15_jul

2.13. Aula 13   18_jul

  • Lista de QuickSort adiada para até 23 de julho (atualização feita Mon, 18 Jul 2022 07:42:39 -0300)

2.14. Aula 14   22_jul

2.15. Aula 15   25_jul SBPC

2.16. Aula 16   29_jul SBPC

  • Lista de Hashing adiada para até 7 de agosto (atualização feita Fri, 29 Jul 2022 08:10:37 -0300)

2.17. Aula 17   01_ago

2.18. Aula 18   05_ago

2.19. Aula 19   08_ago

2.20. Aula 20   12_ago

2.21. Aula 21   15_ago PROVA

2.22. Aula 22   19_ago

2.23. Aula 23   22_ago

2.24. Aula 24   26_ago

2.25. Aula 25   29_ago SEMUNI

2.26. Aula 26   02_set SEMUNI

2.27. Aula 27   05_set

  • Lista de Grafos A adiada para até 10 de setembro (atualização Mon, 05 Sep 2022 10:56:35 -0300)

2.28. Aula 28   09_set

  • A lista do trabalho permite submissões!

2.29. Aula 29   12_set

  • Exercício opcional, feito em sala, que poderá somar até 40pontos na nota da prova 2

2.30. Aula 30   16_set

2.31. Aula 31   19_set PROVA

2.32. Aula 32   23_set última_aula

  • Prova substitutiva para aqueles que perderam uma prova por motivos justificáveis pela UnB

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 2022/1
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 ordenação avançados \(\mathcal{O}(n\log{}n)\)
  • Algoritmos de manupalição e análise de grafos
  • Aplicações

4.2. Horários das aulas e atendimento

  • Aulas:
    • {segunda,sexta}-feira, das 8:00 às 9: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

  • 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 notas serão compostas por um número inteiro no intervalo \([0,100]\);
  • 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{ P1 + 2*P2 + 3*P3 + Listas + 2*T1}{9} \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} Ordenação Elementar, QuickSort, MergeSort
Semanas {4,5,6} Hashing, Filas de Prioridades
Semanas {7,8,9,10} Heap, Á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

  • 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

  • Atendimento na sala i5 segundas e sextas das 12h00 às 13h30
    • algum dos monitores estará presente na sala
  • Thalisson Alves
    • Horários: Terças e Quintas das 13h00 às 14h00
    • telegram: @Thalissonalves
  • Gabriel Oliveira
    • Horários: Segundas e Quartas das 12h50 às 14h00.
    • telegram: @gabrcosta.
  • Nicolas Queiroz
    • Horários: Sextas das 10h às 12h
    • telegram @Vanderleison
  • Rodrigo Santos
    • Horários: Segundas, Quartas e Sextas das 10h às 12h.
    • telegram @Rocsantos

6. Presença

  • VAZIO

7. Notas

7.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

matrícula lista1-relembrando ordena-elementar mergesort sanidade-e-remocao quicksort hash pq grafosA feitos nota
190023376 8 5 2 0 2 5 0 0 22 46
200013181 9 5 7 0 5 7 2 4 39 82
200056603 9 5 6 2 2 8 2 4 38 80
200014447 11 5 7 2 6 8 2 5 46 97
202028211 7 5 7 0 4 6 0 3 32 68
190084642 10 4 7 2 6 7 0 4 40 85
180041444 8 3 6 0 1 3 0 0 21 44
200035703 4 0 1 0 0 0 0 0 5 10
170138551 11 5 7 1 6 7 2 5 44 93
200072854 8 4 4 0 1 0 1 1 19 40
170085023 7 5 4 0 1 0 1 5 23 48
190011611 7 3 5 2 0 8 2 5 32 68
170101711 11 4 3 0 2 0 0 0 20 42
180113097 10 5 6 1 3 8 0 5 38 80
180015222 11 5 7 0 3 4 0 2 32 68
190026588 11 4 4 0 3 4 0 1 27 57
180041592 11 5 4 0 3 6 1 2 32 68
170032591 6 5 3 0 4 6 0 0 24 51
160119006 9 4 6 0 2 3 0 0 24 51
200017519 9 5 4 0 3 4 2 2 29 61
200030469 9 5 7 0 4 4 0 0 29 61
180016491 11 5 7 0 4 9 2 5 43 91
150125682 0 0 0 0 0 0 0 0 0 0
190087439 0 0 6 0 0 1 0 0 7 14
200018060 11 4 7 1 2 1 0 0 26 55
190013354 7 5 0 0 4 0 0 0 16 34
190087501 11 5 7 0 2 4 0 0 29 61
200018205 9 3 7 2 6 7 2 5 41 87
200018248 9 5 6 1 6 8 2 5 42 89
170010872 11 5 7 1 6 6 0 0 36 76
170011020 11 5 7 0 6 7 0 2 38 80
190108011 10 5 4 0 4 4 1 3 31 65
180018019 11 0 1 0 0 0 0 0 12 25
190088257 9 5 6 2 4 5 2 1 34 72
200030264 11 4 2 0 4 5 1 4 31 65
200019015 11 5 7 2 6 7 2 4 44 93
200038141 5 4 5 0 2 0 0 0 16 34
200019228 11 5 7 0 5 6 2 1 37 78
180121847 11 5 7 0 4 7 0 3 37 78
180121995 6 5 6 0 4 7 0 1 29 61
180113585 11 5 6 0 1 4 0 3 30 63
190088745 11 5 6 2 6 6 2 5 43 91
190125829 9 4 3 0 1 0 0 0 17 36
190029731 5 4 4 0 2 0 0 1 16 34
190014776 8 5 6 0 4 4 0 0 27 57
190089601 11 5 7 0 6 8 2 0 39 82
200020650 8 5 6 1 6 8 2 5 41 87
190089792 11 5 7 2 6 0 2 5 38 80
170069991 5 4 6 0 0 0 0 0 15 31
180103580 11 5 7 2 6 6 0 5 42 89
190057858 8 4 4 0 2 0 0 1 19 40
180124099 10 4 3 0 3 0 0 0 20 42
200021541 11 5 6 0 6 3 2 2 35 74
170107426 8 5 6 0 3 6 0 3 31 65
180124498 11 5 5 0 0 0 1 1 23 48
202028202 11 5 7 1 6 8 1 5 44 93
170108341 7 4 0 1 0 1 0 0 13 27
190112123 8 3 4 0 1 0 0 0 16 34
212005426 11 5 7 2 6 9 2 5 47 100
180105345 8 4 5 0 3 4 0 0 24 51
180125885 11 5 5 1 3 3 1 5 34 72
180066161 4 0 0 0 0 0 0 0 4 8
180023161 9 4 4 0 0 2 0 0 19 40
200023411 9 4 7 2 6 8 2 5 43 91
180042696 0 0 0 0 0 0 0 0 0 0
190113031 9 5 5 0 0 0 0 0 19 40
190134623 0 0 0 0 0 0 0 0 0 0
190093196 11 5 7 2 6 9 2 5 47 100
190093421 11 1 6 2 0 6 2 5 33 70
190093480 11 5 7 2 6 9 2 5 47 100
200041959 9 4 6 1 6 9 2 5 42 89
200042416 4 3 2 0 1 0 0 0 10 21
170020291 11 5 6 1 5 0 2 5 35 74
190094257 11 5 6 1 4 8 1 3 39 82
200025937 10 4 2 1 2 0 1 0 20 42
190094320 5 4 2 0 1 2 0 0 14 29
180067265 0 4 6 0 0 0 1 3 14 29
190036427 8 4 0 2 0 6 2 5 27 57
170153975 6 0 0 0 0 0 0 0 6 12
190094478 7 2 2 0 1 0 0 0 12 25
190094486 10 4 6 2 6 6 2 4 40 85
190036567 11 5 5 1 5 5 1 3 36 76
200026488 10 5 7 1 2 9 1 5 40 85
190036940 6 5 7 2 4 8 2 5 39 82
190048221 11 5 7 1 4 8 1 4 41 87
170045269 4 5 1 0 0 6 0 0 16 34
190134810 11 5 4 0 1 3 0 1 25 53
170114333 5 0 0 0 0 0 0 0 5 10
180138545 5 4 2 0 0 0 0 0 11 23
190096071 11 5 7 2 6 7 2 4 44 93
200028367 11 5 7 1 6 8 2 5 45 95
200028472 11 5 7 1 6 7 2 5 44 93
190020814 11 5 6 0 6 2 0 0 30 63
200028677 11 5 7 2 5 8 2 5 45 95
190048760 11 5 7 0 5 7 1 3 39 82
170047326 0 0 0 0 0 0 0 0 0 0
total 11 5 7 2 6 9 2 5 47 100

Legenda:

7.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, ao todo foram 47 exercícios. Logo a nota é Resolvidos*100/47
  • TO é o trabalho
  • PP é a porcentagem de presença (consolidada nesta tabela no fim do semestre)
    • Na seção anterior você pode ver o acompanhamento das presenças
  • situação é a situação final na disciplina, gerada após todas avaliações
  • As penalidades nas avaliações são relativas às chamadas ao getlog do MojinhoBot
  • 🆕 Todos alunos foram dispensados de apresentação do trabalho
matricula PP P1 P2 E2 P3 LS TO MM SIT nome
190023376 0 030 040 015 053 046 051 050 MM **
200013181 0 065 065 015 091 082 100 086 MS **
200056603 0 050 035 020 071 080 051 061 MM **
200014447 0 085 090 ** 096 097 100 094 SS **
202028211 0 020 010 020 ** 068 ** 016 II **
190084642 0 010 015 005 052 085 ** 032 MI **
180041444 0 005 ** ** ** 044 ** 005 SR **
200035703 0 005 015 015 042 010 ** 022 II **
170138551 0 035 025 030 098 093 100 081 MS **
200072854 0 020 025 010 063 040 100 057 MM **
170085023 0 020 010 ** 054 048 100 050 MM **
190011611 0 030 ** ** 089 068 000 040 MI **
170101711 0 005 005 ** ** 042 ** 006 SR **
180113097 0 025 035 ** ** 080 ** 019 II **
180015222 0 015 020 ** ** 068 024 019 II **
190026588 0 005 010 020 055 057 100 054 MM **
180041592 0 010 020 015 072 068 049 051 MM **
170032591 0 ** 005 ** ** 051 ** 007 SR **
160119006 0 065 055 005 065 051 049 058 MM **
200017519 0 010 038 010 070 061 100 064 MM **
200030469 0 030 055 020 098 061 100 081 MS **
180016491 0 030 005 015 071 091 100 063 MM **
150125682 0 040 035 ** 076 000 100 059 MM **
190087439 0 001 ** ** ** 014 ** 002 SR **
200018060 0 005 045 015 054 055 049 049 MI **
190013354 0 010 ** ** ** 034 ** 005 SR **
190087501 0 010 010 ** ** 061 ** 010 II **
200018205 0 030 010 020 082 087 100 069 MS **
200018248 0 025 045 015 094 089 100 079 MS **
170010872 0 ** ** ** ** 076 ** 008 SR **
170011020 0 080 080 015 078 080 100 087 MS **
190108011 0 030 070 030 114 065 100 093 SS **
180018019 0 015 015 ** ** 025 ** 008 SR **
190088257 0 040 030 015 064 072 051 055 MM **
200030264 0 005 005 000 055 065 000 027 II **
200019015 0 080 080 020 094 093 100 095 SS **
200038141 0 005 035 020 072 034 049 051 MM **
200019228 0 030 020 030 072 078 049 058 MM **
180121847 0 005 010 005 062 078 100 055 MM **
180121995 0 030 025 005 074 061 100 063 MM **
180113585 0 045 ** ** 116 063 100 072 MS **
190088745 0 035 005 020 059 091 051 050 MM **
190125829 0 010 ** ** ** 036 ** 005 SR **
190029731 0 035 005 015 048 034 100 050 MM **
190014776 0 025 055 020 066 057 050 058 MM **
190089601 0 015 030 ** ** 082 ** 017 II **
200020650 0 005 030 030 077 087 100 071 MS **
190089792 0 005 035 015 062 080 051 052 MM **
170069991 0 001 ** ** ** 031 ** 003 SR **
180103580 0 025 045 010 086 089 100 075 MS **
190057858 0 035 001 015 061 040 100 054 MM **
180124099 0 005 010 ** ** 042 ** 007 SR **
200021541 0 050 035 005 070 074 100 068 MM **
170107426 0 040 030 005 082 065 100 069 MS **
180124498 0 003 040 005 076 048 100 063 MM **
202028202 0 060 040 010 076 093 100 075 MS **
170108341 0 010 015 ** 057 027 ** 026 II **
190112123 0 015 005 015 064 034 100 053 MM **
212005426 0 027 045 015 082 100 100 077 MS **
180105345 0 030 040 010 082 051 100 069 MS **
180125885 0 040 045 025 076 072 100 075 MS **
180066161 0 001 ** ** ** 008 ** 001 SR **
180023161 0 025 001 ** ** 040 024 013 II **
200023411 0 065 025 015 071 091 100 072 MS **
180042696 0 ** ** ** ** 000 ** 000 SR **
190113031 0 ** 025 ** ** 040 049 021 II **
190134623 0 020 030 ** 045 000 ** 024 II **
190093196 0 015 020 010 076 100 049 055 MM **
190093421 0 001 005 ** 005 070 051 022 II **
190093480 0 020 043 020 057 100 049 057 MM **
200041959 0 040 015 ** 100 089 075 067 MM **
200042416 0 020 020 010 064 021 051 044 MI **
170020291 0 025 020 005 048 074 100 054 MM **
190094257 0 020 005 005 005 082 000 015 II **
200025937 0 050 040 030 074 042 100 072 MS **
190094320 0 002 ** ** ** 029 ** 003 SR **
180067265 0 021 015 ** ** 029 ** 009 SR **
190036427 0 010 005 005 052 057 ** 027 II **
170153975 0 001 ** ** ** 012 ** 001 SR **
190094478 0 030 010 015 050 025 000 028 II **
190094486 0 030 020 005 062 085 051 050 MM **
190036567 0 030 079 015 059 076 051 063 MM **
200026488 0 065 090 010 088 085 075 084 MS **
190036940 0 005 055 020 080 082 ** 053 MM **
190048221 0 005 045 010 063 087 049 054 MM **
170045269 0 035 030 015 012 034 ** 022 II **
190134810 0 005 001 005 050 053 ** 024 II **
170114333 0 040 035 010 064 010 ** 037 MI **
180138545 0 001 010 ** ** 023 ** 005 SR **
190096071 0 045 030 025 050 093 100 066 MM **
200028367 0 090 065 020 100 095 100 095 SS **
200028472 0 035 035 010 084 093 100 074 MS **
190020814 0 020 ** ** ** 063 ** 009 SR **
200028677 0 085 075 ** 088 095 100 088 MS **
190048760 0 020 020 020 061 082 100 062 MM **
170047326 0 025 010 030 042 000 049 036 MI **
média ** 026 029 014 068 059 075 058 ** Média da turma

Author: Bruno Ribas

Created: 2022-09-25 Sun 01:47

Validate