Docsity
Docsity

Prepare-se para as provas
Prepare-se para as provas

Estude fácil! Tem muito documento disponível na Docsity


Ganhe pontos para baixar
Ganhe pontos para baixar

Ganhe pontos ajudando outros esrudantes ou compre um plano Premium


Guias e Dicas
Guias e Dicas

Introdução à Programação Competitiva, Slides de Computadores e Tecnologias de Informação

Este documento, apresentado pelo professor daniel saad nogueira nunes, introduz o conceito de programação competitiva, sua importância e benefícios para o desenvolvimento de habilidades em algoritmos, estruturas de dados e resolução de problemas. Além disso, fornece informações sobre maratonas de programação e dicas para a prática de programação competitiva.

Tipologia: Slides

2020

Compartilhado em 25/02/2020

jytaloramon
jytaloramon 🇧🇷

2 documentos

1 / 32

Toggle sidebar

Esta página não é visível na pré-visualização

Não perca as partes importantes!

bg1
Introdu¸ao Programa¸ao Competitiva Divulga¸ao
Introdu¸ao `a Programa¸ao Competitiva
Prof. Daniel Saad Nogueira Nunes
12 de novembro de 2018
Nunes, D. S. N. Introdu¸ao `a Programa¸ao Competitiva IEEE/CS 1/32
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d
pf1e
pf1f
pf20

Pré-visualização parcial do texto

Baixe Introdução à Programação Competitiva e outras Slides em PDF para Computadores e Tecnologias de Informação, somente na Docsity!

Introdu¸c˜ao Programa¸c˜ao Competitiva Divulga¸c˜ao

Introdu¸ Prof. Daniel Saad Nogueira Nunesc˜ao `a Programa¸c˜ao Competitiva

12 de novembro de 2018

Introdu¸c˜ao Programa¸ Sum´c˜ao Competitivaario Divulga¸c˜ao

123 Introdu¸Programa¸Divulga¸c˜c˜aoaoc˜ao Competitiva

Introdu¸c˜ao Programa¸ Introdu¸c˜ao Competitivac˜ao Divulga¸c˜ao

Programa¸os participantes para resolver problemas atrav´programa¸E uma pr´mundo: Google, Facebook, Amazon,... ´ c˜atica bem vista por diversas empresas ao redor doc˜ao, algoritmos e estruturas de dados.ao Competitiva: ´e um mind sport que visa colocares de t´ecnicas de

Com a pr´adquire: I I I Proficiˆestrutura de dados.Capacidade de analisar a dificuldade de um problema.Trabalho em equipe.atica de Programa¸encia em paradigmas de projeto de algoritmos ec˜ao Competitiva, o participante

Nunes, D. S. N. I^ Conhecimento acerca de linguagens de programa¸Introdu¸c˜ao `a Programa¸c˜ao Competitiva c˜ao. IEEE/CS 4/

Introdu¸c˜ao Algumas competˆencias exercitadas:Programa¸ Introdu¸c˜ao Competitivac˜ao Divulga¸c˜ao

I I I I I I Estruturas de dados.Projeto por divis˜Programa¸Algoritmos gulosos.Problemas NP-completos e NP-dif´Busca exaustiva.c˜ao dinˆao e conquista.amica. ıceis.

I I I I I I Teoria dos Grafos.Teoria dos Jogos.Geometria Computacional.Teoria dos N´AutˆAn´alise de Algoritmos.omatos.umeros.

Nunes, D. S. N. I^... Introdu¸c˜ao `a Programa¸c˜ao Competitiva IEEE/CS 5/

Introdu¸c˜ao Maratona de Programa¸Programa¸c˜ao Competitiva c˜ao Divulga¸c˜ao

A competi¸competitiva ´ Equipes do Brasil todo participam buscando uma classifica¸para o ICPC (International Collegiate Programming Contest). Atualmente: mais de 800 times de 232 escolas diferentesc˜ao mais famosa no Brasil de programa¸e a Maratona de Programa¸c˜ao. c˜ao c˜ao

participando em 50 sedes. Dividida em duas fases: regional e nacional.

Introdu¸c˜ao Maratona de Programa¸Programa¸c˜ao Competitiva c˜ao Divulga¸c˜ao

Introdu¸c˜ao Maratona IFBPrograma¸c˜ao Competitiva Divulga¸c˜ao

I Maratona de Programa¸participantes. II Maratona de Programa¸participantes. Participa¸c˜ao remota e presencial.c˜c˜ao IFB: 15 equipes, cerca de 45ao do IFB: 43 equipes, cerca de 120

Introdu¸c˜ao Maratona IFBPrograma¸c˜ao Competitiva Divulga¸c˜ao

Introdu¸c˜ao Programa¸Programa¸c˜ao Competitivac˜ao Competitiva Divulga¸c˜ao

Para treinar para competi¸nas diversas competˆ S˜problemas e que aceitam submiss˜ O juiz ent˜ao plataformas computacionais que oferecem diversosao compila o c´encias, podemos usar osodigo e testa ele contra uma por¸c˜oes e aperfei¸ao de c´coar o conhecimentoodigos. ju´ızes onlinec˜.ao

de casos de testes. Se seu c´um Acceptodigo passa em todos os casos de teste, vocˆ. e ganha

Introdu¸c˜ao Programa¸Programa¸c˜ao Competitivac˜ao Competitiva Divulga¸c˜ao

Alguns ju´ I I I urionlinejudge.com.brcodeforces.comcsacademy.comızes online:

Introdu¸c˜ao Programa¸Programa¸c˜ao Competitivac˜ao Competitiva Divulga¸c˜ao

Vamos pegar alguns problemas para ilustrar alguns dosproblemas mais comuns na adapta¸c˜ao dos iniciantes.

Introdu¸c˜ao Dicas para Programa¸Programa¸c˜ao Competitivac˜ao Competitiva Divulga¸c˜ao

URI 1542

Introdu¸c˜ao Dicas para Programa¸Programa¸c˜ao Competitivac˜ao Competitiva Divulga¸c˜ao

Repare que, n˜pedido. Evite colocar coisas do tipo: “Digite o n´ A entrada ´respostas s´e separada da leitura. Vocˆo depois que ler toda a entrada.ao foi impresso nada que o problema n˜e n˜ao precisa imprimir asumero P”. ao tenha

Fique atento para a condi¸ Fique atento para os limites do problema!c˜ao de parada.

Introdu¸c˜ao Dicas para Programa¸Programa¸c˜ao Competitivac˜ao Competitiva Divulga¸c˜ao

URI 1471