\documentclass{beamer}
  
  \usepackage[utf8]{inputenc}
  \usepackage[brazil,british]{babel}
  \usetheme{default} 
  \usecolortheme{beaver}
  \usepackage{graphicx}
  \usepackage{clrscode}
  \usepackage{hyperref}
  % \usecolortheme{dove}
  \usepackage{tikz}
  \usetikzlibrary{positioning}

  \title{Assunto 03}

  \subtitle{Comando condicional, operadores relacionais, impressão de textos}

  \author{David Déharbe \\
    Universidade Federal do Rio Grande do Norte \\
    Centro de Ciências Exatas e da Terra \\
    Departamento de Informática e Matemáica Aplicada}

  \date{23 de fevereiro de 2015}

  
  
  ewcounter{ProblemCtr}
  
  \begin{document}
  \selectlanguage{brazil}
  \begin{frame}
    \titlepage
  \end{frame}
  
  \section{Problema motivador}
  
  \stepcounter{ProblemCtr}
  
  \begin{frame}
  
  \frametitle{Prática (\theProblemCtr) : Sedex Marciano}
  \framesubtitle{OBI2010 - Programação 1, fase 2}
  
  Estamos no ano 2048 e um dos sonhos da humanidade torna-se realidade:
  a colonização do planeta Marte. Nossos primeiros colonizadores acabam de chegar,
  e começam a fazer as preparações (como a instalação de cúpulas de oxigênio e
  tratamento do solo para agricultura) para que mais pessoas possam tentar uma
  nova vida no planeta vizinho.
  
  Apesar dos avanços tecnológicos, ainda resta um problema: os foguetes usados
  para ir a Marte ainda são caros. Com isso, fica difícil enviar suprimentos para
  os nossos colonos por muito tempo. Assim, a agência espacial contratou o SBC
  (Serviço Balístico Cósmico), que desenvolveu um canhão super-potente que
  consegue disparar esferas até Marte, sem precisar gastar milhões de dólares em
  equipamento e combustível.
  
  Agora, tudo o que é necessário fazer para enviar suprimentos a Marte é colocar
  uma caixa com as encomendas dentro de uma esfera e disparar a mesma até seu
  destino.
  
  \end{frame}
  
  \begin{frame}
  
  \frametitle{Prática (\theProblemCtr) : Sedex Marciano}
  \framesubtitle{OBI2010 - Programação 1, fase 2}
  
  \begin{itemize}
  
  \item Tarefa
  
    Dadas as dimensões de uma caixa e o raio interno da esfera disparada pelo
    canhão, seu programa deverá dizer se é possível enviar tal caixa.
  
  \item Entrada
  
    Cada entrada contém apenas uma linha com quatro inteiros $L$, $A$, $P$ e $R$, ($0 \le L, A, P, R \le 1000$) que representam a largura, altura e profundidade da caixa e o raio da esfera.
  
  \item Saída
  
    Seu programa deve imprimir um único caractere: \texttt{S} se é possível, ou
    \texttt{N} caso contrário.
  
  \item Exemplos:
  
    \begin{tabular}{l|l|l}
      \hline
      Entrada \hspace*{2cm} & Entrada \hspace*{2cm} & Entrada \hspace*{2cm} \\
      \texttt{10 20 30 30} & \texttt{10 10 10 7} & \texttt{2 4 4 3} \\
      Saída  & Saída & Saída \\
      \texttt{S} & \texttt{N} & \texttt{S} \\
      \hline
    \end{tabular}
  
  \end{itemize}
  
  \end{frame}
  
  \begin{frame}

  \frametitle{Ideia de solução}

  
  \begin{itemize}

  \item Ler as entradas (dimensões da caixa e da esfera)

  \item Calcular se a caixa cabe na esfera.
  
  \item Se couber, imprimir uma linha com \texttt{S}.
  
  \item Se não couber, imprimir uma linha com \texttt{N}.
  
  \item Dúvidas:
  
  \begin{itemize}
  
  \item Como imprimir um texto?
  
  \item O texto a imprimir depende de uma \alert{condição}: como testar 

    condições?
  
  \end{itemize}

  \end{itemize}
  
  \end{frame}
  
  \begin{frame}
  
  \frametitle{Como calcular se a caixa cabe na esfera?}
  
  \only<1>{\begin{center}
  2D: \includegraphics[height=.8\textheight]{2d.png}
  \end{center}
  }
  
  \pause
  
  \only<2>{\begin{center}
  \includegraphics[width=4cm]{2d.png}
  \end{center}
  }
  
  No plano (em 2D), um retângulo de dimensões $L$ por $A$ cabe em um
  círculo de raio $R$:
  
  \begin{itemize}
  
  \item se, e somente se, a diagonal $D$ do retângulo for menor que o diâmetro
    do círculo ($2 \times R$)
  
    Por Pitágoras, $D^{2} = L^{2} + A^{2}$
  
  \item se, e somente se:
  
    $$L^{2} + A^{2} \le 4 \times R^{2}$$
  
  \end{itemize}
  
  \end{frame}
  
  \begin{frame}
  
  \frametitle{Como calcular se a caixa cabe na esfera?}
  
  \begin{itemize}
  
  \item No espaço (em 3D), a caixa de dimensões $L$ por $A$ por $P$ cabe em
  uma esfera de raio $R$ se e somente se
  
  $$
  L^{2} + A^{2} + P^{2} \le 4 \times R^{2}
  $$
  \end{itemize}
  
  \end{frame}
  
  \begin{frame}
  
  \frametitle{Esbouço de solução}
  
  \begin{tabular}{l}
    \texttt{\#include <stdio.h>} \\
    \texttt{int main(void) \{} \\
    \quad \texttt{int L, A, P, R, diagonal, diametro;} \\
    \quad \texttt{scanf("\%i \%i \%i \%i", \&L, \&A, \&P, \&R);} \\
    \quad \texttt{diagonal = L*L + A*A + P*P;} \\
    \quad \texttt{diametro = R*R;} \\
    \quad \alert{\texttt{se diagonal for menor ou igual a diametro:}} \\
    \quad \quad \alert{\texttt{imprimir uma linha com S}} \\
    \quad \alert{\texttt{senão:}} \\
    \quad \quad \alert{\texttt{imprimir uma linha com N}} \\
    \quad \texttt{return 0;} \\
    \texttt{\}}
  \end{tabular}

  \end{frame}
  
  \begin{frame}

  \frametitle{Imprimindo textos.}
  
  \texttt{printf("S$\backslash$n");}
  \pause
  
  $\Longrightarrow$ \texttt{S} $\downarrow$
  \pause
  
  \texttt{printf("Hello world!$\backslash$n");}
  \pause
  
  $\Longrightarrow$ \texttt{Hello world!} $\downarrow$
  \pause
  
  \texttt{printf("Hello$\backslash$nworld!$\backslash$n");}
  \pause
  
  $\Longrightarrow$ \begin{tabular}[t]{l}\texttt{Hello} \\
    \texttt{world!} $\downarrow$
    \end{tabular}
  \pause
  
  
  oindent\begin{tabular}[t]{l}
  \texttt{printf("Este eh um texto bastante extenso que$\backslash$n"} \\
  \hspace*{1cm}\texttt{"o programa vai imprimir com um unico comando"} \\
  \hspace*{1cm}\texttt{"printf,$\backslash$n"} \\
  \hspace*{1cm}\texttt{"dividindo o texto em partes separadas por$\backslash$n"} \\
  \hspace*{1cm}\texttt{"espaco branco.$\backslash$n");}
  \end{tabular}
  \pause
  
  $\Longrightarrow$ \begin{tabular}[t]{l}\texttt{Este eh um texto bastante extenso que} \\
    \texttt{o programa vai imprimir com um unico comando printf,} \\
    \texttt{dividindo o texto em partes separadas por} \\
    \texttt{espaco branco.} $\downarrow$
    \end{tabular}
  \pause
  \alert{(esses comandos devem estar em um programa.)}
  
  \end{frame}

  \begin{frame}
  
    \frametitle{Condições}
  
    O algoritmo é:
    \begin{itemize}
    \item Se a esfera é grande o suficiente, então imprimir \texttt{S};
    \item senão, imprimir \texttt{N}.
    \end{itemize}
  
    \pause
    Qual o equivalente ao ``se ... então ... senão ...'' em C?
  
    \begin{itemize}
      \item \alert{\texttt{if (...) ... else ...}} \pause
      \item \alert{\texttt{if (} ``condição'' \texttt{)} ``comando'' \texttt{else} ``outro comando''} \pause
      \item Exemplo
        
        \begin{tabular}{l}
          \texttt{int idade;} \\
          \texttt{scanf("\%i", \&idade);} \\
          \texttt{if (idade < 18)} \\
          \quad \texttt{printf("menor");} \\
          \texttt{else} \\
          \quad \texttt{printf("maior");}
        \end{tabular}
    \end{itemize}
  
  \end{frame}
  
  \begin{frame}
  
    \frametitle{Exemplo}
  
    \begin{tabular}{l}
      \texttt{\#include <stdio.h>} \\
      \texttt{int main(void) \{} \\
      \quad \texttt{int idade;} \\
      \quad \texttt{scanf("\%i", \&idade);} \\
      \quad \texttt{if (idade < 18)} \\
      \quad \quad \texttt{printf("menor$\backslash$n");} \\
      \quad \texttt{else} \\
      \quad \quad \texttt{printf("maior$\backslash$n");} \\
      \quad \texttt{return 0;}\\
      \texttt{\}}
    \end{tabular}
    \begin{itemize}
      \item lê um inteiro, armazena na variável \texttt{idade};
      \item testa se o valor armazenado for menor que 18
        \begin{itemize}
          \item se o teste for positivo, imprime \texttt{menor};
          \item se o teste for negativo, imprime \texttt{maior}.
        \end{itemize}
    \end{itemize}
  
  \end{frame}
  
  \begin{frame}
  
    \frametitle{Observações}
  
    \begin{itemize}
  
    \item A condição deve ser entre parênteses:
  
      \texttt{if (idade < 18)}
  
    \item Para executar mais de um comando sujeito a uma condição, deve
      se juntar eles em um \alert{bloco} com um par de chaves:
  
      \begin{tabular}{l}
        \texttt{if (idade < 18)} \\
        \quad \alert{\texttt{\{}} \\
        \quad \quad \alert{\texttt{printf("menor$\backslash$n");}} \\
        \quad \quad \alert{\texttt{printf("maior em \%i ano(s).$\backslash$n", 18 - idade)}} \\
      
        \quad \alert{\texttt{\}}} \\
        \texttt{else} \\
        \quad \texttt{printf("maior$\backslash$n");} \\
      \end{tabular}
  
    \item Também pode se juntar vários comandos em um bloco após o \texttt{else}.
      
    \end{itemize}
  \end{frame}
  
  \begin{frame}
  
    \frametitle{Observações}
  
    \begin{itemize}
    \item A parte \texttt{else} é opcional
  
    \item Exemplo:
  
    \begin{tabular}{l}
      \texttt{int num;} \\
      \texttt{scanf("\%i", \& num);} \\
      \texttt{if (num < 0)} \\
      \quad \texttt{num = - num;} \\
      \texttt{printf("valor absoluto: \%i$\backslash$n", num);}
    \end{tabular}
  
    \end{itemize}
  
  \end{frame}
  
  \begin{frame}
  
    \frametitle{Observações}
  
    \begin{itemize}
  
    \item Todas as combinações de comandos condicionais são autorizadas.
  
    \item \only<1>{Aninhamento de condicionais
  
      \begin{tabular}{l}
        \texttt{if (x < 0)} \\
        \quad \texttt{\{} \\
        \quad \quad \texttt{if (y < 0)} \\
        \quad \quad \quad \texttt{printf("sudoeste$\backslash$n");} \\
        \quad \quad \texttt{else} \\
        \quad \quad \quad \texttt{printf("noroeste$\backslash$n");} \\
        \quad \texttt{\}} \\
        \texttt{else} \\
        \quad \texttt{\{} \\
        \quad \quad \texttt{if (y < 0)} \\
        \quad \quad \quad \texttt{printf("sudeste$\backslash$n");} \\
        \quad \quad \texttt{else} \\
        \quad \quad \quad \texttt{printf("nordeste$\backslash$n");} \\
        \quad \texttt{\}}
      \end{tabular}
    }
      \pause
  
      \only<2>{Encadeamento de condicionais
  
      \begin{tabular}{l}
        \texttt{if (media >= 7)} \\
        \quad \texttt{printf("aprovado$\backslash$n");} \\
        \texttt{else if (media >= 3)} \\
        \quad \texttt{printf("em recuperacao$\backslash$n");} \\
        \texttt{else} \\
        \quad \texttt{printf("reprovado$\backslash$n");} \\
      \end{tabular}
  
      }
  
    \end{itemize}
  
  \end{frame}
  
  \begin{frame}
  
    \frametitle{Condições e operadores relacionais}
  
    Alguns dos operadores possíveis para testar condições são os seguintes:
    \begin{itemize}
      \item igualdade \alert{\texttt{==}}
      \item diferença \alert{\texttt{!=}}
      \item menor estritamente \alert{\texttt{<}}
      \item menor ou igual \alert{\texttt{<=}}
      \item maior estritamente \alert{\texttt{>}}
      \item maior ou igual \alert{\texttt{>=}}
    \end{itemize}
    \pause
  
    \alert{atenção:}
    \begin{itemize}
  
    \item Todos esses operadores são binários (tem dois operandos)
  
    \item É correto escrever, em notação matemática: $3 \le n < 7$.
  
    \item A tradução desta condição para C não é \texttt{3 <= b < 7}!
  
    \end{itemize}
  \end{frame}
  
  \begin{frame}
  
  \frametitle{Resumo}
  
  \begin{itemize}
  
  \item Entrada: impressão de texto
  \item Prato principal: o comando condicional \texttt{if}
  \item Acompanhamento: os operadores relacionais.
  \item Sobremesa: resolver os problemas seguintes da OBI
  \begin{itemize}
  \item Júnior, 2012, fase 1, Campeonato 
  \item Júnior, 2012, fase 2, Receita de bolo
  \item Nível 1, 2014, fase 1, Triângulo
  \item Nível 1, 2013, fase 1, Corrida
  \item Júnior, 2013, fase 1, Capital
  \end{itemize}
  \end{itemize}
  \end{frame}

  \end{document}