Plano de Ensino

IDENTIFICAÇÃO

EMENTA

Introdução à linguagens de programação; Entrada e Saída padrão; Tipos de dados elementares; Uso de estrutura de dados; Strings, Ordenação; Aritmética e Álgebra; Combinatória; Teoria dos Números; Backtracking; Algoritmos em Grafos; Programação Dinâmica; Grids; Geometria Computacional.

JUSTIFICATIVA

Compreender os conceitos e técnicas envolvidos na resolução de problemas de característica algorítmica, passíveis de implementação em computadores.

OBJETIVO

PROGRAMA

1. Introdução à linguagens de programação

   1. Maratonas de Programação – introdução

   2. Sistemas de julgamento

   3. Linguagens de programação utilizadas nas maratonas de programação

2. Entrada e Saída padrão, tipos de dados elementares, uso de estrutura de dados;

   1. Pilha

   2. Fila

   3. Dicionário

   4. Fila com prioridade

   5. Conjunto

   6. Uso de bibliotecas de estruturas de dados das linguagens utilizadas nas maratonas de programação.

3. Strings

   1. Representação e manipulação de Strings

   2. Busca de padrões em Strings

4. Ordenação

   1. Métodos de ordenação em memória (iterativos e recursivos)

   2. Métodos de ordenação em disco

5. Aritmética e Álgebra

   1. Inteiros e aritmética de alta precisão

   2. Bases numéricas e conversão

   3. Manipulação de números reais

   4. Frações e decimais

   5. Polinômios

   6. Logaritmos

6. Combinatória

   1. Técnicas de contagem

   2. Relações de recorrência

   3. Coeficientes binomiais

   4. Sequências de contagem

   5. Recursão e indução

7. Teoria dos Números

   1. Encontrar e contar primos

   2. Divisibilidade

   3. Aritmética modular

   4. Congruências

8. Backtracking

   1. Busca exaustiva

   2. Construção de subconjuntos e permutações

   3. Busca heurística

9. Grafos

   1. Tipos de Grafos

   2. Implementação de Grafos

   3. Como percorrer Grafos

   4. Algoritmos em Grafos

10. Programação Dinâmica

11. Grids

12. Geometria Computacional

METODOLOGIA

Distribuição das atividades:

• Carga-horária de atividades presenciais (aulas): 45 horas-aula

• Carga-horária de atividades assíncronas (videoaulas, listas de exercícios): 9 horas-aulas

Moodle:

• Todas as informações relativas à disciplina estarão no Moodle.

• Página da disciplina: https://www.moodle.ufu.br/course/view.php?id=11706

• Os alunos matriculados receberão a senha de acesso à disciplina no Moodle por email na primeira semana de aula.

Cronograma:

• Serão realizadas aulas presenciais expositivas com uso de projetor, quadro negro, e demais materiais, conforme o cronograma apresentado na tabela a seguir.

Atendimento aos alunos:

• O atendimento aos alunos será realizado uma vez por semana na sala do professor na modalidade presencial, ou através do Fórum de Dúvidas no Moodle.

AVALIAÇÃO

Sistema de Avaliação

• A cada aula será realiazado 1 torneio de programação competitiva na plataforma https://www.beecrowd.com.br/

• A participação em cada torneio valerá 4 pontos na nota final (NF).

• Será feito um ranking dos alunos a partir do número de problemas resolvidos (nos torneios) ao longo do curso.

• A NF de cada aluno será acrescida da seguinte pontuação a partir de seu ranking:

Avaliação de recuperação:

• Será oferecida uma avaliação de recuperação para os discentes que não obtiverem o rendimento mínimo para aprovação e com frequência mínima de 75%. 

• A avaliação de recuperação será composta por uma prova que valerá 10 pontos. 

• A nota da recuperação será adicionada à NF obtida pelo estudante. 

• O estudante que realizar a atividade de recuperação e for aprovado terá limitada a sua nota final em 60 pontos. 

BIBLIOGRAFIA

Básica

1. CORMEN, Thomas H.; RIVEST, Ronald l.; LEISERSON, Charles E. e STEIN, Cliford. Algoritmos: teoria e prática. Rio de Janeiro: Campus, 2012. 926 p., il. Inclui bibliografia e índice. ISBN 9788535236996 (broch.).

2. HALIM, S. Competitive Programming. 3a ed. [S.I.]: Lulu, 2013.

3. SKIENA, S. S.; REVILLA, M. A.Programming Challenges: the programming contest training manual. New York: Springer, 2003.

Complementar

1. KNUTH, D. E. The art of computer programming. 3a ed. Reading, Massachusetts: Addison- Wesley, 1997.

2. MANBER, U. Introduction to Algoritms: a creative approach. [S.I.]: Addison-Wesley, 1989.

3. REVILLA, M. A., POUCHER, W. B. From Baylor to Baylor. [S.I.]: Lulu, 2009.

4. SEDGEWICK, R.; WAYNE, K. Algorithms. 4a ed. Upper Saddle River: Addison-Wesley Professional, 2011.

5. SKIENA, S. S. Algorithm Design Manual. 2a ed. London: Springer, 2008.

6. ETTER, D. M. Engineering problem solving with C. 4th ed. Boston: Pearson, c2013. xx, 460 p., ill., 23 cm. ISBN 9780136085317 (broch.).

APROVAÇÃO

Aprovado em reunião do Colegiado realizada em: ____/____/______

Coordenação do Curso de Graduação: _________________________

---

Documento assinado eletronicamente por Felipe Alves da Louza, Professor(a) do Magistério Superior, em 05/08/2023, às 06:26, conforme horário oficial de Brasília, com fundamento no art. 6º, § 1º, do Decreto nº 8.539, de 8 de outubro de 2015.

---

A autenticidade deste documento pode ser conferida no site https://www.sei.ufu.br/sei/controlador_externo.php?acao=documento_conferir&id_orgao_acesso_externo=0, informando o código verificador 4710638 e o código CRC 2691F860.

---