91     Scala Office & \\

    39     Office Hours: &  \alert{next Monday} 11 -- 12 \& 13 -- 14\\

    92     Hours: &  Thursdays 11 -- 13\\

   104 \begin{textblock}{6}(0.5,0.5)

    73 \begin{lstlisting}[language=Scala, numbers=none, xleftmargin=-1mm]

   105 \begin{bubble}[11.5cm]

    74 def collatz(n: Long) : Long =

   106 \footnotesize

    75   {

   107 \begin{lstlisting}[language=Scala, numbers=none, xleftmargin=-1mm]

    76     val toReturn = collatzHelper(n, 0)

   108 import java.util.concurrent._

    77     toReturn

   109 import java.util.concurrent.atomic._

    78   } 

   110 

   111   def collatz(input:Int){

   112           CollatzConjecture(input);

   113           println(count.get());

   114       }

   115       def collatz_max(input:Int){

   116           val List = new Array[Int](input)

   117             for (i <- 0 to input-1){

   118                 CollaĵConjecture(i);

   119                 List(i)=count.get();

   120                 count.set(0);

   121             }

   122             val max = new AtomicInteger();

   123             max.set(List(0));

   124             val index = new AtomicInteger();

   125             index.set(1);

   126  

   128 \end{bubble}

    80 

   129 \end{textblock}

    81 \pause

    82 \bigskip

    83 \rule{11cm}{0.3mm}

    84 \bigskip

    85 

    86 \begin{lstlisting}[language=Scala, numbers=none, xleftmargin=-1mm]

    87 def collatz(n: Long) : Long =

    88   collatzHelper(n, 0)

    89 \end{lstlisting}\pause

    90 

   137 \begin{textblock}{6}(0.5,0.5)

    98 \begin{lstlisting}[language=Scala, numbers=none, xleftmargin=-1mm]

   138 \begin{bubble}[11.5cm]

    99 def collatz_max(bnd: Long) : (Long,Long) = {val lst = for(a<-(1 to bnd.toInt)) yield (collatz(a),a.toLong);val lst2 = lst.sortBy(_._1);lst2(lst2.length-1)}

   139 \footnotesize

   100 \end{lstlisting}\bigskip

   140 \begin{lstlisting}[language=Scala, numbers=none, xleftmargin=-1mm]

   101 

   141              for(i<-0 to input-1){

   102 \tiny

   142                 val temp :Int=max.get();

   103 \begin{lstlisting}[language=Scala, numbers=none, xleftmargin=-1mm]

   143                 if (temp < List(i)){

   104 def collatz_max(bnd: Long) : (Long,Long) = {val lst = for(a<-(1 to bnd.toInt)) yield (collatz(a),a.toLong);val lst2 = lst.sortBy(_._1);lst2(lst2.length-1)}

   144                     max.set(List(i));

   105 \end{lstlisting}\pause

   145                     index.set(i);

   106 

   146                 }

   107 

   147             }

   108 \end{frame}

   148             println("("+max.get() +","+ index.get()+ ")");

   109 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 

   149       }

   110 

   150 

   111 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

   151       def CollatzConjecture(n: Long): Long = {

   112 \begin{frame}[c,fragile]

   152         count.incrementAndGet();

   113 

   153         if (n <= 1)

   114 \small

   154             1

   115 \begin{lstlisting}[language=Scala, xleftmargin=-4mm,numbers=left]

   155         else if (n\%2 ==0)

   116  def process_ratings(lines: List[String]) = {

   156             CollatzConjecture(n/2);

   117     val values = List[(String,String)]()

   157             else

   118 

   158                CollatzConjecture((3*n)+1);

   119     for(line <- lines){

   159    }

   120         val splitList = line.split(",").toList

   121 

   122         if(splitList(2).toInt >= 4){

   123             val userID = splitList(0)

   124             val movieID = splitList(1)

   125             val tuple = (userID, movieID)

   126             tuple :: values

   127         }

   128     }

   129     

   130     values

   162 \end{bubble}

   133 

   163 \end{textblock}

   134 \normalsize

   135 What does this function always return?

   136 

   168 

   141 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%     

   169 

   142 

   170 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

   172   \frametitle{CW3 (1 Part): Regexes}

   144 \frametitle{Jumping Towers}

   145 

   146 \begin{center}

   147 \begin{tikzpicture}[scale=1.2]

   148   \draw[line width=1mm,cap=round] (0,0) -- (5,0);

   149   \draw[line width=1mm,cap=round] (0,1) -- (5,1);

   150 

   151   \draw[line width=1mm,cap=round] (0,0) -- (0,1);

   152   \node at (0.5,0.5) {\textbf{\Large 3}};

   153 

   154   \draw[line width=1mm,cap=round] (1,0) -- (1,1);

   155   \node at (1.5,0.5) {\textbf{\Large 4}};

   156 

   157   \draw[line width=1mm,cap=round] (2,0) -- (2,1);

   158   \node at (2.5,0.5) {\textbf{\Large 2}};

   159 

   160   \draw[line width=1mm,cap=round] (3,0) -- (3,1);

   161   \node at (3.5,0.5) {\textbf{\Large 0}};

   175   Graphs: $(a^*)^* b$ and strings $\underbrace{\;a\ldots a\;}_{n}$\bigskip

   196   \begin{tikzpicture}

   176   

   197     [grow=right,level distance=30mm,child anchor=north,line width=0.5mm]

   177 \begin{tabular}[t]{@{\hspace{-8mm}}c@{\hspace{-4mm}}c@{}}

   198   \node {$[3,4,2,0,1]$}

   178 \raisebox{6mm}{\begin{tikzpicture}

   199      child {node {$[0,1]$}}

   179 \begin{axis}[

   200      child {node {$[2,0,1]$}

   180     xlabel={$n$},

   201         child {node {$[1]$} child [level distance=13mm] {node {End}}}

   181     x label style={at={(1.05,0.0)}},

   202         child {node {$[0,1]$}}

   182     ylabel={time in secs},

   203      }

   183     enlargelimits=false,

   204      child {node {$[4,2,0,1]$\ldots}};

   184     xtick={0,5,...,30},

   205 \end{tikzpicture}

   185     xmax=33,

   186     ymax=35,

   187     ytick={0,5,...,30},

   188     scaled ticks=false,

   189     axis lines=left,

   190     width=5.5cm,

   191     height=5cm, 

   192     legend entries={Python,  Java 8},  

   193     legend pos=north west,

   194     legend cell align=left]

   195 \addplot[blue,mark=*, mark options={fill=white}] table {re-python2.data};  

   196 \addplot[cyan,mark=*, mark options={fill=white}] table {re-java.data};

   197 \end{axis}

   198 \end{tikzpicture}}

   199   &

   200 \onslide<2>{\begin{tikzpicture}

   201   \begin{axis}[

   202     xlabel={$n$},

   203     x label style={at={(1.05,0.0)}},

   204     ylabel={time in secs},

   205     enlargelimits=false,

   206     ymax=35,

   207     ytick={0,5,...,30},

   208     axis lines=left,

   209     %%scaled ticks=false,

   210     width=5.5cm, 

   211     height=5cm]

   212 %%\addplot[green,mark=square*,mark options={fill=white}] table {re2a.data};    

   213 \addplot[red,mark=square*,mark options={fill=white}] table {re3a.data};

   214 \end{axis}

   215 \end{tikzpicture}}

   216 \end{tabular}

   219 \hfill\small\url{https://vimeo.com/112065252}

   208 

   220 \end{frame}

   209 

   221 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%     

   210 \end{frame}

   222 

   211 

   223 \begin{frame}[c]

   212 

   224 \frametitle{Where to go on from here?}

   213 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

   225 

   214 

   226 \begin{itemize}

   215 

   227 \item Martin Odersky (EPFL)\ldots he is currently throwing out everything

   228   and starts again with the dotty compiler for Scala\medskip

   229 

   230 \item Elm (\url{http://elm-lang.org})\ldots web applications with style\medskip   

   231 

   232 \item Haskell, Ocaml, Standard ML, Scheme, \ldots 

   233 \end{itemize}  

   234 \end{frame}

   235 

   236 

   237 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

   238 

   239 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

   240 \begin{frame}[c,fragile]

   241 \frametitle{\alert{Questions?}}

   242 

   243 {\tiny

   244 \begin{verbatim}

   245                                *

   246                               * *

   247                              *   *

   248                             * * * *

   249                            *       *

   250                           * *     * *

   251                          *   *   *   *

   252                         * * * * * * * *

   253                        *               *

   254                       * *             * *

   255                      *   *           *   *

   256                     * * * *         * * * *

   257                    *       *       *       *

   258                   * *     * *     * *     * *

   259                  *   *   *   *   *   *   *   *

   260                 * * * * * * * * * * * * * * * *

   261                *                               *

   262               * *                             * *

   263              *   *                           *   *

   264             * * * *                         * * * *

   265            *       *                       *       *

   266           * *     * *                     * *     * *

   267          *   *   *   *                   *   *   *   *

   268         * * * * * * * *                 * * * * * * * *

   269        *               *               *               *

   270       * *             * *             * *             * *

   271      *   *           *   *           *   *           *   *

   272     * * * *         * * * *         * * * *         * * * *

   273    *       *       *       *       *       *       *       *

   274   * *     * *     * *     * *     * *     * *     * *     * *

   275  *   *   *   *   *   *   *   *   *   *   *   *   *   *   *   *

   276 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *

   277 \end{verbatim}}

   278 

   279 

   280 \begin{textblock}{6}(8.5,3.5)

   281 \begin{bubble}[5cm]

   282 \footnotesize

   283 \begin{lstlisting}[language=Scala, numbers=none, xleftmargin=-1mm]

   284 ++++++++[>+>++++<<-]>++>>

   285 +<[-[>>+<<-]+>>]>+[-<<<[-

   286 >[+[-]+>++>>>-<<]<[<]>>++

   287 ++++[<<+++++>>-]+<<++.[-]

   288 <<]>.>+[>>]>+]

   289 \end{lstlisting}

   290 \end{bubble}

   291 \end{textblock}

   292   

   293 \end{frame}

   294 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%   

   295 

   296 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%     

   297 

   298 \begin{frame}[c]

   299 \frametitle{Marks for CW6 (Part 1 + 2)}

   300 

   301 Raw marks:

   302 

   303 \begin{itemize}

   304 \item 6\%: 154 students

   305 \item 5\%: 66

   306 \item 4\%: 18

   307 \item 3\%: 13

   308 \item 2\%: 2

   309 \item 1\%: 1

   310 \item 0\%: 21 

   311 \end{itemize}  

   312 \end{frame}

   313 

   314 

   315 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%