Disciplina do 2o Período do Bacharelado em Ciência da Computação

Prof. Elias P. Duarte Jr.     Departamento de Informática     UFPR

DISCIPLINA CI056: ALGORITMOS E ESTRUTURAS DE DADOS II

Neste semestre o Prof. Elias não está ministrando esta disciplina.

Horário das aulas neste semestre: Quartas (Sala PA03) e Sextas (Sala PE01) 15:30-17:00 horas

Avaliação: 2 provas de 35 pontos cada; 2 trabalhos práticos de 15 pontos

Eventuais avisos são postados aqui.

Calendário:

Prova 1: setembro de 2012 (quarta-feira, na hora da aula, na sala de aula)

Prova 2: novembro de 2012 (quarta-feira, na sala de aula, no horário da aula)

Prova Final: dezembro de 2010 (quarta-feira, na sala de aula, no horário da aula)

Trabalho Prático 1: Listas, Filas e Pilhas

Trabalho Prático 2: Ordenação e Pesquisa Data de Entrega: a página Web deve ser disponibilizada até 12 de novembro de 2010, sexta-feira. O desconto por dia de atraso é 50%. São mais de 3 semanas de prazo, organize-se!

Lista de Exercícios 1

Lista de Exercícios 2

O atendimento a dúvidas é feito ao término da aula, o professor conta com a compreensão dos alunos para evitarem consultas por e-mail. Sempre há tempo depois de cada aula!

PROGRAMA

1. Introdução aos Algoritmos & Estruturas de Dados
2. Alocação Dinâmica de Memória
3. Tipos Abstratos de Dados Básicos: Lista, Fila, Pilha
4. Recursividade
5. Pesquisa Sequencial & Pesquisa Binária
6. Introdução à Análise de Custo de Algoritmos
7. Ordenação: SelectSort, BubbleSort, QuickSort, InsertSort, ShellSort, MergeSort

Um livro que contém todo o conteúdo da disciplina, se estendendo ao conteúdo de Algoritmos III, Grafos e mais é:

• Nivio Ziviani, Projeto de Algoritmos com implementações em Pascal e C, 3a Edição Revista e Ampliada, Cengage Learning, 2010.

  A referência mundial em Algoritmos é o livro do Cormen:

• Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest, Clifford Stein, et al., Introduction to Algorithms, 2nd Edition, MIT Press, 2001.

  Meu livro favorito de Algoritmos é o Sedgewick, na sua antiga versão na linguagem C, este livro funciona como uma verdadeira biblioteca prática de grafos, estruturas de dados básicas além de uma visão concreta de tópicos avançados:

• Robert Sedgewick, Algorithms in C, Addison-Wesley, 1990.

  ATENÇÃO: recomendo a todos os alunos que façam uma revisão de Algoritmos I por exemplo usando a Apostila de Algoritmos e Estruturas de Dados I; está disponível também um Guia de Pascal.