Horner-Schema.tex 1.5 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243
  1. \documentclass{article}
  2. \usepackage[pdftex,active,tightpage]{preview}
  3. \setlength\PreviewBorder{2mm}
  4. \usepackage[utf8]{inputenc} % this is needed for umlauts
  5. \usepackage[ngerman]{babel} % this is needed for umlauts
  6. \usepackage[T1]{fontenc} % this is needed for correct output of umlauts in pdf
  7. \usepackage{amssymb,amsmath,amsfonts} % nice math rendering
  8. \usepackage{braket} % needed for \Set
  9. \usepackage{algorithm,algpseudocode}
  10. \usepackage{tikz}
  11. \usetikzlibrary{decorations.pathreplacing,calc}
  12. \newcommand{\tikzmark}[1]{\tikz[overlay,remember picture] \node (#1) {};}
  13. \newcommand*{\AddNote}[4]{%
  14. \begin{tikzpicture}[overlay, remember picture]
  15. \draw [decoration={brace,amplitude=0.5em},decorate,very thick]
  16. ($(#3)!(#1.north)!($(#3)-(0,1)$)$) --
  17. ($(#3)!(#2.south)!($(#3)-(0,1)$)$)
  18. node [align=center, text width=2.5cm, pos=0.5, anchor=west] {#4};
  19. \end{tikzpicture}
  20. }%
  21. \begin{document}
  22. \begin{preview}
  23. \begin{algorithm}[H]
  24. \begin{algorithmic}
  25. \Require $Z \in \mathbb{N}_{\geq 0}, b \in \mathbb{N}_{\geq 2}$
  26. \State $i\gets 0$
  27. \While{$Z > 0$}
  28. \State $y_i\gets Z \mod b$
  29. \State $Z \gets \frac{Z - y_i}{b}$
  30. \State $i \gets i + 1$
  31. \EndWhile
  32. \\
  33. \State \textbf{Result:} $y_{0} y_{1} \dots y_{i-1}$
  34. \end{algorithmic}
  35. \caption{Horner-Schema for changing base for numbers in $\mathbb{N}_0$}
  36. \label{alg:hornerschemaGanzeZahlen}
  37. \end{algorithm}
  38. \end{preview}
  39. \end{document}