top of page
SISB087 - PROGRAMAÇÃO 2 - 2021.1
Professor: Thyago Tenório Martins de Oliveira
Carga Horária: 72h (teórica e prática )
Horário: Sexta-Feira (19:00 até 22:30) - Síncrono
ClassRoom: Link - 2ob7ruo
WhatsApp: Link
Aulas - Meet: Link
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:
Materiais:
Lista de Exercícios:
Códigos:
1. Plano de Curso - P2 -SISB087 - G -2021 - 1º Semestre
1. Plano de Ensino - SISB087 - PROGRAMAÇÃO 2 - 72h
1.4 Revisão - Linguagem C - Comandos Básicos
1.4 Revisão - Comandos em C
1.4 Revisão C - Estruturas Estaticas
2 a 4 - Introdução + Vetores + Listas
Problema Vetores - Aula 05-11
Projeto Vetores - Aula 05-11
1- Exercício Vetores
2- Implementar o exercício de vetores usando listas encadeadas
Projeto Lista Carros - Aula 12-11
5 e 6. Pilhas e Filas
6. Introdução Pilha
Projeto Pilha de Numeros -
Aula 26-11
3- Exercício Pilhas
4- Exercício Filas
7. HashTable
5- Exercício HashTable
Prova AB1
Notas AB1
8. Graph
Aulas:
05/11/2021: Link
6- Exercício Grafos
Seminário
9. Tree
7- Exercício Árvores
12/11/2021: Link
26/11/2021: Link
03/12/2021: Link
10/12/2021: Link
21/01/2022: Link
28/01/2022: Link
Projeto Fila de Pessoas -
Aula 03-12
Projeto HasTable de Funcionários-
Aula 10-12
Projeto Grafos -
Aula 21-01
Projeto Árvores -
Aula 28-01
Seminários:
Equipe 1: (QuickSort e Algoritmo Min Max)
Camilla
Daniel David
Waldsson
Erika
Equipe 2: (Selection Sort e Pesquisa Indexada Sequencial)
Paula Geovana
Paula Pádua
Eliete
Equipe 3: (HeapSort e Algoritmo de Dijkstra)
Marcio Eduardo Felix
Maria Andreza Da Silva
Jay Anderson Ferreira Amorin
Equipe 4: (Insertion Sort e Pesquisa Binária)
Elmo Araujo Filho
José Lucas Bispo
Equipe 5:
Julio Batista Gomes de Oliveira
Larissa Vitória Santos de Oliveira
Waleska Davino Lima
Wellington José de Almeida Silva
10. AVL
Notas AB2
Prova Reav. AB1
Prova Reav. AB2
bottom of page