Aufgabenblätter 1 & 2 hinzugefügt

main
Thomas Ba. 14 years ago
parent f5236bd2c4
commit 37322fac08

@ -0,0 +1,151 @@
\documentclass[11pt]{scrartcl}
\usepackage[utf8]{inputenc}
\usepackage[ngerman]{babel}
\usepackage{amsmath}
%\usepackage{amssymb}
\usepackage{multicol}
%\usepackage{booktabs}
%\usepackage{pstricks}
%\usepackage{pst-node}
\usepackage{listings}
\lstset{
language=Java,
basicstyle=\ttfamily,
keywordstyle=\color{red},
commentstyle=\color{blue},
stringstyle=\color{darkgreen},
backgroundcolor=\color{lightgray},
morecomment=[s][\color{blue}]{/*}{*/},
emphstyle=\textbf,
frame=single,
showstringspaces=true,
breaklines=true,
numberstyle=\textcolor{grey},
numbers=left,
morekeywords={Merge,ExtractMinimum,Union,NIL,return,and},
tabsize=4,
captionpos=b
}
\usepackage[paper=a4paper,left=30mm,right=20mm,top=20mm,bottom =25mm]{geometry}
\usepackage[
pdftitle={Uebungsblatt 1: Priority Queues - AlgoDS2},
pdfsubject={Algorithmen und Datenstrukturen 2; Uebungsblatt 1: Priority Queues},
pdfauthor={Thomas Battermann},
pdfkeywords={Uebungsblatt 1: Priority Queues - AlgoDS2},
pdfborder={0 0 0}
]{hyperref}
\usepackage{tabularx}
\usepackage{graphicx}
\usepackage[usenames,dvipsnames]{color}
\definecolor{grey}{rgb}{0.5,0.5,0.5}
\definecolor{lightgray}{rgb}{0.9,0.9,0.9}
\definecolor{darkgreen}{rgb}{0.0,0.4,0.0}
\usepackage{lastpage}
\usepackage{fancyhdr}
\setlength{\parindent}{0ex}
\setlength{\parskip}{2ex}
\setcounter{secnumdepth}{4}
\setcounter{tocdepth}{4}
\definecolor{darkgreen}{rgb}{0,0.5,0}
\definecolor{darkblue}{rgb}{0,0,0.5}
\pagestyle{fancy} %eigener Seitenstil
\fancyhf{} %alle Kopf- und Fußzeilenfelder bereinigen
\fancyhead[L]{Übungsblatt 1\\Priority Queues} %Kopfzeile links
\fancyhead[C]{} %zentrierte Kopfzeile
\fancyhead[R]{\textsc{Algorithmen \& Datenstrukturen 2}\\14. November 2011} %Kopfzeile rechts
\renewcommand{\headrulewidth}{0.4pt} %obere Trennlinie
\fancyfoot[C]{Seite \thepage\ von \pageref{LastPage}}
\renewcommand{\footrulewidth}{0.4pt} %untere Trennlinie
\newcommand{\spa}{\hspace*{4mm}}
\newcommand{\defin}{\textcolor{darkgreen}{\textbf{Def.: }}}
\newcommand{\rrfloor}{\right\rfloor}
\newcommand{\llfloor}{\left\lfloor}
\title{Übung Priority Queues -- AlgoDS2}
\author{Thomas Battermann}
\date{14. November 2011}
\begin{document}
\pagestyle{fancy}
\section*{Aufgabe 1}
\addcontentsline{toc}{section}{Aufgabe 1}
%\includegraphics{bilder/aufgabe_1.eps}
\begin{lstlisting}[frame=single]
Merge(H1,H2):
head = NIL
l1 = head(H1)
l2 = head(H2)
while ( l1 != NIL and l2 != NIL ) do
if ( degree(l1) < degree(l2) ) then
y = l1
h = sibling(l1)
else
y = l2
l2 = sibling(l2)
if ( head == NIL ) then
head = y
x = y
if ( l1 != NIL ) then
if ( head == NIL ) then
head = l1
else
sibling(x) = h
if ( l2 != NIL ) then
if ( head != NIL ) then
head = l2
else
sibling(x) = l2
return head;
\end{lstlisting}
\newpage
\section*{Aufgabe 2}
\addcontentsline{toc}{section}{Aufgabe 2}
\begin{lstlisting}[frame=single]
ExtractMinimum(H):
x = head(H)
prev_x = NIL
min = x
prev_min = NIL
if ( x == NIL ) then
return NIL
prev_x = x
x = sibling(x)
while ( x != NIL ) do
if ( key(x) < key(min) ) then
min = x
prev_min = prev_x
prev_x = x
x = sibling(x)
if ( prev_min != NIL ) then
sibling(prev_min) = sibling(min)
else
head = sibling(min)
if ( child(min) != NIL ) then
H2 = InvertChildren(min)
Union(head,H2)
sibling(min) = NIL
parent(min) = NIL
child(min) = NIL
return min;
\end{lstlisting}
\section*{Aufgabe 3}
\addcontentsline{toc}{section}{Aufgabe 3}
Leider keine Lösung vorhanden :-(
\end{document}

@ -0,0 +1,159 @@
\documentclass[11pt]{scrartcl}
\usepackage[utf8]{inputenc}
\usepackage[ngerman]{babel}
\usepackage{ulem} % \sout
\usepackage{marvosym} % \Lightning
\usepackage{mathtools}
\usepackage{multicol}
\usepackage[paper=a4paper,left=30mm,right=20mm,top=20mm,bottom =25mm]{geometry}
\usepackage[
pdftitle={Uebungsblatt 2: Hashing - AlgoDS2},
pdfsubject={Algorithmen und Datenstrukturen 2; Uebungsblatt 2: Hashing},
pdfauthor={Thomas Battermann},
pdfkeywords={Uebungsblatt 2: Hashing - AlgoDS2},
pdfborder={0 0 0}
]{hyperref}
\usepackage{tabularx}
\usepackage{graphicx}
\usepackage[usenames,dvipsnames]{color}
\usepackage{lastpage}
\usepackage{fancyhdr}
\setlength{\parindent}{0ex}
\setlength{\parskip}{2ex}
\pagestyle{fancy} %eigener Seitenstil
\fancyhf{} %alle Kopf- und Fußzeilenfelder bereinigen
\fancyhead[L]{Übungsblatt 2\\Hashing}%Kopfzeile links
\fancyhead[C]{} %zentrierte Kopfzeile
\fancyhead[R]{\textsc{Algorithmen \& Datenstrukturen 2}\\1. Dezember 2011} %Kopfzeile rechts
\renewcommand{\headrulewidth}{0.4pt} %obere Trennlinie
\fancyfoot[C]{Seite \thepage\ von \pageref{LastPage}}
\renewcommand{\footrulewidth}{0.4pt} %untere Trennlinie
\title{Übung Hashing -- AlgoDS2}
\author{Thomas Battermann}
\date{1. Dezember 2011}
\begin{document}
\pagestyle{fancy}
\section*{Aufgabe 1}
\addcontentsline{toc}{section}{Aufgabe 1}
\subsection*{Mit der Formel}
\addcontentsline{toc}{subsection}{Mit der Formel}
\( m = 2^{12} = 4096; \quad A = \frac{\pi-2}{3} \)
\subsubsection*{a)}
\addcontentsline{toc}{subsubsection}{a)}
\begin{align*}
k &= 1000\\[4mm]
h &= \left( 1000 * \frac{\pi-2}{3} - \lfloor 1000 * \frac{\pi-2}{3} \rfloor \right) * 4096\\
&= 2174
\end{align*}
\subsubsection*{b)}
\addcontentsline{toc}{subsubsection}{b)}
\begin{align*}
k &= 2500\\[4mm]
h &= \left( 2500 * \frac{\pi-2}{3} - \lfloor 2500 * \frac{\pi-2}{3} \rfloor \right) * 4096\\
&= 1340
\end{align*}
\subsection*{Mit Ganzzahlarithmetik}
\addcontentsline{toc}{subsection}{Mit Ganzzahlarithmetik}
\textbf{Approximation}
\begin{align*}
&\left| \frac{S}{2^{16}} - A \right| &\text{ minimal}\\
&\frac{S}{2^{16}} - A = 0\\
&S = \lceil A * 2^{16} \rceil = 24939
\end{align*}
\subsubsection*{a)}
\addcontentsline{toc}{subsubsection}{a)}
\begin{align*}
k &= 1000\\[4mm]
r &= s * k \mod 2^{16}\\
&= 2493900 \mod 65536\\
&= 35320\\[4mm]
&\Rightarrow \underbracket{1000\,1001\,1111}\,1000\\
h(1000) &= 2207 = \lfloor \frac{35320}{2^4} \rfloor
\end{align*}
\subsubsection*{b)}
\addcontentsline{toc}{subsubsection}{b)}
\begin{align*}
k &= 2500\\[4mm]
r &= s * k \mod 2^{16}\\
&= 62347500 \mod 65536\\
&= 22764\\[4mm]
&\Rightarrow \underbracket{0101\,1000\,1110}\,1100\\
H(2500) &= 1422 = \lfloor \frac{22764}{2^4} \rfloor
\end{align*}
\section*{Aufgabe 2}
\addcontentsline{toc}{section}{Aufgabe 2}
\subsection*{a)}
\addcontentsline{toc}{subsection}{a)}
\includegraphics{bilder/aufgabe_2a.eps}
\subsection*{b)}
\addcontentsline{toc}{subsection}{b)}
\includegraphics{bilder/aufgabe_2b.eps}
\subsection*{c)}
\addcontentsline{toc}{subsection}{c)}
\includegraphics{bilder/aufgabe_2c.eps}
\begin{align*}
h(k,i) &= (k+\frac12i+\frac12i^2) \mod 16
\end{align*}
\subsection*{d)}
\addcontentsline{toc}{subsection}{d)}
\includegraphics{bilder/aufgabe_2d.eps}
\begin{align*}
h_1(k) &= k \mod 11\\
h_2(k) &= 1 + ( k \mod 10 )\\
h(k,i) &= \Big( h_1(k) + i * h_2(k) \Big) \mod 11
\end{align*}
\textbf{Sondierungsfrequenz für k=31}
\begin{tabular}{c|c|c|c|c|c|c|c|c|c|c|c}
$i$ & 0 & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10\\
\hline
$h(k,i)$ & 9 & 0 & 2 & 4 & 6 & 8 & 10 & 1 & 3 & 5 & 7
\end{tabular}
$<9,0,2,4,6,8,10,1,3,5,7>$
\section*{Aufgabe 3}
\addcontentsline{toc}{section}{Aufgabe 3}
Für alle $ 0 \le j < m $ gilt:\\
\[ \frac{n-j}{m-j} \le \frac n m \]
Annahme: Es gibt ein $j$ mit:\\
\begin{align*}
\frac{n-j}{m-j} &> \frac n m & | * (m-j) * m \\
(n-j)*m &> n * (m-j) \\
\sout{n*m} -j * m &> \sout{n*m} - j * m &| *\frac{1}{-j}\\[4mm]
m &< n & \text{\huge\color{Red}\Lightning}
\end{align*}
\end{document}

@ -0,0 +1,506 @@
<?xml version="1.0"?>
<!DOCTYPE ipe SYSTEM "ipe.dtd">
<ipe version="70005" creator="Ipe 7.1.1">
<info created="D:20111224213616" modified="D:20111224213616"/>
<ipestyle name="basic">
<symbol name="arrow/arc(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/farc(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="mark/circle(sx)" transformations="translations">
<path fill="sym-stroke">
0.6 0 0 0.6 0 0 e
0.4 0 0 0.4 0 0 e
</path>
</symbol>
<symbol name="mark/disk(sx)" transformations="translations">
<path fill="sym-stroke">
0.6 0 0 0.6 0 0 e
</path>
</symbol>
<symbol name="mark/fdisk(sfx)" transformations="translations">
<group>
<path fill="sym-fill">
0.5 0 0 0.5 0 0 e
</path>
<path fill="sym-stroke" fillrule="eofill">
0.6 0 0 0.6 0 0 e
0.4 0 0 0.4 0 0 e
</path>
</group>
</symbol>
<symbol name="mark/box(sx)" transformations="translations">
<path fill="sym-stroke" fillrule="eofill">
-0.6 -0.6 m
0.6 -0.6 l
0.6 0.6 l
-0.6 0.6 l
h
-0.4 -0.4 m
0.4 -0.4 l
0.4 0.4 l
-0.4 0.4 l
h
</path>
</symbol>
<symbol name="mark/square(sx)" transformations="translations">
<path fill="sym-stroke">
-0.6 -0.6 m
0.6 -0.6 l
0.6 0.6 l
-0.6 0.6 l
h
</path>
</symbol>
<symbol name="mark/fsquare(sfx)" transformations="translations">
<group>
<path fill="sym-fill">
-0.5 -0.5 m
0.5 -0.5 l
0.5 0.5 l
-0.5 0.5 l
h
</path>
<path fill="sym-stroke" fillrule="eofill">
-0.6 -0.6 m
0.6 -0.6 l
0.6 0.6 l
-0.6 0.6 l
h
-0.4 -0.4 m
0.4 -0.4 l
0.4 0.4 l
-0.4 0.4 l
h
</path>
</group>
</symbol>
<symbol name="mark/cross(sx)" transformations="translations">
<group>
<path fill="sym-stroke">
-0.43 -0.57 m
0.57 0.43 l
0.43 0.57 l
-0.57 -0.43 l
h
</path>
<path fill="sym-stroke">
-0.43 0.57 m
0.57 -0.43 l
0.43 -0.57 l
-0.57 0.43 l
h
</path>
</group>
</symbol>
<symbol name="arrow/fnormal(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/pointed(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-0.8 0 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/fpointed(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-0.8 0 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/linear(spx)">
<path stroke="sym-stroke" pen="sym-pen">
-1 0.333 m
0 0 l
-1 -0.333 l
</path>
</symbol>
<symbol name="arrow/fdouble(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
-1 0 m
-2 0.333 l
-2 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/double(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
-1 0 m
-2 0.333 l
-2 -0.333 l
h
</path>
</symbol>
<pen name="heavier" value="0.8"/>
<pen name="fat" value="1.2"/>
<pen name="ultrafat" value="2"/>
<symbolsize name="large" value="5"/>
<symbolsize name="small" value="2"/>
<symbolsize name="tiny" value="1.1"/>
<arrowsize name="large" value="10"/>
<arrowsize name="small" value="5"/>
<arrowsize name="tiny" value="3"/>
<color name="red" value="1 0 0"/>
<color name="green" value="0 1 0"/>
<color name="blue" value="0 0 1"/>
<color name="yellow" value="1 1 0"/>
<color name="orange" value="1 0.647 0"/>
<color name="gold" value="1 0.843 0"/>
<color name="purple" value="0.627 0.125 0.941"/>
<color name="gray" value="0.745"/>
<color name="brown" value="0.647 0.165 0.165"/>
<color name="navy" value="0 0 0.502"/>
<color name="pink" value="1 0.753 0.796"/>
<color name="seagreen" value="0.18 0.545 0.341"/>
<color name="turquoise" value="0.251 0.878 0.816"/>
<color name="violet" value="0.933 0.51 0.933"/>
<color name="darkblue" value="0 0 0.545"/>
<color name="darkcyan" value="0 0.545 0.545"/>
<color name="darkgray" value="0.663"/>
<color name="darkgreen" value="0 0.392 0"/>
<color name="darkmagenta" value="0.545 0 0.545"/>
<color name="darkorange" value="1 0.549 0"/>
<color name="darkred" value="0.545 0 0"/>
<color name="lightblue" value="0.678 0.847 0.902"/>
<color name="lightcyan" value="0.878 1 1"/>
<color name="lightgray" value="0.827"/>
<color name="lightgreen" value="0.565 0.933 0.565"/>
<color name="lightyellow" value="1 1 0.878"/>
<dashstyle name="dashed" value="[4] 0"/>
<dashstyle name="dotted" value="[1 3] 0"/>
<dashstyle name="dash dotted" value="[4 2 1 2] 0"/>
<dashstyle name="dash dot dotted" value="[4 2 1 2 1 2] 0"/>
<textsize name="large" value="\large"/>
<textsize name="Large" value="\Large"/>
<textsize name="LARGE" value="\LARGE"/>
<textsize name="huge" value="\huge"/>
<textsize name="Huge" value="\Huge"/>
<textsize name="small" value="\small"/>
<textsize name="footnote" value="\footnotesize"/>
<textsize name="tiny" value="\tiny"/>
<textstyle name="center" begin="\begin{center}" end="\end{center}"/>
<textstyle name="itemize" begin="\begin{itemize}" end="\end{itemize}"/>
<textstyle name="item" begin="\begin{itemize}\item{}" end="\end{itemize}"/>
<gridsize name="4 pts" value="4"/>
<gridsize name="8 pts (~3 mm)" value="8"/>
<gridsize name="16 pts (~6 mm)" value="16"/>
<gridsize name="32 pts (~12 mm)" value="32"/>
<gridsize name="10 pts (~3.5 mm)" value="10"/>
<gridsize name="20 pts (~7 mm)" value="20"/>
<gridsize name="14 pts (~5 mm)" value="14"/>
<gridsize name="28 pts (~10 mm)" value="28"/>
<gridsize name="56 pts (~20 mm)" value="56"/>
<anglesize name="90 deg" value="90"/>
<anglesize name="60 deg" value="60"/>
<anglesize name="45 deg" value="45"/>
<anglesize name="30 deg" value="30"/>
<anglesize name="22.5 deg" value="22.5"/>
<tiling name="falling" angle="-60" step="4" width="1"/>
<tiling name="rising" angle="30" step="4" width="1"/>
</ipestyle>
<page>
<layer name="alpha"/>
<layer name="beta"/>
<view layers="alpha beta" active="beta"/>
<path layer="alpha" stroke="black">
64 768 m
64 608 l
80 608 l
80 768 l
h
</path>
<path stroke="black">
64 752 m
80 752 l
</path>
<path stroke="black">
64 736 m
80 736 l
</path>
<path stroke="black">
64 720 m
80 720 l
</path>
<path stroke="black">
64 704 m
80 704 l
80 704 l
</path>
<path stroke="black">
64 688 m
80 688 l
</path>
<path stroke="black">
64 672 m
80 672 l
</path>
<path stroke="black">
64 656 m
80 656 l
</path>
<path stroke="black">
64 640 m
80 640 l
</path>
<path stroke="black">
64 624 m
80 624 l
</path>
<text layer="beta" transformations="translations" pos="72 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$1$</text>
<text transformations="translations" pos="72 744" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$2$</text>
<text transformations="translations" pos="72 728" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$3$</text>
<text transformations="translations" pos="72 712" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$4$</text>
<text transformations="translations" pos="72 696" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$5$</text>
<text transformations="translations" pos="72 680" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$6$</text>
<text transformations="translations" pos="72 664" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$7$</text>
<text transformations="translations" pos="72 648" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$8$</text>
<text transformations="translations" pos="72 632" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$9$</text>
<text transformations="translations" pos="72 616" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">$10$</text>
<text transformations="translations" pos="72 776" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$0$</text>
<path layer="alpha" stroke="black">
80 768 m
80 784 l
64 784 l
64 768 l
</path>
<path layer="beta" stroke="black">
128 720 m
128 704 l
160 704 l
160 720 l
h
</path>
<path stroke="black">
192 720 m
192 704 l
224 704 l
224 720 l
h
</path>
<path stroke="black">
256 720 m
256 704 l
288 704 l
288 720 l
h
</path>
<path stroke="black">
192 784 m
192 768 l
224 768 l
224 784 l
h
</path>
<path stroke="black">
256 784 m
256 768 l
288 768 l
288 784 l
h
</path>
<path stroke="black">
192 688 m
192 672 l
224 672 l
224 688 l
h
</path>
<path stroke="black">
256 688 m
256 672 l
288 672 l
288 688 l
h
</path>
<path stroke="black">
256 624 m
256 640 l
288 640 l
288 624 l
h
</path>
<path stroke="black">
256 624 m
256 608 l
288 608 l
288 624 l
h
</path>
<path stroke="black">
216 784 m
216 768 l
</path>
<path stroke="black">
280 784 m
280 768 l
</path>
<path stroke="black">
216 720 m
216 704 l
</path>
<path stroke="black">
152 720 m
152 704 l
</path>
<path stroke="black">
216 688 m
216 672 l
</path>
<path stroke="black">
280 688 m
280 672 l
</path>
<path stroke="black">
280 720 m
280 704 l
</path>
<path stroke="black">
280 640 m
280 624 l
</path>
<path stroke="black">
280 624 m
280 608 l
</path>
<text transformations="translations" pos="204 776" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">$88$</text>
<text transformations="translations" pos="268 776" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">$22$</text>
<text transformations="translations" pos="140 712" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">$59$</text>
<text transformations="translations" pos="204 712" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">$15$</text>
<text transformations="translations" pos="268 712" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$4$</text>
<text transformations="translations" pos="204 680" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">$17$</text>
<text transformations="translations" pos="268 680" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">$28$</text>
<text transformations="translations" pos="268 632" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">$31$</text>
<text transformations="translations" pos="268 616" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">$10$</text>
<use name="mark/disk(sx)" pos="156 712" size="normal" stroke="black"/>
<use name="mark/disk(sx)" pos="220 776" size="normal" stroke="black"/>
<use name="mark/disk(sx)" pos="284 776" size="normal" stroke="black"/>
<use name="mark/disk(sx)" pos="220 712" size="normal" stroke="black"/>
<use name="mark/disk(sx)" pos="220 680" size="normal" stroke="black"/>
<use name="mark/disk(sx)" pos="284 712" size="normal" stroke="black"/>
<use name="mark/disk(sx)" pos="284 680" size="normal" stroke="black"/>
<use name="mark/disk(sx)" pos="284 632" size="normal" stroke="black"/>
<use name="mark/disk(sx)" pos="284 616" size="normal" stroke="black"/>
<path stroke="black">
156 712 m
192 712 l
192 712 l
</path>
<path stroke="black">
220 712 m
256 712 l
</path>
<path stroke="black">
220 680 m
256 680 l
</path>
<path stroke="black">
220 776 m
256 776 l
</path>
<path stroke="black">
80 776 m
192 776 l
</path>
<path stroke="black">
80 712 m
128 712 l
</path>
<path stroke="black">
80 680 m
192 680 l
</path>
<path stroke="black">
80 632 m
256 632 l
</path>
<path stroke="black">
80 616 m
256 616 l
</path>
<path stroke="black">
284 632 m
300 632 l
300 632 l
</path>
<path stroke="black">
300 636 m
296 636 l
296 628 l
300 628 l
</path>
<path stroke="black">
284 616 m
300 616 l
300 616 l
</path>
<path stroke="black">
300 620 m
296 620 l
296 612 l
300 612 l
</path>
<path stroke="black">
284 680 m
300 680 l
300 680 l
</path>
<path stroke="black">
300 684 m
296 684 l
296 676 l
300 676 l
</path>
<path stroke="black">
284 712 m
300 712 l
</path>
<path stroke="black">
300 716 m
296 716 l
296 708 l
300 708 l
</path>
<path stroke="black">
284 776 m
300 776 l
300 776 l
</path>
<path stroke="black">
300 780 m
296 780 l
296 772 l
300 772 l
</path>
</page>
</ipe>

@ -0,0 +1,338 @@
<?xml version="1.0"?>
<!DOCTYPE ipe SYSTEM "ipe.dtd">
<ipe version="70005" creator="Ipe 7.1.1">
<info created="D:20111224214232" modified="D:20111224214232"/>
<ipestyle name="basic">
<symbol name="arrow/arc(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/farc(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="mark/circle(sx)" transformations="translations">
<path fill="sym-stroke">
0.6 0 0 0.6 0 0 e
0.4 0 0 0.4 0 0 e
</path>
</symbol>
<symbol name="mark/disk(sx)" transformations="translations">
<path fill="sym-stroke">
0.6 0 0 0.6 0 0 e
</path>
</symbol>
<symbol name="mark/fdisk(sfx)" transformations="translations">
<group>
<path fill="sym-fill">
0.5 0 0 0.5 0 0 e
</path>
<path fill="sym-stroke" fillrule="eofill">
0.6 0 0 0.6 0 0 e
0.4 0 0 0.4 0 0 e
</path>
</group>
</symbol>
<symbol name="mark/box(sx)" transformations="translations">
<path fill="sym-stroke" fillrule="eofill">
-0.6 -0.6 m
0.6 -0.6 l
0.6 0.6 l
-0.6 0.6 l
h
-0.4 -0.4 m
0.4 -0.4 l
0.4 0.4 l
-0.4 0.4 l
h
</path>
</symbol>
<symbol name="mark/square(sx)" transformations="translations">
<path fill="sym-stroke">
-0.6 -0.6 m
0.6 -0.6 l
0.6 0.6 l
-0.6 0.6 l
h
</path>
</symbol>
<symbol name="mark/fsquare(sfx)" transformations="translations">
<group>
<path fill="sym-fill">
-0.5 -0.5 m
0.5 -0.5 l
0.5 0.5 l
-0.5 0.5 l
h
</path>
<path fill="sym-stroke" fillrule="eofill">
-0.6 -0.6 m
0.6 -0.6 l
0.6 0.6 l
-0.6 0.6 l
h
-0.4 -0.4 m
0.4 -0.4 l
0.4 0.4 l
-0.4 0.4 l
h
</path>
</group>
</symbol>
<symbol name="mark/cross(sx)" transformations="translations">
<group>
<path fill="sym-stroke">
-0.43 -0.57 m
0.57 0.43 l
0.43 0.57 l
-0.57 -0.43 l
h
</path>
<path fill="sym-stroke">
-0.43 0.57 m
0.57 -0.43 l
0.43 -0.57 l
-0.57 0.43 l
h
</path>
</group>
</symbol>
<symbol name="arrow/fnormal(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/pointed(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-0.8 0 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/fpointed(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-0.8 0 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/linear(spx)">
<path stroke="sym-stroke" pen="sym-pen">
-1 0.333 m
0 0 l
-1 -0.333 l
</path>
</symbol>
<symbol name="arrow/fdouble(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
-1 0 m
-2 0.333 l
-2 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/double(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
-1 0 m
-2 0.333 l
-2 -0.333 l
h
</path>
</symbol>
<pen name="heavier" value="0.8"/>
<pen name="fat" value="1.2"/>
<pen name="ultrafat" value="2"/>
<symbolsize name="large" value="5"/>
<symbolsize name="small" value="2"/>
<symbolsize name="tiny" value="1.1"/>
<arrowsize name="large" value="10"/>
<arrowsize name="small" value="5"/>
<arrowsize name="tiny" value="3"/>
<color name="red" value="1 0 0"/>
<color name="green" value="0 1 0"/>
<color name="blue" value="0 0 1"/>
<color name="yellow" value="1 1 0"/>
<color name="orange" value="1 0.647 0"/>
<color name="gold" value="1 0.843 0"/>
<color name="purple" value="0.627 0.125 0.941"/>
<color name="gray" value="0.745"/>
<color name="brown" value="0.647 0.165 0.165"/>
<color name="navy" value="0 0 0.502"/>
<color name="pink" value="1 0.753 0.796"/>
<color name="seagreen" value="0.18 0.545 0.341"/>
<color name="turquoise" value="0.251 0.878 0.816"/>
<color name="violet" value="0.933 0.51 0.933"/>
<color name="darkblue" value="0 0 0.545"/>
<color name="darkcyan" value="0 0.545 0.545"/>
<color name="darkgray" value="0.663"/>
<color name="darkgreen" value="0 0.392 0"/>
<color name="darkmagenta" value="0.545 0 0.545"/>
<color name="darkorange" value="1 0.549 0"/>
<color name="darkred" value="0.545 0 0"/>
<color name="lightblue" value="0.678 0.847 0.902"/>
<color name="lightcyan" value="0.878 1 1"/>
<color name="lightgray" value="0.827"/>
<color name="lightgreen" value="0.565 0.933 0.565"/>
<color name="lightyellow" value="1 1 0.878"/>
<dashstyle name="dashed" value="[4] 0"/>
<dashstyle name="dotted" value="[1 3] 0"/>
<dashstyle name="dash dotted" value="[4 2 1 2] 0"/>
<dashstyle name="dash dot dotted" value="[4 2 1 2 1 2] 0"/>
<textsize name="large" value="\large"/>
<textsize name="Large" value="\Large"/>
<textsize name="LARGE" value="\LARGE"/>
<textsize name="huge" value="\huge"/>
<textsize name="Huge" value="\Huge"/>
<textsize name="small" value="\small"/>
<textsize name="footnote" value="\footnotesize"/>
<textsize name="tiny" value="\tiny"/>
<textstyle name="center" begin="\begin{center}" end="\end{center}"/>
<textstyle name="itemize" begin="\begin{itemize}" end="\end{itemize}"/>
<textstyle name="item" begin="\begin{itemize}\item{}" end="\end{itemize}"/>
<gridsize name="4 pts" value="4"/>
<gridsize name="8 pts (~3 mm)" value="8"/>
<gridsize name="16 pts (~6 mm)" value="16"/>
<gridsize name="32 pts (~12 mm)" value="32"/>
<gridsize name="10 pts (~3.5 mm)" value="10"/>
<gridsize name="20 pts (~7 mm)" value="20"/>
<gridsize name="14 pts (~5 mm)" value="14"/>
<gridsize name="28 pts (~10 mm)" value="28"/>
<gridsize name="56 pts (~20 mm)" value="56"/>
<anglesize name="90 deg" value="90"/>
<anglesize name="60 deg" value="60"/>
<anglesize name="45 deg" value="45"/>
<anglesize name="30 deg" value="30"/>
<anglesize name="22.5 deg" value="22.5"/>
<tiling name="falling" angle="-60" step="4" width="1"/>
<tiling name="rising" angle="30" step="4" width="1"/>
</ipestyle>
<page>
<layer name="alpha"/>
<view layers="alpha" active="alpha"/>
<path layer="alpha" stroke="black">
64 768 m
64 752 l
240 752 l
240 768 l
h
</path>
<path stroke="black">
80 768 m
80 752 l
</path>
<path stroke="black">
96 768 m
96 752 l
</path>
<path stroke="black">
112 768 m
112 752 l
</path>
<path stroke="black">
128 768 m
128 752 l
</path>
<path stroke="black">
144 768 m
144 752 l
</path>
<path stroke="black">
160 768 m
160 752 l
</path>
<path stroke="black">
176 768 m
176 752 l
</path>
<path stroke="black">
192 768 m
192 752 l
</path>
<path stroke="black">
208 768 m
208 752 l
</path>
<path stroke="black">
224 768 m
224 752 l
</path>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="72 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$0$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="88 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$1$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="104 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$2$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="120 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$3$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="136 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$4$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="152 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$5$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="168 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$6$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="184 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$7$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="200 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$8$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="216 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$9$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="232 760" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">$10$</text>
<text transformations="translations" pos="72 760" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">$22$</text>
<text transformations="translations" pos="136 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$4$</text>
<text transformations="translations" pos="168 760" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">$28$</text>
<text transformations="translations" pos="216 760" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">$31$</text>
<text transformations="translations" pos="232 760" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">$10$</text>
<text transformations="translations" pos="88 760" stroke="seagreen" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">$88$</text>
<text transformations="translations" pos="152 760" stroke="darkorange" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">$15$</text>
<text transformations="translations" pos="184 760" stroke="brown" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">$17$</text>
<text transformations="translations" pos="200 760" stroke="red" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">$59$</text>
<path stroke="seagreen" arrow="normal/normal">
72 752 m
80 736
88 752 s
</path>
<path stroke="darkorange" arrow="normal/normal">
136 752 m
144 736
152 752 s
</path>
<path stroke="brown" arrow="normal/normal">
168 752 m
176 736
184 752 s
</path>
<path stroke="red" arrow="normal/normal">
136 736 m
144 720
152 736 s
</path>
<path stroke="red" arrow="normal/normal">
152 736 m
160 720
168 736 s
</path>
<path stroke="red" arrow="normal/normal">
168 736 m
176 720
184 736 s
</path>
<path stroke="red" arrow="normal/normal">
184 736 m
192 720
200 736 s
</path>
</page>
</ipe>

@ -0,0 +1,334 @@
<?xml version="1.0"?>
<!DOCTYPE ipe SYSTEM "ipe.dtd">
<ipe version="70005" creator="Ipe 7.1.1">
<info created="D:20111224214847" modified="D:20111224214847"/>
<ipestyle name="basic">
<symbol name="arrow/arc(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/farc(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="mark/circle(sx)" transformations="translations">
<path fill="sym-stroke">
0.6 0 0 0.6 0 0 e
0.4 0 0 0.4 0 0 e
</path>
</symbol>
<symbol name="mark/disk(sx)" transformations="translations">
<path fill="sym-stroke">
0.6 0 0 0.6 0 0 e
</path>
</symbol>
<symbol name="mark/fdisk(sfx)" transformations="translations">
<group>
<path fill="sym-fill">
0.5 0 0 0.5 0 0 e
</path>
<path fill="sym-stroke" fillrule="eofill">
0.6 0 0 0.6 0 0 e
0.4 0 0 0.4 0 0 e
</path>
</group>
</symbol>
<symbol name="mark/box(sx)" transformations="translations">
<path fill="sym-stroke" fillrule="eofill">
-0.6 -0.6 m
0.6 -0.6 l
0.6 0.6 l
-0.6 0.6 l
h
-0.4 -0.4 m
0.4 -0.4 l
0.4 0.4 l
-0.4 0.4 l
h
</path>
</symbol>
<symbol name="mark/square(sx)" transformations="translations">
<path fill="sym-stroke">
-0.6 -0.6 m
0.6 -0.6 l
0.6 0.6 l
-0.6 0.6 l
h
</path>
</symbol>
<symbol name="mark/fsquare(sfx)" transformations="translations">
<group>
<path fill="sym-fill">
-0.5 -0.5 m
0.5 -0.5 l
0.5 0.5 l
-0.5 0.5 l
h
</path>
<path fill="sym-stroke" fillrule="eofill">
-0.6 -0.6 m
0.6 -0.6 l
0.6 0.6 l
-0.6 0.6 l
h
-0.4 -0.4 m
0.4 -0.4 l
0.4 0.4 l
-0.4 0.4 l
h
</path>
</group>
</symbol>
<symbol name="mark/cross(sx)" transformations="translations">
<group>
<path fill="sym-stroke">
-0.43 -0.57 m
0.57 0.43 l
0.43 0.57 l
-0.57 -0.43 l
h
</path>
<path fill="sym-stroke">
-0.43 0.57 m
0.57 -0.43 l
0.43 -0.57 l
-0.57 0.43 l
h
</path>
</group>
</symbol>
<symbol name="arrow/fnormal(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/pointed(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-0.8 0 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/fpointed(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-0.8 0 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/linear(spx)">
<path stroke="sym-stroke" pen="sym-pen">
-1 0.333 m
0 0 l
-1 -0.333 l
</path>
</symbol>
<symbol name="arrow/fdouble(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
-1 0 m
-2 0.333 l
-2 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/double(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
-1 0 m
-2 0.333 l
-2 -0.333 l
h
</path>
</symbol>
<pen name="heavier" value="0.8"/>
<pen name="fat" value="1.2"/>
<pen name="ultrafat" value="2"/>
<symbolsize name="large" value="5"/>
<symbolsize name="small" value="2"/>
<symbolsize name="tiny" value="1.1"/>
<arrowsize name="large" value="10"/>
<arrowsize name="small" value="5"/>
<arrowsize name="tiny" value="3"/>
<color name="red" value="1 0 0"/>
<color name="green" value="0 1 0"/>
<color name="blue" value="0 0 1"/>
<color name="yellow" value="1 1 0"/>
<color name="orange" value="1 0.647 0"/>
<color name="gold" value="1 0.843 0"/>
<color name="purple" value="0.627 0.125 0.941"/>
<color name="gray" value="0.745"/>
<color name="brown" value="0.647 0.165 0.165"/>
<color name="navy" value="0 0 0.502"/>
<color name="pink" value="1 0.753 0.796"/>
<color name="seagreen" value="0.18 0.545 0.341"/>
<color name="turquoise" value="0.251 0.878 0.816"/>
<color name="violet" value="0.933 0.51 0.933"/>
<color name="darkblue" value="0 0 0.545"/>
<color name="darkcyan" value="0 0.545 0.545"/>
<color name="darkgray" value="0.663"/>
<color name="darkgreen" value="0 0.392 0"/>
<color name="darkmagenta" value="0.545 0 0.545"/>
<color name="darkorange" value="1 0.549 0"/>
<color name="darkred" value="0.545 0 0"/>
<color name="lightblue" value="0.678 0.847 0.902"/>
<color name="lightcyan" value="0.878 1 1"/>
<color name="lightgray" value="0.827"/>
<color name="lightgreen" value="0.565 0.933 0.565"/>
<color name="lightyellow" value="1 1 0.878"/>
<dashstyle name="dashed" value="[4] 0"/>
<dashstyle name="dotted" value="[1 3] 0"/>
<dashstyle name="dash dotted" value="[4 2 1 2] 0"/>
<dashstyle name="dash dot dotted" value="[4 2 1 2 1 2] 0"/>
<textsize name="large" value="\large"/>
<textsize name="Large" value="\Large"/>
<textsize name="LARGE" value="\LARGE"/>
<textsize name="huge" value="\huge"/>
<textsize name="Huge" value="\Huge"/>
<textsize name="small" value="\small"/>
<textsize name="footnote" value="\footnotesize"/>
<textsize name="tiny" value="\tiny"/>
<textstyle name="center" begin="\begin{center}" end="\end{center}"/>
<textstyle name="itemize" begin="\begin{itemize}" end="\end{itemize}"/>
<textstyle name="item" begin="\begin{itemize}\item{}" end="\end{itemize}"/>
<gridsize name="4 pts" value="4"/>
<gridsize name="8 pts (~3 mm)" value="8"/>
<gridsize name="16 pts (~6 mm)" value="16"/>
<gridsize name="32 pts (~12 mm)" value="32"/>
<gridsize name="10 pts (~3.5 mm)" value="10"/>
<gridsize name="20 pts (~7 mm)" value="20"/>
<gridsize name="14 pts (~5 mm)" value="14"/>
<gridsize name="28 pts (~10 mm)" value="28"/>
<gridsize name="56 pts (~20 mm)" value="56"/>
<anglesize name="90 deg" value="90"/>
<anglesize name="60 deg" value="60"/>
<anglesize name="45 deg" value="45"/>
<anglesize name="30 deg" value="30"/>
<anglesize name="22.5 deg" value="22.5"/>
<tiling name="falling" angle="-60" step="4" width="1"/>
<tiling name="rising" angle="30" step="4" width="1"/>
</ipestyle>
<page>
<layer name="alpha"/>
<view layers="alpha" active="alpha"/>
<path layer="alpha" stroke="black">
80 768 m
80 752 l
</path>
<path stroke="black">
96 768 m
96 752 l
</path>
<path stroke="black">
112 768 m
112 752 l
</path>
<path stroke="black">
128 768 m
128 752 l
</path>
<path stroke="black">
144 768 m
144 752 l
</path>
<path stroke="black">
160 768 m
160 752 l
</path>
<path stroke="black">
176 768 m
176 752 l
</path>
<path stroke="black">
192 768 m
192 752 l
</path>
<path stroke="black">
208 768 m
208 752 l
</path>
<path stroke="black">
224 768 m
224 752 l
</path>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="72 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$0$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="88 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$1$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="104 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$2$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="120 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$3$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="136 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$4$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="152 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$5$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="168 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$6$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="184 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$7$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="200 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$8$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="216 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$9$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="232 760" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">$10$</text>
<text transformations="translations" pos="72 760" stroke="seagreen" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">15</text>
<text transformations="translations" pos="88 760" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">17</text>
<text transformations="translations" pos="136 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">4</text>
<text transformations="translations" pos="168 760" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">22</text>
<path stroke="black">
240 768 m
240 752 l
</path>
<path stroke="black">
256 768 m
256 752 l
</path>
<path stroke="black">
272 768 m
272 752 l
</path>
<path stroke="black">
288 768 m
288 752 l
</path>
<path stroke="black">
304 768 m
304 752 l
</path>
<path stroke="black">
64 768 m
64 752 l
320 752 l
320 768 l
h
</path>
<text transformations="translations" pos="248 772" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">11</text>
<text transformations="translations" pos="264 772" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">12</text>
<text transformations="translations" pos="280 772" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">13</text>
<text transformations="translations" pos="296 772" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">14</text>
<text transformations="translations" pos="312 772" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">15</text>
<text transformations="translations" pos="200 760" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">88</text>
<text transformations="translations" pos="232 760" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">10</text>
<text transformations="translations" pos="248 760" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">59</text>
<text transformations="translations" pos="264 760" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">28</text>
<text transformations="translations" pos="312 760" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">31</text>
<path stroke="seagreen" arrow="normal/normal">
312 752 m
304 736
80 736
72 752 s
</path>
</page>
</ipe>

@ -0,0 +1,342 @@
<?xml version="1.0"?>
<!DOCTYPE ipe SYSTEM "ipe.dtd">
<ipe version="70005" creator="Ipe 7.1.1">
<info created="D:20111225004303" modified="D:20111225004303"/>
<ipestyle name="basic">
<symbol name="arrow/arc(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/farc(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="mark/circle(sx)" transformations="translations">
<path fill="sym-stroke">
0.6 0 0 0.6 0 0 e
0.4 0 0 0.4 0 0 e
</path>
</symbol>
<symbol name="mark/disk(sx)" transformations="translations">
<path fill="sym-stroke">
0.6 0 0 0.6 0 0 e
</path>
</symbol>
<symbol name="mark/fdisk(sfx)" transformations="translations">
<group>
<path fill="sym-fill">
0.5 0 0 0.5 0 0 e
</path>
<path fill="sym-stroke" fillrule="eofill">
0.6 0 0 0.6 0 0 e
0.4 0 0 0.4 0 0 e
</path>
</group>
</symbol>
<symbol name="mark/box(sx)" transformations="translations">
<path fill="sym-stroke" fillrule="eofill">
-0.6 -0.6 m
0.6 -0.6 l
0.6 0.6 l
-0.6 0.6 l
h
-0.4 -0.4 m
0.4 -0.4 l
0.4 0.4 l
-0.4 0.4 l
h
</path>
</symbol>
<symbol name="mark/square(sx)" transformations="translations">
<path fill="sym-stroke">
-0.6 -0.6 m
0.6 -0.6 l
0.6 0.6 l
-0.6 0.6 l
h
</path>
</symbol>
<symbol name="mark/fsquare(sfx)" transformations="translations">
<group>
<path fill="sym-fill">
-0.5 -0.5 m
0.5 -0.5 l
0.5 0.5 l
-0.5 0.5 l
h
</path>
<path fill="sym-stroke" fillrule="eofill">
-0.6 -0.6 m
0.6 -0.6 l
0.6 0.6 l
-0.6 0.6 l
h
-0.4 -0.4 m
0.4 -0.4 l
0.4 0.4 l
-0.4 0.4 l
h
</path>
</group>
</symbol>
<symbol name="mark/cross(sx)" transformations="translations">
<group>
<path fill="sym-stroke">
-0.43 -0.57 m
0.57 0.43 l
0.43 0.57 l
-0.57 -0.43 l
h
</path>
<path fill="sym-stroke">
-0.43 0.57 m
0.57 -0.43 l
0.43 -0.57 l
-0.57 0.43 l
h
</path>
</group>
</symbol>
<symbol name="arrow/fnormal(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/pointed(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-0.8 0 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/fpointed(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-0.8 0 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/linear(spx)">
<path stroke="sym-stroke" pen="sym-pen">
-1 0.333 m
0 0 l
-1 -0.333 l
</path>
</symbol>
<symbol name="arrow/fdouble(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
-1 0 m
-2 0.333 l
-2 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/double(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
-1 0 m
-2 0.333 l
-2 -0.333 l
h
</path>
</symbol>
<pen name="heavier" value="0.8"/>
<pen name="fat" value="1.2"/>
<pen name="ultrafat" value="2"/>
<symbolsize name="large" value="5"/>
<symbolsize name="small" value="2"/>
<symbolsize name="tiny" value="1.1"/>
<arrowsize name="large" value="10"/>
<arrowsize name="small" value="5"/>
<arrowsize name="tiny" value="3"/>
<color name="red" value="1 0 0"/>
<color name="green" value="0 1 0"/>
<color name="blue" value="0 0 1"/>
<color name="yellow" value="1 1 0"/>
<color name="orange" value="1 0.647 0"/>
<color name="gold" value="1 0.843 0"/>
<color name="purple" value="0.627 0.125 0.941"/>
<color name="gray" value="0.745"/>
<color name="brown" value="0.647 0.165 0.165"/>
<color name="navy" value="0 0 0.502"/>
<color name="pink" value="1 0.753 0.796"/>
<color name="seagreen" value="0.18 0.545 0.341"/>
<color name="turquoise" value="0.251 0.878 0.816"/>
<color name="violet" value="0.933 0.51 0.933"/>
<color name="darkblue" value="0 0 0.545"/>
<color name="darkcyan" value="0 0.545 0.545"/>
<color name="darkgray" value="0.663"/>
<color name="darkgreen" value="0 0.392 0"/>
<color name="darkmagenta" value="0.545 0 0.545"/>
<color name="darkorange" value="1 0.549 0"/>
<color name="darkred" value="0.545 0 0"/>
<color name="lightblue" value="0.678 0.847 0.902"/>
<color name="lightcyan" value="0.878 1 1"/>
<color name="lightgray" value="0.827"/>
<color name="lightgreen" value="0.565 0.933 0.565"/>
<color name="lightyellow" value="1 1 0.878"/>
<dashstyle name="dashed" value="[4] 0"/>
<dashstyle name="dotted" value="[1 3] 0"/>
<dashstyle name="dash dotted" value="[4 2 1 2] 0"/>
<dashstyle name="dash dot dotted" value="[4 2 1 2 1 2] 0"/>
<textsize name="large" value="\large"/>
<textsize name="Large" value="\Large"/>
<textsize name="LARGE" value="\LARGE"/>
<textsize name="huge" value="\huge"/>
<textsize name="Huge" value="\Huge"/>
<textsize name="small" value="\small"/>
<textsize name="footnote" value="\footnotesize"/>
<textsize name="tiny" value="\tiny"/>
<textstyle name="center" begin="\begin{center}" end="\end{center}"/>
<textstyle name="itemize" begin="\begin{itemize}" end="\end{itemize}"/>
<textstyle name="item" begin="\begin{itemize}\item{}" end="\end{itemize}"/>
<gridsize name="4 pts" value="4"/>
<gridsize name="8 pts (~3 mm)" value="8"/>
<gridsize name="16 pts (~6 mm)" value="16"/>
<gridsize name="32 pts (~12 mm)" value="32"/>
<gridsize name="10 pts (~3.5 mm)" value="10"/>
<gridsize name="20 pts (~7 mm)" value="20"/>
<gridsize name="14 pts (~5 mm)" value="14"/>
<gridsize name="28 pts (~10 mm)" value="28"/>
<gridsize name="56 pts (~20 mm)" value="56"/>
<anglesize name="90 deg" value="90"/>
<anglesize name="60 deg" value="60"/>
<anglesize name="45 deg" value="45"/>
<anglesize name="30 deg" value="30"/>
<anglesize name="22.5 deg" value="22.5"/>
<tiling name="falling" angle="-60" step="4" width="1"/>
<tiling name="rising" angle="30" step="4" width="1"/>
</ipestyle>
<page>
<layer name="alpha"/>
<view layers="alpha" active="alpha"/>
<path layer="alpha" stroke="black">
64 768 m
64 752 l
240 752 l
240 768 l
h
</path>
<path stroke="black">
80 768 m
80 752 l
</path>
<path stroke="black">
96 768 m
96 752 l
</path>
<path stroke="black">
112 768 m
112 752 l
</path>
<path stroke="black">
128 768 m
128 752 l
</path>
<path stroke="black">
144 768 m
144 752 l
</path>
<path stroke="black">
160 768 m
160 752 l
</path>
<path stroke="black">
176 768 m
176 752 l
</path>
<path stroke="black">
192 768 m
192 752 l
</path>
<path stroke="black">
208 768 m
208 752 l
</path>
<path stroke="black">
224 768 m
224 752 l
</path>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="72 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$0$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="88 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$1$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="104 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$2$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="120 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$3$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="136 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$4$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="152 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$5$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="168 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$6$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="184 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$7$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="200 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$8$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="216 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">$9$</text>
<text matrix="1 0 0 1 0 12" transformations="translations" pos="232 760" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">$10$</text>
<text transformations="translations" pos="72 760" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">22</text>
<text transformations="translations" pos="104 760" stroke="red" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">59</text>
<text transformations="translations" pos="120 760" stroke="darkorange" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">17</text>
<text transformations="translations" pos="136 760" stroke="black" type="label" width="4.981" height="6.42" depth="0" halign="center" valign="center">4</text>
<text transformations="translations" pos="152 760" stroke="turquoise" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">15</text>
<text transformations="translations" pos="168 760" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">28</text>
<text transformations="translations" pos="184 760" stroke="seagreen" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">88</text>
<text transformations="translations" pos="216 760" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">31</text>
<text transformations="translations" pos="232 760" stroke="black" type="label" width="9.963" height="6.42" depth="0" halign="center" valign="center">10</text>
<path stroke="darkorange" arrow="normal/normal">
168 752 m
152 736
136 736
120 752 s
</path>
<path stroke="seagreen" arrow="normal/normal">
216 752 m
200 728
184 752 s
</path>
<path stroke="seagreen" arrow="normal/normal">
72 752 m
88 720
204 720
220 752 s
</path>
<path stroke="turquoise" arrow="normal/normal">
136 752 m
152 736
216 736
232 752 s
</path>
<path matrix="1 0 0 1 0 -8" stroke="turquoise" arrow="normal/normal">
232 784 m
216 800
168 800
152 784 s
</path>
<path stroke="red" arrow="normal/normal">
136 776 m
128 792
120 776 s
</path>
<path stroke="red" arrow="normal/normal">
120 776 m
112 792
104 776 s
</path>
</page>
</ipe>
Loading…
Cancel
Save