Plano de Ensino

O plano de ensino e de aulas é uma previsão, portanto, podem sofrer modificações ao longo do semestre de acordo com o rendimento da turma.

• Curso: Engenharia de Software
• Disciplina: Estrutura de Dados 1
• Carga Horária: 60 horas
• Créditos: 4
• Período Letivo: 2024/2

Objetivo da disciplina

• Estudar alguns métodos algorítmicos importantes para auxiliar na resolução eficiente de problemas computacionais.
• Algoritmos → Dados → Organização → ↑ Eficiência

Horários das aulas e Comunicação

Aulas

• Turma 02: {terça, quinta}-feira, das 10:00 às 12:00, Sala I9

• Turma 03: {terça,quinta}-feira, das 14:00 às 16:00, Sala S9

Comunicação

• Notícias no SIGAA

• E-mail:

  • Mantenham seus e-mails pessoais atualizados no Sigaa

  • Verifiquem seus e-mails institucional (matricula@aluno.unb.br)

• Site da disciplina:

  • http://fga.rysh.com.br

  • Cronograma e materiais de apoio serão postados no site da disciplina

• E-mail: rose.shimizu @ unb . br

• Sala 30

Monitores

• SABRINA CALDAS BERNO
• IAN COSTA GUIMARAES
• DAVID WILLIAM LEMOS FERREIRA
• RENAN VIEIRA GUEDES

• Comunicação: link do grupo está nas Notícias do Sigaa

Avaliações

Provas

• Serão realizadas 3(três) provas e a média final será calculada da seguinte forma:

  $$MF=\frac{P_1+P_2+P_3}{3}$$

• Prova repositiva:

  • Poderão fazer a repositiva os que faltarem em alguma prova, não importa o motivo

• Provas são individuais e presenciais.

Presença

A presença será contabilizada através de uma lista que deverá ser assinada pelo discente nos encontros presenciais.

IMPORTANTE (norma da UNB): Atestados médicos e documentos comprobatórios de justificativas de faltas dão direito à realização de atividades avaliativas que você venha a perder, mas essas ausências justificadas também são levadas em consideração como ausências efetivas para o cômputo da frequência mínima obrigatória.

Ou seja, ausências justificadas não abonam faltas.

Critérios de aprovação

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

1. MF >= 50

2. E mínimo de 75% de presença

Lembrando que a menção final do curso é dada de acordo com a tabela abaixo:

Ambientes

• LISTA DE EXERCÍCIOS:
  • CD-MOJ : Treino Livre


• Distribuição Linux:
  • kernel Linux + gerenciador de pacotes + repositório
  • Ubuntu (baseado no Debian): https://ubuntu.com/download


• Ubuntu + Windows
  • PowerShell + WSL: https://learn.microsoft.com/pt-br/windows/wsl/install
  • Dual boot
  • Maquina Virtual (exemplo: VirtualBox)


• Compilar códigos no Ubuntu
  • Terminal: compilar + executar
  • Compilador GCC: no terminal "sudo apt install gcc"
  • Editor:
    • Vi, Vim, Sublime, TextEditor, etc.
    • VScode (editor+compilador+terminal): "sudo snap install --classic code"


• Windows
  • Editor VSCode: https://code.visualstudio.com/download
  • Compilador GCC - pacote MinGW
    • C/C++ Windows - VSCode
    • Link fórum - C/C++ Windows - VSCode
  • Terminal: PowerShell


• Compiladores online - exemplo: https://ideone.com/

Referências Bibliográficas

1. Slides da disciplina (por dia de aula)

2. Robert Sedgewick Algorithms in C, Addison Wesley, 3nd ed.

3. Algorithms, 4th Edition - Robert Sedgewick e Kevin Wayne

4. Prof. Bruno Ribas

5. Canal do Prof. Bruno Ribas

6. Prof. Paulo Feofiloff

7. Thomas H. Cormen et al Algoritmos - Teoria e Prática, Elsevier, 3nd ed.

Plano de Aula

Conteúdo geral

• Técnicas/recursos de programação: ponteiros e recursão.

• Análise de algoritmos.

• Estruturas de dados elementares e específicas.

• Algoritmos de Busca e Ordenação.

Conteúdo específico

• Ponteiros e alocação dinâmica de memória.

• Princípios da análise de algoritmos
  • Complexidade computacional;
  • Análise assintótica: notação Big-O.

CRONOGRAMA PREVISTO - pode sofrer alterações