Algoritmos Estrutura de Dados II: julho 2024

21 julho 2024

Semana 05 - Revisão de POO

Tema:

Introdução a Orientação a Objetos (Paradigma Orientado a Objetos). POO (Programação Orientada a Objetos).

Slides:
Aula 05 - <aqui>

Aula 05 - Arquivos Jupyter Notebook - <aqui>

Material de Apoio:
Quarta capítulo (aula 4) da apostila "Algoritmos e Estruturas de Dados em Python." Apostila UFSCAR de Alexandre Luis Magalhães Levada - Programação orientada a objetos em Python.

Vídeos :

Canal PyPRO: Módulo 01 - Introdução a Orientação a Objetos

Aula 87 - O que é Orientação a Objetos? - https://youtu.be/4T1cPao21dI
Aula 88 - Pilares da Orientação a Objetos - https://youtu.be/p46aO2J2nzA
Aula 89 - Relação entre Classe e Objeto... - https://youtu.be/BfJ2Dh_tYhA
Aula 90 - Criando uma Classe em Python - https://youtu.be/1qmE9I20aYs
Aula 91 - Criando mais um Classe... - https://youtu.be/E6-PGGv8XxI
Aula 92 - Atributos Privados - https://youtu.be/wtu8_KY2OH0
Aula 93 - Métodos getters e setters - https://youtu.be/oWjDD6qZhkY
Aula 94 - Atributos de Classe - https://youtu.be/xiFkZdiXxls

Exemplo de utilização com programação de um Jogo (Jogo da Forca) em OO:

Aula 99 - Projeto OO - Parte1 - Jogo da Forca - https://youtu.be/-vUdc2HxNpw
Aula 100- Projeto OO - Parte2 - Jogo da Forca - https://youtu.be/aJEwMOnqlB0
Aula 101- Projeto OO - Parte3 - Jogo da Forca - https://youtu.be/8pGY26qfhks
Aula 102- Projeto OO - Parte4 - Jogo da Forca - https://youtu.be/fRBRat4HpDU

Outros vídeos de outros Professores e Canais:

O que é POO (Hashtag em 10 minutos): https://www.youtube.com/watch?v=97A_Cyyh-eU
Canal ByLearn: Dominando POO: https://www.youtube.com/watch?v=yZ83sZUvLVw
Orientação a Objetos (Alura): https://www.youtube.com/watch?v=jpuJ1qrluoU

Semana 06 - Pilhas

Tema:

Pilhas

Slides:
Aula 06 - <aqui>

Aula 06 - Arquivos Jupyter Notebook - <aqui>

Material de Apoio:

Capítulo 10 do livro: "Estrutura de Dados e Técnicas de Programação" (Métodos de Busca)

Capítulo 5 (aula 5) da Apostila da UFSCar

Vídeos e demais materiais:

YouTube – Canal Univesp: Estrutura de dados Pilha. Link: https://www.youtube.com/watch?v=0Wu2kufCE_o (24 minutos).
YouTube – Canal Univesp: Aula 8 – Estrutura de Dados – Pilha – Estática - https://www.youtube.com/watch?v=ruOzUIA4rbs (13 minutos)
YouTube – Canal Univesp: Aula 9 – Estrutura de Dados – Pilha – Dinâmica - https://www.youtube.com/watch?v=iphqkUNXxek (17 minutos)
YouTube - cfbcursos: Uma aula em vídeo que aborda o conceito de pilhas e filas. Link: https://www.youtube.com/watch?app=desktop&v=ukAIpNtuCT4 (17 minutos).
Artigo - Daniel Wisky – Conceito de Pilhas (LIFO): Artigo de blog explicativo sobre pilhas e LIFO (analogias com pilha de pratos). Link: https://danielwisky.com.br/2022-07-04-conceito-pilha-lifo/ (10 minutos)
Artigo - Cristian Magalhães (DEV Community) – O que é uma pilha? Post didático no Dev.to com analogias e exemplos em português. Link: https://www.dio.me/articles/direto-ao-ponto-51-estruturas-de-dados-pilhas (15 minutos).
Simulador - DebugandoED (UFU) – Simulador de Pilha: site da Universidade Federal de Uberlândia com explicações em português e simulador interativo de pilhas e outras estruturas de dados. Link: https://debugandoed.facom.ufu.br/pilha.php

Semana 07 - Filas

Tema:

Filas

Slides:
Aula 07 - <aqui>

Aula 07 - Arquivos Jupyter Notebook - <aqui>

Material de Apoio:

Capítulo 9 do livro: "Estrutura de Dados e Técnicas de Programação" (Métodos de Busca)

Capítulo 5 (aula 5) da Apostila da UFSCar

Vídeos e outros materiais:

YouTube – Canal Univesp: Estrutura de dados Fila (com listas encadeadas). Link: https://www.youtube.com/watch?v=1YxttUx-x7A (25 minutos).
YouTube – Canal Univesp: Aula 11 – Estrutura de Dados – Fila – Estática - https://www.youtube.com/watch?v=rIzGHX6ai70 (14 minutos)
YouTube – Canal Univesp: Aula 9 – Estrutura de Dados – Fila – Dinâmica - https://www.youtube.com/watch?v=tdRx2UeXBK4 (18 minutos)
YouTube - cfbcursos: Uma aula em vídeo que aborda o conceito de pilhas e filas. Link: https://www.youtube.com/watch?app=desktop&v=ukAIpNtuCT4 (17 minutos).
YouTube – Canal Thiago Jabur - Filas - Queue - Conceitos iniciais, exemplos de uso e animação de seu funcionamento: Um vídeo no YouTube que aborda os conceitos iniciais de filas, exemplos de uso e animações do seu funcionamento. Link: https://www.youtube.com/watch?v=LlO8gMENJCs (7 minutos).
ARTIGO: Fila (Queue): O que são, como funcionam e exemplos práticos: - Um artigo de blog que explica o conceito de filas com exemplos do cotidiano. Link: https://blog.formacao.dev/fila-queue-o-que-sao-como-funcionam-e-exemplos-praticos/ (15 minutos)
SIMULADOR: DebugandoED (UFU) – Simulador de Pilha: site da Universidade Federal de Uberlândia com explicações em português e simulador interativo de filas e outras estruturas de dados. Link: https://debugandoed.facom.ufu.br/fila.php

Semana 08 - Listas Encadeadas

Tema:

Listas Encadeadas

Slides:
Aula 08 - <aqui>

Aula 08 - Arquivos Jupyter Notebook - <aqui>

Material de Apoio:

Capítulo 7 do livro: "Estrutura de Dados e Técnicas de Programação" (Métodos de Busca)

Capítulo 6 (aula 6) da Apostila da UFSCar

Vídeos e demais materiais:

IME-USP - Listas Encadeadas: Material didático sobre listas encadeadas do curso de Algoritmos do Instituto de Matemática e Estatística da Universidade de São Paulo. Link: https://www.ime.usp.br/~pf/algoritmos/aulas/lista.html (1h30 minutos).
YouTube – Canal Univesp – Estrutura de Dados – Aula 05: Lista ligada com implementação estática. Link: https://www.youtube.com/watch?v=bUAPkUGEPSE (24 minutos).
YouTube – Canal Univesp – Estrutura de Dados – Aula 06: Lista ligada com implementação dinâmica. Link: https://www.youtube.com/watch?v=C6WOW0L1XO4 (22 minutos).
UFSC - Estruturas de Dados - Listas Encadeadas: Material de aula sobre listas encadeadas do Departamento de Informática e Estatística da Universidade Federal de Santa Catarina. Link: http://www.inf.ufsc.br/~aldo.vw/estruturas/Capitulo4/EstruturasListaEncadeada.html (2 horas)
ARTIGO: TabNews - Introdução a Lista Encadeada: Um artigo no TabNews que oferece uma introdução ao conceito de listas encadeadas com uma analogia do cotidiano. Link: https://www.tabnews.com.br/rodriguesxxx/9-100-dias-estudando-estruturas-de-dados-introducao-a-lista-encadeada (25 minutos).
Lista ligada – Wikipédia – Definição e propriedades gerais de listas encadeadas (em Português). Link: https://pt.wikipedia.org/wiki/Lista_ligada (30 minutos).

Semana 09 - Recursão

Tema:

Recursão

Slides:
Aula 09 - <aqui>

Aula 09 - Arquivos Jupyter Notebook - <aqui>

Material de Apoio:

Capítulo 3 do livro: "Estrutura de Dados e Técnicas de Programação" (Métodos de Busca)

Vídeos e demais materiais de estudo:

VIDEO – Youtube: TV Univesp – Aula 1 de Recursão: Algoritmos e Programação de Computadores 2. Link: https://www.youtube.com/watch?v=Q6lqtu-1Jac (19 minutos).
VIDEO – Youtube: TV Univesp – Aula 2 de Recursão: Algoritmos e Programação de Computadores 2. Link: https://www.youtube.com/watch?v=rBc49w5FZxM (20 minutos).
VIDEO – Youtube: Instituto Federal – Sérgio Costa: Aula de Recursividade. Link: https://www.youtube.com/watch?v=3RTIzLCpJo0 (8 minutos).
VIDEO – Youtube: Explicação bem humorada do que são funções recursivas e a diferença entre recursivas e iterativas. Link: https://www.youtube.com/watch?v=qUe36p4P2CI (8 minutos).
ARTIGO: Recursão em Algoritmos: O Que é e Como Funciona? - Oliveira Web: Um artigo que explica o conceito de recursão de forma acessível. Link: https://oliveiraweb.com.br/recursao-em-algoritmos-o-que-e-e-como-funciona/ (10 minutos).
ARTIGO: Funções Recursivas com Python - Otávio Miranda: Um tutorial com exemplos práticos de funções recursivas em Python. Link: https://www.otaviomiranda.com.br/2020/funcoes-recursivas-com-python/ ( 50 minutos).
Wikipédia: Uma visão geral abrangente do conceito de recursão na ciência da computação. Link: https://pt.wikipedia.org/wiki/Recursividade_(ci%C3%AAncia_da_computa%C3%A7%C3%A3o)
CAPÍTULO LIVRO: Pense em Python (2ª edição): 12. Recursão - Um capítulo do livro "Pense em Python" com explicações e exemplos sobre recursão. Link: https://panda.ime.usp.br/pensepy/static/pensepy/12-Recursao/graphical-ptbr.html

Semana 10 - Primeira Avaliação (p1)

Tema:

Primeira avaliação formal (30%)

Material de Apoio:
Todos os materiais até a aula 9

Semanas 11 e 12 - Algoritmos de Ordenação

Tema:

Algoritmos de Ordenação

Slides:
Aulas 11 e 12 - <aqui>

Aulas 11 e 12 - Arquivos Jupyter Notebook - <aqui>

Material de Apoio:

Capítulo 5 do livro: "Estrutura de Dados e Técnicas de Programação" (Métodos de Busca)

Capítulo 3 (aula 3) da Apostila da UFSCar

Vídeos e outros Materiais de Apoio:

Usando Python (YouTube): O Canal Usando Python mostra passo a passo o funcionamento do algoritmo Bubble Sort (15 minutos). Link: https://www.youtube.com/watch?v=W61L3PpwqzY
Artigo no Blog da Trybe sobre Bubble Sort: Um artigo bem interessante mostrando o funcionamento do algoritmo Bubble Sort (10 minutos). Link: https://blog.betrybe.com/tecnologia/bubble-sort-tudo-sobre/
Canal Michael Sambol (YouTube): Como funciona o algoritmo de Ordenação Selection Sort (3 minutos). Link: https://www.youtube.com/watch?v=g-PGLbMth_g
Artigo no Blog da Alura: O artigo mostra como implementar o algoritmo MergeSort em Python (15 minutos): Link: https://www.alura.com.br/artigos/algoritmo-mergesort-implementar-python
Artigo do IME-USP: O artigo mostra como funciona o algoritmo de ordenaçã Quicksort (15 minutos). Link: https://www.ime.usp.br/~pf/mac0122-2002/aulas/quicksort.html

Semanas 13 e 14 - Árvores

Tema:

Árvores e árvores binárias.

Slides:
Aulas 13 e 14 - <aqui>

Aulas 13 e 14 - Arquivos Jupyter Notebook - <aqui>

Material de Apoio:

Capítulo 11 do livro: "Estrutura de Dados e Técnicas de Programação" (Árvores)

Capítulo 7 (aula 7) da Apostila da UFSCar

Vídeos / Roteiro de Estudo:

Passe os olhos sobre o arquivo PDF dos slides da árvore, para saber os tópicos principais da matéria (tema) sobre árvores. Link <aqui> Total de tempo em média a ser gasto aqui: 15 minutos.
Um vídeo de introdução geral a Árvores: Acesse apenas o vídeo entre os minutos indicados:
a- Estrutura de Dados: Árvore (exemplo de implementação): do minuto: 7:54 ao 10:42 (3 minutos de vídeo) Link: --> https://www.youtube.com/watch?v=EfF1M7myAyY
Depois dessa introdução, vamos ver duas definições do que são Árvores e em seguida do que são Árvores Binárias: a- Conceitos básicos de árvores (Univesp) (17 minutos) Link: --> https://www.youtube.com/watch?v=eiMMtyRBYCE
Teoria: O que são árvores e árvores binárias? (23 minutos de vídeo) Link: --> https://www.youtube.com/watch?v=04ARtWZpmxA
Vamos enfatizar o que são arvores binárias: a- O que são árvores binárias? (5 minutos de vídeo.) Link: --> https://www.youtube.com/watch?v=PgZflufXGUU
Como percorrer uma árvore binária: a- Video descrevendo o percurso em árvores binárias: pré-ordem, em-ordem e pós-ordem. ( 8 minutos de vídeo) Link: --> https://www.youtube.com/watch?v=T4okc8dDlek
Por fim: Leia com atenção o texto do capítulo 11 do livro recomendado. Tempo médio de leitura ( 60 minutos ). Link: <link para o texto>

Semanas 15 e 16 - Grafos

Tema:

Grafos

Slides:
Aulas 15 e 16 - <aqui>

Aulas 15 e 16 - Arquivos Jupyter Notebook - <aqui>

Material de Apoio:

Capítulo 14 do livro: "Estrutura de Dados e Técnicas de Programação" (Grafos)

Capítulos 8 e 9 (aula 8 e 9) da Apostila da UFSCar

Vídeos:

Teoria dos Grafos – Wikipédia (pt) – Artigo introdutório sobre grafos, tipos de grafos e aplicações. https://pt.wikipedia.org/wiki/Teoria_dos_grafos
Aula 23 da Univesp – Estrutura de Dados - Grafos – Conceitos básicos de Grafos (17 min). https://www.youtube.com/watch?v=MC0u4f334mI
Aula 24 da Univesp – Estrutura de Dados – Grafos – Representação. (18 min). https://www.youtube.com/watch?v=9m8wDGYWlXA
Aula 25 da Univesp – Estrutura de Dados – Grafos – Operações Básicas. (16 min). https://www.youtube.com/watch?v=1bNHNG0s7ug
Aula 26 da Univesp – Estrutura de Dados – Grafos – Busca em Profundidade (Depth-first Search ou DFS). (18 min). https://www.youtube.com/watch?v=doH9o1sO-Cw
Aula 27 da Univesp – Estrutura de Dados – Grafos – Busca em Largura (Breadth-first Search ou BFS). (19 min). https://www.youtube.com/watch?v=RNJxSV3BmcI
Busca em largura (BFS) – Wikipédia (pt) – Descrição do algoritmo BFS em grafos. https://pt.wikipedia.org/wiki/Busca_em_largura
Busca em profundidade (DFS) – Wikipédia (pt) – Descrição do algoritmo DFS em grafos. https://pt.wikipedia.org/wiki/Busca_em_profundidade
Grafos em Python: criar algoritmos – Blog Awari – Tutorial passo a passo em português sobre representação de grafos em Python e algoritmos básicos. https://awari.com.br/grafos-python-aprenda-a-criar-algoritmos-de-grafos-com-python/

Semana 17 - Tabela Hash (Tabela de Espalhamento)

Tema:

Tabela Hash (Tabela de Espalhamento)

Slides:
Aula 17 - <aqui>

Aula 17 - Arquivos Jupyter Notebook - <aqui>

Material de Apoio:

Capítulo 4 do livro: "Estrutura de Dados e Técnicas de Programação" (Métodos de Busca - Tabela Hash)

Vídeos:

IME-USP: Estruturas de Dados - Tabelas Hash - Material teórico completo com explicações e exemplos detalhados (~1h de leitura). Link: https://www.ime.usp.br/~pf/estruturas-de-dados/aulas/st-hash.html
YouTube: Estrutura de Dados em C | Aula 28 - Tabela Hash: - Uma vídeo aula que aborda o que são tabelas hash de forma didática (18 minutos). Link: https://www.youtube.com/watch?app=desktop&v=Gqd4vrAxloQ
YouTube: Tabelas Hash: Uma explicação abrangente sobre a motivação, os conceitos básicos, o funcionamento detalhado e as aplicações das tabelas hash (2h30m). Link: https://www.youtube.com/watch?v=JFhdCBrKTX0
DIO: Estrutura de Dados - Tabela Hash: - Um artigo que oferece uma visão geral dos conceitos fundamentais das tabelas hash (15 minutos de leitura). https://www.dio.me/articles/estrutura-de-dados-tabela-hash
YouTube: Curso de Estrutura de Dados - Hashing: Uma introdução em vídeo ao conceito de hashing e sua aplicação em tabelas hash (12 minutos). Link: https://www.youtube.com/watch?v=hSUT1fBIwlk
Tabela de Dispersão (Wikepedia). Link: https://pt.wikipedia.org/wiki/Tabela_de_dispers%C3%A3o