top of page
SISB087 - PROGRAMAÇÃO 2 - 2021.2
Professor: Thyago Tenório Martins de Oliveira
Carga Horária: 72h (36h teórica e 36h prática )
Horário: Sexta-Feira (19:00 até 22:30) - Síncrono
ClassRoom: Link - kkxqged
WhatsApp: Link
Aulas - Meet: Link
Tipo: NP (Não presencial - remoto)
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: (A ser atualizado em breve)
Materiais:
Lista de Exercícios:
1. Plano de Curso - P2 - SISB087 - H - 2021 - 2º Semestre
1. Plano de Ensino - SISB087 - PROGRAMAÇÃO 2 - 72h
Códigos:
1.4 Revisão - Linguagem C - Comandos Básicos
1.4 Revisão - Comandos em C
1.4 Revisão C - Estruturas Estaticas
2.5 Introdução a Análise de Algoritmos (até Slide 40)
Projeto Vetor - 29/04/2022
1. Atividade Vetor
Projeto Lista - 06/05/2022
2. Atividade Lista
Implementar os mesmos exercícios de vetores usando lista encadeada no lugar
5 e 6. Pilhas e Filas
6. Introdução Pilha
3- Exercício Pilhas
Projeto Pilha - 13/05/2022
Obs.: Todas as atividades poderão ser entregues até a data de entrega da prova AB1: 29/05/2022
4- Exercício Filas
Projeto Fila (int) - 20/05/2022
Projeto Fila (Pessoa)- 13/05/2022
Prova AB1
7. HashTable
5- Exercício HashTable
Cronograma Atualizado:
8. Grafos
6- Exercício Grafos
Seminário
Notas AB1
9. Árvores
7- Exercício Árvores
Notas AB2
Reavaliação AB1
Reavaliação AB2
10/06 - Grafos
17/06 - Não haverá aula - Feriadão Corpus Christi (FERIADO TOTAL/Quinta-feira)
24/06 - Não haverá aula - Dia de São João (FERIADO TOTAL/Sexta-feira)
01/07 - Árvores
08/07 - Seminário sobre 10 - Algoritmos de Ordenação e 11 - Algoritmos de busca
15/07 - Prova de Reavaliação AB1 ou AB2
22/07 - Prova Final
Projeto HashTable(Pessoa)- 02/06/2022
Projeto Grafo (Números)- 10/06/2022
Projeto Árvore - 01/07/2022
bottom of page