Mudanças entre as edições de "SSC0603 Material Aulas 2024(fosorio)"
De CoteiaWiki
(Criou página com '<center> <h3> SSC0603 - Estrutura de Dados 1 (ED1 - 2024 2o. Sem)<br> Prof. [http://www.icmc.usp.br/~fosorio/ Fernando Santos OSÓRIO] <br> [http://www.icmc.usp.br/ ICMC] - [h...') |
|||
| (37 revisões intermediárias pelo mesmo usuário não estão sendo mostradas) | |||
| Linha 5: | Linha 5: | ||
[http://www.icmc.usp.br/ ICMC] - [http://www.icmc.usp.br/ssc/ SSC] | [http://www.icmc.usp.br/ ICMC] - [http://www.icmc.usp.br/ssc/ SSC] | ||
</h3></center> | </h3></center> | ||
| − | + | <br> | |
| + | <hr> | ||
<h2> | <h2> | ||
<b> 2024 </b> | <b> 2024 </b> | ||
| Linha 14: | Linha 15: | ||
<br> | <br> | ||
<ul> | <ul> | ||
| − | <li><b>Aula 06.08</b> - [https://drive.google.com/drive/folders/1iTOTCyoczkiQ-xwPpCRRPGxj6DceMa74?usp=sharing Aula01 06.08.24 Sem.01t] - Introdução </li> | + | <li><b>Aula 06.08</b> - [https://drive.google.com/drive/folders/1iTOTCyoczkiQ-xwPpCRRPGxj6DceMa74?usp=sharing Aula01 06.08.24 Sem.01t] - Introdução |
| − | + | <li><b>Aula 08.08</b> - [https://drive.google.com/drive/folders/1D_LJJF30GcjYuGDSAxFgYV2X3pD_XWed?usp=sharing Aula02 08.08.24 Sem.01q] - Ponteiros + TAD | |
| + | <li><b>Aula 13.08</b> - [https://drive.google.com/drive/folders/1KGULIgXb97-b3RmsRa6wvbFFC0sjAR-x?usp=sharing Aula03 13.08.24 Sem.02t] - TAD (Tipos Abstratos de Dados TAD ou ADT) | ||
| + | <li><b>Aula 20.08 e 22.08 </b> - [https://drive.google.com/drive/folders/1azpt5fz49JJtgIE_TZJHQD_rPyd5nH_b?usp=sharing SEnC Sem.03tq] - Semana da Engenharia de Computação SEnC 2024 | ||
| + | <li><b>Aula 27.08</b> - [https://drive.google.com/drive/folders/1X41HlohhM9WWl5sDnCsjN3FcfxA6WKyv?usp=sharing Aula04 27.08.24 Sem.04t] - Lista Linear Simples (Lista Dinâmica Encadeada tipo LDES) <br> | ||
| + | + Exercício 02 no RunCodes.ICMC | ||
| + | <li><b>Aula 29.08</b> - [https://drive.google.com/drive/folders/1X41HlohhM9WWl5sDnCsjN3FcfxA6WKyv?usp=sharing Aula04 e Aula05 29.08.24 Sem.04q] - Lista Simples LDES (Continuação Aula04 - Mesmo material) <br> | ||
| + | <li><b>Aula 10.09</b> - [https://drive.google.com/drive/folders/1GynO0EtJPJf6h1Qqmv8ILCbxcU5YU5qi?usp=sharing Aula06 10.09.24 Sem.06t] - Exercícios Lista Encadeada Simples <br> | ||
| + | <li><b>Aula 12.09</b> - [https://drive.google.com/drive/folders/1zDYtur5RHGbWkpcpiwDdRLbywKmAhHwg?usp=sharing Aula07 12.09.24 Sem.06q] - Lista Encadeada Simples em Pilha e Fila <br> | ||
| + | <li><b>Aula 17.09</b> - [https://drive.google.com/drive/folders/1ppOr0N5gcuV3vU_wLwr5xesNnyf9n6ud?usp=sharing Aula08 17.09.24 Sem.07t] - Intro. Lista Dinâmica Encadeada Dupla (Encadeamento Duplo - LDED) <br> | ||
| + | Trabalho Prático TP01 - Definido (disponível no RunCodes.ICMC) <br> | ||
| + | <li><b>Aula 19.09</b> - [https://drive.google.com/drive/folders/1KHV95iCyqRn25HPL9_XMHSBb0Pijn-I4?usp=sharing Aula09 19.09.24 Sem.07q] - Lista Dinâmica Encadeada Dupla (Encadeamento Duplo - LDED) - Prática <br> | ||
| + | <li><b>Aula 24.09</b> - [https://drive.google.com/drive/folders/171r6cbVsId3HLjeTfdux-2G6Qv-7ZDh1?usp=sharing Aula10 24.09.24 Sem.08t] - Lista Linear Dupla: Pilha, Fila, Deque <br> | ||
| + | <li><b>Aula 26.09</b> - [https://drive.google.com/drive/folders/1IZXRvFq_SJLQuCLguvpWslZv2PU2yrRp?usp=sharing Aula11 26.09.24 Sem.08q] - Lista Linear Dupla: Adaptando LDED para FILAS <br> | ||
| + | <li><b>Aula 01.10</b> - [https://drive.google.com/drive/folders/14c4Ndk6NXpX1-C2BBHqkGHKeRxgXKfzp?usp=sharing Aula12 01.10.24 Sem.09t] - LDED: Aplicações - Pilha, Fila, Agenda, Planilha <br> | ||
| + | <li><b>Aula 03.10</b> - [https://drive.google.com/drive/folders/1Y2aOVkYDkucFj5GkvjToJERYlSCXQAMf?usp=sharing Aula13 03.10.24 Sem.09q] - LDED: Aplicações, Funcionalidade, Performance e Complexidade (discussão) - Planiha e Agenda <br> | ||
| + | <li><b>Aula 08.10</b> - [https://drive.google.com/drive/folders/10EYptB7rjy1WR7WW1nsvaU1wb1FxoB-0?usp=sharing Aula14 08.10.24 Sem.10t] - LDED: Aplicações e Prática (Exercícios) <br> | ||
| + | <li><b>Aula 10.10</b> - [https://drive.google.com/drive/folders/1d31L6IGcWtPHMyUJpTHyLfoLF0TAXpUx?usp=sharing Aula15 10.10.24 Sem.10q] - PROVA P1 (No Laboratório 8.113 usando o RunCodes.ICMC) <br> | ||
| + | <li><b>Aula 15.10</b> - [https://drive.google.com/drive/folders/1klQCiHtH1jDOJfoIriLr3qsFStz7U0nX?usp=sharing Aula16 15.10.24 Sem.11t] - Introdução: Análise de Complexidade (+ revisão prova P1) <br> | ||
| + | <li><b>Aula 17.10</b> - [https://drive.google.com/drive/folders/1klQCiHtH1jDOJfoIriLr3qsFStz7U0nX?usp=sharing Aula17 17.10.24 Sem.11t] - Análise de Complexidade (Continuação Aula16... Mesmo material da anterios - Aula16!) <br> | ||
| + | <li><b>Aula 24.10</b> - [https://drive.google.com/drive/folders/1Xp6-UiPBvkinQegFVow2Zz2BXMQja0wh?usp=sharing Aula18 24.10.24 Sem.12q] -Lista não linear: Conceitos sobre Árvores. Análise de Algoritmos Experimental (Lista versus Árvores) <br> | ||
| + | <li><b>Aula 29.10</b> - [https://drive.google.com/drive/folders/13pmkd5z2df8dDwVGtE9KpmOtbXVjGGxZ?usp=sharing Aula19 29.10.24 Sem.13t] -TAD Arvores Binárias - Aula 1 <br> | ||
| + | <li><b>Aula 31.10</b> - [https://drive.google.com/drive/folders/1bddno_Ga0DT-4q7cXtqmQiVyGb99_k4p?usp=sharing Aula20 20.10.24 Sem.13q] -TAD Arvores Binárias - Aula 2 - Parte I + Parte II <br> | ||
| + | <li><b>Aula 05.11</b> - [https://drive.google.com/drive/folders/1VSnIU1V4E0mdeoU9AhcKnB0TxjTQZNyK?usp=sharing Aula21 05.11.24 Sem.14t] - Discussão sobre o Trabalho Prático (BrainStorm) <br> | ||
| + | <li><b>Aula 07.11</b> - [https://drive.google.com/drive/folders/1hItUqKxSNhhr_O3xX-QPPBJO7ARnjd3a?usp=sharing Aula22 07.11.24 Sem.14q] - Recursividade: Programas Recursivos + Exemplos <br> | ||
| + | <li><b>Aula 12.11</b> - [https://drive.google.com/drive/folders/1e78SoUXw50lrvutZSehRmKwW5tAmmyHW?usp=sharing Aula23 12.11.24 Sem.15t] - Arvores e Recursividade: Uso Prático <br> | ||
| + | <li><b>Aula 14.11</b> - [https://drive.google.com/drive/folders/1lmX4csFQ11zcYFI_WC6irg4qEUtSCk_l?usp=sharing Aula24 14.11.24 Sem.15q] - Arvores e Recursividade: Uso Prático <br> | ||
| + | <li><b>Aula 19.11</b> - [https://drive.google.com/drive/folders/1NFrCMuV-_WmsA2YUMXg7IZvNOrxRRtM7?usp=sharing Aula25 19.11.24 Sem.16t] - Árvores Binárias Não Ordenada e Outras (Genérica): Prática e Aplicações <br> | ||
| + | </li> | ||
| + | </ul> | ||
| + | <br> | ||
<hr> | <hr> | ||
==================================================================================================================<br> | ==================================================================================================================<br> | ||
| + | <hr> | ||
| + | <br> | ||
<hr> | <hr> | ||
<h2> | <h2> | ||
| Linha 86: | Linha 118: | ||
</ul> | </ul> | ||
<br> | <br> | ||
| + | |||
| + | '''REFERÊNCIAS BIBLIOGRÁFICAS''': | ||
| + | <ul> | ||
| + | <li> [https://www.amazon.com.br/Algoritmos-Estruturas-Linguagem-Ricardo-Backes/dp/8521638302 Livro ED do Backes (Amazon]</li> | ||
| + | <li> [https://www.grupogen.com.br/livro-algoritmos-e-estruturas-de-dados-em-linguagem-c-andre-backes-editora-ltc-9788521638308 Livro ED do Backes (Editora GEN LTC)] </li> | ||
| + | </ul> | ||
| + | <br> | ||
| + | |||
<hr> | <hr> | ||
<br> | <br> | ||
Edição das 17h30min de 19 de novembro de 2024
SSC0603 - Estrutura de Dados 1 (ED1 - 2024 2o. Sem)
Prof. Fernando Santos OSÓRIO
ICMC - SSC
2024
ARQUIVOS: Slides e Informações das Aulas (Todo Material 2024)
- Aula 06.08 - Aula01 06.08.24 Sem.01t - Introdução
- Aula 08.08 - Aula02 08.08.24 Sem.01q - Ponteiros + TAD
- Aula 13.08 - Aula03 13.08.24 Sem.02t - TAD (Tipos Abstratos de Dados TAD ou ADT)
- Aula 20.08 e 22.08 - SEnC Sem.03tq - Semana da Engenharia de Computação SEnC 2024
- Aula 27.08 - Aula04 27.08.24 Sem.04t - Lista Linear Simples (Lista Dinâmica Encadeada tipo LDES)
+ Exercício 02 no RunCodes.ICMC - Aula 29.08 - Aula04 e Aula05 29.08.24 Sem.04q - Lista Simples LDES (Continuação Aula04 - Mesmo material)
- Aula 10.09 - Aula06 10.09.24 Sem.06t - Exercícios Lista Encadeada Simples
- Aula 12.09 - Aula07 12.09.24 Sem.06q - Lista Encadeada Simples em Pilha e Fila
- Aula 17.09 - Aula08 17.09.24 Sem.07t - Intro. Lista Dinâmica Encadeada Dupla (Encadeamento Duplo - LDED)
Trabalho Prático TP01 - Definido (disponível no RunCodes.ICMC)
- Aula 19.09 - Aula09 19.09.24 Sem.07q - Lista Dinâmica Encadeada Dupla (Encadeamento Duplo - LDED) - Prática
- Aula 24.09 - Aula10 24.09.24 Sem.08t - Lista Linear Dupla: Pilha, Fila, Deque
- Aula 26.09 - Aula11 26.09.24 Sem.08q - Lista Linear Dupla: Adaptando LDED para FILAS
- Aula 01.10 - Aula12 01.10.24 Sem.09t - LDED: Aplicações - Pilha, Fila, Agenda, Planilha
- Aula 03.10 - Aula13 03.10.24 Sem.09q - LDED: Aplicações, Funcionalidade, Performance e Complexidade (discussão) - Planiha e Agenda
- Aula 08.10 - Aula14 08.10.24 Sem.10t - LDED: Aplicações e Prática (Exercícios)
- Aula 10.10 - Aula15 10.10.24 Sem.10q - PROVA P1 (No Laboratório 8.113 usando o RunCodes.ICMC)
- Aula 15.10 - Aula16 15.10.24 Sem.11t - Introdução: Análise de Complexidade (+ revisão prova P1)
- Aula 17.10 - Aula17 17.10.24 Sem.11t - Análise de Complexidade (Continuação Aula16... Mesmo material da anterios - Aula16!)
- Aula 24.10 - Aula18 24.10.24 Sem.12q -Lista não linear: Conceitos sobre Árvores. Análise de Algoritmos Experimental (Lista versus Árvores)
- Aula 29.10 - Aula19 29.10.24 Sem.13t -TAD Arvores Binárias - Aula 1
- Aula 31.10 - Aula20 20.10.24 Sem.13q -TAD Arvores Binárias - Aula 2 - Parte I + Parte II
- Aula 05.11 - Aula21 05.11.24 Sem.14t - Discussão sobre o Trabalho Prático (BrainStorm)
- Aula 07.11 - Aula22 07.11.24 Sem.14q - Recursividade: Programas Recursivos + Exemplos
- Aula 12.11 - Aula23 12.11.24 Sem.15t - Arvores e Recursividade: Uso Prático
- Aula 14.11 - Aula24 14.11.24 Sem.15q - Arvores e Recursividade: Uso Prático
- Aula 19.11 - Aula25 19.11.24 Sem.16t - Árvores Binárias Não Ordenada e Outras (Genérica): Prática e Aplicações
==================================================================================================================
2023
ARQUIVOS: Slides e Informações das Aulas (Todo Material 2023)
- Aula 08.08 - Aula01 08.08.23 Sem.01t - Introdução
- Aula 10.08 - Aula02 10.08.23 Sem.01q - Ponteiros + TAD (Tipos Abstratos de Dados - I)
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") ou AQUI ("usp-aluno")
- Aula 17.08 - Aula03 17.08.23 Sem.02q - Ponteiros + TAD (Tipos Abstratos de Dados - II)
Exercício 01 e 02 no RunCodes.ICMC - Crie seu login e conta no RunCodes,
entre na turma SSC0603-2023 com código de matrícula: XJN9 e faça os exercícios conforme a descrição! - Aula 22.08 - Aula04 22.08.23 Sem.03t - Lista Linear Simples (Lista Encadeada)
- Aula 24.08 - Aula05 24.08.23 Sem.03q - Lista Linear Simples (Lista Encadeada) Continuação...
- Aula 29.08 - Aula06 29.08.23 Sem.04t - Lista Linear Simples (Lista Encadeada) AULA PRÁTICA NO LAB.
- Aula 31.08 - Aula07 31.08.23 Sem.04q - Lista Linear Simples: FILA e PILHA
- Aula 05.09 e 07.09 - SEM AULA (Semana da Pátria)
- Aula 12.09 - Aula08 12.09.23 Sem.06t - Lista Linear Dinâmica com Encadeamento DUPLO (LDED)
- Aula 14.09 - Aula09 14.09.23 Sem.06q - Lista Linear Dinâmica com Encadeamento DUPLO (LDED)
- Aula 19.09 - Prova 19.09.23 Sem.07t - PROVA Listas Dinâmicas
- Aula 21.09 - Aula10 21.09.23 Sem.07q - Lista Dupla (LDED): Lista, Fila, Pilha + Merge Sort + Arquivos CSV
- Aula 26.09 - Aula11 26.09.23 Sem.08t - Lista Dupla (LDED): Aplicações (Planilha, Agenda) + Prova Resolução
- Aula 28.09 - Aula12 28.09.23 Sem.08q - Lista Dupla (LDED): Matriz Esparsa
- Aula 03.10 - Aula13 03.10.23 Sem.09t - Práticas e Exercícios 1 (Caracteres invisíveis, áudios+imagens+vídeos e Blockchain!)
- Aula 05.10 - Aula14 05.10.23 Sem.09q - Práticas em Estruturas de Dados: Discutindo Complexidade e Performance
- Aula 10.10 - Aula15 10.10.23 Sem.10t - Introdução: Análise de Complexidade
- Aula 12.10 - SEM AULA (Feriado)
- Aula 17.10 - Leitura - Estudo dirigido AQUI Cap.2 - Análise de Complexidade ("usp-aluno")
Resumindo... Post do Linkedin - Aula 19.10 - Leitura - Estudo dirigido AQUI Cap.11 - Árvores Binárias "Parte 1" ("usp-aluno")
Mais informações... Árvores - Estrutura de Dados
Demo Visual.... Binary Search Tree (Balanced BST are so FAST!) - Aula 24.10 - Aula16 24.10.23 Sem.12t - TAD Arvores Binárias I
- Aula 26.10 - Aula17 26.10.23 Sem.12q - TAD Arvores Binárias II
- Aula 31.10 e 02.11 - SEM AULA ("Feriadão")
- Aula 07.11 - Aula18 07.11.23 Sem.14t - Trabalho Prático + Aplicações (Arv. de decisão)
- Aula 14.11 e 16.11 - Aula20+21 SEnC - Semana da Eng. de Computação (+Youtube @SEnCusp)
- Aula 21.11 - Aula22 21.11.23 Sem.16t - ABB/ABO - Inserção e Remoção
- Aula 23.11 - Aula23 23.11.23 Sem.16q - Árvores Balanceadas: Introdução / Visão Geral / Uso "hands-on"
- Aula 28.11 - Aula24 28.11.23 Sem.17t - Prática de Árvores (Lab.): Estudo dirigido
Leitura - Material Apoio AQUI Cap.11 "Completo" - Árvores Binárias - ABO,AVL,RB ("usp-aluno") - Aula 30.11 - Aula24 23.11.23 Sem.17q - Árvores Alternativas: Não Binárias, Não Ordenadas
- Aula 05.12 - Aula26 05.12.23 Sem.18t - Árvores AVL - TAD Backes (Inserção)
Lembrando... Material Apoio AQUI Cap.11 "Completo" - Árvores Binárias - ABO,AVL,RB ("usp-aluno") - Aula 07.12 - Aula27 07.12.23 Sem.18q - Árvores Balanceadas: AVL Remoção de Nodos + Árvore Red-Black.
Intro OOP (Orientação Objetos): C++ Libs ("TADs") - STL e Boost - Aula 12.12 PROVA FINAL NO LABORATÓRIO: Bloco EC Sala 8.113 (Lab.)
- Aula 12.14 Conversa Aula Final Prova, dúvidas, aulas
- Aula 12.19 PROVA SUB NO LABORATÓRIO: Bloco EC Sala 8.113 (Lab.)
MATERIAL COMPLEMENTAR:
- TAD (Bibliotecas) do livro do Backes
- Pasta com os TADs do livro do Backes (Backup)
- Visual Algorithms (VisuAlgo)
- Visual Algorithms - BST Binary Search Tree (VisuAlgo)
- Algorithms Visualization
REFERÊNCIAS BIBLIOGRÁFICAS:
Site Facebook SSC0603 
F.Osório
SSC0603
SSC0603-2024(FOsorio)
Página Criada em Agosto 2024
