%=====================================================================
% 秋田高専 2E 情報工学概論 テキスト
%    C言語のプログラム作成練習
%    本テキストの内容
%        ・
%        ・
%        ・
%        ・
%　　　 　・
%
% last updated 2005.6.23
%    created by  Masashi Yamamoto
%     e-mail yamamoto@akita-nct.jp
%=====================================================================
\documentclass[10pt,a4paper]{jarticle}
\usepackage{graphicx,amsmath,amssymb,ascmac,float}
\usepackage{html, listings, jlisting}
\oddsidemargin 0mm  %左の余白 25.4mm-0mm　奇数ページ
\evensidemargin 0mm %左の余白 25.4mm-0mm　偶数ページ
\textwidth 160mm
\newcommand{\command}[1]{「\texttt{#1}」}
\newcommand{\cl}[1]{\texttt{#1}}
\newcommand{\tw}[1]{\texttt{#1}}
%
\newcounter{ex_num}
\newcommand{\exercise}{\textbf{\texttt{[練習 \arabic{ex_num}]}}
   \addtocounter{ex_num}{1}}
%
\renewcommand{\lstlistingname}{リスト}
\lstset{language=C,%
        basicstyle=\footnotesize,%
        commentstyle=\textit,%
        classoffset=1,%
        keywordstyle=\bfseries,%
	frame=tRBl,framesep=5pt,%
	showstringspaces=false,%
        numbers=left,stepnumber=1,numberstyle=\footnotesize%
	}%
%
\begin{htmlonly}
\usepackage{verbatimfiles}
 \providecommand{\lstinputlisting}[2][]{\verbatimlisting{#2}}
\end{htmlonly}
%
\begin{document}
\title{課題C言語のプログラムについての説明}
\author{山本昌志\thanks{独立行政法人　秋田工業高等専門学校　電気情報工学科}}
\date{2005年9月22日}
\maketitle
%
%
%=====================================================================
\section{前期末試験に向けて}
%=====================================================================
これまで学習してきたC言語の全てが、前期末試験の範囲である。90\%以上は、夏休みの
課題のプログラムから出題する。前々回の授業で解答のプログラムも渡しているので、十
分学習して試験に臨むこと。
%=====================================================================
\section{質問事項の説明}
%=====================================================================
前回のプログラムの実習の時間での質問事項をまとめておく。

%---------------------------------------------------------------------
\subsection{乱数の発生}
%---------------------------------------------------------------------
問題の2.3 配列[練習 2]で使われている乱数の部分が分かりません。
\begin{quote}
乱数とは、バラバラな数列のことを言う。とくに、自然数がめちゃくちゃに現れるよう
なものを自然乱数という。0以上無限大までの全ての自然数を用いた自然乱数が考えられ
るが、実際上は最大の自然数を決め、その範囲で考えることが多い。我々が使用している
システムのC言語の場合、0〜2147483647の範囲\footnote{0〜2$^31$-1の範囲である。}の
乱数を発生させることができる。

C言語のプログラムでは、\tw{rand()}関数を使って、乱数を発生させる。例えば、次のよ
うにすると、\tw{rand()}関数が呼び出される度に、それが乱数を返し、配列\tw{a[i]}に
格納される。
\begin{quote}
 \setlength{\baselineskip}{12pt}
 \begin{verbatim}
  for(i=0; i<ndata; i++){
    a[i]=rand();
  }
 \end{verbatim}
\end{quote}

コンピューターは正確に言われたとおり(プログラムのとおり)に計算を行うことは、諸君
もよく知っているはずである。そのため、コンピューターはめちゃくちゃな順序で数が並
んでいる乱数を発生させることは苦手である。先ほどの\tw{rand()}関数は、ある初期値
\footnote{正確にはseed(種)と言うらしい。}を使って、計算により乱数を決めている。
同じ初期値を使って、\tw{rand()}関数を呼び出すと、同じ数列が発生するこのになる。
これでは、乱数とは言い難いので、初期値を毎回変更するのがよい。

初期値も値が毎回異なる整数を決める必要があるが、現在の暦時刻を返す\tw{time()}関
 数を用いるのが一般的である。初期値の設定は、\tw{srand()}関数に引数(符号無し整数) 
 を渡すことにより可能である。次のようにすれば、毎回異なる初期値を決めることがで
 きる。
\begin{quote}
 \setlength{\baselineskip}{12pt}
 \begin{verbatim}
srand((unsigned int)time(NULL));
 \end{verbatim}
\end{quote}
ただし、1秒以内であれば、\tw{time}は同じ値となり、同じ初期値となり、同じ
 乱数となることに注意が必要である。\tw{(unsigned int)}は、キャストと呼ばれる強制
 型変換で、引き続く値の型を変換している。\tw{time()}関数の引数は暦時刻で、暦時刻
 がポインターで格納される。暦時刻を格納する必要がないときには、\tw{NULL}と空ポイ
 ンターを指定する。

以上から、乱数を発生させるためには、\tw{rand()}と\tw{srand()}、\tw{time()}関数が
必要であることが分かった。これらの関数を使うためには、関数の宣言が書かれているヘッ
ダーファイルが必要である。\tw{rand()}と\tw{srand()}には\tw{stdlib.h}が、
\tw{time()}には\tw{time.h}が必要となる。以上をまとめると、配列\tw{a[i]}に1024個の乱数
を発生させるためには、次のように書く。
\begin{quote}
 \setlength{\baselineskip}{12pt}
 \begin{verbatim}
#include <stdlib.h>
#include <time.h>

int main(void){
  int a[1024], i;

  srand((unsigned int)time(NULL));

  for(i=0; i<1024; i++){
    a[i]=rand();
  }

  return 0;
}
 \end{verbatim}
\end{quote}

\end{quote}
%
%---------------------------------------------------------------------
\subsection{平方根}
%---------------------------------------------------------------------
問題の2.6 関数[練習 1]で使う平方根($\sqrt{\quad}$)の計算方法が分かりません。

\begin{quote}
数学で使う平方根は、関数を表すことは十分知っていると思う。$\sqrt{x}$と書けば、
$x$の1/2乗を計算する。したがって、C言語では通常の関数のように平方根を書くことに
なるが、$\sqrt{\quad}$という記号を使うことは出来ない。C言語の関数名は、アルファ
ベットの小文字(\tw{a}〜\tw{z})か大文字(\tw{A}〜\tw{Z})、あるいはアンダースコア
(\tw{\_})を使って表現しなくてはならないからである。このようなことから、数学の
$\sqrt{\quad}$の代わりに、\tw{sqrt()}関数\footnote{sqrtと言うのは、square root
(平方根)の略である。}を使う。$y=\sqrt{x}$を書きたければ、次のようにするのである。
%
\begin{quote}
 \setlength{\baselineskip}{12pt}
 \begin{verbatim}
y=sqrt(x);
 \end{verbatim}
\end{quote}
%
もちろん、これは数学関数であるので、ヘッダーファイルの\tw{math.h}にその宣言が書かれ
ている。そのため、プログラムの最初の方に
%
\begin{quote}
 \setlength{\baselineskip}{12pt}
 \begin{verbatim}
#include <math.h>
 \end{verbatim}
\end{quote}
%
と記述し、コンパイル時には、\tw{gcc -lm -o hoge fuga.c}のように、\tw{-lm}という
オプションを付ける。
%
\end{quote}
%
%---------------------------------------------------------------------
\subsection{マクロ定義\tw{\#define}}
%---------------------------------------------------------------------
問題の2.2 関数[練習 5]で使われている\tw{\#define TEST 100000}の意味が分かりません。

\begin{quote}
\tw{\#define}はプリプロセッサーと呼ばれるもので、2.7 構造体[練習 1]や2.8 ポイン
 ター[練習 2]等で使っている。プリプロセッサーというのは、コンパイルに先立って、
 ソースファイルのテキストを編集するものである。\tw{\#include}もそのひとつである。

ここでは、\tw{\#define}を文字列置換として使っている。例えば、練習問題の解答プロ
 グラムで使っている
%
\begin{quote}
 \setlength{\baselineskip}{12pt}
 \begin{verbatim}
#define TEST 100000
 \end{verbatim}
\end{quote}
%
のような場合の動作は次の通りである。このプリプロセッサーが書かれている後の文では、
 \tw{TEST}という文字列は全て、\tw{100000}に置き換わる。コンパイルに先立って、この置き
 換えの動作が実施されるので、文字列\tw{TEST}は\tw{100000}と同じ扱いになる。

この文字列置換は便利な機能で、一回で多くの文字列を置き換えてくれる。例えば、ここ
 では100000までの素数を求めるのであるが、200000までと問題が変更された場合、プロ
 グラムの変更は1箇所で済む。\tw{\#define TEST 200000}とすればよいのである。これ
 は、ソースファイル全てにわたって実施されるので、関数内でのみ有効というわけでは
 ない。

 通常、重要な数がプログラム中にそのまま記述されるのは望ましくない。その数が変更
 になると、複数の文を直す必要が生じ、バグの元である。そこで、\tw{\#define}を使っ
 て、重要な数は1箇所で記述するのがセオリーである。

 また、\tw{\#define}の直後に書かれる文字は、マクロ名と呼ばれ大文字で書くことが慣
 例となっている。C言語の関数や変数名は小文字で書かれることが慣例となっており、そ
 れがむやみに置き換わらないようにするための配慮である。
\end{quote}
%
%---------------------------------------------------------------------
\subsection{データの終わりを示す\tw{EOF}}
%---------------------------------------------------------------------
問題の2.4 ファイル入出力[練習 2]で使われている\tw{EOF}の意味が分かりません。

\begin{quote}
この練習問題では、ファイルのデータの読み込みと出力の部分は、次のように書かれている。
%
\begin{quote}
 \setlength{\baselineskip}{12pt}
 \begin{verbatim}
  while(fscanf(fp, "%d%lf%lf%lf", &theta, &s, &c, &t) != EOF){
    printf("%d\t%f\t%f\t%f\n", theta, s, c, t);      /* 表示 */
  }
 \end{verbatim}
\end{quote}
%
このこの部分の動作は、次のようになっている。
\begin{enumerate}
 \item \tw{fscanf()}関数で書式に従いファイルからデータを読む。
 \item \tw{fscanf()}関数の戻り値が\tw{EOF}と異なるならば、
\begin{itemize}
 \item \tw{printf()}関数により、書式に従いデータを出力する
 \item 再度、2に戻る(\tw{fscanf()}関数を実行する)。
\end{itemize}
を実行する。もし、戻り値が\tw{EOF}ならば、\tw{while}のループを抜ける。
\end{enumerate}

\tw{fscanf()}関数の戻り値が\tw{EOF}になったならば、読み込みと出力の動作の繰り返
し文から抜ける構造となっている。\tw{fscanf()}関数の戻り値は、入力項目数である。
このプログラムの場合は、データがある場合は4が返される。

\tw{EOF}という戻り値は、\tw{fscanf()}関数で読み込むデータが無いときの値である。
全てデータを読み終わって、ファイルの終わりにきたときに\tw{EOF}が返されるのである。データ数
 が不明で、ファイルの終わりまでそれを読み込みたい場合、\tw{EOF}を使うのが常套手
 段である。

\tw{EOF}は、End Of Fileからきており、その値は-1となっていることが多い。
\end{quote}
%
%---------------------------------------------------------------------
\subsection{キャスト}
%---------------------------------------------------------------------
問題の2.2 制御文[練習 5]で使われている\tw{(int)}の意味が分かりません。

\begin{quote}
 これは、キャスト(強制型変換)と呼ばれる演算子である。この練習問題のプログラム中
 では、次のように使われている。
%
\begin{quote}
 \setlength{\baselineskip}{12pt}
 \begin{verbatim}
test_max=(int)sqrt(TEST);
 \end{verbatim}
\end{quote}
%
 ここで、変数\tw{test}は整数型であり、\tw{TEST}は\tw{\#define}により100000である。
 したがって、$\sqrt{100000}$を計算し、それを整数化(切り捨て)した後、整数変数
 \tw{test\_max}に代入することになる。\tw{sqrt(TEST)}の戻り値は倍精度実
 数であるので、強制型変換演算子\tw{(int)}により、整数化している。

 このように式\footnote{変数単独、あるいは関数の戻り値も式と見なす。}の値の型を変
 えたい場合にキャストという強制型変換を使う。これは、次のように書けばよい。
%
\begin{quote}
 \setlength{\baselineskip}{12pt}
 \begin{verbatim}
(型名)式
 \end{verbatim}
\end{quote}
%
\end{quote}
%
%---------------------------------------------------------------------
\subsection{文字読み込み}
%---------------------------------------------------------------------
問題の2.5 文字処理[練習 1]で使われている\tw{fgets}の動作が分かりません。


\begin{quote}
\tw{fgets()}関数は、ファイルから文字数を指定して、文字列を読み込む関数である。そ
 の書式は、以下の通りである。
%
\begin{quote}
 \setlength{\baselineskip}{12pt}
 \begin{verbatim}
fgets(配列名, 配列の大きさ, ファイル)
 \end{verbatim}
\end{quote}
%
戻り値は、読み込みに成功したら入力文字の先頭アドレスを格納しているポインター(配列名)を、失敗したら\tw{NULL}を返す。

練習のプログラムでは、次のように使われている。
%
\begin{quote}
 \setlength{\baselineskip}{12pt}
 \begin{verbatim}
  fgets(moji, 32, stdin);
 \end{verbatim}
\end{quote}
%
\tw{moji[32]}で宣言されている配列に、ファイル\tw{stdin}からデータを読み込むよう
 になっている。ファイル\tw{stdin}は特別なファイルで、標準入力(STanDard IN)で、通
 常はキーボードを表す。

 \tw{scanf()}関数を使わない理由は、空白(スペース)を含めた文字列を配列に格納した
 いからである。\tw{scanf()}関数の場合、空白は文字列の区切りとして取り扱われるの
 で、それを配列に入れることは出来ない。

 キーボードから空白を含めた文字列を入力するだけならば、\tw{gets()}という関数もあ
 るが、これは使わないのが慣例である。この関数は、配列で確保された以上のデータを
 入力するとプログラムが暴走する可能性がある。
\end{quote}
%
%=====================================================================
\end{document}