Aula 01 BCC202 - Estrutura de Dados I Túlio Toffolo www.decom.ufop.br
Objetivos do Curso Continuidade da disciplina Introdução à Programação Ensino de estruturas de dados. Ensino de algoritmos relevantes que resolvem problemas básicos como ordenação e pesquisa.
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
Bibliografia Livro texto: 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/ O site contém transparências, implementações, exemplos, etc.
Algoritmos: Teoria e Prática Bibliografia Livro texto: Algoritmos: Teoria e Prática Editora Campus Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest,
Avaliação 3 provas (6 pontos) 4 trabalhos práticos (3 pontos) Implementação Documentação Teste Outros (1,5 pontos) Entrega de listas de exercícios Trabalho em aula prática/laboratório Outras atividades
Linguagem C Filosofia: “O programador sabe o que está fazendo” Não é objetivo e nem há tempo no curso para ensinar detalhes da linguagem. Diversas referências on-line e off-line Compilador: GCC Visual C++ Mingw (DevC++)
Site da Disciplina Todas as informações relacionadas ao curso, incluindo notas de aulas, mural de recados, etc., estarão disponíveis no site: www.decom.ufop.br/toffolo Calendário programático também será disponibilizado no site. Entrega do código fonte dos trabalhos também será feita através do site.
Avisos O curso tem uma carga extra-classe alta (4 trabalhos práticos mais listas de exercício) Aprendizado da linguagem C é de responsabilidade do aluno Por isso... Não deixem acumular matéria Façam os trabalhos com antecedência