CI056 - Algoritmos e Estruturas de Dados II

2o semestre de 2012

4a e 6a as 15:30

sala PH11

Lista de e-mails: https://listas.inf.ufpr.br/cgi-bin/mailman/listinfo/ci056


Ementa

  1. Conceitos básicos de análise de algoritmos.
  2. Busca.
  3. Ordenação.
  4. Listas, Filas e Pilhas.

Bibliografia

  1. Algoritmos em linguagem C, Paulo Feofiloff. (Feof) (OBS: o livro é baseado no site www.ime.usp.br/~pf/algoritmos)
  2. Bibliografia Complementar

  3. Introduction to Algorithms, Cormen, Leiserson, Rivest e Stein. (CLRS)
  4. Algorithms in C, R. Sedgewick

Avaliação

Sao 2 provas (60%) e trabalhos de implementação (40%)

Notas

Calendário

Exercícios e Trabalhos:

Programação das Aulas:


# AULA EXERCÍCIOS REF. BIB. ADICIONAL
1 Apresentação do Curso sem exercícios
2 Problemas Computacionais e Algoritmos sem exercícios CLRS - 1
3 Introdução à Recursão Lista 1: exercícios 1 à 10 Feof - 2
4 Busca em Vetor Lista 1: exercícios 11 à 22 Feof - 3.2
5 Busca em Vetor Ordenado Lista 1: exercícios 23 e 24 Feof - 7.1 e 7.2
6 Busca Binária Lista 1: exercícios 25 à 31 Feof - 7.3, 7.4, 7.5 e 7.7
7 Tempo de Execução e Notação Assintótica sem exercícios CLRS - 3.1
8 Aula de Exercícios sem exercícios ---
9 Ordenação por Inserção Lista 2: exercícios 1 à 4 Feof - 8.2
9 Ordenação por Seleção Lista 2: exercícios 5 e 6 Feof - 8.3
10 Ordenação: Mergesort Lista 2: exercícios 7 à 10 Feof - 9.1 à 9.3
11 Ordenação: Quicksort Lista 2: exercícios 11 à 15 Feof - 11.1 à 11.4

Horário de atendimento