-
ECT1203 - Linguagem de ProgramaoSites de Resoluo de
Problemas
Srgio Queiroz de [email protected]
15 de agosto de 2014
ECT1203 - Sites de Resoluode Problemas 1
-
Olimpadas Cientficas
As Olimpdas Cientficas, ou Olimpadas doConhecimento, so
competies para estudantes doensino fundamental ou mdio.O objetivo
dessas olimpadas incentivar e encontrartalentos nas diversas reas
do conhecimento.Olimpadas da rea de exatas estimulam a capacidade
deresoluo de problemas.
ECT1203 - Sites de Resoluode Problemas 2
-
Escolha sua Olimpada
Olimpadas organizadas por sociedades cientficas
Olimpada Brasileira de Matemtica (OBM)Olimpada Brasileira de
Qumica (OBQ)Olimpada Brasileira de Robtica (OBR)Olimpada Brasileira
de Informtica (OBI)Olimpada Brasileira de Fsica (OBF)Outras:
Biologia, Geografia, Agropecuria, etc
ECT1203 - Sites de Resoluode Problemas 3
-
Tudo comeou em uma Olimpada
Artur vila participou da OBM e ganhou a medalha debronze em 1992
e a de ouro em 1993, 1994 e 1995.Terminou o doutorado do Instituto
Nacional de MatemticaPura e Aplicada (INPA) em 2001, aos 21 anos.Em
2014, foi o primeiro latino americano a ganhar aMedalha Fields, o
Prmio Nobel da Matemtica.
ECT1203 - Sites de Resoluode Problemas 4
-
Sites de Resoluo de Problemas de Programao
H vrios sites onde possvel treinar a resoluo deproblemas de
programao.Esses sites so usados por alunos interessados
emparticipar da OBI e da Maratona de Programao (umaespcie de OBI
para universitrios).Vamos ver exemplos de problemas do site URI
OnlineJudge (https://www.urionlinejudge.com.br/) que podemser
resolvidos com o que vimos na disciplina.
ECT1203 - Sites de Resoluode Problemas 5
-
URI Online Judge
ECT1203 - Sites de Resoluode Problemas 6
-
Primeiro Problema
Vamos resolver problemas da categoria Iniciante.Problema 1001 do
URI
Extremamente Bsico
Precisamos seguir exatamente os modelos de entrada esada
descritos no problema.
Exemplo de Entrada
109
Exemplo de Sada
X = 19
ECT1203 - Sites de Resoluode Problemas 7
-
Tenho uma soluo?!
Para testar sua soluo rode o seu programa o exemplode entrada e
fornecido na descrio do problema.Se a sua resposta for exatamente
igual ao exemplo desada, talvez a sua soluo esteja correta.Voc pode
fazer mais testes ou submeter sua soluo.
ECT1203 - Sites de Resoluode Problemas 8
-
Submeti! E agora?
Aps submeter uma soluo, voc pode ter uma dasseguintes
respostas:
Accepted ( a resposta que voc quer)Presentation Error (voc est
quase l)Wrong AnswerTime Limite ExceededRuntime Error
ECT1203 - Sites de Resoluode Problemas 9
-
Prximo Problema
Problema 1020 do URI
Idade em DiasConverter uma quantidade de dias em anos, meses e
dias.
Exemplo de Entrada
400
Exemplo de Sada
1 ano(s)1 mes(es)5 dia(s)
ECT1203 - Sites de Resoluode Problemas 10
-
Nmeros mpares
Problema 1067 do URI
Nmeros mparesImprime os nmeros mpares entre 1 e X
Exemplo de Entrada
8
Exemplo de Sada
1357
ECT1203 - Sites de Resoluode Problemas 11
-
Soma de mpares
Problema 1071 do URI
Soma de mpares Consecutivos IImprimir a soma dos nmeros mpares
entre X e Y
Exemplo de Entrada
6-5
Exemplo de Sada
5
ECT1203 - Sites de Resoluode Problemas 12
-
Problemas do URI #1
1006 - Mdia 21036 - Frmula de Bhaskara1037 - Intervalo1045 -
Tipos de Tringulos1059 - Nmeros Pares1060 - Nmeros Positivos1072 -
Intervalo 21078 - Tabuada
ECT1203 - Sites de Resoluode Problemas 13
-
Problemas do URI #2
1099 - Soma de mpares Consecutivos II1101 - Sequncia de Valores
e Soma1131 - Grenais1133 - Mltiplos de 131151 - Fibonacci Fcil1154
- Idades1160 - Crescimento Populacional
ECT1203 - Sites de Resoluode Problemas 14
