Algoritmos e Estruturas de Dados I

1. Algoritmos e Estruturas de Dados I David Menotti DECOM – UFOP menottid@gmail.com

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: http://www.dcc.ufmg.br/algoritmos/ http://www.dcc.ufmg.br/algoritmos-java/ 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 http://www.decom.ufop.br/prof/menotti/aedI Algoritmos e Estrutura de Dados I

6. Avaliação • 3 provas (total 6 pontos) • 3 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 cursopara 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