Algoritmos e Estruturas de Dados I

Apresentação em tema: "Algoritmos e Estruturas de Dados I"— Transcrição da apresentação:

1 Algoritmos e Estruturas de Dados I
David Menotti DECOM – UFOP

2 Objetivos do Curso O objetivo do curso é dar continuidade ao aprendizado do aluno iniciado em Introdução à Programação sobre estruturas de dados. Serão vistos algoritmos relevantes que resolvem problemas básicos como ordenação e pesquisa. Algoritmos e Estrutura de Dados I

3 Ementa do Curso Tipos Abstratos de Dados Análise de Algoritmos
Estruturas de dados listas, filas, pilhas e árvores Métodos de ordenação (por comparação) Selectsort, Insertsort, Bubblesort, Mergesort, Shellsort, Heapsort, Quicksort, etc. Métodos de pesquisa simples, binária, Hashing, árvores digitais Algoritmos e Estrutura de Dados I

4 Bibliografia Livro texto base: Projetos de Algoritmos
com implementação em C e Pascal (ou em Java e C++) Nívio Ziviani Editora Thomson Site do livro: Contendo transparências, implementações, exemplos, etc. Algoritmos e Estrutura de Dados I

5 Internet / Moodle Todas informações relacionadas ao curso, incluindo notas de aulas, estarão disponíveis através em Algoritmos e Estrutura de Dados I

6 Avaliação 4 provas (total 6 pontos) 6 trabalhos – (total 3 pontos)
Implementação Documentação Teste listas em laboratório – (total 1 ponto) Algoritmos e Estrutura de Dados I

7 Linguagem C Filosofia: “O programador sabe o que está fazendo.”
Não é objetivo e nem há tempo no curso para ensinar os detalhes da linguagem. Diversas referências on-line e off-line Compilador: DevC++ Visual C++ gcc (linux) Algoritmos e Estrutura de Dados I

8 Avisos O curso tem uma carga extra-classe alta
Aprendizado da linguagem é de responsabilidade do aluno Por isso... Não deixem acumular matéria Façam os trabalhos com antecedência Algoritmos e Estrutura de Dados I