1-3-tromino-tiling: +overview, revision of 1d-array and 2d-array, +handout versoin

Author: hengxin

tutorial/1-3-tromino-tiling/1-3-tromino-tiling-handout.pdf

@@ -7,9 +7,9 @@
 \subtitle{--- \subtitletext}
 
 \author[Hengfeng Wei]{\large 魏恒峰}
-\titlegraphic{\includegraphics[height = 2.0cm]{figs/qrcode-programming-tutorial.png}}
+% \titlegraphic{\includegraphics[height = 2.0cm]{figs/qrcode-programming-tutorial.png}}
 \institute{hfwei@nju.edu.cn}
-\date{2017年10月27日}
+\date{2017年11月03日}
 
 \AtBeginSection[]{
   \begin{frame}[noframenumbering, plain]
@@ -22,7 +22,8 @@
 
 \maketitle
 
-\input{parts/1-2-review}
+\input{parts/overview}
+% \input{parts/1-2-review}
 \input{parts/memory}
 % \input{parts/recursion}
 % pointer-1d-array.tex, pointer-2d-array.tex

tutorial/1-3-tromino-tiling/1-3-tromino-tiling.pdf

@@ -8,7 +8,7 @@
 \begin{frame}{}
   \begin{definition}[Memory (K\&R)]
     The memory is organized as a collection of consecutively \red{addressed} cells
-    that may be manipulated individually or in contiguous groups.
+    that may be manipulated \blue{individually or in contiguous groups}.
   \end{definition}
 
   \fignocaption{width = 0.60\textwidth}{figs/memory-cell}
@@ -18,20 +18,40 @@
 %%%%%%%%%%%%%%%
 \begin{frame}{}
   \fignocaption{width = 0.60\textwidth}{figs/program-memory-cplusplus}
+  \vspace{-0.60cm}
+  \centerline{Program Memory}
 \end{frame}
 %%%%%%%%%%%%%%%
 
 %%%%%%%%%%%%%%%
-\begin{frame}{}
+\begin{frame}[fragile]{}
   \begin{table}
-    \begin{tabular}{c|c|c}
+    \centering
+    \begin{adjustbox}{max width = \textwidth}
+    \begin{tabular}{c|c|c|c}
       \hline
-      Types & Scopes &Lifttimes \\ \hline
-      Static/Global & The entire file & The lifetime of the program \\ \hline
-      Automatic & & \\ \hline
-      Dynamic & & \\ \hline
+      {\bf Type} & {\bf Scope} & {\bf Lifttime} & {\bf Storage} \\ \hline \hline
+      \blue{\it Global} & The entire file & The lifetime of the \blue{program} & .BSS/.DATA \\ \hline
+      \blue{\it Static} & The \red{function} it is declared within & The lifetime of the \blue{program} & .BSS/.DATA \\ \hline
+      \blue{\it Automatic} & The \red{function} it is declared within & While the \blue{function} is executing & Stack \\ \hline
+      \blue{\it Dynamic} & \innercell{c}{Determined by the \red{pointers} \\ that reference this memory} & Until the memory is \blue{freed} & Heap \\ \hline
     \end{tabular}
+    \end{adjustbox}
   \end{table}
+
+  \begin{lstlisting}[style = Cstyle]
+  int a = 1;  // global (inited)
+  int b;      // global (uninited)
+
+  int f(void) {
+    int c = 0;          // automatic (local)
+    static int d = 0;   // static (inited)
+    d++;
+
+    int *p = malloc( sizeof(int) );  // dynamic
+    free(p);
+  }
+  \end{lstlisting}
 \end{frame}
 %%%%%%%%%%%%%%%
 

tutorial/1-3-tromino-tiling/1-3-tromino-tiling.tex

@@ -0,0 +1,11 @@
+%%%%%%%%%%%%%%%
+\begin{frame}[fragile]{}
+  \begin{lstlisting}[style = Cstyle]
+  int (*pa)[n] = malloc( sizeof(int[m][n]) );
+  \end{lstlisting}
+
+  \pause
+  \fignocaption{width = 0.25\textwidth}{figs/tiling-8-8}
+\end{frame}
+%%%%%%%%%%%%%%%
+

tutorial/1-3-tromino-tiling/figs/Algorithms and Data Structures (N Wirth 1985, 2004 version).pdf

@@ -14,6 +14,11 @@
     \]
   \end{definition}
 
+  \vspace{0.40cm}
+  \pause
+  \centerline{\teal{\texttt{array-1d.c}}}
+
+  \vspace{0.40cm}
   \begin{lstlisting}[style = Cstyle]
     int a[5];
     a, $\quad$ &a[0] // what are they?
@@ -23,10 +28,6 @@
 
     &a // what is this?
   \end{lstlisting}
-
-  \vspace{0.40cm}
-  \pause
-  \centerline{\teal{\texttt{array-1d.c}}}
 \end{frame}
 %%%%%%%%%%%%%%%
 
@@ -35,7 +36,7 @@
   \begin{lstlisting}[style = Cstyle]
     int a[5];
 
-    int *pa;
+    int *pa = a;
   \end{lstlisting}
 
   \begin{definition}[Equivalence between Accesses]
@@ -63,8 +64,17 @@
     void f(int a[], int n);
     void f(int *a, int n);
 
-    f(a, 5);
-    f(pa, 5);
+    f(a, 5); // int a[5] = {0};
+
+    f(pa, 5); // int *pa = a;
+  \end{lstlisting}
+
+  \begin{lstlisting}[style = Cstyle]
+    int a[n];
+    f(a, n);
+
+    int *pa = malloc( sizeof(int[n]) ); 
+    f(pa, n);
   \end{lstlisting}
 \end{frame}
 %%%%%%%%%%%%%%%

tutorial/1-3-tromino-tiling/figs/alg-ds-program.jpg

@@ -49,7 +49,7 @@
   \vspace{0.50cm}
   \pause
   \begin{lstlisting}[style = Cstyle]
-  a[i][j]
+  a[i][j]  // *((*(a + i)) + j)
   \end{lstlisting}
 \end{frame}
 %%%%%%%%%%%%%%%
@@ -58,25 +58,27 @@
 \begin{frame}[fragile]{}
   \begin{lstlisting}[style = Cstyle]
   void f(int a[3][5]);
-
   void f(int a[][5], int m); // m rows
-
   void f(int (*a)[5], int m);
 
-  f(a, 3);
-  f(pa, 3);
+  f(a, 3);  // int a[3][5];
+  f(pa, 3); // int (*pa)[5] = a;
   \end{lstlisting}
+\end{frame}
+%%%%%%%%%%%%%%%
 
-  \pause
+%%%%%%%%%%%%%%%
+\begin{frame}[fragile]{}
   \begin{lstlisting}[style = Cstyle]
   void f(int m, int n, int a[m][n]);
-
   void f(int m, int n, int a[][n]);
-
   void f(int m, int n, int (*a)[n]);
 
-  f(3, 5, a);
-  f(3, 5, pa);
+  int a[m][n];
+  f(m, n, a);
+
+  int (*pa)[n] = malloc( sizeof(int[m][n]) );
+  f(m, n, pa);
   \end{lstlisting}
 \end{frame}
 %%%%%%%%%%%%%%%

tutorial/1-3-tromino-tiling/parts/memory.tex

@@ -4,7 +4,7 @@
 
   \vspace{0.80cm}
   \begin{quote}
-    In C, there is a strong relationship between pointers and arrays,
+    In C, there is a \red{strong relationship between pointers and arrays},
     strong enough that pointers and arrays should be discussed simultaneously.
 
     \hfill --- K\&R

tutorial/1-3-tromino-tiling/parts/overview.tex

@@ -27,6 +27,8 @@
 
 %%%%%%%%%%%%%%%
 \begin{frame}{}
+  \fignocaption{width = 0.25\textwidth}{figs/alg-ds-program}
+
   \centerline{\teal{\texttt{tromino-tiling-vla.c}}}
 \end{frame}
 %%%%%%%%%%%%%%%

tutorial/1-3-tromino-tiling/parts/pointer-1d-array.tex

@@ -15,6 +15,10 @@
 
 \usepackage{mdframed}
 
+% for tables
+\usepackage{adjustbox}
+\newcommand{\innercell}[2]{\begin{tabular}{@{}#1@{}}#2\end{tabular}}
+
 \usepackage{hyperref}
 \usepackage{verbatim}
 \ExplSyntaxOn
@@ -56,9 +60,6 @@
   \centerline{\pbox{\text{#1}}}
 }
 
-% \usepackage{dingbat}
-% \usepackage{wasysym}
-
 \usepackage{pifont}
 % \newcommand{\cmark}{\green{\ding{51}}}
 % \newcommand{\xmark}{\red{\ding{55}}}
@@ -71,8 +72,8 @@
   \end{figure}
 }
 
-\newcommand{\titletext}{The Tromino Tiling Puzzle}
-\newcommand{\subtitletext}{Pointers, (2D-)Arrays, and Recursion}
+\newcommand{\titletext}{The Tromino Tiling Puzzle (I)}
+\newcommand{\subtitletext}{Pointers, (2D-)Arrays \textcolor{gray}{and Recursion}}
 
 \newcommand{\thankyou}{
   \begin{frame}[noframenumbering]{}