Algoritmos e
Estruturas de Dados I
David Menotti
DECOM – UFOP
[email protected]
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.
© David Menotti
Algoritmos e Estrutura de Dados I
Ementa do Curso



Tipos Abstratos de Dados
Análise de Algoritmos
Estruturas de dados


Métodos de ordenação (por comparação)


listas, filas, pilhas e árvores
Selectsort, Insertsort, Bubblesort, Mergesort,
Shellsort, Heapsort, Quicksort, etc.
Métodos de pesquisa

simples, binária, Hashing, árvores digitais
© David Menotti
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.
© David Menotti
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/aedI092

© David Menotti
Algoritmos e Estrutura de Dados I
Avaliação


3 provas (total 6 pontos)
6 trabalhos práticos (total 3 pontos)




Implementação
Documentação
Teste
Miscelânia (total 1 ponto)


Entrega de listas de exercícios
Trabalho em aula prática/laboratório
© David Menotti
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)
© David Menotti
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
© David Menotti
Algoritmos e Estrutura de Dados I