Estrutura de dados. Link do Google Drive: ED Apresentação Luiz Gonçalves Última revisão 8/12/14

Transcrição

1 Estrutura de dados Link do Google Drive: 1/10

2 Objetivos do curso Selecionar e/ou implementar estruturas de dados para a resolução de problemas e construir programas de computadores que explorem adequadamente essas estruturas. 2/10

3 Conteúdo Introdução à Disciplina Apresentação e discussão do Plano de Ensino, focando objetivos, conteúdos, estratégias, avaliação e bibliografia Tipo Abstrato de Dados Conceitos Básicos- Encapsulamento e Abstração de Dados Métodos de Ordenação Conceitos de Ordenação e exemplos de algoritmos (Bubble, Select, Insert, Quick) Pilhas Definição e Aplicações- Pilha Estática- Pilha Dinâmica- Implementação- Avaliação de expressões 3/10

4 Conteúdo Filas Definição e Aplicações- Fila Estática- Fila Circular- Fila Dinâmica- Implementação Listas Lista Encadeada Ordenada- Lista Duplamente Encadeada- Lista Circular- Implementação Árvores e Grafos Conceitos e aplicações- Recursividade- Árvore Binária- Árvore de Busca Binária- Algoritmos para grafos - Implementação 4/10

5 Dinâmica do Curso No Laboratório (?) Implementações da estrutura e discussão das implementações Exercícios Para casa Listas de Exercícios Exercícios sobre a aula do dia para entrega em aula ou via ATPS 5/10

6 Detalhes extras Controle de Frequência Lista de presença a cada aula. Atendimento Chego EVENTUALMENTE ~1h antes do começo do período e sua presença para tirar dúvidas é (sempre) bem-vinda. Geralmente posso ficar um pouco depois do horário, se necessário. Nada de s Slides das Aulas Estarão à disposição no Google Drive. Eles cobrem a matéria mas isso é pouco. Ler a literatura recomendada e demais recursos indicados. Incluem os fontes (ou não, podendo ser extraídos dos slides) 6/10

7 Detalhes extras Planejamento de Aulas No Google Drive serão publicadas as datas das provas. listas de exercícios. Exercícios Serão propostos e cobrados e os mais difíceis serão resolvidos em sala ou as soluções serão afixadas no BB. Critério de Aprovação na Disciplina Prova 1 (P1) e Listas de Exercícios/ ATPS1 (L1) Avaliação 1 (A1): 30% L1 + 70% P1 Prova Oficial (P2) e Listas de Exercícios/ ATPS2 (L2) Avaliação Oficial (A2): 30% L2 + 70% P2 Nota Final : 40% A1 + 60% A2 7/10

8 Recomendações adicionais O curso é difícil. Você vai ter que aprender as classes básicas, movimentações de memória e etc. Você vai ter que programar para compreender o curso. As provas avaliam a compreensão das classes básicas. Você vai ter que programar para compreender o curso. O tempo é pouco. As classes básicas são simples mas requerem bastante reflexão sobre seu funcionamento. Você vai ter que programar para compreender o curso. Vão existir umas listas de exercícios para fazer, que contam pouco para a nota, cujo objetivo é fazer com que você compreenda a matéria, mas... já samemos como funcionam os esquemas... Enfim,... Você vai ter que programar para compreender o curso. E, o mais importante, não existirão os famigerados trabalhinhos compensatórios de algo que você sabe que não é compensável por vias escusas. 8/10

9 Bibliografia Básica Básica GOODRICH, M. T.; TAMASSIA, R. Estruturas de Dados e Algoritmos em Java. 2. ed. Bookman, (razoável) PREISS, B. R. Estruturas de Dados e Algoritmos: Padrões de Projetos Orientados a Objetivos Com Java. ed. Campus, (bom livro) MORAES, C. R. Estruturas de Dados e Algoritmos: Uma Abordagem Didatica. Sao Paulo: Berkeley, WIRTH, N. Algoritmos e Estruturas de Dados. ed. LTC, (boa didática mas meio hardcore. Em Pascal ou whatsoever) CELES, W.; CERQUEIRA, R.; RANGEL, J.. Introdução à Estrutura de Dados : uma introdução com técnicas de programação em C. ed. Campus Editora, (desconheço o livro, conheço os autores e a apostila da PUC/RJ: boa didática) LAFORE, R. Estruturas de Dados & Algoritmos em Java. Rio de Janeiro: Ciencia Moderna, (razoável mas mais para o ruim) Complementar WEISS, M. A. Data Structures And Algorithm Analysis In Java. 2. ed. ed. Addison- Wesley, (bom livro) MAIN, M. Data Structures & Other Objects Using C ed. ed. Addison-Wesley, PEREIRA, S. L. Estruturas de Dados Fundamentais: Conceitos e Aplicacoes. 5. ed. ed. Erica, 2001 (simples, boa didática. em portugol.). AHO, A. V. Data Structures And Algorithms. ed. Addison-Wesley, (bom livro :) VILLAS, M. V. Estruturas de Dados: Conceitos e Tecnicas de Implementacao. Rio de Janeiro: Campus, /10

10 Bibliografia Recomendada E uns links DROZDEK, A. Estrutura de Dados e Algoritmos em C++. ed. Pioneira / Thomson Learning, (bom livro, boa didática) TENENBAUM, A. M.; LANGSAM, Y. Estruturas de Dados Usando C. ed. Makron Books do Brasil, Para aquisição, caso deseje ser programador algum dia CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L.; STEIN, C. Algoritmos: teoria e prática. trad. da 2ª edição, Ed. Campus, (o livro! excelente, não serve para o curso; leitura hardcore) SEDGEWICK, R.; WAYNE. Algorithms, 4th Edition, Addison-Wesley Professional, Ed. (Não vai tanto a fundo como o Cormen mas deve ser talvez o melhor de todos; leitura hardcore) ZIVIANI, N. Projeto de Algoritmos : com implementação em Pascal e C.. 2a ed. ed. Pioneira Thomson Learning, (bom livro, boa didática, existe a versão em Java) Para esquecer que existem SCHILDT, H. C Completo e Total. 3a ed. ed. Pearson, (talvez um dos piores que existem) continua... Recursos na rede WWW, pelo Dr. Paulo Feofiloff do IME 10/10