Estrutura de Dados 1
Aulas
- Estrutura de dados I (parte 1)
- Estrutura de dados I (parte 2)
- Estrutura de dados I (parte 3)
- Estrutura de dados I (parte 4)
- Estrutura de dados I (parte 5)
- Estrutura de dados I (parte 6)
- Estrutura de dados I (parte 7)
- Listas Estrutura de Dados I
- Lista 2 (Aloc. Dinâmica, Vetores, Listas encadeadas)
- Lista Encadeadas (inserção ordenada)
- Lista 4 (Listas duplamente encadeadas)
- Nova lista - Listas Duplamente Encadeadas
- Nova lista - Pilha + Fila e Árvore
- Exercício EXTRA: Montar um estacionamento (Pilha), que faça a inserção de até 10 automóveis. O usuário deverá escolher o automóvel que deseja retirar o estacionamento. Neste caso, utilize uma pilha auxiliar para manobrar os carros. Entrega: 28/10/13.
AVALIAÇÃO: prova (1o GQ) + projeto (2o GQ)
PROJETOS (2o GQ):
- DOCUMENTAÇÃO EXIGIDA PARA O 2o GQ
Para a divulgação da nota, os seguintes documentos deverão ser entregues:
- Documento (.DOC) com no máximo 10 páginas, contendo: Capa com titulo do projeto e nome dos alunos, motivação para o desenvolvimento do projeto, tecnologias utilizadas, principais
dificuldades encontradas ao longo do desenvolvimento do projeto e detalhamento sobre a solução empregada.
- Código fonte + roteiro para a configuração e a execução do projeto (caso precise utilizar banco de dados, frameworks, ...)
- Código executável
- PPT
- LISTA INDIVIDUAL
Temas:
Jogo da Cobrinha com Biblioteca Allegro
o Fila
Dominó
o Peças são nós
o Cada jogador tem uma lista de peças
o O jogo em si, é um conjunto de peças que pode crescer na cabeça ou na cauda.
o Cada jogador tem uma lista circular
Bar/Restaurante
o Fila de pedidos
o Estoque
Referências:
- CORMEN, Thomas H. Algoritmos: teoria e pratica. Rio de Janeiro: Campus, 2002.
- WEISS, Mark Allen. Data structures and algorithm analysis. 2 ed. California: The benjamin/cummings, 1995.
- CELES, W.; CERQUEIRA, RENATO FONTOURA DE GUSMÃO; JOSÉ LUCAS MOURÃO. INTRODUÇÃO À ESTRUTURAS DE DADOS: COM TÉCNICAS DE PROGRAMAÇÃO EM C; RIO DE
JANEIRO: CAMPUS, 2004.
- SZWARCFITER, JAYME LUIZ. ESTRUTURAS DE DADOS E SEUS ALGORITMOS; RIO DE JANEIRO: LTC, 2010. ZIVIANI, NIVIO. PROJETO DE ALGORITMOS COM IMPLEMENTAÇÕES EM
PASCAL E C; SÃO PAULO: CENGAGE LEARNING, 2010.