top of page
SISB087 - PROGRAMAÇÃO 2 - 2024.1
Professor: Thyago Tenório Martins de Oliveira
Carga Horária: 72h (36h teórica e 36h prática )
Horário: Terça-Feira (19:00 até 22:30) - Síncrono
ClassRoom: Link - eykuwfz
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 2024.1 serão atualizadas em breve)
Materiais:
Lista de Exercícios:
1. Plano de Curso
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
Projeto Lista
Projeto Lista 2
0 - Planos de Ensino
7. Pilhas e Filas
7. Introdução Pilha
T4 - Atividade Pilhas
T5- Exercício Filas
Projeto Pilha Carros
Projeto Pilha Inteiros
Projeto Fila (int)
Projeto Fila (Pessoa)
8. HashTable
T6- Exercício HashTable
Cronograma Atualizado
9. Grafos
10. Árvores
T7- Exercício Grafos
T8- Exercício Árvores
Setembro
10/09 - Grafos, Árvores e Árvores Binárias
17/09 - Exercício Grafos
24/09 - Busca Binária e Árvore Balanceada AVL
Outubro
01/10 - Exercício Árvores
08/10 - Exercício: Árvore Balanceada AVL
15/10 - Feriado: Dia do Professor
22/10 - Seminário: Algoritmos de Busca e Ordenação
29/10 - Aplicação da Prova de Reavaliação
Novembro
05/11 - Aplicação da Prova de Final
Fila e Pilha
Projeto HashTable (Pessoa)
Projeto Graph
Projeto Árvore
11. AVL
T9- Exercício AVL
Seminário
bottom of page