Disciplina: ACH2023 - Algoritmos e Estruturas de Dados I -
2º Semestre de 2024

Prof. Dr. Luciano Antonio Digiampietri

Calendário Inicial (sujeito a alterações)

05/08 Apresentação da Disciplina - formato e critérios
[pdf]
          Revisão de C: [1] [2] [3] [4] [5] [6]
08/08 Lista sequencial [v03] [pdf] - códigos/material complementar: [1]
          Atividade Semanal 1 [pdf] - códigos dos enunciados: [1] [2]
          Atividade Semanal 2 [pdf] - códigos dos enunciados: [1]

12/08 Lista sequencial inserção ordenada [v04] [pdf] - códigos/material complementar: [1] [2]
15/08 Lista ligada implementação estática (inserção ordenada) [v05] [pdf] - códigos/material complementar: [1] [2] [3]
          Atividade Semanal 3 [pdf] - códigos dos enunciados: [1]

19/08 Lista ligada implementação dinâmica (inserção ordenada) [v06] [pdf] - códigos/material complementar: [1] [2]
22/08 Lista ligada circular com nó cabeça - implementação dinâmica [v07] [pdf] - códigos/material complementar: [1] [2]
          Atividade Semanal 4 [pdf] - códigos dos enunciados: [1] [2]

26/08 Pilha - implementação estática [v08] [pdf] - códigos/material complementar: [1] [2]
29/08 Pilha - implementação dinâmica [v09] [pdf] - códigos/material complementar: [1] [2]
          Duas pilhas - implementação estática [v13] [pdf] - códigos/material complementar: [1] [2]
          Atividade Semanal 5 [pdf] - códigos dos enunciados: [1] [2]

02/09 a 07/09 - Semana da Pátria (não haverá aula)

09/09 Fila - implementação estática [v11] [pdf] - códigos/material complementar: [1] [2]
12/09 Fila - implementação dinâmica [v12] [pdf] - códigos/material complementar: [1] [2]
          DEQUE - implementação dinâmica [v10] [pdf] - códigos/material complementar: [1] [2]
          Atividade Semanal 7 [pdf] - códigos dos enunciados: [1] [2]
          Atividade Semanal 8 [pdf] - códigos dos enunciados: [1] [2] [1] [2]

16/09 Múltiplas pilhas - implementação estática [e04] [pdf] - códigos/material complementar: [1] [2]
19/09 Matrizes e matrizes especiais: diagonais, triangulares [e05] [pdf] - códigos/material complementar: [1] [2] [3] [4]
          Atividade Semanal 6 [pdf] - códigos dos enunciados: [1] [2] [3] [4]
          Atividade Semanal 6b [pdf] - códigos dos enunciados: [1]

23/09 Matrizes esparsas [v14] [pdf] - códigos/material complementar: [1] [2] [3] [4]
26/09 Árvores - conceitos básicos [v15] [pdf] - códigos/material complementar: [1]
          Atividade Semanal 9 [pdf] - códigos dos enunciados: [1] [2]

30/09 Árvores Binárias [e06] [pdf] - códigos/material complementar: [1]
03/10 Árvores N-árias [v19] [pdf] - códigos/material complementar: [1] [2]
          Árvores N-árias: Tries [v20] [pdf]
          Atividade Semanal 10 [pdf] - códigos dos enunciados: [1]

07/10 a 11/10 - Devido à Semana de SI, não teremos aula de ACH2023 (a presença será dada pela participação no evento)

14/10 - Prova 1 - Exemplo de Prova
17/10 Árvores binárias de pesquisa (ou de busca) - parte I [v16] [pdf]

EP1 (entrega até 19/10)

21/10 Árvores binárias de pesquisa (ou de busca) - parte II [v17] [pdf]
24/10 Árvores binárias de pesquisa (ou de busca) - parte III [v18] [pdf] - códigos/material complementar: [1] [2]
          Atividade Semanal 11 [pdf]

28/10 - Consagração do Funcionário Público (não haverá aula)
31/10 Árvores binárias de pesquisa - percursos (parte I) [e07a] [pdf]

04/11 Árvores binárias de pesquisa - percursos (parte II) [e07b] [pdf] - códigos/material complementar: [1] [2] [3] [4] [5]
07/11 Árvores binárias de pesquisa - outras implementações para inserção e exclusão [e08a, e08b] [pdf]
          Atividade Semanal 12 [pdf]
          Atividade Semanal 13 [pdf] - códigos dos enunciados: [1]

11/11 Árvores AVL - rotações (visão geral) [e09] [pdf]
14/11 Árvores AVL - rotação LL [e10] [pdf]

18/11 Árvores AVL - rotação LR [e11] [pdf]
21/11 Árvores AVL - exclusão [e12] [pdf] - códigos/material complementar: [1] [2] [3]
          Atividade Semanal 14 [pdf]

EP2 (entrega até 24/11)

25/11 Árvores AVL - códigos [e13] [pdf]
28/11 Árvores AVL - balanceamento [e14] [pdf]

02/12 Discussão Geral/Final [e15] [pdf]
          Atividade Semanal 15 [pdf]
05/12 - Prova 2 - Exemplo de Prova

09/12 - Prova Substitutiva (apenas para alunos que faltaram de uma das provas)
12/12 - Vistas às Provas e dúvidas sobre as notas dos EPs (das 21h às 22h na sala 110P do A1)

03/02/2025 - Prova de Recuperação (às 19h na sala T02 do I1)




Na data máxima de entrega dos EPs, bem como nos sete dias anteriores, não serão esclarecidas dúvidas sobre os EPs. Na data da prova, bem como nos dois dias anteriores, não serão esclarecidas dúvidas sobre os assuntos das provas.



Material Complementar:
Playlist com as videoaulas selecionadas com boa parte do conteúdo da disciplina.
Códigos e slides das primeiras 14 aulas da disciplina da UNIVESP: [html]
"Apostila ACH2023": ACH2023.pdf
Videoaulas "Estrutura de Dados" da UNIVESP
Visualização de Estruturas de Dados da USFCA (University of San Francisco)
Python Tutor - ferramenta para visualização (gráfica) do uso de memória durante a execução dos seus programas (em diferentes linguagens de programação, incluindo C, Java e Python)
Outras Notas de aula
Dicas e Avisos adicionais



Site da disciplina no Sistema Jupiterweb