many changes

presentations/English/LaTeX/PageRank.tex

@@ -1,5 +1,5 @@
 \subsection{Idea}
-\begin{frame}{The early days}
+\begin{frame}{Basics}
     \begin{itemize}[<+->]
         \item Humans know what is good for them
         \item Humans create Websites
@@ -18,6 +18,43 @@
     \end{itemize}
 \end{frame}
 
+\framedgraphic{A brilliant idea}{../images/BrinPage.jpg}
+
+\begin{frame}{Ideas of PageRank}
+    \begin{itemize}[<+->]
+        \item Decisions of humans are complicated
+        \item A lot of webpages get visited
+        \item[$\Rightarrow$] modellize clicks on links as random behaviour
+        \item Links are important
+        \item Links of page A get less important, if A has many links
+        \item Links of page A get more important, if many link to A
+        \item[$\Rightarrow$] if B has a link from A, the rank of B increases by $\frac{Rank(A)}{Links(A)}$
+    \end{itemize}
+
+    \pause[\thebeamerpauses]
+
+    \begin{algorithmic}
+        \If{A links to B}
+            \State $Rank(B)$ += $\frac{Rank(A)}{Links(A)}$
+        \EndIf
+    \end{algorithmic}
+\end{frame}
+
+\begin{frame}{Ants}
+    \begin{itemize}[<+->]
+        \item Websites = nodes = anthill
+        \item Links = edges = paths
+        \item You place ants on each node
+        \item They walk over the paths
+        \item[] (at random, they are ants!)
+        \item After some time, some anthills will have more ants than
+              others
+        \item Those hills are more attractive than others
+        \item \# ants is probability that a random user would end on
+              a website
+    \end{itemize}
+\end{frame}
+
 \begin{frame}{Mathematics}
     Let $x$ be a web page. Then
     \begin{itemize}

presentations/English/LaTeX/google-presentation.tex

@@ -35,7 +35,8 @@
 \input{PageRank}
 
 \section{End}
-\subsection{Something...}
+\input{wrapup}
+\input{sources}
 \framedgraphic{Thank you for your attention!}{../images/Teach-yourself-C++-in-21-days.png}
 
 \end{document}

presentations/English/LaTeX/sources.tex

@@ -0,0 +1,7 @@
+\subsection{Image sources}
+\begin{frame}{Image sources}
+    \begin{itemize}
+        \item \href{http://commons.wikimedia.org/wiki/File:Sergey_Brin.JPG}{Sergey Brin} by enlewof
+        \item \href{http://commons.wikimedia.org/wiki/File:Larry_Page_laughs.jpg}{Larry Page} by aweigend
+    \end{itemize}
+\end{frame}

presentations/English/LaTeX/wrapup.tex

@@ -0,0 +1,11 @@
+\subsection{What you've learned}
+\begin{frame}{What you've learned}
+    \begin{itemize}
+        \item Web catalogues
+        \item Webcrawler
+        \item Graph (nodes, eges)
+        \item Random walk (ants)
+        \item PageRank
+        \item Read Pseudocode
+    \end{itemize}
+\end{frame}

presentations/English/templates/myStyle.sty

@@ -28,6 +28,7 @@
 \algtext*{EndFunction}  % Remove "end while" text
 \algnewcommand\Global{\textbf{global }}
 
+% http://tex.stackexchange.com/a/8388/5645
 \newcommand{\alertline}{%
  \usebeamercolor[fg]{normal text}%
  \only{\usebeamercolor[fg]{alerted text}}}