Aula 01 BCC202 - Estrutura de Dados I Túlio Toffolo

Apresentação em tema: "Aula 01 BCC202 - Estrutura de Dados I Túlio Toffolo"— Transcrição da apresentação:

1 Aula 01 BCC202 - Estrutura de Dados I Túlio Toffolo www.decom.ufop.br

2 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.

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

4 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: O site contém transparências, implementações, exemplos, etc.

5 Algoritmos: Teoria e Prática
Bibliografia Livro texto: Algoritmos: Teoria e Prática Editora Campus Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest,

6 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

7 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++)

8 Site da Disciplina Todas as informações relacionadas ao curso, incluindo notas de aulas, mural de recados, etc., estarão disponíveis no site: 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.

9 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