Estrutura de Dados e Seus algoritmos
ATENÇÃO: ESTA NÃO É UMA PÁGINA OFICIAL DO IFBA E TEM COMO FUNÇÃO APENAS APOIAR A DISCIPLINA EM QUESTÃO.
DISCIPLINA SUAP: ESP412 - FSA - ESTRUTURA DE DADOS - GRADUAÇÃO [60 H/72 AULAS]
CARGA HORÁRIA: 72 HORAS
PLANEJAMENTO DE AULAS
Aula 01 - Introdução aos algoritmos. Problemas computacionais. Introdução a ordenação.
Data: 15/set/2022 - quinta-feira
Carga horária: 4 h/a
Material de apoio: Slide 1 (pg.1-2)
Aula 02 - O problema da ordenação. Insertion Sort.
Data: 22/set/2022 - quinta-feira
Carga horária: 4 h/a
Material de apoio: Slide 1 (pg. 1-9)
Aula 03 - Custo Computacional, dividir para conquistas, loop invariante, ordem de crescimento
Data: 29/set/2022 - quinta-feira
Carga horária: 4 h/a
Material de apoio: Slide 1 (pg. 9-20)
Aula 04 - Merge sort - teoria e implementação
Data: 06/out/2022 - quinta-feira
Carga horária: 4 h/a
Material de apoio: Slide 1 (pg. 20-25)
Aula 05 - Custo merge-sort. Crescimento de funções. Conjuntos dinâmicos. Pilha.
Aula 06 - Filas e Listas ligadas
Data: 20/out/2022 - quinta-feira
Carga horária: 4 h/a
Material de apoio: Slide 3 (pg 5-27)
Aula 07 - Arvores binárias: Propriedades, adição de elementos
Data: 27/out/2022 - quinta-feira
Carga horária: 4 h/a
Material de apoio: Slide 4 (pg. 2 - 19)
Aula 08 - Arvores binárias: remoção de elementos, balanceamento.
Data: 03/nov/2022 - quinta-feira
Carga horária: 4 h/a
Material de apoio: Slide 4 (pg. 19 - 43)
ENTREGA PRIMEIRA LISTA
Data: 10/nov/2022
Aula 09 - Arvores AVL: propriedades, rotações
Data: 10/nov/2022 - quinta-feira
Carga horária: 4 h/a
Material de apoio: Slide 5 (pg 1- 24)
Aula 10 - Arvores AVL
Data: 17/nov/2022 - quinta-feira
Carga horária: 4 h/a
Material de apoio: Slide 5 (pg 1- 24)
Aula 11 - Realocado
Data: 24/nov/2022 - quinta-feira - COLISÃO jogo Brasil Copa 24/11/2022 -16:00
Carga horária: 4 h/a
Material de apoio: Realocado
Aula 12 - Tabelas Hash
Data: 01/dez/2022 - quinta-feira
Carga horária: 4 h/a
Material de apoio: Slide 6 (pg. 1- 25)
Aula 13 - Grafos
Data: 08/dez/2022 - quinta-feira
Carga horária: 4 h/a
Material de apoio: Slide 7 (pg. 1-33)
ENTREGA SEGUNDA LISTA
Data: 09/dez/2022
Aula 14 - Aula Complementar
Data: 15/dez/2022 - quinta-feira
Carga horária: 4 h/a
Material de apoio: Complementar
Slide 1 | Slide 2 | Slide 3 | Slide 4 | Slide 5 | Slide 6 | Slide 7
PROVAS FINAIS BSI 09/mar/2023 a 15/mar/2023
4 C