Planejamento da Disciplina

Transcrição

1 Planejamento da Disciplina Huei Diana Lee Fabiana F. F. Peres Algoritmos e Estruturas de Dados 2007

2 Conteúdo Conteúdo Programático Bibliografia Provas Critério de Avaliação...

3 Conteúdo Programático I 1. Princípios de Programação 2. Introdução aos tipos de dados Escalares Compostos Abstratos 3. Análise e Performance de Algoritmos Complexidade de espaço Complexidade de tempo

4 Conteúdo Programático II 4. Arrays: Propriedades e Métodos de Implementação Propriedades e tipos de operação Função Mapeamento Tabelas de Acesso Matrizes Esparsas

5 Conteúdo Programático III 5. Listas: Propriedades e Métodos de Implementação Pilhas, Filas e Filas Duplas Operações sobre listas Listas Encadeadas 6. Recursividade e Aplicações

6 Conteúdo Programático IV 7. Árvores Definição Árvores Binárias Árvores Balanceadas Pesquisas em Árvores Aplicações Árvores B 8. Pesquisa de Dados Pesquisa Seqüencial Pesquisa Binária

7 Conteúdo Programático V 9. Organização Básica de Arquivos Arquivo Seqüencial Arquivo Seqüencial Indexado Arquivo Indexado Arquivo Direto Arquivo Indireto

8 Conteúdo Programático VI 10. Classificação Classificação Interna Algoritmos utilizando árvores Classificação Externa

9 Conteúdo Programático VII 11. Grafos Definição e conceitos Representações: matriz e listas encadeadas de adjacências Caminhos mais curtos em Grafos Ponderados 12. Processamento de Cadeias de Caracteres Casamento de Cadeias Compressão

10 Bibliografia I [1] ZIVIANI, Nivio. Projeto de Algoritmos com Implementações em Pascal e C. Thomson Learning, [2] WIRTH, Niklaus. Algoritmos e Estruturas de Dados Ed. PHB, [3] HOROWITZ, Ellis e SAHNI, Sartaj. Fundamentos de Estruturas de dados, Ed. Campus, [4] VILLAS, Marcos Vianna, et al. Estruturas de dados: conceitos e técnicas de implementação. Ed. Campus, 1993.

11 Bibliografia II [5] KNUTH, Donald E. The Art of Computer Programming. Fundamental Algorithms. Addison-Wesley, [6] AHO, Alfred V., et al. Data structures and algorithms. Ed. Addison-Wesley, [7] BRASSARD, Gilles e BRATLEY, Paul. Algorithmics: Theory and Practice. Prentice-Hall, [8] CORMEN, Thomas H., et al. Introduction to algorithms. The MIT Press, McGraw-Hill Book Company, 1990.

12 Provas: 1. 20/04/ /06/ /08/ /11/2007 Principais Trabalhos: 1. Maio/ Julho/ Setembro/ Novembro/2007

13 Trabalhos complementares poderão se solicitados ao longo do curso. Exame: 04/12/2007 Podem fazer exame: M Final 4,0 Estarão aprovados: M FinalExame 60, onde M FinalExame = 0,6 M Final + 0,4 M Exame

14 Média Harmônica Amortizada para Provas (Eq. 1) e Trabalhos (Eq. 2). M Prova = M Trabalho = n i=1 m j=1 n 1 P i + 7 m 1 T j (1) 7 (2)

15 Prova 1 Prova 2 Prova 3 Prova 4 MédiaA MédiaHA 10,00 10,00 10,00 10,00 10,00 10,00 10,00 10,00 9,00 9,00 9,50 9,48 10,00 9,00 9,00 8,00 9,00 8,97 10,00 8,00 7,00 7,00 8,00 7,91 10,00 7,00 7,00 5,00 7,25 7,03 10,00 1,00 8,00 8,00 6,75 5,61

16 Prova 1 Prova 2 Prova 3 Prova 4 MédiaA MédiaHA MédiaH 10,00 10,00 10,00 10,00 10,00 10,00 10,00 10,00 10,00 9,00 9,00 9,50 9,48 9,47 10,00 9,00 9,00 8,00 9,00 8,97 8,94 10,00 8,00 7,00 7,00 8,00 7,91 7,83 10,00 7,00 7,00 5,00 7,25 7,03 6,83 10,00 1,00 8,00 8,00 6,75 5,61 2,96

17 Média Final ponderada pode ser dada por Eq. 3. M Final 0,7 M Prova + 0,3 M Trabalho, se M Prova 7,0 e M Trabalho 7,0 min(m Prova, M Trabaho ), c.c. (3)

18 All things good to know are difficult to learn Greek Proverb