IF64C – Estruturas de Dados 2 (Engenharia da Computação)

Plano de Ensino (Turma S71, 2009/02)

Ementa

Estruturas de dados avançadas. Medidas de Complexidade. Notação assintótica e Análise Assintótica de Limites de Complexidade. Análise de algoritmos iterativos e recursivos.



Semana

Aula

Data

Conteúdo

Num Aulas


1

1-3


Introdução ao Estudo de Algoritmos.

3


2

4-6


Notação Assintótica (Crescimento de funções)

3


3

7-9


Projeto de Algoritmos por Força Bruta.

3


4

10-12


Análise Empírica de Algoritmos e Análise de Recorrências.

3


5

13-15


Projeto de Algoritmos por “Divisão e Conquista” e Análise de algoritmos de Ordenação.

3


6

16-18


Algoritmos de Ordenação Linear.

3


7

19-21


Algoritmos Gulosos

3


8

22-24


Avaliação 1

3


9

25-27


Algoritmos básicos em Grafos

3


10

28-30


Caminhos Mais Curtos (Dijkstra) e Árvore Geradora Mínima

3


11

31-33


Fluxo Máximo em Grafos

3


12

34-36


Programação dinâmica - Introdução

3


13

37-39


Programação dinâmica – Aplicações a Grafos

3


14

40-42


NP Completude

3


15

43-45


Avaliação 2

3














Todo o material relativo a esta disciplina está sendo disponibilizado no ambiente “MOODLE” do DAINF. Entre em “http://ead.dainf.ct.utfpr.edu.br”, inscreva-se e matricule-se na Disciplina IF64C – Estruturas de Dados 2 – Curso de Engenharia da Computação!

Links relacionados à esta Disciplina:

Última Atualização: 12/10/2009, 14:30.