31º SEMANA DE COMPUTAÇÃO E INFORMÁTICA DA FIPP/UNOESTE (INFOESTE 2018)
Tipo de Atividade:
Ciclo de Cursos
Atividade:
Algoritmos de Geometria Computacional (MC-51)
Instrutor(es):
Alexandre De Lacassa (Docente-FIPP)
João Víctor dos Santos Oliveira (Graduando-FIPP)
Informações gerais:
Resumo:
Este curso tem o objetivo de introduzir o aluno na área de Geometria Computacional. Visando a compreensão dos problemas geométricos que se tornaram frequentes em várias competições de programação, discutiremos a solução de alguns problemas clássicos da área de geometria computacional. Para isso, abordaremos alguns exercícios já propostos nestas competições.
Problema 1: Hipercampo
- Introdução: entendimento do problema e conceitos matemáticos envolvidos
- Aspectos básicos do algoritmo
- Solução do problema
Problema 2: Fecho Convexo
- Introdução: entendimento do problema e conceitos matemáticos envolvidos
- Aspectos básicos do algoritmo
- Solução do problema
Problema 3: Lajotas
- Introdução: entendimento do problema e conceitos matemáticos envolvidos
- Aspectos básicos do algoritmo
- Solução do problema
Pré-requisitos:
Algoritmos, Cálculo, Geometria Analítica
Local:
Lab 105
Número Máximo de vagas:
28
Períodos/Horários:
14/05/2018 (14:00:00 às 18:00:00)
15/05/2018 (14:00:00 às 18:00:00)