Algoritmos e Estruturas de Dados I David Menotti DECOM – UFOP menottid@gmail.com
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
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
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
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/aedI091 Algoritmos e Estrutura de Dados I
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
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
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