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

Table of Contents

1. Aulas

1.1. Aula 1   17_jan

1.1.1. Tópicos

  • Apresentação da disciplina em live no YouTube

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

1.2. Aula 2   21_jan assíncrono

1.3. Aula 3   24_jan

1.4. Aula 4   28_jan

A aula de hoje é composta por duas partes. Primeiramente uma parte síncrona, das 8h00 às 9h00 e depois uma parte assíncrona.

1.4.1. Síncrono

1.4.2. Assíncrono

1.5. Aula 5   31_jan

1.5.1. Alguns exercícios discutidos em vídeo

1.6. Aula 6   04_fev

  • Dúvidas e QuickSort

1.6.1. Aula síncrona

1.7. Aula 7   07_fev

  • QuickSort

1.8. Aula 8   11_fev

  • Dúvidas e QuickSelect
  • Lista no MOJ sobre QuickSort

1.9. Aula 9   14_fev

  • Tabela Hash

1.10. Aula 10   18_fev

1.11. Aula 11   21_fev prova

1.12. Aula 12   25_fev

  • Lista no MOJ sobre Tabela Hash

1.13. Aula 13   28_fev feriado

1.14. Aula 14   04_mar

  • Material sobre Tabela HASH
  • Finalizar exercícios no MOJ

1.15. Aula 15   07_mar

  • Tabela Hash Finalização

    • dúvidas dos principais exercícios do MOJ

1.16. Aula 16   11_mar

1.16.1. Fila de prioridade

  • Os alunos devem iniciar o estudo a respeito de fila de prioridade. Um conjunto de materiais foi disponibilizado.
  • Material sobre Fila de Prioridade

1.16.2. Hash

1.17. Aula 17   14_mar

  • Exercícios no MOJ.

1.18. Aula 18   18_mar

1.18.1. Exemplos de provas de 2019-2

1.19. Aula 19   21_mar prova

  • Prova presencial
    • Salas S1 e S2 no bloco UAC
    • horário: das 8h00 às 9h50
    • vacina: a verificação acontece pela equipe da segurança na entrada do campus
    • máscara: uso obrigatório

1.20. Aula 20   25_mar

1.21. Aula 21   28_mar

1.22. Aula 22   01_abr assíncrono

1.23. Aula 23   04_abr

1.24. Aula 24   08_abr

1.25. Aula 25   11_abr

1.26. Aula 26   15_abr feriado

1.27. Aula 27   18_abr

  • Aula presencial para dúvidas

1.28. Aula 28   22_abr prova

  • Prova presencial

1.29. Aula 29   25_abr

  • Prova presencial

1.30. Aula 30   29_abr

1.31. Aula 31   02_mai última_aula

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

2.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 :)

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

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

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

3. 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 2021/2
Disciplina: Estrutura de Dados 2 Código  
Carga Horária: 60 horas Créditos 04

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

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

3.3. Método

Aula expositiva por meio de vídeos no Youtube (gravados ou em live stream) ou em sala de aula presencialmente, conversas periódicas em vídeo conferências com os alunos nos horários das aulas, quadro branco (representado pelo tablet), listas de exercícios.

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

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

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

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

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

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

4. Monitor

Em busca de um MONITOR.

5. Presença

  • VAZIO

6. Notas

6.1. Listas que valem nota

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

6.2. Consolidadas

  • Px são as provas
  • LS é a nota consolidada das listas, ao todo foram 48 exercícios. Logo a nota é Resolvidos*100/48
  • 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
matricula PP P1 P2 P3 LS TO MM SIT nome
190101792 100 025 005 000 068 100 034 MI ANA CAROLINA RODRIGUES LEITE
190102390 100 016 070 110 052 096 081 MS Andre Macedo Rodrigues Alves
180030345 100 100 015 065 081 100 067 MM Arthur Manuel Florencio Sena
190010606 100 100 035 000 039 100 045 MI Artur de Sousa Vieira
190085291 100 100 075 040 087 100 073 MS Caio Cesar Oliveira
190042303 100 089 025 055 031 100 059 MM Carlos Daniel de Godoy Barros Nascimento
180113097 100 085 055 040 052 ** 041 MI Daniel Coimbra dos Santos
180015222 100 025 000 000 041 100 029 II Daniela Soares de Oliveira
190012200 100 100 040 045 085 100 066 MM Douglas da Silva Monteles
180119231 100 100 050 005 068 100 053 MM Eduardo Maia Rezende
180015966 100 100 025 020 050 100 051 MM Emily Dias Sousa
180016067 100 100 050 040 089 100 067 MM Erick Levy Barbosa dos Santos
190042532 100 100 055 100 056 100 085 MS Felipe Alef Pereira Rodrigues
190045817 100 085 090 100 081 100 094 SS Gabriel Costa de Oliveira
170034992 100 100 035 005 062 096 049 MI Gustavo Afonso Pires Severo
180122258 100 094 047 045 058 100 064 MM Igor Queiroz Lima
180113666 100 010 035 040 060 100 051 MM Italo Alves Guimaraes
190015721 100 088 050 035 068 065 054 MM Julio Cesar Martins Franca
180042386 100 100 052 025 085 100 062 MM Kevin Luis Apolinario Batista
180113992 100 100 030 045 052 100 060 MM Lorrany Oliveira Souza
190111836 100 100 085 100 089 100 095 SS Luan Vasco Cavalcante
180022512 100 100 042 020 062 100 056 MM Lucas de Lima Spinosa dos Santos
190091703 100 093 035 110 075 100 085 MS Lucas Henrique Lima de Queiroz
190016663 100 091 070 110 052 ** 068 MM Lucas Pimentel Quintao
180145509 100 100 050 110 064 100 088 MS Lucas Ramon Alves de Oliveira
180054082 100 100 065 045 039 100 067 MM Marcelo Victor de Sousa Silva
190113031 0 010 ** ** 025 ** 004 SR Marcos da Silva Cabeceira
170122310 100 025 000 ** 035 100 029 II Matheus Salim de Oliveira
200042360 100 100 053 085 027 100 076 MS Nicolas Roberto de Queiroz
190036567 100 085 034 000 050 100 045 MI Pedro Lucas Cassiano Martins
180027352 100 100 070 070 066 100 079 MS Rodrigo Carvalho dos Santos
200069322 100 010 045 100 070 100 074 MS Samuel Alves Sato
190117401 100 100 085 110 100 100 100 SS Thalisson Alves Goncalves de Jesus
170045943 0 ** ** ** ** ** 000 SR Thallys Silva Braz
190020521 100 085 040 110 054 ** 061 MM Valderson Pontes da Silva Junior
190038900 100 085 030 040 052 100 057 MM Victor de Souza Cabral
190038926 100 013 049 090 081 100 073 MS Victor Eduardo Araujo Ribeiro
180149598 100 000 045 050 033 100 052 MM Victor Hugo Siqueira Costa
190118288 100 038 030 030 064 100 050 MM Vitor Eduardo Kuhl Rodrigues
190048760 100 025 005 045 012 100 042 MI Wellington Jonathan de Souza Rodrigues
média ** 073 044 056 059 098 065 ** Média da turma

Author: Bruno Ribas

Created: 2022-05-05 qui 18:28

Validate