Mercurial > hg > Papers > 2012 > yutaka-master

comparison paper/chapter3.tex @ 3:181befc58e1d draft

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add Prime explanation
author Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp>
date Thu, 09 Feb 2012 04:30:17 +0900
parents 5dbcea03717e
children 20d87c5e225a
comparison
equal deleted inserted replaced
2:8f30309c4096 3:181befc58e1d
19 \label{fig:wc-graf} 19 \label{fig:wc-graf}
20 \end{figure} 20 \end{figure}
21 21
22 22
23 \section{Sort} 23 \section{Sort}
24 例題としてTaskManagerを使ったSortを実装した。Taskの構成は以下の通りである。
25 \begin{enumerate}
26 \item QuickSortTask
27 \item SortSimpleTask
28 \end{enumerate}
29 指定された数の乱数を生成し、Sortする例題である。
30
31
24 32
25 \section{Prime} 33 \section{Prime}
34 例題としてTaskManagerを使ったPrimeを実装した。Taskの構成は以下の通りである。
35 \begin{enumerate}
36 \item PrimeTask
37 \item PrintTask
38 \end{enumerate}
39 PrimeTaskは、指示された範囲を素数判定し、渡された配列に結果を収めるTaskである。
40 ミラー-ラビン素数判定法を用いて、2, 3, 5, 7 及び 11 について調べることで、2,152,302,898,747以下において決定的アルゴリズムにしている。
41 % 参考文献 http://primes.utm.edu/prove/prove2_3.html
42 % Jaeschkeによる
43 PrintTaskは、PrimeTaskによって判定された素数を出力するTaskである。出力指示がされている場合のみ、素数を出力する。
26 44
27 45