FICHA 2 - Tópicos Especiais em Algoritmos
Logo UFPR

MINISTÉRIO DA EDUCAÇÃO

UNIVERSIDADE FEDERAL DO PARANÁ

SETOR DE SETOR DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA

Coordenação do Curso de Tecnologia em Análise e Desenvolvimento de Sistemas

Ficha 2 (variável)

FICHA 2 - Tópicos Especiais em Algoritmos
Disciplina: Tópicos Especiais em Algoritmos Código: DS870
Natureza:
( ) Obrigatória
( X ) Optativa 		( X ) Semestral ( ) Anual ( ) Modular
Pré-requisito: Nenhum Co-requisito: Modalidade: ( X ) Presencial ( ) Totalmente EaD ( ) EaD
CH Total: 30h
CH Semanal: 2h 		Padrão (PD):30h Laboratório (LB): 0h Campo (CP): 0h Estágio (ES): 0h Orientada (OR): 0h Prática Específica (PE): 0h

EMENTA (Unidade Didática)

Estudo avançado de Algoritmos e Estruturas de Dados abordando
os principais conteúdos de análise e desenvolvimento de algoritmos.

PROGRAMA (itens de cada unidade didática)

Análise de algoritmos. Técnicas de desenvolvimento (elaboração) de algoritmos.
Otimização de algoritmos. Análise de Complexidade. Problemas clássicos.
Intratabilidade. Algoritmos aproximados e heurísticas.

OBJETIVO GERAL

Ao final do curso, o aluno deverá ser capaz de compreender e utilizar
os principais conceitos avançados de análise e desenvolvimento de algoritmos.

OBJETIVO ESPECÍFICO

Compreender e aplicar a análise de algoritmos, estimar a complexidade de algoritmos,
dominar diferentes técnicas de elaboração de algoritmos e conhecer
problemas clássicos da computação.

PROCEDIMENTOS DIDÁTICOS

Aulas expositivas-dialogadas com auxílio de projetor, quadro-negro e computador. Aplicação de exercícios práticos.

FORMAS DE AVALIAÇÃO

A avaliação será composta pela média ponderada das notas obtidas pelos alunos em 3 atividades: 50% Prova teórica + 40% Trabalho prático + 10% exercícios em sala.

BIBLIOGRAFIA BÁSICA

  1. Leiserson, Charles E., Clifford Stein, Ronald L. Rivest, and Thomas H. Cormen. "Algoritmos: teoria e prática." Editora Campus (2002).
  2. Sedgewick, Robert, Wayne Kevin. Algorithms. Upper Saddle River, NJ : Addison-Wesley, c2011.
  3. Laira Vieira Toscani, Paulo A. S. Veloso. Complexidade de algoritmos. Porto Alegre : Bookman, 2008, ed.

BIBLIOGRAFIA COMPLEMENTAR

  1. TENENBAUM, Aaron M; LANGSAM, Yedidyah; AUGENSTEIN, Moshe J. Estrutura de Dados usando C. São Paulo: Pearson Makron, 2013. ISBN: 9788534603485 (broch.)
  2. Dobrushkin, V. A. (Vladimir Andreevich), Métodos para análise de algoritmos, Rio de Janeiro : Livros Tecnicos e Cientificos, c2012.
  3. WIRTH, Niklaus. Algoritmos e estruturas de dados. 3.reim. Rio de Janeiro: LTC, 2008. 255 p., il., grafs. Inclui bibliografia e índice. ISBN 9788521611905.

Professor da Disciplina: Alexander Robert Kutzke

Assinatura: _________________________________________________

Chefe do Departamento ou Unidade equivalente: João Eugênio Marynowski

Assinatura: _________________________________________________