Algoritmos Estrutura de Dados II

31 janeiro 2025

Semana 00 - Planejamento da Disciplina.

Aulas

As aulas acontecerão nos dias e horários planejados no Sistema Acadêmico (SIGA). Por ser um curso presencial, exige a presença em pelo menos 75% dos 20 encontros (80 aulas) planejadas.
Programação oficial da disciplina (igual o lançado no sistema SIGA):

Algoritmos e Estrutura de Dados II (CDN - Fatec Votorantim) - <aqui>

Livros Textos
Qualquer livro de linguagem Python pode ser utilizado/consultado.
Essencialmente, utilizarmos como base, três livros indicados na bibliografia básica São eles:

LAMBERT, Kenneth. Fundamentos de Python: Estrutura de Dados. Rio de Janeiro: Cengage Learning, 2022. ISBN: 978-65-5558-426-4.

DOWNEY, Allen. Pense em Python: Pense como um cientista da computação. 3ed., Rio de Janeiro: Novatec, 2024. ISBN: 978-85-7522-927-9.

AGARWAL, Basant. Estruturas de Dados e Algoritmos com Python: armazene, manipule e acesse dados de forma eficaz e melhore o desempenho de suas aplicações. São Paulo: Novatec, 2023. ISBN: 978-85-7522-850-0.

Outras recomendações são as seguintes:

Estrutura de Dados e Técnicas de Programação. Editora Campus/Elsevier.
Autores: BIANCHI, Francisco; FREITAS, Ricardo; PIVA Jr, Dilermando. Elsevier Brasil, 2014. ISBN: 8535274383, 9788535274387.

Estrutura de Dados. Editora Bookman.

Autores: EDELWEISS, Nina; GALANTE, Renata. Porto Alegre: Bookman, 2009. ISBN: 857780450X, 9788577804504.

Data Structure and Algorithmic: Thinking with Python. Editora CareerMonk Publications.

Autor: Narasimha Karumanchi

Data Structures and Algorithms with Python. Editora UTICS / Springer

Autores: Kent D. Lee; Steve Hubbard.

Algoritmos e Estruturas de Dados em Python. Apostila UFSCAR

Autor: Alexandre Luis Magalhães Levada

Site pyPRO: https://pypro.com.br
Increva-se gratuitamente e receba informações semanais sobre Ciência de Dados e o munto Python.

30 janeiro 2025

Semana 01 - Acolhimento e Boas-Vindas. Introdução a Disciplina

Tema:

Acolhimento e Boas-vindas! Introdução a Disciplina. Formas de Avaliação e Percurso Pedagógico. Por que estudar Estrutura de Dados. Tipo de dado abstrato.

Slides:
Aula 01 - <aqui>

Material de Apoio:
Primeiro capítulo da apostila "Algoritmos e Estruturas de Dados em Python." Apostila UFSCAR de Alexandre Luis Magalhães Levada

Vídeos sobre a história da computação e conceitos fundamentais:

Por que estudar Algoritmos e Estrutura de Dados (Programação Dinâmica) - <aqui>
O que é Estrutura de Dados (Alura) - <aqui>

29 janeiro 2025

Semana 02 - Complexidade de Algoritmos

Tema:

Complexidade de Algoritmos

Slides:
Aula 02 - <aqui>

Aula 02 - Arquivos Jupyter Notebook - <aqui>

Material de Apoio:
Capítulo 3 do livro "Data Structures and Algorithms in Python" (livro 3) - Análise de Algorítmos

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

Vídeos sobre a história da computação e conceitos fundamentais:Evolução: válvulas Análise de Algoritmos - Passo a Passo (parte 1) - <aqui>
Notação Big O e Complexidade de Algoritmos - <aqui>

28 janeiro 2025

Semana 03 - Vetores não-Ordenados e busca sequencial

Tema:

Vetores não-ordenados e busca sequencial

Slides:
Aula 03 - <aqui>

Aula 03 - 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)

Vídeos:

Ainda não disponível...

27 janeiro 2025

Semana 04 - Vetores Ordenados e busca binária

Tema:

Vetores Ordenados e Busca Binária

Slides:
Aula 04 - <aqui>

Aula 04 - 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)

Vídeos:

Ainda não disponível...

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:

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!!