Algoritmos e Estruturas de Dados I David Menotti

  • Slides: 8
Download presentation
Algoritmos e Estruturas de Dados I David Menotti DECOM – UFOP menottid@gmail. com

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

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 n n n Tipos Abstratos de Dados Análise de Algoritmos Estruturas

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

Bibliografia n Livro texto base: Projetos de Algoritmos com implementação em C e Pascal

Bibliografia n 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

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/aed. I 092 n © David Menotti Algoritmos e Estrutura de Dados I

Avaliação n n 3 provas (total 6 pontos) 6 trabalhos práticos (total 3 pontos)

Avaliação n n 3 provas (total 6 pontos) 6 trabalhos práticos (total 3 pontos) q q q n Implementação Documentação Teste Miscelânia (total 1 ponto) q q Entrega de listas de exercícios Trabalho em aula prática/laboratório © David Menotti Algoritmos e Estrutura de Dados I

Linguagem C n n Filosofia: “O programador sabe o que está fazendo. ” Não

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

Avisos n n O curso tem uma carga extra-classe alta Aprendizado da linguagem é

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