# HG changeset patch
# User Christian Urban <christian dot urban at kcl dot ac dot uk>
# Date 1386082101 0
# Node ID 15f82d14093d323af90646cae8af29f6770cdfe6
# Parent  66623e169581cf13febb4ad319dacd7f8c397cb1
added

diff -r 66623e169581 -r 15f82d14093d slides/slides09.pdf
Binary file slides/slides09.pdf has changed
diff -r 66623e169581 -r 15f82d14093d slides/slides09.tex
--- a/slides/slides09.tex	Tue Dec 03 14:22:04 2013 +0000
+++ b/slides/slides09.tex	Tue Dec 03 14:48:21 2013 +0000
@@ -489,6 +489,36 @@
 \begin{frame}[c]
 \frametitle{Random Number Generators}
 
+\begin{itemize}
+\item Computers are deterministic. How do they generate random numbers?\bigskip\pause
+
+\item The most popular method to generate random numbers between \bl{$0$} and \bl{$m$} is: choose
+three integers
+
+\begin{center}
+\begin{tabular}{ll}
+\bl{$a$} & multiplier\\
+\bl{$c$} & increment\\
+\bl{$X_0$} & start value
+\end{tabular}
+\end{center}
+
+and calculate
+
+\begin{center}
+\bl{$X_{n+1} = (a * X_n + c) \;mod\; m$}
+\end{center}
+\end{itemize}
+
+\only<3->{
+\begin{textblock}{7}(11,9)
+\begin{tabular}{ll|l}
+\bl{$m =$}    & \bl{$16$} & \bl{$16$}\\
+\bl{$X_0 =$} &  \bl{$1$} & \bl{$1$}\\
+\bl{$a = $}    & \bl{$5$} & \bl{$5$}\\
+\bl{$c =$}     & \bl{$1$} & \bl{$0$}\\
+\end{tabular} 
+\end{textblock}}
 
 \end{frame}}
 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%