OBI MODALIDADE PROGRAMAÇÃO PROFESSOR: TUTA

Transcrição

1 OBI MODALIDADE PROGRAMAÇÃO PROFESSOR: TUTA

2 5.11 Durante a prova, cada participante deverá ter acesso individual a um computador pessoal, com capacidade adequada de processamento, sem acesso à Internet, com um ambiente de programação (no mínimo um editor de texto) e compiladores para as linguagens de programação permitidas pela OBI (ao menos uma linguagem) As provas da Fase e da Fase 2 serão compostas de tarefas de programação cuja solução envolve a implementação de um programa de computador em uma das linguagens de programação permitidas na OBI.

3 Exemplo 1 O Carnaval é um feriado celebrado normalmente em fevereiro; em muitas cidades brasileiras, a principal atração são os desfiles de escolas de samba. As várias agremiações desfilam ao som de seus sambas-enredos e são julgadas pela liga das escolas de samba para determinar a campeã do Carnaval. Cada agremiação é avaliada em vários quesitos; em cada quesito, cada escola recebe cinco notas que variam de 5,0 a 10,0. A nota final da escola em um dado quesito é a soma das três notas centrais recebidas pela escola, excluindo a maior e a menor das cinco notas. Como existem muitas escolas de samba e muitos quesitos, o presidente da liga pediu que você escrevesse um programa que, dadas as notas da agremiação, calcula a sua nota final num dado quesito. Entrada A entrada contém uma única linha, contendo cinco números N i (1 i 5), todos com uma casa decimal, indicando as notas recebidas pela agremiação em um dos quesitos. Saída Seu programa deve imprimir uma única linha, contendo um único número com exatamente uma casa decimal, a nota final da escola de samba no quesito considerado.

4 Exemplo 2 Tarzan vive na floresta e é o responsável por manter a ordem na região onde vive. Para locomover-se entre as árvores ele só usa cipós pois esse é um meio de transporte muito mais rápido e seguro do que andar no chão da selva, além de, é claro, poder soltar seu grito característico enquanto viaja. Os cipós das árvores têm todos o mesmo alcance. Dessa forma, é possível viajar de cipó de uma árvore para outra se a distância entre elas é no máximo D, onde D é o alcance dos cipós. Recentemente uma forte chuva assolou a região e derrubou algumas árvores, restando na floresta apenas N árvores. Agora Tarzan quer saber se ele consegue viajar de cipó entre todas árvores remanescentes para poder continuar mantendo a ordem na região. Para poder manter a ordem ele precisa ser capaz de, partindo de qualquer uma das árvores, poder chegar a todas as outras árvores remanescentes, possivelmente passando por outras árvores no caminho, sempre utilizando somente cipós. Entrada A primeira linha da entrada contém dois inteiros, N e D, indicando respectivamente o número de árvores remanescentes e o alcance dos cipós. Cada uma das N linhas seguintes contém dois inteiros X i e Y i, as coordenadas da i-ésima árvore. Não existem duas árvores com as mesmas coordenadas. Saída Seu programa deve escrever uma única linha, contendo um único caractere: `S` se Tarzan consegue viajar de cipó entre todas as árvores remanescentes, e `N` caso contrário.

5 Treino Resolução de exercícios Livro - Programa

6 Outro S.O.? MAC OSX Xcode ou Ubuntu : Abrir terminal sudo apt-get update sudo apt-get install codeblocks Para abrir, sudo codeblocks

7 Por dentro

8 Por dentro Processador Memória Volátil Memória Não Volátil Placa Mãe

9 Por dentro

10 Por dentro

11 Feb 2015 Feb 2014 Programming Language Ratings Change 1 1 C % -1.85% 2 2 Java % -1.97% 3 4 C % -0.28% 4 3 Objective-C 6.024% -5.32% 5 5 C# 5.738% -0.71% 6 9 JavaScript 3.514% +1.58% 7 6 PHP 3.170% -1.05% 8 8 Python 2.882% +0.72% 9 10 Visual Basic.NET 2.026% +0.23% 10 - Visual Basic 1.718% +1.72% Delphi/Object Pascal 1.574% +1.05% Perl 1.390% +0.50% PL/SQL 1.263% +0.66% F# 1.179% +0.59% Transact-SQL 1.124% -0.54% ABAP 1.048% +0.69% MATLAB 1.033% +0.39% R 0.963% +0.71% Pascal 0.960% +0.41% Year Winner 2014 JavaScript 2013 Transact-SQL 2012 Objective-C 2011 Objective-C 2010 Python 2009 Go 2008 C 2007 Python 2006 Ruby 2005 Java 2004 PHP 2003 C Ruby 0.873% -0.05%

12