slides/slides09.tex
changeset 150 15f82d14093d
parent 149 66623e169581
child 151 f8dc3dbdaa5c
equal deleted inserted replaced
149:66623e169581 150:15f82d14093d
   487 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   487 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   488 \mode<presentation>{
   488 \mode<presentation>{
   489 \begin{frame}[c]
   489 \begin{frame}[c]
   490 \frametitle{Random Number Generators}
   490 \frametitle{Random Number Generators}
   491 
   491 
       
   492 \begin{itemize}
       
   493 \item Computers are deterministic. How do they generate random numbers?\bigskip\pause
       
   494 
       
   495 \item The most popular method to generate random numbers between \bl{$0$} and \bl{$m$} is: choose
       
   496 three integers
       
   497 
       
   498 \begin{center}
       
   499 \begin{tabular}{ll}
       
   500 \bl{$a$} & multiplier\\
       
   501 \bl{$c$} & increment\\
       
   502 \bl{$X_0$} & start value
       
   503 \end{tabular}
       
   504 \end{center}
       
   505 
       
   506 and calculate
       
   507 
       
   508 \begin{center}
       
   509 \bl{$X_{n+1} = (a * X_n + c) \;mod\; m$}
       
   510 \end{center}
       
   511 \end{itemize}
       
   512 
       
   513 \only<3->{
       
   514 \begin{textblock}{7}(11,9)
       
   515 \begin{tabular}{ll|l}
       
   516 \bl{$m =$}    & \bl{$16$} & \bl{$16$}\\
       
   517 \bl{$X_0 =$} &  \bl{$1$} & \bl{$1$}\\
       
   518 \bl{$a = $}    & \bl{$5$} & \bl{$5$}\\
       
   519 \bl{$c =$}     & \bl{$1$} & \bl{$0$}\\
       
   520 \end{tabular} 
       
   521 \end{textblock}}
   492 
   522 
   493 \end{frame}}
   523 \end{frame}}
   494 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
   524 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
   495 \end{document}
   525 \end{document}
   496 
   526