|
|
|
|
4645G-04
- Algoritmos e Estrutura de Dados I
Prof. Márcio Sarroglia Pinho
Programa e Avaliação
Objetivos da Disciplina
O cumprimento da disciplina busca dar ao aluno, ao final do
semestre, condições de:
1.
Conhecer e
utilizar as técnicas fundamentais para avaliar a complexidade de algoritmos.
2.
Conhecer e
diferenciar as estruturas de dados: listas, filas, pilhas e árvores.
3.
Manipular
estas estruturas de dados por meio de algoritmos.
4.
Selecionar
e construir estruturas de dados adequadas para aplicações específicas, bem como
modelar estas aplicações.
5.
Aplicar
algoritmos de ordenação e de pesquisa na solução de problemas.
Ementa
Construção e raciocínio sobre diferentes algoritmos e
implementações para estruturas de dados
lineares e hierárquicas: listas, filas, pilhas e árvores. Exame da adequação
destes algoritmos na solução de diversas classes de problemas. Construção de
algoritmos e implementações para problemas de ordenação e pesquisa. Discussão,
análise e raciocínio sobre a complexidade de algoritmos e implementações
correspondentes
Programa da Disciplina
Desempenho
de algoritmos
Estruturas
lineares
Classificação
e pesquisa
Árvores
Avaliação
G1
= (0.2 * T1a + 0.8 * T1b + T2) / 2
Onde:
T1a: Parte 1 do Trabalho 1
T1b: Parte 2 do Trabalho 1
T2: Trabalho 2
FIM.