Ir para o conteúdo
BETA

Portal de Informações Institucionais

Universidade Federal de Pelotas

Nome da Disciplina
ALGORITMOS E ESTRUTURAS DE DADOS III
CÓDIGO
1110186
Carga Horária
68 horas
Atividade Complementar
Não
Periodicidade
Semestral
Modalidade
CRÉDITOS
4
CARGA HORÁRIA TEÓRICA
2
CARGA HORÁRIA PRÁTICA
2
CARGA HORÁRIA OBRIGATÓRIA
4
FREQUÊNCIA APROVAÇÃO
75%
NOTA MÉDIA APROVAÇÃO
7

Ementa

Algoritmos probabilísticos e análise probabilística. Técnicas de otimização e aproximação de soluções. Classes de complexidade. Aplicações selecionadas.

Objetivos

Objetivo Geral:

Apresentar técnicas avançadas de análise e desenvolvimento de algoritmos.

Conteúdo Programático

1. Algoritmos Probabilísticos
• Algoritmos Numéricos
• Algoritmos Monte Carlo
• Algoritmos Las Vegas
2. Análise probabilística de algoritmos
3. Programação Linear
4. Algoritmos aproximativos
5. Classes de complexidade
• As classes P e NP
• NP-Completeza
• Introdução à teoria dos números
• Algoritmos para teste de primalidade
• Algoritmos para fatorização de inteiros
• Sistemas criptográficos de chave privada única
• Sistemas criptográficos de chave pública

Bibliografia

Bibliografia Básica:

  • LEISERSON, Charles, RIVEST, Ronald, CORMEN, Thomas. Algoritmos - Teoria e Prática. Editora Campus, 2002. 936 p.
  • SEDGEWICK, Robert. Algorithms in C, 3rd. edition, vol. 1, Addison Wesley Longman, 1998.
  • ROBERTS, Eric. Programming Abstractions in C: A Second Course in Computer Science. Addison-Wesley, 1997.

Bibliografia Complementar:

  • TENENBAUM, Aaron M., AUGENSTEIN, Moshe J., LANGSAM, Yediduyah. Estrutura de dados usando C. São Paulo: Pearson Makron Books, 2004. 883 p.
  • LORENZI, Fabiana, MATTOS, Patrícia Noll de, CARVALHO, Tanisi Pereira de. Estruturas de dados. São Paulo: Thomson, 2007. 175 p.
  • EDELWEISS, Nina. Estruturas de dados. Porto Alegre: Bookman, 2009. 261 p. (Livros didáticos do Instituto de informática da UFRGS)
  • SZWARCFITER, Jayme Luiz. Estruturas de dados e seus algorítmos. 2. ed. Rio de Janeiro: LTC, 1994. 320 p.

Turmas Ofertadas

Turma Período Vagas Matriculados Curso / Horários Professores
M1 2017 / 2 50 25 Ciência da Computação
Engenharia de Computação
TER (10:00-10:50) TER (10:50-11:40) QUI (10:00-10:50) QUI (10:50-11:40)
HORASEGTERQUAQUISEXSAB
08:00
08:50
10:00XX
10:50XX
11:40
12:30
RICARDO MATSUMURA DE ARAUJO
Professor responsável pela turma