[03] Add lesson

03/Makefile

@@ -0,0 +1,13 @@
+.PHONY: clean all live pdf
+
+all:
+	rubber --pdf --unsafe fondamenti-03.tex
+
+live:
+	while true; do inotifywait *.tex; rubber --pdf --unsafe fondamenti-03.tex; done
+
+clean:
+	rubber --clean fondamenti-03.tex
+
+pdf: all
+	cp fondamenti-03.pdf ../fondamenti-03.pdf

03/fondamenti-03.tex

@@ -0,0 +1,759 @@
+\documentclass[10pt]{beamer}
+\setbeamercovered{transparent}
+\usetheme{Antibes}
+\usecolortheme{beaver}
+\usepackage[utf8]{inputenc}
+\usepackage[svgpath=images/]{svg}
+\usepackage{graphicx}
+\graphicspath{ {images/} }
+\usepackage[hyphenbreaks]{breakurl}
+\usepackage{hyperref}
+\hypersetup{breaklinks=true}
+\usepackage{subcaption}
+\usepackage{makecell}
+\usepackage{dirtytalk}
+\usepackage{amsmath}
+\usepackage{mathtools}
+\usepackage{listingsutf8}
+\usepackage[italian]{babel}
+
+% Todo red marker
+\usepackage{xcolor}
+\newcommand{\todo}[1]{}
+\renewcommand{\todo}[1]{{\color{red} TODO: {#1}}}
+
+% Stuff for presentation
+\usepackage{pgfpages}
+\setbeameroption{hide notes} % Only slides
+%\setbeameroption{show only notes} % Only notes
+%\setbeameroption{show notes}
+%\setbeameroption{show notes on second screen=right} % Both
+
+% Give a slight yellow tint to the notes page
+%\setbeamertemplate{note page}{\pagecolor{yellow!5}\insertnote}\usepackage{palatino}
+
+% Remove beamer navigation stuff
+%\setbeamertemplate{navigation symbols}{}
+
+\beamertemplatenavigationsymbolsempty
+
+%\setbeamerfont{page number in head/foot}{size=\small}
+%\setbeamertemplate{page number in head/foot}[framenumber]
+%\setbeamertemplate{page number in head/foot}[totalframenumber]
+\setbeamertemplate{footline}[frame number]
+
+% Listings packages
+\usepackage{verbatim}
+\usepackage{inconsolata}
+\usepackage{listings}
+\usepackage{multicol}
+\usepackage{lscape}
+\newcommand{\optcolor}[1]{\color{#1}}
+\lstset{
+  basicstyle={\ttfamily\footnotesize},
+  keywordstyle=\optcolor{blue},
+  stringstyle=\optcolor{red},
+  %commentstyle=\optcolor{green},
+  morecomment=[l][\optcolor{magenta}]{\#},
+  escapechar={|},
+}
+
+\definecolor{alt}{gray}{0.9}
+\definecolor{darkgreen}{rgb}{0,0.65,0}
+\lstdefinelanguage{llvm}{
+  basicstyle={\ttfamily\footnotesize},
+  morecomment = [l]{;},
+  commentstyle=\optcolor{darkgreen},
+  morestring=[b]",
+  sensitive = true,
+  classoffset=0,
+  alsoletter=:\%.,
+  keywordstyle=\optcolor{teal},
+  keywordsprefix={\%},
+  morekeywords={\@a},
+  %keywordstyle=\optcolor{darkgray},
+  classoffset=1,
+  keywordstyle=\optcolor{blue},
+  morekeywords={
+    define, declare, global, constant,
+    internal, external, private,
+    linkonce, linkonce_odr, weak, weak_odr, appending,
+    common, extern_weak,
+    thread_local, dllimport, dllexport,
+    hidden, protected, default,
+    except, deplibs,
+    volatile, fastcc, coldcc, cc, ccc,
+    x86_stdcallcc, x86_fastcallcc,
+    ptx_kernel, ptx_device,
+    signext, zeroext, inreg, sret, nounwind, noreturn,
+    nocapture, byval, nest, readnone, readonly, noalias, uwtable,
+    inlinehint, noinline, alwaysinline, optsize, ssp, sspreq,
+    noredzone, noimplicitfloat, naked, alignstack,
+    module, asm, align, tail, to,
+    addrspace, section, alias, sideeffect, c, gc,
+    target, datalayout, triple,
+    blockaddress
+  },
+  classoffset=2,keywordstyle=\optcolor{blue},
+  morekeywords={
+    fadd, sub, fsub, mul, fmul, add,
+    sdiv, udiv, fdiv, srem, urem, frem,
+    and, or, xor,
+    icmp, fcmp,
+    eq, ne, ugt, uge, ult, ule, sgt, sge, slt, sle,
+    oeq, ogt, oge, olt, ole, ord, ueq, ugt, uge,
+    ult, ule, une, uno,
+    nuw, nsw, exact, inbounds,
+    phi, call, select, shl, lshr, ashr, va_arg,
+    trunc, zext, sext,
+    fptrunc, fpext, fptoui, fptosi, uitofp, sitofp,
+    ptrtoint, inttoptr, bitcast,
+    ret, br, indirectbr, switch, invoke, unwind, unreachable,
+    malloc, alloca, free, load, store, getelementptr,
+    extractelement, insertelement, shufflevector,
+    extractvalue, insertvalue,
+  },
+  classoffset=3,
+  keywordstyle=\optcolor{purple},
+  morekeywords={
+    @v0, @a0, @t0, @ra, @pc, @r1, @ZF, @rax,@rsp
+    @main,@function,@root,@function_call
+  },
+  classoffset=4,keywordstyle=\optcolor{blue},
+  morekeywords={
+i1, i2, i3, i4, i5, i6, i7, i8, i9, i10, i11, i12, i13, i14, i15, i16, i17, i18,
+i19, i20, i21, i22, i23, i24, i25, i26, i27, i28, i29, i30, i31, i32, i33, i34,
+i35, i36, i37, i38, i39, i40, i41, i42, i43, i44, i45, i46, i47, i48, i49, i50,
+i51, i52, i53, i54, i55, i56, i57, i58, i59, i60, i61, i62, i63, i64, i80, i512,
+void, half, float, double, fp128, x86_fp80, ppc_fp128, x86_mmx, label, metadata
+  },
+  classoffset=5,keywordstyle=\optcolor{teal},
+  morekeywords={
+    entry:,true:,epilogue:,bb.main:,bb._init.0x8,
+    dispatcher:,bb.one:,bb.two:,fallthrough:,call:,BB1:,BB2:,BB3:
+  }
+}
+
+% Packages for graphs
+\usepackage{tikz}
+\usetikzlibrary{arrows,automata}
+\usetikzlibrary{shapes.geometric}
+\usetikzlibrary{positioning}
+\usetikzlibrary{shapes.multipart}
+\usetikzlibrary{positioning}
+\usetikzlibrary{decorations.pathreplacing}
+\usetikzlibrary{fit}
+\usetikzlibrary{calc}
+\usetikzlibrary{matrix}
+\usetikzlibrary{patterns}
+\usetikzlibrary{quotes}
+\usetikzlibrary{shapes.misc}
+\tikzset{
+  diagonal fill/.style 2 args={fill=#2, path picture={
+    \fill[#1, sharp corners] (path picture bounding box.south west) -|
+                             (path picture bounding box.north east) -- cycle;}},
+  reversed diagonal fill/.style 2 args={fill=#2, path picture={
+    \fill[#1, sharp corners] (path picture bounding box.north west) |-
+                             (path picture bounding box.south east) -- cycle;}}
+                                                  }
+\tikzset{
+  fadered/.style={
+    very thick,
+    draw=red!50!black!50,
+    top color=white,
+    rounded corners=.5mm,
+    bottom color=red!50!black!20, % and something else at the bottom
+    font=\sf,
+    text=black
+  },
+  faderedprime/.style={
+    very thick,
+    draw=blue!50!black!50,
+    top color=white,
+    rounded corners=.5mm,
+    bottom color=blue!50!black!20, % and something else at the bottom
+    font=\sf,
+    text=black
+  },
+  nonterminal/.style={
+    fadegray,
+    rectangle,
+    minimum size=6mm,
+    minimum width=20mm,
+    minimum height=7mm,
+    rounded corners=3mm
+  },
+  fadegray/.style={
+    text=black,
+    very thick,draw=black!50,
+    top color=white,
+    bottom color=black!20,
+    font=\sf
+  },
+  terminal/.style={
+    rectangle,
+    fadered,
+    minimum height=7mm,
+    minimum width=20mm,
+    rounded corners=3mm,
+  },
+  terminalprime/.style={
+    rectangle,
+    faderedprime,
+    minimum height=7mm,
+    minimum width=20mm,
+    rounded corners=3mm,
+  }
+}
+
+% Visibility on slides
+%\usetikzlibrary{backgrounds}
+%\usetikzlibrary{arrows.meta,calc,shapes.callouts,shadows.blur,positioning}
+%% Conditional elements in TikZ drawings
+\tikzset{
+  invisible/.style={opacity=0,text opacity=0},
+  visible on/.style={alt=#1{}{invisible}},
+  alt/.code args={<#1>#2#3}{%
+    \alt<#1>{\pgfkeysalso{#2}}{\pgfkeysalso{#3}} % \pgfkeysalso doesn't change the path
+  },
+}
+
+\def\UrlBreaks{\do\/\do-}
+
+% Pgfplots imports
+\usepackage{pgfplots}
+\usepackage{pgfplotstable}
+\pgfplotsset{compat=1.13}
+
+% use acm colors
+\definecolor[named]{ACMBlue}{cmyk}{1,0.1,0,0.1}
+\definecolor[named]{ACMYellow}{cmyk}{0,0.16,1,0}
+\definecolor[named]{ACMOrange}{cmyk}{0,0.42,1,0.01}
+\definecolor[named]{ACMRed}{cmyk}{0,0.90,0.86,0}
+\definecolor[named]{ACMLightBlue}{cmyk}{0.49,0.01,0,0}
+\definecolor[named]{ACMGreen}{cmyk}{0.20,0,1,0.19}
+\definecolor[named]{ACMPurple}{cmyk}{0.55,1,0,0.15}
+\definecolor[named]{ACMDarkBlue}{cmyk}{1,0.58,0,0.21}
+
+% metropolis colors
+\definecolor{mDarkBrown}{HTML}{604c38}
+\definecolor{mDarkTeal}{HTML}{23373b}
+\definecolor{mLightBrown}{HTML}{EB811B}
+\definecolor{mLightGreen}{HTML}{14B03D}
+
+% Custom commands
+\newcommand{\ccode}[1]{\texttt{#1}}
+\usepackage{xspace}
+\newcommand{\newcommandx}[2]{\newcommand{#1}{#2\xspace}}
+\newcommandx{\revng}{\texttt{rev.ng}}
+\newcommandx{\llvm}{\textsc{llvm}}
+\newcommandx{\llvmcapi}{\textsc{llvm-c API}}
+\newcommandx{\llvmir}{\textsc{llvm ir}}
+\newcommandx{\qemuir}{\textsc{qemu ir}}
+\newcommandx{\qemu}{\textsc{qemu}}
+\newcommandx{\gcc}{\texttt{gcc}}
+\newcommand{\revamb}{\texttt{revamb}}
+\newcommand{\llvmcpy}{\texttt{llvmcpy}}
+
+\usepackage[noframe]{showframe}
+\usepackage{biblatex}[
+  backend=biber,
+  style=numeric,
+]
+
+% Python stuff
+% Default fixed font does not support bold face
+\DeclareFixedFont{\ttb}{T1}{txtt}{bx}{n}{10} % for bold
+\DeclareFixedFont{\ttm}{T1}{txtt}{m}{n}{10}  % for normal
+
+% Custom colors
+\usepackage{color}
+\definecolor{deepblue}{rgb}{0,0,0.5}
+\definecolor{deepred}{rgb}{0.6,0,0}
+\definecolor{deepgreen}{rgb}{0,0.5,0}
+
+\usepackage{listings}
+
+% Python style for highlighting
+\newcommand\pythonstyle{\lstset{
+    language=Python,
+    basicstyle=\ttm,
+    otherkeywords={self},             % Add keywords here
+    keywordstyle=\ttb\color{deepblue},
+    emph={MyClass,__init__},          % Custom highlighting
+    emphstyle=\ttb\color{deepred},    % Custom highlighting style
+    stringstyle=\color{deepgreen},
+    frame=tb,                         % Any extra options here
+    showstringspaces=false            %
+}}
+
+% Python environment
+\lstnewenvironment{python}[1][]
+{
+  \pythonstyle
+  \lstset{#1}
+}
+{}
+
+% Python for external files
+\newcommand\pythonexternal[2][]{{
+    \pythonstyle
+\lstinputlisting[#1]{#2}}}
+\lstset{inputencoding=utf8/latin1}
+
+% Python for inline
+\newcommand\pythoninline[1]{{\pythonstyle\lstinline!#1!}}
+
+% C environment
+
+\definecolor{mGreen}{rgb}{0,0.6,0}
+\definecolor{mGray}{rgb}{0.5,0.5,0.5}
+\definecolor{mPurple}{rgb}{0.58,0,0.82}
+\definecolor{backgroundColour}{rgb}{0.95,0.95,0.92}
+
+\lstdefinestyle{CStyle}{
+    backgroundcolor=\color{backgroundColour},
+    commentstyle=\color{mGreen},
+    keywordstyle=\color{magenta},
+    numberstyle=\tiny\color{mGray},
+    stringstyle=\color{mPurple},
+    basicstyle=\footnotesize,
+    breakatwhitespace=false,
+    breaklines=true,
+    captionpos=b,
+    keepspaces=true,
+    numbers=left,
+    numbersep=5pt,
+    showspaces=false,
+    showstringspaces=false,
+    showtabs=false,
+    tabsize=2,
+    language=C
+}
+\lstnewenvironment{C}[1][]
+{
+  \lstset{style=CStyle}
+}
+{}
+
+%\addbibresource{bibliography.bib}
+
+%\setbeamersize{text margin left=15pt,text margin right=15pt}
+
+% Information to be included in the title page:
+\title[]{Fondamenti di Informatica}
+%\subtitle{Presentation relative to ACACES 2019}
+\author{Andrea Gussoni\\andrea1.gussoni at polimi.it}
+\institute{Politecnico di Milano}
+\date{March 30, 2021}
+%\titlegraphic{\includegraphics[width=0.60\textwidth]{logo-polimi}}
+
+% Create section header slide
+\AtBeginSection{\frame{\sectionpage}}
+\begin{document}
+
+\frame{\titlepage
+       \note[item]{My name is ...}
+       \note[item]{Thank the audience.}}
+
+\begin{frame}
+ \frametitle{Table of Contents}
+ \tableofcontents
+\end{frame}
+
+\section{Ripasso Esercitazione Precedente}
+\begin{frame}{Ripasso}
+  \begin{alertblock}{}
+    Problemi con esercizi della precedente esercitazione?
+    \begin{itemize}
+      \item Codifica\pause
+      \item Dimensionamento memoria\pause
+      \item Diagrammi di flusso
+    \end{itemize}
+  \end{alertblock}
+\end{frame}
+
+\section{Ripasso Costrutti di Controllo}
+
+\begin{frame}[fragile]{Variabili}
+  \begin{itemize}
+    \item Una variabile è una etichetta che usiamo per riferirci ad contenitore di dati nella memoria centrale del calcolatore, durante l'esecuzione del nostro programma
+    \item Vengono principalmente usate per eseguire i calcoli implementati nel nostro algoritmo, e il loro valore varia.
+    \item Si usa l'operatore di assegnamento \ccode{=} per assegnare ad una variabile un valore: \ccode{a = 42}
+    \item Fare attenzione alla differenza con l'operatore matematico di uguaglianza (che in C diventa l'operatore \ccode{==})
+  \end{itemize}
+\end{frame}
+
+\begin{frame}[fragile]{Variabili}
+  \begin{itemize}
+    \item In C ogni variabile ha associato un tipo e una dimensione. Il tipo è immutabile nell'esecuzione del programma.
+    \item Dovreste aver visto i vari modi di dichiarare e inizializzare una variabile:
+      \begin{itemize}
+        \item \ccode{int var;}
+        \item \ccode{var = 42;}
+        \item \ccode{int var = 42;}
+      \end{itemize}
+  \end{itemize}
+\end{frame}
+
+\begin{frame}[fragile]{Tipi Base}
+  Alcuni tipi di dato disponibili in C:
+  \begin{itemize}
+    \item \ccode{int}, $>= 2 byte$
+    \item \ccode{short}, $>= 2 byte$
+    \item \ccode{long}, $>= 4 byte$
+    \item \ccode{float}, $4 byte$
+    \item \ccode{double}, $8 byte$
+    \item \ccode{char}, $>= 1 byte$
+  \end{itemize}
+
+  Avete visto anche alcuni modificatori che possono essere impiegati per aggiungere attributi al tipo di dato:
+  \begin{itemize}
+    \begin{comment}
+    \item \ccode{unsigned}
+    \item \ccode{static}
+    \end{comment}
+    \item \ccode{const}
+  \end{itemize}
+\end{frame}
+
+\begin{frame}[fragile]{Tipi Aggregati e Dimensione}
+  \begin{itemize}
+    \item In C sono anche disponibili i cosiddetti tipi di dato aggregato, \ccode{struct, union}... (si vedrà prossimamente a lezione).
+
+    \item Inoltre, per sapere a runtime la dimensione di un tipo di dato, si può utilizzare l'operatore \ccode{sizeof()}.
+    \item Questo operatore restituisce la dimensione in byte. Si può utilizzare sia sui tipi che su una variabile.
+      \begin{center}
+        \begin{C}
+          printf("%d\n", sizeof(int));
+          short numero = 3;
+          printf("%d\n", sizeof(numero));
+        \end{C}
+      \end{center}
+  \end{itemize}
+\end{frame}
+
+\begin{frame}[fragile]{Costrutto di Controllo if}
+  \begin{itemize}
+    \item Il costrutto di controllo \ccode{if}, è il principale costrutto di controllo che ci permette di prendere decisione all'interno del nostro codice.
+    \item La valutazione di una \emph{condizione}, ci permette quindi di eseguire alternativamente il ramo \ccode{then} o il ramo \ccode{else} dell' \ccode{if}.
+      \begin{center}
+        \begin{C}
+          if (condizione) {
+            condizione vera;
+          } else {
+            condizione falsa;
+          }
+        \end{C}
+      \end{center}
+    \item Quiz, come posso fare a ottenere qualcosa che esegua:
+        \begin{C}
+          if (condizione) {
+            condizione falsa;
+          } else {
+            condizione vera;
+          }
+        \end{C}
+        senza scambiare il corpo dei branch?
+  \end{itemize}
+\end{frame}
+
+\begin{frame}[fragile]{Operatori Aritmetici}
+  All'interno del nostro codice possiamo utilizzare gli operatori aritmetici binari per combinare i valori di diverse variabili/costanti:
+  \begin{itemize}
+    \item \ccode{A + B} Addizione.
+    \item \ccode{A - B} Sottrazione.
+    \item \ccode{A * B} Moltiplicazione.
+    \item \ccode{A / B} Divisione.
+    \item \ccode{A \% B} Modulo.
+  \end{itemize}
+
+  Ci sono anche gli operatori aritmetici unari:
+  \begin{itemize}
+    \item \ccode{-A} Inversione di segno.
+    \item \ccode{++A e A++} Pre/Post-incremento.
+    \item \ccode{--A e A--} Pre/Post-decremento.
+  \end{itemize}
+\end{frame}
+
+\begin{frame}[fragile]{Operatori Logici}
+  Ugualmente, esistono degli operatori logici binari:
+  \begin{itemize}
+    \item \ccode{A == B} Uguaglianza.
+    \item \ccode{A != B} Disuguaglianza.
+    \item \ccode{A >= B, A > B} Maggiore o uguale, Maggiore.
+    \item \ccode{A <= B, A < B} Minore o uguale, Minore.
+    \item \ccode{A \&\& B} and.
+    \item \ccode{A || B} or.
+  \end{itemize}
+
+  E anche un operatore logico unario:
+  \begin{itemize}
+    \item \ccode{!A} not.
+  \end{itemize}
+\end{frame}
+
+\begin{comment}
+\begin{frame}[fragile]{Operatori bitwise}
+  Esistono anche gli operatori bitwise binari.
+  \begin{itemize}
+    \item \ccode{A \& B} and.
+    \item \ccode{A | B} or.
+    \item \ccode{A \char`\^ B} xor.
+    \item \ccode{A << B} Shit a sinistra.
+    \item \ccode{A >> B} Shit a destra.
+  \end{itemize}
+
+  E anche un operatore bitwise unario:
+  \begin{itemize}
+    \item \ccode{\char`\~A} not.
+  \end{itemize}
+\end{frame}
+\end{comment}
+
+\begin{frame}[fragile]{Operatori di assegnamento}
+  Conoscete già il principale operatore di assegnamento in C.
+  \begin{itemize}
+    \item \ccode{A = B} assegna ad A il valore di B.
+  \end{itemize}
+
+  Ma ci sono anche operatori che fanno una operazione ed un assegnamento, condesati in una notazione unica:
+  \begin{itemize}
+    \item \ccode{+=}, \ccode{-=}, \ccode{*=}, \ccode{/=}, \ccode{\%=}, \ccode{\&=}, \ccode{|=}, \ccode{\char`\^=}.
+  \end{itemize}
+
+  Ad esempio:
+      \begin{center}
+        \begin{C}
+          numero -= 42;
+        \end{C}
+      \end{center}
+  è equivalente a:
+      \begin{center}
+        \begin{C}
+          numero = numero - 42;
+        \end{C}
+      \end{center}
+\end{frame}
+
+\begin{frame}[fragile]{Precedenza degli operatori}
+  Come abbiamo già accennato durante le esercitazioni riguardanti gli operatori logici, vi è una precedenza degli operatori da conoscere. In particolare, per quanto riguarda il C, bisogna rifarsi alla reference:
+  \begin{itemize}
+    \item \url{https://en.cppreference.com/w/c/language/operator_precedence}.
+    \item Sempre meglio però usare le parentesi, anche a costo di essere ridondanti.
+    \item Come side effect, noterete che l'uso delle parentesi migliora anche la leggibilità del codice altrui.
+    \item E soprattutto previene l'inserimento di bug accidentali dovuti a modifiche successive.
+  \end{itemize}
+\end{frame}
+
+\begin{frame}[fragile]{Costrutto di controllo while}
+  \begin{itemize}
+    \item Il costrutto di controllo \ccode{while}, permette l'esecuzione del \emph{corpo} di esso fino a quando una condizione rimane vera (potenzialmente, infinitamente, come lo fareste?).
+      \begin{center}
+        \begin{C}
+          while (condizione) {
+            corpo_del_ciclo;
+          }
+        \end{C}
+      \end{center}
+    \item Esempio:
+        \begin{C}
+          a = 10;
+          while (a > 5) {
+            b = b + c;
+            a = a - b;
+          }
+          c = c + 1;
+        \end{C}
+  \end{itemize}
+\end{frame}
+
+\begin{comment}
+\begin{frame}[fragile]{Costrutto di controllo do while}
+  \begin{itemize}
+    \item Il costrutto di controllo \ccode{do while}, permette l'esecuzione del \emph{corpo} di esso fino a quando una condizione rimane vera, ma garantendo l'esecuzione di almeno la prima iterazione (la condizione è controllata \emph{dopo} il corpo del ciclo .
+      \begin{center}
+        \begin{C}
+          do {
+            corpo_del_ciclo;
+          } while (condizione);
+        \end{C}
+      \end{center}
+    \item Esempio:
+        \begin{C}
+          a = 10;
+          do {
+            b = b + c;
+            a = a - b;
+          } while (a > 5)
+          c = c + 1;
+        \end{C}
+  \end{itemize}
+\end{frame}
+
+\begin{frame}[fragile]{Costrutto di controllo for}
+  \begin{itemize}
+    \item Il costrutto di controllo \ccode{for} serve per costruire un ciclo, ma con delle comode aggiunte per gestire il numero di iterazioni.
+      \begin{center}
+        \begin{C}
+          for (inizializzazione; condizione; incremento) {
+            corpo_ciclo;
+          }
+        \end{C}
+      \end{center}
+    \item Esempio:
+        \begin{C}
+          a = 5;
+          for (i = 0; i < 10; i++) {
+            b = b + a;
+          }
+          b = b;
+        \end{C}
+  \end{itemize}
+\end{frame}
+
+\begin{frame}[fragile]{break e continue}
+  Sono inoltre disponibili due parole chiave che possono aiutare ulteriormente nella gestione delle iterazioni di un ciclo:
+  \begin{description}
+    \item [\ccode{break}]: interrompe immediatamente l'esecuzione del ciclo, ignorando la condizione e eventuali statement successivi del ciclo.
+    \item [\ccode{continue}]: passa alla successiva iterazione del ciclo, ignorando eventuali statement successivi nel corpo del ciclo. La condizione dell'iterazione successa viene comunque valutata, e in caso di ciclo \ccode{for} l'operazione di incremento viene comunque effettuata.
+  \end{description}
+\end{frame}
+\end{comment}
+
+\begin{comment}
+\begin{frame}[fragile]{Costrutto di controllo switch}
+  \begin{itemize}
+    \item Il costrutto di controllo \ccode{switch} permette di eseguire differenti porzione di codice in base al valore di una variabile. Spesso può venire usato per ristrutturare catene di \ccode{if else if} in una composizione più elegante.
+      \begin{center}
+        \begin{C}
+          switch (variabile) {
+            case 1:
+              codice_1;
+              break;
+            case 2:
+              codice_2;
+              break;
+            default:
+              codice_default;
+              break;
+          }
+        \end{C}
+      \end{center}
+    \item la keyword \ccode{break} consente di non fare \emph{fallthrough}, che significa continuare con l'esecuzione del codice senza saltare alla fine dello scope dello \ccode{switch}.
+  \end{itemize}
+\end{frame}
+
+\begin{frame}[fragile]{Costrutto di controllo goto}
+  \begin{itemize}
+    \item Non esiste nessun costrutto con nome \ccode{goto} in C.\
+    \pause
+    \item Jokes aside, lo statement \ccode{goto label}, può venire usato per reindirizzare l'esecuzione del codice ad una etichetta arbitraria posizionata nel codice. Si usa in specifici contesti, per quanto ci riguarda, bisogna assolutamente preferire e utilizzare codice strutturato (codice che contiene \ccode{goto} è anche chiamato codice non strutturato).
+  \end{itemize}
+\end{frame}
+\end{comment}
+
+\begin{comment}
+\begin{frame}[fragile]{Lettura del codice}
+  \todo{Ideare semplice esercizio di lettura code}
+\end{frame}
+\end{comment}
+
+\section{Traduzione da Flowchart}
+\begin{frame}[fragile]{Traduzione da Flowchart}
+  Per i primi esercizi di programmazione che affronteremo:
+  \begin{itemize}
+    \item Cominceremo con la stesura del diagramma di flusso.
+    \item Solo successivamente ci sposteremo ad implementare il programma in C.
+  \end{itemize}
+\end{frame}
+
+\begin{comment}
+\begin{frame}[fragile]{Media Aritmetica}
+  Scrivere un programma che calcoli la media aritmetica di una serie di valori in input. Quando viene ricevuto il valore $0$, l'immissione dei valori termina e la media viene calcolata.
+\end{frame}
+
+\begin{frame}[fragile]{Media Aritmetica}
+  \begin{center}
+    \includegraphics[height=6.5cm]{media}
+  \end{center}
+\end{frame}
+\end{comment}
+
+\begin{frame}[fragile]{Numeri Primi}
+  \begin{itemize}
+    \item Scrivere un programma che dato in input un numero intero $X > 0$, verifica se $X$ è primo.
+  \end{itemize}
+\end{frame}
+
+\begin{frame}[fragile]{Numeri Primi}
+  \begin{center}
+    \includegraphics[height=6.5cm]{primo}
+  \end{center}
+\end{frame}
+
+\begin{frame}[fragile]{Numeri di Fobonacci}
+  \begin{itemize}
+    \item Scrivere un programma che dato in input un numero intero $N > 0$, stampi i primi $N$ numeri di Fibonacci.
+  \end{itemize}
+\end{frame}
+
+\begin{frame}[fragile]{Numeri di Fibonacci}
+  \begin{center}
+    \includegraphics[height=8.5cm]{fibo}
+  \end{center}
+\end{frame}
+
+\section{Altri Esercizi}
+
+\begin{frame}[fragile]{Quadrato}
+  \begin{itemize}
+    \item Implementare un programma in linguaggio C che legge un numero intero positivo, e ne stampa il quadrato usando solo operazioni di somma.
+
+    \item Osservazione: Il quadrato di un numero N, è dato dalla somma dei primi N numeri interi dispari.
+  \end{itemize}
+\end{frame}
+
+\begin{frame}[fragile]{Conversione in binario}
+  \begin{itemize}
+    \item Implementare un programma in linguaggio C che legge un numero intero positivo, e ne stampa la rappresentazione in binario, usando il sistema delle divisioni successive. Stampare anche il numero minimo di bit necessari a rappresentare il numero.
+
+    \item Osservazione: e se volessimo stampare le cifre in ordine?
+  \end{itemize}
+\end{frame}
+
+\begin{comment}
+\begin{frame}[fragile]{Sequenze pari}
+  Implementare un programma in linguaggio C che legge una sequenza (di lunghezza arbitraria) di interi positivi terminata dal valore 0, e al termine della sequenza, stampa quante terne di numeri consecutivi diversi tra loro e pari sono contenute nella sequenza.
+
+  Osservazione: Notare la differenza tra i cicli precedenti, con un orientamente all'esecuzione di iterazioni fissati, a cicli a \emph{sentinella}
+\end{frame}
+\end{comment}
+
+\begin{comment}
+\section{Extra}
+\begin{frame}[fragile]{Monte Carlo}
+  Scrivere un programma che calcoli il valore di $\pi$, utilizzando il metodo di Monte Carlo.
+\end{frame}
+\end{comment}
+
+\begin{comment}
+\begin{frame}[t,allowframebreaks]
+  \frametitle{References}
+  \nocite{*}
+  \printbibliography
+\end{frame}
+\end{comment}
+
+\begin{comment}
+\begin{frame}
+  \frametitle{License}
+  \begin{center}
+    \vfill
+    \includesvg[height=1.5cm]{by-sa}\\
+    {\footnotesize These slides are published under a Creative Commons Attribution-ShareAlike 4.0 license\footnote{\url{https://creativecommons.org/licenses/by-sa/4.0/}}.}
+  \end{center}
+\end{frame}
+\end{comment}
+
+\end{document}