MINISTÉRIO DA EDUCAÇÃO

UNIVERSIDADE FEDERAL DE PELOTAS

PRÓ-REITORIA DE ENSINO

PLANO DE ENSINO
Atenção: Este Plano de Ensino poderá ser alterado, até o encerramento da turma, pelo professor responsável no
Sistema de Gestão Acadêmica da UFPel - Cobalto.
IDENTIFICAÇÃO

Componente Curricular 22000300 - ALGORITMOS E ESTRUTURAS DE DADOS III - M1

Período 2023/2
Unidade CENTRO DE DESENVOLVIMENTO TECNOLÓGICO
Distribuição de créditos T (2) P (2) E (0) D (0)
Total de créditos 4
Distribuição de horas T (30) P (30) E (0) D (0)
Total de horas 60

DOCENTES
Carga Horária (horas-aula)
Nome Vínculo
T P E D EX Total

ULISSES BRISOLARA CORRÊA 36 36 0 0 0 72 Professor responsável pela turma

OFERTADA PELO(S) SEGUINTES CURSO(S)

Colegiado Código - Nome do Curso Grau Nivel

Colegiado do Curso de Engenharia da Computação 3910 - Engenharia de Computação Bacharelado GRADUAÇÃO

Colegiado do Curso de Ciência da Computação 3900 - Ciência da Computação Bacharelado GRADUAÇÃO

INFORMAÇÕES DO PLANO
Objetivo
Apresentar técnicas avançadas de análise e desenvolvimento de algoritmos.

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.
Programa
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
Metodologia
O ensino será baseado em uma metodologia de sala de aula invertida, com links para material de apoio e atividades sendo
disponibilizadas na plataforma e-aula semanalmente.

As aulas serão feitas visando a discussão de tópicos e problemas enfrentados, o diagnóstico do aprendizado e a dissolução de dúvidas.

Serão utilizados fóruns do e-aula para discussão de tópicos e esclarecimento de dúvidas.

Critérios e métodos de avaliação

Os instrumentos de avaliação a serem utilizados nesta disciplina serão de cunho teórico e prático. As Avaliações Teóricas, que deverão
ser executadas individualmente. A Avaliação Prática consistirá da implementação de um trabalho prático, utilizando um dos algoritmos
abordados na disciplina. Além disso, a participação dos alunos será avaliada, por meio de seu engajamento nos fóruns, atendimentos
e nos exercícios propostos no e-aula.

O Grau Final a ser atribuído ao aluno é a Média do Semestre, caso não necessite exame, ou Média Final, caso o aluno entre em Exame.

Página 1 de 3
 MINISTÉRIO DA EDUCAÇÃO
UNIVERSIDADE FEDERAL DE PELOTAS
PRÓ-REITORIA DE ENSINO

PLANO DE ENSINO
Atenção: Este Plano de Ensino poderá ser alterado, até o encerramento da turma, pelo professor responsável no
Sistema de Gestão Acadêmica da UFPel - Cobalto.
Critérios e métodos de avaliação

A Média do Semestre é obtida pela média ponderada das notas N1, N2, N3 e N4, onde:
- N1 é composta pelas Avaliações Teóricas (peso 4,0);
- N2 é composta pelo Trabalho Final a ser submetido na plataforma e-aula (peso 2,0);
- N3 é composta pela participação nas atividades propostas em aula e no e-aula (peso 1,0).
- N4 Média das notas dos trabalhos práticos (peso 3,0)

A Média Final é obtida pela média aritmética simples das seguintes notas:
- Média do Semestre;
- Grau obtido no Exame.

O aluno será considerado reprovado caso tenha frequência inferior a 75%.

Bibliografia básica

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

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

Outras informações
A carga horária assíncrona adicional (equivalente a 3 semanas de aula) será utilizada em leituras de materiais sobre o conteúdo da
disciplina e contabilizada de acordo com a verificação de acesso aos materiais no e-aula e pelas repostas dos alunos a perguntas
sobre o conteúdo.

CRONOGRAMA
Data Tópico abordado

24/10/2023 Apresentação da Disciplina

26/10/2023 Revisão: Notação Assintótica e Máquinas de Turing

31/10/2023 P vs NP

02/11/2023 Feriado

07/11/2023 NP-completeza

09/11/2023 NP-Intermediário, NP-Difícil e outras classes de complexidade

14/11/2023 Algoritmos Aproximativos

16/11/2023 Algoritmos Probabilisticos - Fundamentos e Monte Carlo

21/11/2023 SIIEPE

23/11/2023 SIIEPE

28/11/2023 Algoritmos Probabilisticos - Las Vegas e Classes de Complexidade

30/11/2023 Primeira Avaliação Teórica

05/12/2023 Trabalho de Aproximativos

07/12/2023 Apresentação - Trabalho de Aproximativos

12/12/2023 Apresentação - Trabalho de Aproximativos

14/12/2023 Introdução a Criptografia - Parte 1/Exercício de Criptoanálise

Página 2 de 3
 MINISTÉRIO DA EDUCAÇÃO
UNIVERSIDADE FEDERAL DE PELOTAS
PRÓ-REITORIA DE ENSINO

PLANO DE ENSINO
Atenção: Este Plano de Ensino poderá ser alterado, até o encerramento da turma, pelo professor responsável no
Sistema de Gestão Acadêmica da UFPel - Cobalto.
CRONOGRAMA
Data Tópico abordado

30/01/2024 Introdução a Criptografia - Parte 2

01/02/2024 Introdução a Criptografia - Parte 3

06/02/2024 Trabalho de Criptografia

08/02/2024 Trabalho de Criptografia

13/02/2024 Avaliação Teórica 2

15/02/2024 Feriado - Carnaval

20/02/2024 Apresentação do Trabalho de Criptografia

22/02/2024 Apresentação do Trabalho de Criptografia

27/02/2024 Apresentação do tema do trabalho final

29/02/2024 Introdução ao Blockchain e Criptomoedas

05/03/2024 Introdução a Computação Quantica

07/03/2024 Trabalho Final

12/03/2024 Apresentação do Trabalho Final

14/03/2024 Apresentação do Trabalho Final

19/03/2024 Exame

Página 3 de3