Conteúdo Programático
Bibliografia
Provas
Critério de Avaliação
Planejamento da Disciplina
Huei Diana Lee
Fabiana F. F. Peres
Algoritmos e Estruturas de Dados
2007
...
Conteúdo Programático
Bibliografia
Conteúdo
Conteúdo Programático
Bibliografia
Provas
Critério de Avaliação
...
Provas
Critério de Avaliação
...
Conteúdo Programático
Bibliografia
Provas
Critério de Avaliação
Conteúdo Programático I
1. Princípios de Programação
2. Introdução aos tipos de dados
I
I
I
Escalares
Compostos
Abstratos
3. Análise e Performance de Algoritmos
I
I
Complexidade de espaço
Complexidade de tempo
...
Conteúdo Programático
Bibliografia
Provas
Critério de Avaliação
Conteúdo Programático II
4. Arrays: Propriedades e Métodos de
Implementação
I
I
I
I
Propriedades e tipos de operação
Função Mapeamento
Tabelas de Acesso
Matrizes Esparsas
...
Conteúdo Programático
Bibliografia
Provas
Critério de Avaliação
Conteúdo Programático III
5. Listas: Propriedades e Métodos de
Implementação
I
I
I
Pilhas, Filas e Filas Duplas
Operações sobre listas
Listas Encadeadas
6. Recursividade e Aplicações
...
Conteúdo Programático
Bibliografia
Conteúdo Programático IV
7. Árvores
I
I
I
I
I
I
Definição
Árvores Binárias
Árvores Balanceadas
Pesquisas em Árvores
Aplicações
Árvores B
8. Pesquisa de Dados
I
I
Pesquisa Seqüencial
Pesquisa Binária
Provas
Critério de Avaliação
...
Conteúdo Programático
Bibliografia
Provas
Critério de Avaliação
Conteúdo Programático V
9. Organização Básica de Arquivos
I
I
I
I
I
Arquivo Seqüencial
Arquivo Seqüencial Indexado
Arquivo Indexado
Arquivo Direto
Arquivo Indireto
...
Conteúdo Programático
Bibliografia
Provas
Conteúdo Programático VI
10. Classificação
I
I
I
Classificação Interna
Algoritmos utilizando árvores
Classificação Externa
Critério de Avaliação
...
Conteúdo Programático
Bibliografia
Provas
Critério de Avaliação
Conteúdo Programático VII
11. Grafos
I
I
I
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
I
I
Casamento de Cadeias
Compressão
...
Conteúdo Programático
Bibliografia
Provas
Critério de Avaliação
Bibliografia I
[1] ZIVIANI, Nivio. Projeto de Algoritmos com
Implementações em Pascal e C. Thomson Learning,
2004.
[2] WIRTH, Niklaus. Algoritmos e Estruturas de Dados
Ed. PHB, 1989.
[3] HOROWITZ, Ellis e SAHNI, Sartaj. Fundamentos de
Estruturas de dados, Ed. Campus, 1987.
[4] VILLAS, Marcos Vianna, et al. Estruturas de dados:
conceitos e técnicas de implementação. Ed. Campus,
1993.
...
Conteúdo Programático
Bibliografia
Provas
Critério de Avaliação
Bibliografia II
[5] KNUTH, Donald E. The Art of Computer Programming.
Fundamental Algorithms. Addison-Wesley, 1997.
[6] AHO, Alfred V., et al. Data structures and algorithms.
Ed. Addison-Wesley, 1983.
[7] BRASSARD, Gilles e BRATLEY, Paul. Algorithmics:
Theory and Practice. Prentice-Hall, 1988.
[8] CORMEN, Thomas H., et al. Introduction to
algorithms. The MIT Press, McGraw-Hill Book Company,
1990.
...
Conteúdo Programático
I
Provas:
1.
2.
3.
4.
I
Bibliografia
20/04/2007
29/06/2007
31/08/2007
09/11/2007
Principais Trabalhos:
1.
2.
3.
4.
Maio/2007
Julho/2007
Setembro/2007
Novembro/2007
Provas
Critério de Avaliação
...
Conteúdo Programático
Bibliografia
Provas
Critério de Avaliação
I
Trabalhos complementares poderão se
solicitados ao longo do curso.
I
Exame: 04/12/2007
I
Podem fazer exame: MFinal ≥ 4,0
I
Estarão aprovados: MFinalExame ≥ 60, onde
MFinalExame = 0,6 × MFinal + 0,4 × MExame
...
Conteúdo Programático
Bibliografia
Provas
Critério de Avaliação
...
Média Harmônica Amortizada para Provas
(Eq. 1) e Trabalhos (Eq. 2).
MProva =
n
n
X
i=1
MTrabalho =
−7
(1)
1
Pi + 7
m
m
X
j=1
1
Tj + 7
−7
(2)
Conteúdo Programático
Prova 1
10,00
10,00
10,00
10,00
10,00
10,00
Bibliografia
Prova 2
10,00
10,00
9,00
8,00
7,00
1,00
Prova 3
10,00
9,00
9,00
7,00
7,00
8,00
Provas
Prova 4
10,00
9,00
8,00
7,00
5,00
8,00
Critério de Avaliação
MédiaA
10,00
9,50
9,00
8,00
7,25
6,75
MédiaHA
10,00
9,48
8,97
7,91
7,03
5,61
...
Conteúdo Programático
Prova 1
10,00
10,00
10,00
10,00
10,00
10,00
Bibliografia
Prova 2
10,00
10,00
9,00
8,00
7,00
1,00
Prova 3
10,00
9,00
9,00
7,00
7,00
8,00
Provas
Prova 4
10,00
9,00
8,00
7,00
5,00
8,00
Critério de Avaliação
MédiaA
10,00
9,50
9,00
8,00
7,25
6,75
MédiaHA
10,00
9,48
8,97
7,91
7,03
5,61
MédiaH
10,00
9,47
8,94
7,83
6,83
2,96
...
Conteúdo Programático
Bibliografia
Provas
Critério de Avaliação
...
Média Final ponderada pode ser dada por Eq. 3.





 0,7 × MProva + 0,3 × MTrabalho ,
se MProva ≥ 7,0 e MTrabalho ≥ 7,0
MFinal




 min(M
Prova , MTrabaho ), c.c.
(3)
Conteúdo Programático
Bibliografia
Provas
Critério de Avaliação
“All things good to know are difficult to learn”
— Greek Proverb —
...