$hide=/p/valores.html

Brasil ganha ouro inédito na Olimpíada Internacional de Informática

Indicar:

O estudante brasileiro Felipe Abella Cavalcante Mendonça de Souza conquistou a primeira medalha de ouro do país na Olímpiada Internacional d...

O estudante brasileiro Felipe Abella Cavalcante Mendonça de Souza conquistou a primeira medalha de ouro do país na Olímpiada Internacional de Informática.


[Foto: Unicamp]


A Olímpiada Internacional de Informática (International Olympiad in Informatics ou somente IOI) é uma das Olimpíadas Internacionais de Ciências. Tendo a UNESCO como um de seus patrocinadores, a IOI é uma das competições de ciência da computação mais prestigiadas do mundo. Sendo realizada anualmente desde 1989 e é destinada a alunos do Ensino Médio ou que o tenham cursado no ano anterior.

A competição consiste de dois dias de provas, que consistem de problemas computacionais de natureza algorítmica. Os estudantes competem individualmente, com até quatro compondo a delegação de cada país presente no evento (além dos quatro competidores a delegação pode ter até dois líderes). Os estudantes que compõem as delegações nacionais são selecionados através de torneios nacionais de computação.

Os competidores não podem ter mais de 20 anos e devem ter cursado uma instituição de ensino médio durante o período de setembro a dezembro do ano anterior ao ano da IOI da qual eles estão participando.


Foto da IOI 2011 na Tailândia


Aos competidores são dados quatro três problemas computacionais, para cada um dos dois dias de competição, os quais eles têm que resolver em cinco horas.

Cada estudante trabalha individualmente, com um computador e sem ajuda externa, como por exemplo livros, professores, etc. Para resolver os problemas os competidores têm que criar programas em uma das linguagens permitidas (C, C++ e Pascal) e submetê-los antes do final do período de cinco horas.

Após terminar a prova os programas são testados com diversos casos de teste para avaliar sua eficiência e capacidade de gerar respostas corretas, pontos são dados para cada caso de teste acertado.

Felipe, que ingressou na Universidade Federal de Campina Grande (UFCG), foi o terceiro classificado entre mais de 300 participantes, conseguindo 598 de 600 pontos possíveis (há uma medalha de outro para cada 12 participantes). Outros três competidores da equipe brasileira conquistaram medalhas de bronze: Renato Ferreira Pinto Júnior (Colégio Objetivo, São Paulo), Caíque Porto Lira (Colégio Farias Brito, Fortaleza) e Marcos Massayuki Kawakami (Colégio Etapa, São Paulo). Com o resultado, o Brasil ficou à frente de países como Inglaterra, França, Canadá e Alemanha.

A equipe brasileira foi selecionada entre os alunos melhores classificados da Olimpíada Brasileira de Informática (OBI), competição promovida anualmente pela Sociedade Brasileira de Computação (SBC) e organizada, desde 1999, pelo Instituto de Computação (IC) da Unicamp. Em 2011, a OBI contou com cerca de 20 mil inscritos, entre alunos de escolas de nível fundamental e médio de todos os estados do país.

Felipe representa o Colégio Geo, de João Pessoa (PB), e será premiado no encerramento da IOI no dia 28 de julho.

Exemplo real de uma tarefa da Olimpíada


Race
Em conjunto com a IOI, a Cidade de Pattaya sediará uma corrida: a International Olympiad in Racing (IOR) 2011. Como anfitriões, nós temos que encontrar o melhor percurso para a corrida.

Na área metropolitana de Pattaya-Chonburi existem N cidades conectadas por uma rede de N-1 estradas. Cada estrada é bidirecional, conecta duas cidades diferentes e tem um comprimento inteiro em quilômetros. Além do mais, existe exatamente um único caminho possível conectando qualquer par de cidades. Isto é, existe exatamente uma forma de viajar de uma cidade para outra por uma seqüência de estradas sem visitar nenhuma cidade duas vezes.

A IOR tem regras específicas que requerem que o comprimento total de um percurso seja de exatamente K quilômetros, começando e terminado em cidades diferentes. Obviamente, para evitar colisões, nenhuma estrada (e conseqüentemente nenhuma cidade) pode ser usada duas vezes em um percurso. Para minimizar o tráfego, o percurso deve conter um número mínimo de estradas.

Tarefa
Escreva uma função best_path(N,K,H,L) que recebe os seguintes parâmetros:
 N – o número de cidades. As cidades são numeradas de 0 a N-1.
 K – a distância requerida para o percurso da corrida.
 H – uma matriz bidimensional representando as estradas. Para 0 ≤ i < N-1 temos que a estrada i conecta as cidades H[i][0] e H[i][0].
 L – um vetor representando os comprimentos das estradas. Para 0 ≤ i < N-1, o comprimento da estrada i é L[i].
Você pode assumir que todos os valores na matriz H estão entre 0 e N-1, inclusive, e que as estradas descritas nesta matriz conectam todas cidades como mencionado acima. Você pode também assumir que todos os valores no vetor L são inteiros entre 0 e 1 000 000, inclusive.

Sua função deve devolver o menor número de estradas em um percurso válido de comprimento exatamente K. Se não existir tal percurso sua função deve devolver -1.

Exemplo:

Considere o caso ilustrado na Figura 1 onde N=4, K=3.



O percurso pode começar na cidade 0, ir para cidade 1 e terminar na cidade 2. Seu comprimento é de exatamente 1 km + 2 km = 3 km e consiste de duas estradas. Este é o melhor percurso possível; portanto best_path(N,K,H,L) deve devolver 2.


Para ver mais informações sobre esse e os outros problemas aplicados na IOI 2011 visite a página oficial do evento.

Resultados da participação brasileira na IOI


Ano
País-sede
Ouro
Prata
Bronze
1999
Turquia
0
0
0
2000
China
0
0
0
2001
Finlândia
0
1
1
2002
Coreia do Sul
0
0
2
2003
Estados Unidos
0
0
1
2004
Grécia
0
0
2
2005
Polônia
0
0
2
2006
México
0
0
2
2007
Croácia
0
1
2
2008
Egito
0
0
4
2009
Bulgária
0
1
2
2010
Canadá
0
1
2
2011
Tailândia
1
0
3


Fonte: Wikipedia, Unicamp
[Via BBA]

Comentários

BLOGGER: 3
Loading...

$hide=/p/valores.html

[/fa fa-cloud/ Nuvem de categorias]$hide=mobile

Nome

#existepesquisanobrasil A divulgar Abelha Acessibilidade acessório Acidente Acidentes Acústica Adágios Adestramento Administração adulto Aerodinâmica Aeronáutica África Agência Brasil Agência Fiocruz Agência Porvir Agência Senado Agência USP Agricultura Agropecuária AIDS Alcoolismo Alemanha Alerta Algoritmo Alimento Alzheimer Amazon Amazônia América Latina Análise Combinatória Anatomia Android Animação Animais de Estimação Animal Antropologia Apicultura App Apple Apresentação aquário Argentina Arqueologia arquitetura Arte Astrobiologia Astrofísica Astronomia Ativismo Áudio Audio FX Áustria Autismo Auto-ajuda Automobilismo Automóvel aventura Aviação Aviônica Bahia Balonismo Banco de Dados Beber e Dirigir biblioteconomia Bicicleta Biografia Biologia Biologia Marinha bioquímica Biotecnologia Bitcoin Blog Blogger Boato Bomba borderô de desconto Botânica BRASA BRASA Leads Brasil Brasília BRIC Browser Bugs CAD Calor Câmera lenta Campanha cardiologia Carnaval carreira Cartografia Casemods Caso Isabella Nardoni Caso Snowden Ceará Celebridades celular Células-Tronco Cérebro Charge China Cibercultura Ciclovia Cidadania Ciência Cinema Clip Cliparts Cloud computing Coaching Comédia competência Complemento de dois Comportamento Computação Computação em grade Computação forense Computação Gráfica Computação Móvel Comunicação e Marketing Concurso Concurso Cultural de Natal Concursos Público Concursos Públicos Conectômica Conferência Congresso em Foco Conspiração Consumidor Consumismo contabilidade Contos Copa do Mundo Cordel Coreia do Norte Coreia do Sul Corpo Coruja cosmética Cosmologia Crash Course Criança Criatividade Crime Crime Digital crise crise econômica crônica crônicas Cronologia CSS Cuba Culinária Cultura Curiosidades custos fixo custos variáveis Dança DAO Darwin Davos Debate Decoração demência Demografia Denúncia Dermatologia Desastre Natural Descoberta desconto duplicatas Desenho instrucional Desenvolvimento de jogos Design Design Instrucional Destaque Dia das Mães Dia do professor diabetes Dicas Didática Dieta diplomacia Direito Direito Eleitoral Direito Internacional Direito Tributário Direitos Humanos Disney Distrito Federal Documentário Doutorado download Drogas Drone Dubai e-Book e-governo EBC Ecologia Economia Editoração Eletrônica Educação Educação a Distância Educação Corporativa educação física Educação sexual Efeitos Sonoros Egiptologia Eleições Eleições 2014 Eleições 2018 Eletricidade eletrônica Embrapa empreendedorismo enciclopédia endocrinologia Enem Energia Energia Alternativa Energia Nuclear Engenharia Engenharia Agrícola Engenharia Civil Engenharia de materiais Engenharia de Software Engenharia Genética Engenharia Mecânica Enretenimento Ensino a Distância Ensino Superior Entomologia Entretenimento Entrevista Entrevista. Epidemiologia Epistemologia Equador Escândalo Escritório Espaço Espanha Espanhol Espeleologia Espetáculo Espionagem Esporte Estação Estágio Estatísticas estrutura de dados Ética EUA Europa Evento Evolução Exercícios físicos Exobiologia experiência fábulas Facebook Farmacologia Favo Feminismo Férias Ferramentas FIFA Filantropia Filmes Filosofia Finlândia Firefox Física Física Quântica Fisiologia Fisioterapia Flagrante Flamengo Folclore Fome Fonética Fonoaudiologia Fotografia Fotos em 360 graus França Francês frases Fraude Freeware Futebol Futurologia gadget Gafe Gastroenterologia Gastronomia Geek Genética Geofísica Geografia Geologia Geometria geopolítica Gerenciamento do Tempo Geriatria Gestão de Competências Gestão de Configuração Gestão de Pessoas Gestão de Projetos Gestão do conhecimento Ginecologia Glass Google Governo GPS Gradiente gramática Gravidez Grécia Grécia Antiga Guerra Guerra Civil Guinness H2 Haiti hardware História HIV Hololens homenagem Horologia HPV HTML Humor Humor Negro IBGE IBM ICIJ Idioma IHC ilo ilusão ilusionismo Imagem 3D Imagens Imagine Cup Império Romano Imprensa Impressora 3D Imunologia Incêndio Inclusão digital Índia Índios Infectologia Infográfico Informática Inglaterra Inglês Inovação Inspiração Inteligência Artificial intercâmbio Interface Interfaces Hápticas Internacional Internacionalização da Amazônia Internet Internet das Coisas Inundação Invenção Inventos iPad IPEA iphone Irã Iraque Israel Japão Java Java. jogos Jogos educativos Jogos Olímpicos Jornalismo Justiça Kinect Le Monde Diplomatique Brasil Le Monde Diplomatique Brasil Letras Lexicografia Liderança Life Hacking Linguística Literatura Livro Lógica Logística Loterias Lua Maçonaria Malásia Malvinas Malware Mapa Mário Sérgio Conti Marte Mastologia Matemática Matemática Financeira maternidade Mecânica Mecânica dos Fluidos Mecatrônica Medicina Medicina Esportiva Medicina Veterinária Meio Ambiente Mel melanoma Memória memorização Mente Mercado de Trabalho mercosul Mestrado meteorologia Metodologia Científica México Microbiologia Microsoft Mídia Social Militar Mineralogia Mistério MIT Mitologia Mobilidade Mobilidade Urbana MonaVie Montanhismo Moodle Mossad Motivação Movimento Maker MSF Mudança Climática Mulher Multimídia museu Música MVC Nanotecnologia Nasa Natação Natal Natureza Negócios Netflix Neurociência Neurologia Nicolelis Nordeste Noruega notícias Novidades Novo Enem Números Nutrição Obama Obesidade Observatório da Imprensa Obstetrícia Oceanografia odontologia Offshore Leaks oftalmologia Olimpíadas oncologia ONU Opinião Óptica Oracle Oriente Médio Orkut Ornitologia ortografia Ortopedia Ótica Otorrinolaringologia Oxfam Pacifismo Paginadores paleontologia Paquistão Pará Paraguai parkinson Passeio virtual Patinação Pedagogia Pediatria Pensamentos performance Periférico Pesca Pesquisa Petição Petrobrás Petróleo Photoshop Pirataria planilha de custo Playstation 3 Plebiscito Pneumologia Podcast Poesia Poítica Politica Política Portugal português Pós-graduação prazo médio Pré-sal Prêmio Nobel primatologia Primeira Guerra Mundial privacidade produtividade professor Hamilton Alves Programa Gratuito Programação Projeção Mapeada Projeto Truco Promoção Propaganda Psicanálise Psicologia Psicologia Animal Psiquiatria Pública publicidade Publieditorial Quadrinhos Quads Qualidade Qualidade de Vida química realidade aumentada realidade diminuída Realidade Misturada Realidade Virtual Reconhecimento de imagem Reconhecimento de voz Recorde Redação redes Referência Referendo Reforma Política Reino Unido Relacionamento Relações Internacionais Religião Responsabilidade Social Retrospectiva Review Rio 2016 Rio de Janeiro Rio Grande do Norte Rio Grande do Sul robótica Roda Viva Roma roteiro RSA Rússia Samsung Sanitarismo Santa Catarina São Paulo Saúde Savant Segunda Guerra Mundial Segurança Segurança da Informação Seleção Natural Séries serviço Serviço Online Sexologia sexualidade Show SIGGRAPH Simulação Singularity University Síria Sismologia Sistema operacional Sistemas de Numeração Sites de Busca Sociedade Sociologia Software Software Livre Sol Sono Sony SOPA Star Wars Suécia Sugestão de presentes Sun supercomputadores Sustentabilidade Tabagismo Taiwan Talento precoce taxa de juros efetiva taxa de juros nominal Taxas Equivalentes Taxidermia Teatro Técnicas de Estudo Tecnologia Tecnologia da Informação TED TED-Ed TedMed TEDx TEDx Rio+20 TEDxAmazônia TEDxAsaSul Telefonia Televisão Temas Tempo Tendências Teologia teoria das supercordas Terremoto Terrorismo Testes Tipologia Tomada de Decisão tradução Trânsito transporte tributo Trigonometria Tubarão Tunísia Turismo Tutorial Twitter Uber UFC UFG ufologia UFRJ Unicamp UNIFESP universidade Universidade Corporativa Universidade de Cambridge Universidade de Michigan Urbanismo Urologia USP Utilidade Pública Utilitário Vale Vaticano Veículo Autônomo Ventriloquismo Verão vestibular Vestimenta Vida Digital Vida Moderna Vida Selvagem Videogame Vídeos Vídeos 360 Violência Vírus Visão Computacional Vôlei Vulcanologia Watergate Política WCIT 2016 WCIT 2017 Web 2.0 Web Application Web Semântica Web Seminar webdesign Webinar widget WikiLeaks Wikipedia Windows Xadrez YouTube Zika Zoologia
false
ltr
item
Brasil Acadêmico: Brasil ganha ouro inédito na Olimpíada Internacional de Informática
Brasil ganha ouro inédito na Olimpíada Internacional de Informática
http://2.bp.blogspot.com/-LXixhTy9LU4/TjDPKhwlauI/AAAAAAAAGl0/z7LhHG78a5A/s400/oii_felipe.jpg
http://2.bp.blogspot.com/-LXixhTy9LU4/TjDPKhwlauI/AAAAAAAAGl0/z7LhHG78a5A/s72-c/oii_felipe.jpg
Brasil Acadêmico
http://blog.brasilacademico.com/2011/07/brasil-ganha-ouro-inedito-na-olimpiada.html
http://blog.brasilacademico.com/
http://blog.brasilacademico.com/
http://blog.brasilacademico.com/2011/07/brasil-ganha-ouro-inedito-na-olimpiada.html
true
3049085869098582068
UTF-8
Nenhuma artigo encontrado. VER TODOS Leia mais Responder Cancelar resposta Apagar Por Início PÁGINAS POSTS Ver Todos Indicado para você CATEGORIA ARQUIVO BUSCA TODOS ARTIGOS Nenhum artigo corresponde ao critério procurado Ir para Início Domingo Segunda Terça Quarta Quinta Sexta Sábado Dom Seg Ter Qua Qui Sex Sáb Janeiro Fevereiro Março Abril Maio Junho Julho Agosto Setembro Outubro Novembro Dezembro Jan Fev Mar Abr Maio Jun Jul Ago Set Out Nov Dez agora 1 minuto atrás $$1$$ minutes ago 1 hora atrás $$1$$ hours ago Ontem $$1$$ days ago $$1$$ weeks ago mais de 5 semanas atrás Seguidores Seguir Este conteúdo é PREMIUM Por favor, compartilhe para liberar Copiar todo o código Selecionar todo o código Todos os códigos foram copiados para o clipboard Can not copy the codes / texts, please press [CTRL]+[C] (or CMD+C with Mac) to copy