Disciplina do 2o Período dos Bacharelados: BCC, IBM e MI

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.

Todos os AVISOS serão postados aqui.

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

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

Calendário:

Prova 1: a definir (sexta-feira, na hora da aula, na sala de aula)

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

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

Atenção: Alunos reprovados por faltas infelizmente não poderão fazer a final - fique de olho!

Trabalho Prático 1: Listas, Filas e Pilhas

Trabalho Prático 2: Ordenação e Pesquisa

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! Se detectarmos então a necessidade, podemos também agendar um horário para atendê-lo na minha sala.

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, 3rd Edition, MIT Press, 2009.

  Um excelente livro de Algoritmos é o Sedgewick, que tem uma versão na linguagem C em dois volumes (1997 e 2001). Atenção que as edições mais recentes (incluindo a 4a de 2011, em co-autoria com K. Wayne) usam a linguagem Java, não C. O conteúdo da disciplina Algoritmos II está no Volune I (o Volume II cobre Grafos):

• Robert Sedgewick, Algorithms in C, Parts 1-4 (Fundamentals: Data Structures Sorting and Searching)/Part 5 (Graph Algorithms), Addison-Wesley, 1997/2001.

  Meu livro favorito de algoritmos ainda é 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 e instigante 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. Meu colega Prof. Carlos Maziero preparou um excelente material on line para você aprender a Linguagem C.