32ª Semana de Computação e Informática da FIPP/Unoeste (Infoeste 2019)
Tipo de Atividade:
Ciclo de Cursos
Atividade:
MC 06 - Introdução a Maratona de Programação
Instrutor(es):
Fernando Caique Soares de Souza
João Vítor dos Santos Oliveira
Francisco Assis da Silva
Francisco Virginio Maracci
Leandro Luiz de Almeida
Mário Augusto Pazoti
Informações gerais:
Pré-requisitos:
Ter cursado ou estar cursando ATP2 e Recursão (desejável)
Descrição:
Segundo a Sociedade Brasileira de Computação, a maratona de programação é um evento que promove
nos alunos a criatividade, a capacidade de trabalho em equipe, a busca de novas soluções de software e a
habilidade de resolver problemas sob pressão. A competição vem despertando o interesse de grandes empresas
da área de desenvolvimento nos alunos que participam.
Pensando nisso, este minicurso tem como objetivo apresentar aos alunos algumas categorias de
problemas, bem como apresentar alguns algoritmos e técnicas de resolução para cada um deles podendo assim
potencializar o desempenho dos alunos na competição.
O minicurso será ministrado por 2 integrantes do último grupo campeão da maratona regional da SBC que
a FIPP participou e também campeão da maratona de programação da FIPP.
http://www.sbc.org.br/educacao/maratona-de-programacao
Quadro branco
Conteúdo Programático (Tópicos do Programa)
Introdução a complexidade de algoritmo (Notação Big O);
Estruturas de Dados e Bibliotecas (Fila, Pilha, STL, Disjoint set e Segment tree);
Grafos (Representação, DFS, BFS, Árvore geradora mínima e Caminhos mínimos entre vértices);
Introdução a Programação Dinâmica (Problema clássico (Knapsack));
Matemática (GCD e LCM, Números primos, Aritmética modular e Exponenciação rápida).
Local:
Laboratório 102
Número Máximo de vagas:
20
Períodos/Horários:
13/05/2019 (08:00:00 às 12:00:00) - Segunda
13/05/2019 (14:00:00 às 18:00:00) - Segunda
14/05/2019 (08:00:00 às 12:00:00) - Terça
15/05/2019 (08:00:00 às 12:00:00) - Quarta