top of page
SISB087 - PROGRAMAÇÃO 2 - 2022.2
Professor: Thyago Tenório Martins de Oliveira
Carga Horária: 72h (36h teórica e 36h prática )
Horário: Quarta-Feira (19:00 até 22:30) - Síncrono
ClassRoom: Link - 7ki2coe
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 2022.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
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.4 Alocação Dinâmica
2 a 4 - Introdução + Vetores + Listas
2.5 Introdução a Análise de Algoritmos (até Slide 40)
Projeto Vetor - 01/02/2023
1. Atividade Vetor
Entrega: 26/02/2023 via Google classroom
Projeto Lista - 15/02/2023
2. Atividade Lista - Implementar os mesmos exercícios de vetores usando lista encadeada no lugar
Entrega: 12/03/2023 via Google classroom
5 e 6. Pilhas e Filas
6. Introdução Pilha
3. Atividade Pilhas
Entrega: 19/03/2023 via Google classroom
Projeto Pilha Carros - 01/03/2023
7. HashTable
4- Exercício Filas
5- Exercício HashTable
8. Grafos
6- Exercício Grafos
Prova AB1
Notas AB1
Seminário
9. Árvores
7- Exercício Árvores
10. AVL
Notas AB2
Projeto Pilha Inteiros - 01/03/2023
Projeto Fila (int)
Projeto Fila (Pessoa)
Projeto HashTable (Pessoa)
Projeto Graph - 19/04/2023
Projeto Árvore - 26/04/2023
bottom of page