Mudanças entre as edições de "SSC0603 Material Aulas 2020(fosorio)"
De CoteiaWiki
(Criou página com '. (em construção)') |
|||
(38 revisões intermediárias pelo mesmo usuário não estão sendo mostradas) | |||
Linha 1: | Linha 1: | ||
− | . (em | + | <center> |
+ | <h3> | ||
+ | SSC0603 - Estrutura de Dados 1 (ED1 - 2020 2o. Sem)<br> | ||
+ | Prof. [http://www.icmc.usp.br/~fosorio/ Fernando Santos OSÓRIO] <br> | ||
+ | [http://www.icmc.usp.br/ ICMC] - [http://www.icmc.usp.br/ssc/ SSC] | ||
+ | </h3></center> | ||
+ | |||
+ | <br> | ||
+ | '''ARQUIVOS''': Slides e Informações das Aulas ([https://drive.google.com/drive/folders/1tq84GNi4XCOVgyVfNBso4rFMAVeQWbj5?usp=sharing Todo Material 2020]) <br> | ||
+ | '''VIDEOS''': Vídeos das Aulas ([https://drive.google.com/drive/folders/1Baz6Z5zG1kyx_umyFBOd_2qNLw6Px6o8?usp=sharing Vídeos 2020]) <br> | ||
+ | '''Ano Anterior: [https://drive.google.com/drive/folders/1dYfABiowGjCFdg27fF5YkigTMO42P5Iy?usp=sharing 2019] | ||
+ | <br> | ||
+ | |||
+ | <ul> | ||
+ | <li><b>Aula 25.08</b> - [https://drive.google.com/drive/folders/1fPPJDasUQ_q5dF9TRUMZr05_v7vmehiV?usp=sharing Arquivos 08-25 Sem01] - Introdução </li> | ||
+ | <li><b>Aula 27.08</b> - [https://drive.google.com/drive/folders/1qv8nU1S83Nrq8-SKUHCNv2F4vWCnYFt5?usp=sharing Arquivos 08-27 Sem01] - Ponteiros + TAD <br> | ||
+ | Programas: [https://drive.google.com/drive/folders/1gtovKlZqK1tmIYB3H67_2T3JYsDrQCG1?usp=sharing TAD Ponto (Backes) AQUI] <br> | ||
+ | Programas: [https://drive.google.com/drive/folders/1gtovKlZqK1tmIYB3H67_2T3JYsDrQCG1?usp=sharing TAD Vetor e TAD Pilha AQUI] <br> | ||
+ | Programas: [https://drive.google.com/drive/folders/1gtovKlZqK1tmIYB3H67_2T3JYsDrQCG1?usp=sharing Ponteiros e Parâmetros AQUI] (Init-Ptr) <br> | ||
+ | Programas: [https://www.onlinegdb.com/online_c_compiler Debug GDB On-line] (Tente usar!) </li> | ||
+ | Estruturas de Dados - [https://1drv.ms/f/s!An1Ds03Sy4VbhNsMpxlvlm7ZNAZSjw Cap.1 e Cap.4 AQUI] ("usp-guest") </li> | ||
+ | <li><b>Aula 01.09</b> - [https://drive.google.com/drive/folders/1Vv7kCjcyfzcEiR50Oa2gTusMki0uIT4P?usp=sharing Arquivos 09-01 Sem02] - Ponteiros + TAD (Cont.) </li> | ||
+ | <li><b>Aula 08.09</b> - [https://drive.google.com/drive/folders/1DuqVJDskGQlndqmsmEpq5A6nSYmV6pAh?usp=sharing Arquivos 09-08 Sem03] - Lista Linear Simples (Lista Encadeada) </li> | ||
+ | <li><b>Aula 10.09</b> - [https://drive.google.com/drive/folders/18vfs2z_Iqbp4L4Tx5yFsVKoXbqmh_sgw?usp=sharing Arquivos 09-10 Sem03] - Lista Dinâmica Encadeada Simples (ProjListaDinEncad Backes + LDES FOsorio) <b># Ver aula 08.09 (Cont.) #</b> </li> | ||
+ | <li><b>Aula 15.09</b> - [https://drive.google.com/drive/folders/1ign2QE03I9nKMz7QrtlKHzkDoDXi-p2G?usp=sharing Arquivos 09-15 Sem04] - Pilha e Fila usando Lista Encadeada Simples (LDES) </li> | ||
+ | <li><b>Aula 17.09</b> - [https://drive.google.com/drive/folders/1eywYLCEHTkgRzXUfFMEYvuDwb3u1_rhf?usp=sharing Arquivos 09-17 Sem04] - Lista Linear, Dinâmica com Encadeamento Duplo ou "Duplamente Encadeada" (LDED ou LDDE) </li> | ||
+ | <li><b>Aula 22.09</b> - [https://drive.google.com/drive/folders/1YAoqLbu3FBnTM2UM9Ll5yqPNkn-57HCo?usp=sharing Arquivos 09-22 Sem05] - Lista Dinâmica Duplamente Encadeada (LDED ou LDDE) - Conceitos e Usos </li> | ||
+ | <li><b>Aula 24.09</b> - [https://drive.google.com/drive/folders/1WDHEoaR2d2CJh4H3C8rvqqoQBWxPUtPm?usp=sharing Arquivos 09-24 Sem05] - Lista Linear Dupla: Pilha, Fila, Deque </li> | ||
+ | <li><b>Aula 29.09</b> - [https://drive.google.com/drive/folders/1WDHEoaR2d2CJh4H3C8rvqqoQBWxPUtPm?usp=sharing Arquivos 09-29 Sem06] - Lista Dinâmicas: Discutindo Ordenação </li> | ||
+ | <li><b>Aula 01.10</b> - [https://drive.google.com/drive/folders/1O9CuSTE-1MYKhXc_580GFWMwrb4oChzT?usp=sharing Arquivos 10-01 Sem06] - Lista Dinâmicas: Discutindo Ordenação </li> | ||
+ | <li><b>Aula 06.10</b> - [https://drive.google.com/drive/folders/1HIosRRf472wnQ5T7k5DqwAlSs4asEyYt?usp=sharing Arquivos 10-06 Sem07] - Prova P1 </li> | ||
+ | <li><b>Aula 08.10</b> - [https://drive.google.com/drive/folders/1b_bEmEwe_1fri-ovP0uAAXqO5PI1hw0h?usp=sharing Arquivos 10-08 Sem07] - Matriz Esparsa: Usando Lista Dupla </li> | ||
+ | <li><b>Aula 13.10</b> - [https://drive.google.com/drive/folders/1tDstAG_m-5Q8vMJY90WYlPz-qG17st19?usp=sharing Arquivos 10-13 Sem08] - Análise de Complexidade: Introdução e Conceitos </li> | ||
+ | <li><b>Aula 15.10</b> - [https://drive.google.com/drive/folders/1ZvmXjSJ4uDmU0kOCPRoCLQLJU67qjJlQ?usp=sharing Arquivos 10-15 Sem08] - Lista não linear - Árvores: Introdução e Conceitos sobre árvores </li> | ||
+ | <li><b>Aula 20.10</b> - [https://drive.google.com/drive/folders/11xU66zeXi_I8i3Wdhl914f0KJ0N3wFCT?usp=sharing Arquivos 10-20 Sem09] - Análise de Algoritmos Experimental (Lista versus Árvores) </li> | ||
+ | <li><b>Aula 22.10</b> - [https://drive.google.com/drive/folders/1TdmZexyefcxk86U9FnlXVYOMQtI_MO59?usp=sharing Arquivos 10-22 Sem09] - Árvore Binária (Árvores Binárias Ordenadas - ABO TAD) </li> | ||
+ | <li><b>Aula 27.10 e 29.10</b> SEnC - Semana da Eng. de Computação (Sem Aulas) </li> | ||
+ | <li><b>Aula 03.11</b> FERIADOs: Finados => Aniv. de São Carlos (Sem Aula 02,03,04 de Nov.) </li> | ||
+ | <li><b>Aula 05.11</b> - [https://drive.google.com/drive/folders/10AEXll072csQKrBLO8lhCBo4911lhPd3?usp=sharing Arquivos 11-05 Sem11] - Árvore Binária e Árvores Binárias Ordenadas - ABO TAD # Definição TP02 </li> | ||
+ | <li><b>Aula 10.11</b> - [https://drive.google.com/drive/folders/1maqAbBGbmImL9xvsIAek0mp47ao2Pmlj?usp=sharing Arquivos 11-10 Sem12] - Recursividade: Fatorial, Labirinto, Ordenação </li> | ||
+ | <li><b>Aula 12.11</b> - [https://drive.google.com/drive/folders/1VVG7UWCqLq7igDYWKimY4QBKZXDkB8fu?usp=sharing Arquivos 11-12 Sem12] Árvore Binária Ordenada: Recursão, Percorrer Árvore Binária, Remoção de Nodos </li> | ||
+ | <li><b>Aula 17.11</b> - [https://drive.google.com/drive/folders/1AlATQCNl4qJZSep14D7apJVqU6bLQy34?usp=sharing Arquivos 11-17 Sem13] Árvores Binárias Balanceadas (AVL - Inserção Balanceada de Nodos) </li> | ||
+ | <li><b>Aula 19.11</b> - [https://drive.google.com/drive/folders/1GXqdg7htw1j1hyMmumBgawMPchRrFgzq?usp=sharing Arquivos 11-19 Sem13] Árvores Binárias Balanceadas (AVL - Performance e Remoção de Nodos) </li> | ||
+ | <li><b>Aula 24.11</b> - [https://drive.google.com/drive/folders/1js107kLTtyUXBzjjUUMQipuWGTs2z83h?usp=sharing Arquivos 11-24 Sem14] Árvores Binárias Balanceadas (Outros Modelos) </li> | ||
+ | <li><b>Aula 26.11</b> - [https://drive.google.com/drive/folders/1attCOoNLKobsCCaOmj5i8oQb0u3AxSbZ?usp=sharing Arquivos 11-26 Sem14] Descrição e Discussão sobre o Trabalho Prático TP03 (Final) </li> | ||
+ | <li><b>Aula 01.12</b> - [https://drive.google.com/drive/folders/1EpKirgLDXeaI5IH-8P-SbFnWcHlUcA4T?usp=sharing Arquivos 12-01 Sem15] Árvores Genéricas </li> | ||
+ | </ul> | ||
+ | |||
+ | <!-- | ||
+ | <li><b>Aula 01.08</b> - [https://drive.google.com/drive/folders/1zCOfE0OBMgHTn6hsJyZnGK2g36IrVMOD?usp=sharing Arquivos Sem01] - Ponteiros + TAD <br> | ||
+ | Programas: [https://drive.google.com/drive/folders/1gtovKlZqK1tmIYB3H67_2T3JYsDrQCG1?usp=sharing TAD Ponto (Backes) AQUI] <br> | ||
+ | Programas: [https://drive.google.com/drive/folders/1gtovKlZqK1tmIYB3H67_2T3JYsDrQCG1?usp=sharing TAD Vetor e TAD Pilha AQUI] <br> | ||
+ | Programas: [https://drive.google.com/drive/folders/1gtovKlZqK1tmIYB3H67_2T3JYsDrQCG1?usp=sharing Ponteiros e Parâmetros AQUI] (Init-Ptr) <br> | ||
+ | Programas: [https://www.onlinegdb.com/online_c_compiler Debug GDB On-line] (Tente usar!) </li> | ||
+ | Estruturas de Dados - [https://1drv.ms/f/s!An1Ds03Sy4VbhNsMpxlvlm7ZNAZSjw Cap.1 e Cap.4 AQUI] ("usp-guest") </li> | ||
+ | <li><b>Aula 06.08</b> - [https://drive.google.com/drive/folders/1XNMe8o-7Sl9eHQe6r2N7D8-hMuGNzDR8?usp=sharing Arquivos Sem02] - Ponteiros + TAD <br> | ||
+ | <li><b>Aula 08.08</b> - [https://drive.google.com/drive/folders/1XNMe8o-7Sl9eHQe6r2N7D8-hMuGNzDR8?usp=sharing Arquivos Sem02] - Listas Encadeadas + LDES <br> | ||
+ | Definição do Trabalho Prático Disponibilizada em [[TrabPrat_SSC0603_2019(fosorio) |Trabalhos Práticos]] </li> | ||
+ | <li><b>Aula 13.08</b> - [https://drive.google.com/drive/folders/1G9ay2CUUs64eW9z2eZNiby_CgJOmigTB?usp=sharing Arquivos Sem03] - Uso e prática com a TAD LDES (Lista Dinâmica Encadeada Simples) <br> | ||
+ | Programas: [https://drive.google.com/drive/folders/18MW2ZhK7UBX5bOPVp5zcqgCqE_gk0WgM?usp=sharing LDES.zip AQUI] (TAD Adotado) # [https://drive.google.com/file/d/17cu1UizXWmNu7_3Udx79wyhcyxm8m7I_/view?usp=sharing LDES-v1.zip] (TAD "melhorado") # [https://drive.google.com/file/d/16MZsBPrb1PNaQ67G99ev3_aa4gt8svTy/view?usp=sharing LDES-Texto.zip] (Lista com textos) <br> | ||
+ | Estruturas de Dados - [https://programacaodescomplicada.wordpress.com/complementar/ Lista Encadeada AQUI] [https://drive.google.com/drive/folders/18MW2ZhK7UBX5bOPVp5zcqgCqE_gk0WgM?usp=sharing Arquivos-BackUp AQUI] (Livro Backes) | ||
+ | <li><b>Aula 20.08</b> - [https://drive.google.com/drive/folders/19x98Ik_m589qicfOTuWJ_ZzNhaHW-eow?usp=sharing Arquivos Sem04] - Uso e prática com a TAD LDES (Lista Dinâmica Encadeada Simples) - FILA e PILHA (+Deque) <br> | ||
+ | </li> | ||
+ | <li><b>Aula 22.08</b> - [https://drive.google.com/drive/folders/19x98Ik_m589qicfOTuWJ_ZzNhaHW-eow?usp=sharing Arquivos Sem04] - Uso e prática com a TAD LDED (Lista Dinâmica Encadeada DUPLA ou chamada de LD) <br> | ||
+ | Programas: [https://drive.google.com/file/d/1tsTpbsJucjyR_s-S0mogSDXnSn-4l22t/view?usp=sharing LDED.zip AQUI] | ||
+ | </li> | ||
+ | <li><b>Aula 27.08</b> - [https://drive.google.com/drive/folders/19u_UPUqocK7lEYOLavMdrRIomCbcyBGv?usp=sharing Arquivos Sem05] - Uso e prática com a TAD LDED (Lista Dinâmica Encadeada DUPLA ou chamada de LD) <br> | ||
+ | Programas: [https://drive.google.com/file/d/1tsTpbsJucjyR_s-S0mogSDXnSn-4l22t/view?usp=sharing LDED.zip AQUI] <br> | ||
+ | Programas Exemplo: [https://drive.google.com/drive/folders/19u_UPUqocK7lEYOLavMdrRIomCbcyBGv?usp=sharing Ver Pastas Stock-Price e GPS-Data] | ||
+ | <li><b>Aula 29.08</b> - [https://drive.google.com/drive/folders/19u_UPUqocK7lEYOLavMdrRIomCbcyBGv?usp=sharing Arquivos Sem05] - Prática de programação com a TAD LDED (Semana 05 - Pasta: Serie-Dados) <br> | ||
+ | Programa LDED-ListOrd: [https://drive.google.com/drive/folders/1P0mpcg-IyVtxINcIX-b0CPq4ixmfSLjT?usp=sharing AQUI] <br> | ||
+ | Programa LDED-Void: [https://drive.google.com/drive/folders/1aYI6JwmVliuu4rs1Q4DYgMTRCMTu27Ba?usp=sharing AQUI] (1 TAD, Múltiplos Tipo_Dado! Ver README!) </li> | ||
+ | <li><b>Aulas 03.09 e 05.09</b> - SEM AULAS (Semana 06 - Recesso: Semana da Pátria) </li> | ||
+ | <li><b>Aula 10.09</b> - [https://drive.google.com/drive/folders/1xh4keM0G1FrIrzEseGMzZjHr8fpMq4fN?usp=sharing Arquivos Sem07] - Matriz Esparsa (Semana 07 - Matrizes Esparsa usando LDED) <br> | ||
+ | Programa LEsparsa: [https://drive.google.com/drive/folders/10nsKPR3t5TjvwGqXKknSKWYlcBjWUHnP?usp=sharing AQUI] (Vetor/Lista Esparsa) <br> | ||
+ | Programa MEsparsa: [https://drive.google.com/drive/folders/1Luzyt0EH6AAMsf3GXG_37fVSk0_xtUV9?usp=sharing AQUI] (Matriz Esparsa) </li> | ||
+ | <li><b>Aula 12.09</b> - [https://drive.google.com/drive/folders/1eyR0QDxcASLD24CL8h47A1SQh74hOlF4?usp=sharing Arquivos Sem07Q] - PROVA P1 <br> | ||
+ | <li><b>Aula 17.09</b> - [https://drive.google.com/drive/folders/1isAa7j6M3hkvNMkWTK9EAFYMHbez_ywL?usp=sharing Arquivos Sem08] - Análise de Complexidade </li> | ||
+ | <li><b>Aula 19.09</b> - [https://drive.google.com/drive/folders/1isAa7j6M3hkvNMkWTK9EAFYMHbez_ywL?usp=sharing Arquivos Sem08] - Listas Não Lineares... Introdução as Árvores </li> | ||
+ | <li><b>Aula 24.09 e 26.09</b> - SEnC (Atividades junto a SEnc - Semana09) </li> | ||
+ | <li><b>Aula 01.10</b> - [https://drive.google.com/drive/folders/1a2CH0KS6p9VO3tVjvbcwNZrYpDxhv6xa?usp=sharing Arquivos Sem10] - Análise de Algoritmos Experimental (Lista versus Árvores) </li> | ||
+ | <li><b>Aula 03.10</b> - [https://drive.google.com/drive/folders/1a2CH0KS6p9VO3tVjvbcwNZrYpDxhv6xa?usp=sharing Arquivos Sem10] - Aplicações das Árvores (Árvore de Decisão e Indução de Árvores de Decisão ID3,C4.5,J48-Weka) </li> | ||
+ | <li><b>Aula 08.10</b> - [https://drive.google.com/drive/folders/1HNpprgsBnIchlxU9eNlq5rqIQKI7Modi?usp=sharing Arquivos Sem11] - Árvores Binárias Ordenadas (TAD, criação e uso) </li> | ||
+ | <li><b>Aula 10.10</b> - [https://drive.google.com/drive/folders/1YrzK4_F8PZKrboRHaNCXFP2u5cNoSivY?usp=sharing Arquivos Recursão 2018] - Recursividade: Fatorial, Labirinto, Ordenação <br> | ||
+ | Percorrer Árvores Em-Ordem, Pré-Ordem, Pós-Ordem (ABO Aula 08.10) </li> | ||
+ | <li><b>Aula 15.10</b> - [https://drive.google.com/drive/folders/1eS9OalUxqR9FRORCDBvcV6_bjzW4Ssvu?usp=sharing Arquivos Sem12] - Árvores Binárias de Busca (ABB - Inserção e Remoção) </li> | ||
+ | <li><b>Aula 29.10</b> - Aula Sem13 - Algoritmos para criação de Árvores Binárias NÃO ORDENADA (Discussão TADs AB-Não Ordenadas) </li> | ||
+ | <li><b>Aula 31.10</b> - [https://drive.google.com/drive/folders/13xMrHbGXiBMPN8vr1i37tyl7jMTILd9y?usp=sharing Arquivos Sem13] - Árvores Binárias Balanceadas (AVL - Inserção Balanceada de Nodos) </li> | ||
+ | <li><b>Aula 07.11</b> - [https://drive.google.com/drive/folders/1Q1auIGKET3Lqp5ugR-y_iFGSb8mRFjei?usp=sharing Arquivos Sem14] - Árvores Binárias Balanceadas (AVL) + [[TrabPrat_SSC0603_2019(fosorio) |Trabalho Prático 03]] <br> | ||
+ | [https://visualgo.net/en/bst Visual Algo] (Ver BST e AVL)</li> | ||
+ | <li><b>Aula 21.11</b> - [https://drive.google.com/drive/folders/1JYt3-Jn92d_gwslbVUgJHSNOGPwbxxJp?usp=sharing Arquivos Prova Final] - PROVA P2 <br></li> | ||
+ | </ul> | ||
+ | |||
+ | <br> | ||
+ | <b>ATENÇÃO:</b> O material das aulas é sempre disponibilizado junto ao drive na nuvem, mesmo se não estiver explicitado na lista acima, <br> | ||
+ | consulte os <b>slides e informações das Aulas na "Lista Geral organizada por Semana"</b> disponível neste link: [https://drive.google.com/drive/folders/1dYfABiowGjCFdg27fF5YkigTMO42P5Iy?usp=sharing Todo Material 2019] <br> | ||
+ | O material do ano passado (basicamente o mesmo deste ano) também está disponível on-line [http://wiki.icmc.usp.br/index.php/SSC0603_Material_Aulas_2018(fosorio) AQUI] (2018) <br> | ||
+ | |||
+ | |||
+ | 2018 ############################################################## | ||
+ | ########################################################################################################## | ||
+ | |||
+ | <li><b>Semana 03</b> - [https://drive.google.com/drive/folders/1QTsL6M1gA8hgNxxgQY9vFeK_qXFUPRd2?usp=sharing Arquivos Sem03] - Uso de Ponteiros + TAD Vetor <br> | ||
+ | Programas: [https://drive.google.com/drive/folders/1gtovKlZqK1tmIYB3H67_2T3JYsDrQCG1?usp=sharing Init-Ptr.zip AQUI] <br> | ||
+ | Programas: [https://drive.google.com/drive/folders/1gtovKlZqK1tmIYB3H67_2T3JYsDrQCG1?usp=sharing TAD-PilhaVet-V1.zip AQUI] <br> | ||
+ | Estruturas de Dados - [https://programacaodescomplicada.wordpress.com/complementar/ Pilha Sequencial (Vetor)] [http://www.facom.ufu.br/~backes/wordpress/PilhaEstatica.zip Rotinas AQUI] (Livro Backes) </li> | ||
+ | Programas [https://drive.google.com/drive/folders/1QTsL6M1gA8hgNxxgQY9vFeK_qXFUPRd2?usp=sharing Sem03Q](Pasta): [https://drive.google.com/file/d/1mX17Pwg-8qSVbeA_xMiip1gQb3U7c16a/view?usp=sharing Ordena 2 Pilhas] (Zip: Solução do Ex. da Lista de Exercícios de TAD PilhaVet) </li> | ||
+ | <li><b>Semana 04</b> - [https://drive.google.com/drive/folders/1DQzJtddpghwJwMk4WksKSaMuD9bxAyET?usp=sharing Arquivos Sem04] - Uso de Ponteiros + TAD LS (Lista Encadeada Simples) <br> | ||
+ | Programas: [https://drive.google.com/drive/folders/18MW2ZhK7UBX5bOPVp5zcqgCqE_gk0WgM?usp=sharing LDES.zip AQUI] <br> | ||
+ | Estruturas de Dados - [https://programacaodescomplicada.wordpress.com/complementar/ Lista Encadeada AQUI] [https://drive.google.com/drive/folders/18MW2ZhK7UBX5bOPVp5zcqgCqE_gk0WgM?usp=sharing Arquivos-BackUp AQUI] (Livro Backes) </li> | ||
+ | <li><b>Semana 05</b> - [https://drive.google.com/drive/folders/1VzuR04VSZjaVUVwpvtU5SRzlrJgiO38h?usp=sharing Arquivos Sem05] - TAD LDES Fila e Pilha (Lista Dinâmica Encadeada Simples) <br> | ||
+ | Estruturas de Dados - [https://programacaodescomplicada.wordpress.com/complementar/ Fila Encadeada e Pilha Encadeada AQUI] [https://drive.google.com/drive/folders/18MW2ZhK7UBX5bOPVp5zcqgCqE_gk0WgM?usp=sharing Arquivos-BackUp AQUI] (Livro Backes) </li> | ||
+ | <li><b>Semana 06</b> - Recesso (Semana da Pátria) <br> | ||
+ | TP02 - Run.codes e [https://www.facebook.com/groups/SSC603.FOsorio/permalink/2288170698080809/ Casos de Teste do Jean] ([https://mega.nz/#!jVABiSBZ!Q3RF437RJ8WFXWC1i5NOy6cHshaZjRCZDv3aWsxyCY4 Zip File]) </li> | ||
+ | <li><b>Semana 07</b> - [https://drive.google.com/drive/folders/1nyn7hgq0HcOqusAsN5XQAgss_cG6_N5Y?usp=sharing LDED Exemplos de Uso (Séries de dados)] <br> | ||
+ | [https://drive.google.com/drive/folders/1BWKhgE_tYqvISOkGFPiEUs9IiakEzuMm?usp=sharing Análise de Algoritmos e Complexidade] </li> | ||
+ | <li><b>Semana 08</b> - [https://drive.google.com/drive/folders/1anRs5DpzW1VSerNEXyQyEIY6rLAfxnYG?usp=sharing Lista e Matriz Esparsa] <br> | ||
+ | [https://drive.google.com/drive/folders/1FYBPdyOYYMPTXv3pd5Nlc68WtomWBTwb?usp=sharing Prova P1 (PDF + Material Complementar)] | ||
+ | <li><b>Semana 09</b> - [https://drive.google.com/drive/folders/1BWKhgE_tYqvISOkGFPiEUs9IiakEzuMm?usp=sharing Análise de Algoritmos e Complexidade] (Ver Material da Semana 07)</li> | ||
+ | <li><b>Semana 10</b> - [https://drive.google.com/drive/folders/1aLmaXpwedFEh983BjxX8F_6_IXAwrEQw?usp=sharing Árvores: Introdução e Conceitos] <br> | ||
+ | [https://drive.google.com/drive/folders/1aLmaXpwedFEh983BjxX8F_6_IXAwrEQw?usp=sharing Árvores Binárias Ordenadas: Criação, Inserção e Exibição] (Percurso: InOrder, Pre-Order, Post-Order) </li> | ||
+ | <li><b>Semana 11</b> - [https://drive.google.com/drive/folders/1YrzK4_F8PZKrboRHaNCXFP2u5cNoSivY?usp=sharing Recursão: Conceitos e Exemplos] (Programas Recursivos: Fatorial, Labirinto, Ordenação) </li> | ||
+ | <li><b>Semana 12</b> - [https://drive.google.com/drive/folders/1chUXRLr6qQfTN_F0PQ1QL1IjxUQCqkyQ?usp=sharing Arvores Binárias Ordenadas (continuação: Remoção de Nodos)] <br> | ||
+ | [https://drive.google.com/drive/folders/1chUXRLr6qQfTN_F0PQ1QL1IjxUQCqkyQ?usp=sharing Árvores Balanceadas: AVL] </li> | ||
+ | <li><b>Semana 13</b> - [https://drive.google.com/drive/folders/1vQUd_BKhVaILyYCSLCuU7k5PYhovo2Xo?usp=sharing Arvores Binárias e Aplicações] (Huffman Tree, Decision Tree, Vetor2ABB) </li> | ||
+ | <li><b>Semana 14</b> - [https://drive.google.com/drive/folders/1K-Xn8z_XnhfWA2D7OfnWxM4Vz4nJ5X6C?usp=sharing Arvores Red-Black] (Rubro-Negra, LL-RB Trees) </li> | ||
+ | <li><b>Semana 15</b> - [https://drive.google.com/drive/folders/1hxgLx5N4E5Ysj5ab5jomwoZgwtt49vrA?usp=sharing Arvores Genéricas ou Generalizadas com "N" filhos] (Aplicação: árvores genealógicas) </li> | ||
+ | --> | ||
+ | |||
+ | <br> | ||
+ | '''MATERIAL COMPLEMENTAR''': | ||
+ | <ul> | ||
+ | <li> [[Material_Complementar_SSC0603(fosorio) | Material Complementar SSC0603]] </li> | ||
+ | <li> [http://wiki.icmc.usp.br/index.php/SSC-603-2019(FOsorio) Página da Disciplina SSC0603 2019] - 2019 </li> | ||
+ | <li> [http://wiki.icmc.usp.br/index.php/MAI-5001-2020(fosorio) Página da Disciplina MAI5001 2020] - Conteúdo equivalente de ED1 (com vídeos) </li> | ||
+ | <li> [https://visualgo.net/en Visual Algorithms (VisuAlgo)] </li> | ||
+ | <li> [https://visualgo.net/en/bst Visual Algorithms - BST Binary Search Tree (VisuAlgo)] </li> | ||
+ | <li> [https://www.cs.usfca.edu/~galles/visualization/Algorithms.html Algorithms Visualization] </li> | ||
+ | |||
+ | </ul> | ||
+ | |||
+ | <br> | ||
+ | <hr> | ||
+ | <br> | ||
+ | [http://www.icmc.usp.br/~fosorio/ F.Osório]<br> | ||
+ | [http://wiki.icmc.usp.br/index.php/SSC-603 SSC0603] <br> | ||
+ | [http://wiki.icmc.usp.br/index.php/SSC-603-2020(FOsorio) SSC0603-2020(FOsorio)] <br> | ||
+ | [https://www.facebook.com/groups/SSC603.FOsorio Site Facebook SSC603] [[Arquivo:Facebook-Mini-Icon.jpg]] <br> | ||
+ | <br> | ||
+ | [[Arquivo:newb.gif]] Página Criada em Agosto 2020 |
Edição atual tal como às 14h21min de 1 de dezembro de 2020
SSC0603 - Estrutura de Dados 1 (ED1 - 2020 2o. Sem)
Prof. Fernando Santos OSÓRIO
ICMC - SSC
ARQUIVOS: Slides e Informações das Aulas (Todo Material 2020)
VIDEOS: Vídeos das Aulas (Vídeos 2020)
Ano Anterior: 2019
- Aula 25.08 - Arquivos 08-25 Sem01 - Introdução
- Aula 27.08 - Arquivos 08-27 Sem01 - Ponteiros + TAD
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 01.09 - Arquivos 09-01 Sem02 - Ponteiros + TAD (Cont.)
- Aula 08.09 - Arquivos 09-08 Sem03 - Lista Linear Simples (Lista Encadeada)
- Aula 10.09 - Arquivos 09-10 Sem03 - Lista Dinâmica Encadeada Simples (ProjListaDinEncad Backes + LDES FOsorio) # Ver aula 08.09 (Cont.) #
- Aula 15.09 - Arquivos 09-15 Sem04 - Pilha e Fila usando Lista Encadeada Simples (LDES)
- Aula 17.09 - Arquivos 09-17 Sem04 - Lista Linear, Dinâmica com Encadeamento Duplo ou "Duplamente Encadeada" (LDED ou LDDE)
- Aula 22.09 - Arquivos 09-22 Sem05 - Lista Dinâmica Duplamente Encadeada (LDED ou LDDE) - Conceitos e Usos
- Aula 24.09 - Arquivos 09-24 Sem05 - Lista Linear Dupla: Pilha, Fila, Deque
- Aula 29.09 - Arquivos 09-29 Sem06 - Lista Dinâmicas: Discutindo Ordenação
- Aula 01.10 - Arquivos 10-01 Sem06 - Lista Dinâmicas: Discutindo Ordenação
- Aula 06.10 - Arquivos 10-06 Sem07 - Prova P1
- Aula 08.10 - Arquivos 10-08 Sem07 - Matriz Esparsa: Usando Lista Dupla
- Aula 13.10 - Arquivos 10-13 Sem08 - Análise de Complexidade: Introdução e Conceitos
- Aula 15.10 - Arquivos 10-15 Sem08 - Lista não linear - Árvores: Introdução e Conceitos sobre árvores
- Aula 20.10 - Arquivos 10-20 Sem09 - Análise de Algoritmos Experimental (Lista versus Árvores)
- Aula 22.10 - Arquivos 10-22 Sem09 - Árvore Binária (Árvores Binárias Ordenadas - ABO TAD)
- Aula 27.10 e 29.10 SEnC - Semana da Eng. de Computação (Sem Aulas)
- Aula 03.11 FERIADOs: Finados => Aniv. de São Carlos (Sem Aula 02,03,04 de Nov.)
- Aula 05.11 - Arquivos 11-05 Sem11 - Árvore Binária e Árvores Binárias Ordenadas - ABO TAD # Definição TP02
- Aula 10.11 - Arquivos 11-10 Sem12 - Recursividade: Fatorial, Labirinto, Ordenação
- Aula 12.11 - Arquivos 11-12 Sem12 Árvore Binária Ordenada: Recursão, Percorrer Árvore Binária, Remoção de Nodos
- Aula 17.11 - Arquivos 11-17 Sem13 Árvores Binárias Balanceadas (AVL - Inserção Balanceada de Nodos)
- Aula 19.11 - Arquivos 11-19 Sem13 Árvores Binárias Balanceadas (AVL - Performance e Remoção de Nodos)
- Aula 24.11 - Arquivos 11-24 Sem14 Árvores Binárias Balanceadas (Outros Modelos)
- Aula 26.11 - Arquivos 11-26 Sem14 Descrição e Discussão sobre o Trabalho Prático TP03 (Final)
- Aula 01.12 - Arquivos 12-01 Sem15 Árvores Genéricas
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-2020(FOsorio)
Site Facebook SSC603
Página Criada em Agosto 2020