top of page
SISB087 - PROGRAMAÇÃO 2 - 2023.2
Professor: Thyago Tenório Martins de Oliveira
Carga Horária: 72h (36h teórica e 36h prática )
Horário: Segunda-Feira (19:00 até 22:30) - Síncrono
ClassRoom: Link - sj57yfl
WhatsApp: Link
Tipo: P (Presencial)
Ementa P2:
Importância da Estrutura de Dados na solução de problemas. Vetores e Matrizes.
Estrutura de dados Linear e Não Linear. Estruturas de Dados: Pilhas, Filas, Listas, Árvores, Florestas e Introdução à Grafos. Implementação de Estruturas de Dados com alocação estática e dinâmica de memória com e sem ponteiros. Algoritmos de Ordenação.
Algoritmos de Busca. Programação avançada e resolução de problemas complexos.
Introdução à Análise de algoritmos.
Bibliografia Básica:
1- GOODRICH, M. T.; TAMASSIA, R. Estruturas de Dados e Algoritmos Em Java. 5°
Edição. Bookman. 2013.
2- LAUREANO, M. Estrutura de Dados com algoritmos e C. 1° Edição. São Paulo:
Brasport. 2008.
3- TENENBAUM, A. M.; YEDIDYAH, L.; MOSHE, J. A. Estruturas de dados usando C.
São Paulo: Makron Books, 1995.
Bibliografia Complementar:
1- FORBELLONE, André Luiz Villar; EBERSPÄCHER, Henri Frederico. Lógica de
Programação: A construção de Algoritmos e Estruturas de Dados. São Paulo: Pearson,
2005.
2- LANGSAM, Y.; AUGENSTEIN, M.J.; TENENBAUM, A.M. Data Structures Using C
and C++. Prentice Hall, 1996.
3- NETTO, Paulo Oswaldo Boaventura. Grafos: teoria, modelos, algoritmos. Edgard
Blücher, 2003.
4- SHAFFER, C. A. Data Structures and Algorithm Analysis. Edition 3.2.0.9, Dover
Publications, 2013.
5- TOSCANI, LAIRA VIEIRA. Complexidade de Algoritmos - Volume 13. Bookman,
2012.
6- WEISS, M. A Data Structures and Algorithm Analysis in C. Benjamin-Cummings,
1993
Cronograma: (As datas para 2023.2 serão atualizadas em breve)
Materiais:
Lista de Exercícios:
1. Plano de Curso - P2 - SISB087 - H - 2022 - 2º Semestre
1. Plano de Ensino - SISB087 - PROGRAMAÇÃO 2 - 72h
1 - Revisão - Linguagem C - Comandos Básicos
2 - Revisão - Comandos em C
3 - Revisão - Funções e Ponteiros
4 - Revisão - Vetores
T1 - Exercício Revisão
4 - Programar em C_Estruturas - Wikilivros
4 - Programar em C_Mais sobre variáveis - Wikilivros
4 - Linguagem C_ struct
T2 - Lista Estruturas
5 Alocação Dinâmica
6 - Introdução + Vetores + Listas
Adicional: Introdução a Análise de Algoritmos (até Slide 40)
T3. Atividade Lista
Códigos:
Projeto Vetor - 01/02/2023
Projeto Lista - 15/02/2023
Projeto Lista - 11/12/2023
7. Pilhas e Filas
7. Introdução Pilha
T4 - Atividade Pilhas
T5- Exercício Filas
Projeto Pilha Carros - 01/03/2023
Projeto Pilha Inteiros - 01/03/2023
Projeto Fila (int)
Projeto Fila (Pessoa)
Fila e Pilha - Aula 18-12-23
0 - Planos de Ensino
Prova AB1
Notas AB1
8. HashTable
9. Grafos
10. Árvores
11. AVL
T6- Exercício HashTable
T7- Exercício Grafos
Seminário
T8- Exercício Árvores
Projeto HashTable (Pessoa)
Projeto Graph
Projeto Árvore
Cronograma Atualizado:
19/02 - Grafos e Introdução à árvores
Notas Seminário:
Notas AB2
26/02 - Árvore Binária e AVL
04/03 - Seminário Busca/Ordenação
11/03 - Prova AB2
18/03 - Prova Reavaliação
25/03 - Prova Final
HeapSort e Dijkstra - 7,00
InsertionSort e Pesquisa Binária - 9,00
BubbleSort e A* - 9,50
ShellSort e Pesquisa Hash - 8,50
SelectionSort e Pesquisa Indexada Sequencial - 9,00
MergeSort e Algoritmos Genéticos - 9,50
QuickSort e Minimax - 9,00
bottom of page