Algoritmos Estrutura de Dados II: 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:

Ainda não disponível...

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:

Ainda não disponível...

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:

Ainda não disponível...

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:

Ainda não disponível...

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:

Ainda não disponível...

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

<<< Roteiro para estudo preliminar do conceito de Árvores >>>

Vídeos / Roteiro de Estudo:

Para maior efetividade do estudo, sigam os 7 passos a seguir na ordem sugerida. Bons estudos!

Passo 1)

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.

Passo 2)

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)

--> https://www.youtube.com/watch?v=EfF1M7myAyY

Passo 3)

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)

--> https://www.youtube.com/watch?v=eiMMtyRBYCE

b- Teoria: O que são árvores e árvores binárias? (23 minutos de vídeo)

--> https://www.youtube.com/watch?v=04ARtWZpmxA

Passo 4)

Vamos enfatizar o que são arvores binárias:

a- O que são árvores binárias? (5 minutos de vídeo.)

--> https://www.youtube.com/watch?v=PgZflufXGUU

Passo 5)

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)

--> https://www.youtube.com/watch?v=T4okc8dDlek

Passo 6)

Por fim: Leia com atenção o texto do capítulo 11 do livro recomendado. Tempo médio de leitura ( 60 minutos ).

Total de tempo para estudo: 15+3+17+23+5+8+60 = 131 minutos = 2 horas e 11 minutos

Nossas 4 aulas, normalmente levam 3 horas e 30 minutos. Portanto, mesmo havendo alguma variação ou necessidade de revisão de vídeos, o tempo é suficiente para o estudo preliminar do assunto.

---------

Bons estudos e sucesso!!