Algoritmos e Estrutura de Dados - 2023-1
PPCA2211 UnB

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

  • Introdução
    • Objetivos da disciplina
    • Método de avaliação
    • Estrutura Abstrata de dados
      • Listas encadeadas, filas, pilhas, árvore binárias de busca
        • Red Black

2.2. Aula 2   9_jun feriado

  • Aula cancelada por causa do feriado
  • Reposição será remota em data a decidir.

2.3. Aula 3   16_jun

  • Algoritmos de ordenação
    • Algoritmos elementares
    • Algoritmos linearítmicos
  • Introdução à complexidade
  • Tabela Hash

2.4. Aula 4   23_jun

2.5. Aula 5   30_jun

2.6. Aula 6   7_jul

  • Planejamento Automatizado - PDDL
  • Aula prática de exercícios e elaboração do trabalho final
  • 🆕♨️Requisitos do Trabalho disponibilizados aqui

2.7. Aula 7   14_jul

2.8. Aula 8   21_jul

  • Apresentação do trabalho final

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.

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.2. Menção Final

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

\begin{align} M_F = \frac{ Listas + 2*T1}{3} \end{align}

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

5. Presença

  • Lançado diretamente no SIGAA

6. Notas

6.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/PPCA 2023-1] 1a Lista - Desenferrujando para o semestre
 - Início: Sun Jun 18 08:00:00 -03 2023
 - Término: Sat Jul 1 23:59:00 -03 2023
- [PPCA/AED-2023_1] Lista 2
 - Início: Thu Jun 29 11:30:00 -03 2023
 - Término: Tue Jul 25 23:00:00 -03 2023
- [PPCA/AED-2023_1] Grafos
 - Início: Thu Jun 29 13:00:00 -03 2023
 - Término: Tue Jul 25 23:59:00 -03 2023

6.1.1. Contagem de exercícios feitos

6.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
  • 🆕♨️ 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]\)

Author: Bruno Ribas

Created: 2023-07-11 Tue 17:32

Validate