Aula 1 OBI

870 visualizações

Publicada em

Publicada em: Educação
0 comentários
1 gostou
Estatísticas
Notas
  • Seja o primeiro a comentar

Sem downloads
Visualizações
Visualizações totais
870
No SlideShare
0
A partir de incorporações
0
Número de incorporações
3
Ações
Compartilhamentos
0
Downloads
10
Comentários
0
Gostaram
1
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide
  • (A) Errada pois C não pode estar na terceira vaga; (B) Errada pois existem somente dois carros entre D e V; (C) Errada pois não existe nenhuma vaga entre O e F; (D) Correta! (E) Errada pois V não pode estar na terceira vaga;
  • A resposta da pergunta 1 é a letra E pois se U for escolhido então W não pode ser escolhido, mas como W ou Z deve ser escolhido, Z deve ser escolhido.
    A resposta da pergunta 2 é a letra C pois seT, U e X forem escolhidos então W não pode ser escolhido pois U foi escolhido, e assim Z deve ser escolhido. Y não pode ser escolhido porque senão V deve ser escolhido também e aí teríamos 6 sabores. Portanto, além de Z, V deve ser escolhido.
  • Aula 1 OBI

    1. 1. OBI – Modalidade Iniciação: Estrutura da Prova, Tipos de Questões, e Método Geral de Resolução Instituto de Informática, Universidade Federal de Goiás
    2. 2. OBI: Modalidade Iniciação  problemas envolvendo raciocínio lógico;  prova com duração de 2 horas;  Existem dois níveis nesta competição:  Nivel 1: para alunos até o sétimo ano (sexta série) do Ensino Fundamental  Nível 2: para alunos até o nono ano (oitava série) do Ensino Fundamental – alunos do Ensino Fundamental  Existem duas fases em cada nível:  Fase 1: questões mais simples.  Fase 2: questões um pouco mais desafiadoras. Somente para alunos classificados na Fase 1 (os 10% melhores). 04/29/142 @copyright by Wellington Santos Martins
    3. 3. Estrutura Geral da Prova  Fase 1:  prova geralmente com 4 questões;  cada questão composta por 5 perguntas;  total de 20 perguntas;  tempo médio por pergunta: 6 minutos.  Fase 2:  prova geralmente com 5 questões;  cada questão composta por 5 perguntas;  total de 25 perguntas;  tempo médio por pergunta: 4,8 minutos. 04/29/14@copyright by Wellington Santos Martins3
    4. 4. Estrutura geral das questões  Cenário: introduz conjuntos de variáveis (pessoas, locais, coisas, eventos etc).  Regras: conjunto de declarações que descreve as relações entre as variáveis.  Perguntas: conjunto de perguntas relacionadas às variáveis e às regras. 04/29/144 @copyright by Wellington Santos Martins
    5. 5. Exemplo de Questão (OBI-2009-F1N1) Sorveteria Para montar seu pote de sorvete você precisa escolher cinco dos sete sabores disponíveis: T, U, V, W, X, Y e Z. As seguintes condições se aplicam a sua escolha: • Cada sabor pode no máximo ser escolhido uma vez. • W ou Z deve ser escolhido, mas não ambos. • Se Y é escolhido então V também deve ser escolhido. • Se U é escolhido então W não pode ser escolhido. 1. Se U for escolhido então qual deve, com certeza, ser também escolhido? (A) T. (B) W. (C) X. (D) Y. (E) Z. 2. Se T, U e X foram escolhidos, quais devem ser os outros dois? (A) V e W. (B) V e Y. (C) V e Z. (D) W e Y. (E) Y e Z. Cenário Regras Perguntas 04/29/145 @copyright by Wellington Santos Martins
    6. 6. Exemplo de Questão (OBI-2009-F1N1)  A resposta da pergunta 1 é a letra E pois se U for escolhido então W não pode ser escolhido, mas como W ou Z deve ser escolhido, Z deve ser escolhido.  A resposta da pergunta 2 é a letra C pois seT, U e X forem escolhidos então W não pode ser escolhido pois U foi escolhido, e assim Z deve ser escolhido. Y não pode ser escolhido porque senão V deve ser escolhido também e aí teríamos 6 sabores. Portanto, além de Z, V deve ser escolhido. 04/29/146 @copyright by Wellington Santos Martins
    7. 7. Pontos Importantes relacionados à estrutura de uma questão  As regras descritas na questão se aplicam a todas as perguntas, exceto nas situações abaixo;  Uma determinada pergunta pode suspender uma regra temporariamente;  Uma pergunta pode acrescentar uma nova regra ou alterar uma regra definida na descrição da questão;  Regras suspensas ou acrescentadas valem somente para a pergunta que as modificou. 04/29/147 @copyright by Wellington Santos Martins
    8. 8. Avaliando uma questão  Questões que não modificam, ou modificam pouco, as regras nas perguntas são geralmente mais fáceis;  Por outro lado, questões que possuem poucas regras gerais (globais) e cujas perguntas acrescentam ou suspendem estas regras, costumam ser mais difíceis de se resolver;  Conhecer os vários tipos de questões é fundamental para rapidamente decidir que estratégia usar, e para estimar quanto tempo será necessário para a resolução. 04/29/148 @copyright by Wellington Santos Martins
    9. 9. Tipos de questões  Ordenação: problemas envolvendo a ordem de objetos:  Linear;  Outros: quadrático, circular, livre;  Agrupamento: problemas envolvendo a atribuição de objetos a grupos:  Um grupo;  Outros: dois, três, quatro ou cinco grupos.  Outros:  Grupos ordenados: ordenação intra ou inter-grupos;  Cálculo: problemas envolvendo algum tipo de cálculo matemático;  Classificação; problemas onde se escolhe uma entre várias classes;  Dedução: problemas que fornecem fatos e requerem uma dedução; 04/29/149 @copyright by Wellington Santos Martins
    10. 10. Tipos de Regras • Posicionamento:  associa um objeto a uma posição específica de um arranjo ordenado. • Atribuição:  associa objetos a grupos distintos. • Sequenciamento:  indica uma relação de ordem, do tipo antes-depois, entre objetos de um arranjo ordenado. • Combinação:  indica uma relação do tipo junto-separado, entre objetos dentro de um grupo ou um arranjo ordenado. • Condicional:  indica uma relação condicional, do tipo se-então, entre objetos de grupos ou de arranjos ordenados. 04/29/14@copyright by Wellington Santos Martins10
    11. 11. Tipos de Questão vs Tipos de Regras • Posicionamento:  Usada somente em questões do tipo Ordenação. • Atribuição:  Usada somente em questões do tipo Agrupamento. • Sequenciamento:  Usada somente em questões do tipo Ordenação. É a regra mais comum neste tipo de questão. • Combinação:  Usada tanto em questões do tipo Ordenação quanto Agrupamento. • Condicional:  Usada tanto em questões do tipo Ordenação quanto Agrupamento. É a regra mais comum em questões to tipo Agrupamento. 04/29/14@copyright by Wellington Santos Martins11
    12. 12. Tipos de Questão vs Tipos de Regras 04/29/14@copyright by Wellington Santos Martins12 Regra Tipo de questão Ordenação Agrupamento Posicionamento Freqüente Atribuição Freqüente Seqüenciamento Muito freqüente Combinação Freqüente Pouco freqüente Condicional Ocasional Muito freqüente
    13. 13. Exemplo: Ordenação (Linear) Vagas de Estacionamento (OBI-2009-F2N1) Em um prédio de uma companhia existem seis vagas de estacionamento, separadas das demais vagas, para os diretores da empresa. Elas estão dispostas uma ao lado da outra e são numeradas da esquerda para a direita de um a seis. Estas vagas são ocupadas por exatamente seis carros: C, D, F, H, O e V. As seguintes regras também são aplicadas: • Há exatamente três carros entre V e D. • Existe no mínimo um carro entre O e F. • C é adjacente a somente um único carro. 1. Qual das seguintes opções é uma lista completa e correta de carros ocupando as vagas da esquerda para a direita? (A) V,O,C,F,D,H. (B) C,D,H,O,V,F. (C) C,V,O,F,H,D. (D) D,O,H,F,V,C. (E) C,F,V,O,H,D. 04/29/1413 @copyright by Wellington Santos Martins
    14. 14. Exemplo: Ordenação (Linear) Vagas de Estacionamento (OBI-2009-F2N1) As vagas, numeradas de 1 a 6, determinam uma ordem e correspondem a uma estrutura linear; Os carros devem ser associados às vagas de acordo com as regras definidas na questão;  (A) Errada pois C não pode estar na terceira vaga; (B) Errada pois existem somente dois carros entre D e V; (C) Errada pois não existe nenhuma vaga entre O e F; (D) Correta! (E) Errada pois V não pode estar na terceira vaga; 04/29/1414 @copyright by Wellington Santos Martins
    15. 15. Exemplo: Agrupamento (1 grupo) Sorveteria (OBI-2009-F1N1) Para montar seu pote de sorvete você precisa escolher cinco dos sete sabores disponíveis: T, U, V, W, X, Y e Z. As seguintes condições se aplicam a sua escolha: • Cada sabor pode no máximo ser escolhido uma vez. • W ou Z deve ser escolhido, mas não ambos. • Se Y é escolhido então V também deve ser escolhido. • Se U é escolhido então W não pode ser escolhido. 1. Qual das opções é uma lista completa e correta de sabores escolhidos? (A) T,U,V,X,Y. (B) T,U,X,Y,Z. (C) T,V,X,Y,Z. (D) U,V,W,X,Y. (E) V,W,X,Y,Z. 04/29/1415 @copyright by Wellington Santos Martins
    16. 16. Exemplo: Agrupamento (1 grupo) Sorveteria (OBI-2009-F1N1) Montar o sorvete corresponde a montar um (1) grupo; Os sabores que comporão o sorvete devem seguir as regras definidas na questão, mas a ordem dos sabores não interessa! A resposta é a letra C. A letra A não pode ser porque não tem W nem Z. A letra B tem Y mas não tem V. A letra D tem U e tem W. A letra E tem W e Z. 04/29/1416 @copyright by Wellington Santos Martins
    17. 17. Exemplo: Cálculo Fila no Banco (OBI-2009-F1N1) Um banco possui 3 caixas, A, B e C, para atender aos seus clientes. O caixa A atende 2 clientes por minuto, o caixa B atende 1,5 clientes por minuto, e o caixa C atende 0,5 clientes por minuto. Inicialmente os caixas não estão atendendo ninguém e a fila de clientes está com 100 pessoas. 1. Depois de 2 minutos quantos clientes foram ao todo atendidos nos três caixas? (A) 6. (B) 7. (C) 8. (D) 9. (E) 9,5. 04/29/1417 @copyright by Wellington Santos Martins
    18. 18. Exemplo: Cálculo Fila no Banco (OBI-2009-F1N1) O cenário descrito na questão, neste caso, já define as regras a serem seguidas; A resposta correta é obtidas fazendo-se um cálculo baseado na capacidade de atendimento de cada caixa; Serão atendidos 8 clientes. 4 (2 x 2) clientes pelo caixa A, 3 (2 x 1,5) clientes pelo caixa B, e 1(2 x 0,5) cliente pelo caixa C. 04/29/1418 @copyright by Wellington Santos Martins
    19. 19. Distribuição dos Tipos de Questões na OBI no período de 2003 a 2010 04/29/1419 @copyright by Wellington Santos Martins
    20. 20. Ordenação: subtipos 04/29/1420 @copyright by Wellington Santos Martins
    21. 21. Agrupamento: subtipos 04/29/1421 @copyright by Wellington Santos Martins
    22. 22. Outros: subtipos 04/29/1422 @copyright by Wellington Santos Martins
    23. 23. Participantes da Modalidade Iniciação 04/29/14@copyright by Wellington Santos Martins23
    24. 24. Participantes da Modalidade Programação 04/29/14@copyright by Wellington Santos Martins24
    25. 25. Históricos das provas: Nível 1 04/29/1425 @copyright by Wellington Santos Martins Q1 Q2 Q3 Q4 Q5 2006 F1 Ord. Linear Cálculo Ord. Linear Cálculo F2 Agrup. 1g Ord. Quadr. Ord. Quadr. Agrup. 1g Cálculo 2007 F1 Agrup. 1g Agrup. 5g Agrup. 1g Ord. Linear F2 Ord. Linear Agrup. 1g Cálculo Agrup. 1g Ord. Linear 2008 F1 Agrup. 4g Grup. Ord. Ord. Livre Ord. Linear F2 Ord. Linear Grup. Ord. Agrup. 2g Agrup. 3g Grup. Ord. 2009 F1 Agrup. 1g Cálculo Agrup. 2g Agrup. 1g F2 Ord. Linear Ord. Linear Grup. Ord. Grup. Ord. Agrup. 2g 2010 F1 Cálculo Ord. Linear Agrup. 1g Ord. Linear F2 Grup. Ord. Ord. Quadr. Ord. Linear Agrup. 3g Ord. Linear
    26. 26. Históricos das provas: Nível 2 04/29/1426 @copyright by Wellington Santos Martins Q1 Q2 Q3 Q4 Q5 2006 F1 Ord. Linear Agrup. 2g Cálculo Dedução F2 Ord. Livre Agrup. 3g Agrup. 1g Agrup. 2g Cálculo 2007 F1 Ord. Linear Agrup. 1g Classificaçã o Ord. Linear F2 Ord. Linear Ord. Linear Ord. Livre Ord. Linear Agrup. 1g 2008 F1 Agrup. 4g Agrup. 1g Agrup. 3g Agrup. 6g F2 Ord. Linear Agrup. 5g Agrup. 2g Grup. Ord. Ord. Linear 2009 F1 Ord. Linear Agrup. 1g Agrup. 2g Agrup. 4g F2 Grup. Ord. Agrup. 2g Agrup. 5g Agrup. 3g Ord. Linear 2010 F1 Ord. Linear Ord. Linear Ord. Linear Ord. Linear F2 Ord. Linear Ord. Quadr. Agrup. 3g Ord. Circular Ord. Linear
    27. 27. Método geral para resolver uma questão  Leia o cenário e as regras atentamente;  Faça anotações relacionadas ao cenário e às regras;  Faça inferências com relação às variáveis e às regras;  Use as regras e as inferências para resolver a questão. 04/29/1427 @copyright by Wellington Santos Martins
    28. 28. Detalhando alguns pontos  Faça anotações:  Liste as variáveis declaradas na questão;  Faça um diagrama representando os conjuntos de variáveis;  Faça um diagrama representando as regras;  Faça Inferências:  Obtenha regras adicionais “ocultas” – que podem ser deduzidas a partir das regras e estrutura da questão; 04/29/1428 @copyright by Wellington Santos Martins
    29. 29. Pontos Importantes na Resolução  As anotação referentes à questão (diagrama principal) devem ser feitas na própria folha da questão, na parte inferior central;  As anotação referentes à questão (diagrama principal) não devem ser alteradas durante as soluções das perguntas;  Para cada pergunta, caso necessário, faça um mini diagrama ao lado da pergunta para auxiliá-lo na resolução;  Esse procedimento diminui as chances de se confundir regras globais (definidas na questão) com regras locais (definidas na pergunta). 04/29/1429 @copyright by Wellington Santos Martins
    30. 30. Métodos e técnicas para a resolução  Os métodos correspondem a passos gerais para se resolver um determinado tipo de questão;  As técnicas correspondem a um detalhamento de alguns dos passos (seção “faça anotações”), utilizando um diagrama associado a uma regra definida na questão; 04/29/1430 @copyright by Wellington Santos Martins
    31. 31. Métodos e técnicas para a resolução  O uso de métodos e técnicas, com passos e diagramas bem definidos, aumenta as chances de se errar menos e de se gastar menos tempo na resolução das questões/perguntas;  Estas orientações não devem ser usadas de maneira automática, sem uma análise crítica da situação!  O uso efetivo dos métodos e técnicas requer: prática, prática, prática… 04/29/1431 @copyright by Wellington Santos Martins

    ×