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 1 (ponteiros)

- Lista 2 (Aloc. Dinâmica, Vetores, Listas encadeadas)

- Lista 3 (Listas encadeadas)

- Lista Encadeadas (inserção ordenada)

- Lista 4 (Listas duplamente encadeadas)

- Nova lista - Listas Duplamente Encadeadas

- Lista 5 (Pilhas)

- Lista 6 (Filas)

- Nova lista - Pilha + Fila e Árvore

Desafio Passeio do Cavalo

- 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.

Lista - Ponto Extra - 2GQ

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

C Twitter API

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.