SSC0603 Material Aulas 2021(fosorio)

SSC0603 - Estrutura de Dados 1 (ED1 - 2021 2o. Sem)
Prof. Fernando Santos OSÓRIO
ICMC - SSC

ARQUIVOS: Slides e Informações das Aulas (Todo Material 2021)
VIDEOS: Vídeos das Aulas (Vídeos 2021)
Ano Anterior: # 2020 # (Ano anterior)

• Aula 17.08 - Arquivos 08-17 Sem.01 S1t - Introdução
• Aula 19.08 - Arquivos 08-19 Sem.01 S1q - Ponteiros + TAD (Tipos Abstratos de Dados)
  Programas: TAD Ponto (Backes) AQUI
  Programas: TAD Vetor e TAD Pilha AQUI
  Programas: Ponteiros e Parâmetros AQUI (Init-Ptr)
  Programas: Debug GDB On-line (Tente usar!)
Estruturas de Dados - Cap.1 e Cap.4 AQUI ("usp-guest")
• Aula 24.08 - Arquivos 08-24 Sem.02 S2t - Ponteiros + TAD (Cont.)
• Aula 26.08 - Arquivos 08-26 Sem.02 S2q- Lista Linear Simples (Lista Encadeada)
• Aula 31.08 - Arquivos 08-31 Sem.03 S3t- Lista Linear Simples: Lista Dinâmica Encadeada Simples - LDES) Cont.
• Aula Complementar (Monitoria1 31.08) - Monitoria - Listas Simples Encadeadas (use o login da USP)
• Aula 02.09 e Aula 07.09 - SEM AULA- FEPUSP + Feriado
• Aula Complementar (Monitoria2 03.09) - Monitoria - Listas Simples Encadeadas - "remoção inteligente" (use o login da USP)
• Aula 09.09 - Arquivos 09-09 Sem.04 S4q- LDES: Pilha e Fila e Deque
  TESTE do RUN.CODES disponibilizado (ainda sem valer nota) - Em breve trabalho disponível

Aula 14.09 - Arquivos 09-14 Sem.05 S5t- LDED: Lista Linear Dupla (Lista Dinâmica com Encadeamento Duplo)

Aula 16.09 - Arquivos 09-16 Sem.05 S5q- LDED: Lista Linear Dupla (Lista Dinâmica com Encadeamento Duplo) Cont...

Aula Complementar (Monitoria3 17.09) - Monitoria - Duvidas de Programação (use o login da USP)

Aula Complementar (Monitoria4 20.09) - Monitoria - Dicas sobre o Makefile (use o login da USP) # Mais dicas Makefile AQUI

Aula 21.09 - Arquivos 09-21 Sem.06 S6t- LDED: Lista Linear Dupla - Aplicações (Editor de Textos) Cont...

Aula 23.09 - Arquivos 09-23 Sem.06 S6q- LDED: Lista Linear Dupla - Aplicações (+ Exemplos) Cont...

Aula Complementar (Monitoria5 24.09) - Monitoria - Merge Sort e Inserção com Embaralhamento em Lista (use o login da USP)

Aula 28.09 - Arquivos 09-28 Sem.07 S7t- LDED: Lista Linear Dupla - Aplicações e Exemplos (Cont...) + SEMCOMP

Aula 30.09 - Arquivos 09-30 Sem.07 S7q- LDED: Lista Linear Dupla - Aplicações e Exemplos (Cont...) + SEMCOMP

Aula 05.10 - PROVA: S8t Prova P1

Aula 07.10 - Arquivos 10-07 Sem.08 S8q- LDED: Matriz Esparsa + Discussão Prova P1

Aula 12.10 - FERIADO: Sem aula (12 outubro)

Aula 14.10 - Arquivos 10-14 Sem.09 S9q- Introdução: Análise de Complexidade

Aula 19.10 - Arquivos 10-19 Sem.10 S10t- Listas não lineares e Conceitos sobre Árvores (+ Análise de Complexidade)

Aula 21.10 - Arquivos 10-21 Sem.10 S10q- Análise de Algoritmos Experimental (Lista versus Árvores)

Aula 26.10 e 28.10 - SEnC (Sem aula)

Aula 02.11 e 04.11 - FERIADOS (Sem aula - Feriado Finados 02.11 e Aniv. de São Carlos 04.11)

Aula 09.11 - Arquivos 11-09 Sem.13 S13t- Discussão sobre Trabalho Prático 02 (Listas com Matrizes Esparsas e dados 3D)

Aula 11.11 - Arquivos 11-11 Sem.13 S13q- Lista não linear: Árvore Binária (Árvores Binárias Ordenadas - ABO TAD)

Aula 11.16 - Arquivos 11-16 Sem.14 S14t- Recursividade: Fatorial, Labirinto, Ordenação

Aula 11.18 - Arquivos 11-18 Sem.14 S14q- Árvores Binárias Ordenadas (ABO): Recursividade - Percorrer árvore (EmOrdem,PréOrdem,PósOrdem), Buscar (Busca Binária - BST); Remoção de Nodos

Aula 11.23 - Arquivos 11-23 Sem.15 S15t- Árvores Binárias NÃO Ordenadas (ABNO) + Inserção e Construção de Árvores n-arias não ordenadas

Aula 11.25 - Arquivos 11-25 Sem.15 S15q- Árvores Binárias Balanceadas (AVL - Inserção Balanceada de Nodos)

Aula 11.30 - Arquivos 11-30 Sem.16 S16t- Árvores Binárias Balanceadas (AVL - Performance e Remoção de Nodos)

Aula 12.02 - Arquivos 12-02 Sem.16 S16q- Árvores Binárias Balanceadas: Red-Black

MATERIAL COMPLEMENTAR:

• Material Complementar SSC0603
• Página da Disciplina SSC0603 2019 - 2019
• Página da Disciplina MAI5001 2020 - Conteúdo equivalente de ED1 (com vídeos)
• Visual Algorithms (VisuAlgo)
• Visual Algorithms - BST Binary Search Tree (VisuAlgo)
• Algorithms Visualization

---

F.Osório
SSC0603
SSC0603-2021(FOsorio)
Página Criada em Agosto 2021