Informatics 2015

全文

(1)情報数理概説. 小林亮.

(2) この授業で学ぶ内容コンピュータに関する基礎的なことアルゴリズムとデータ構造プログラミングの初歩（C言語）.

(3) 計算機の歴史. 新旧のソロバン. バベッジの階差機関（19C前半）. 手回し計算機（19C後半∼20C後半）. スパコン（1960年代∼）. ENIAC (1946). 大型汎用計算機（1950年代∼1980年代）. 電卓（1964∼）パソコン（1970年代∼）.

(4) 現在のコンピュータ.

(5) コンピュータの基本構成. 外界. Input Output Device. Central Processing Unit. I/O. CPU. 入出力を行う. 基本的な演算を実行する. 情報. 外界. コンピュータ情報. Memory プログラムやデータを格納する. コンピュータは情報を取得し、それを与えられた手続きに従って処理して、その結果である情報を出力する.

(6) OS (Operating System) コンピュータ・システム全体を管理するソフトウェアコンピュータを使用する上での環境のようなものパソコンのOSとしてポピュラーなものは Windowsシリーズ Mac OS X Linux などの UNIX系OS この授業では Linux を使う.

(7) コンピュータの操作コマンドラインを入力する方法ターミナル画面に表示されたプロンプトの後にいろいろな命令をキーボードから打ち込む. GUI を使用する方法. Graphical User Interface. ほとんどの基本的操作をマウスなどのデバイスによって行うことができるユーザインターフェースのこと. GUI を使えるときは GUI で、さもなければコマンドラインで. 適当に併用.

(8) ファイルシステム：木構造ホームディレクトリ. u012345. 隠しファイル. .bashrc. Desktop. Src a.out. Informatics. prog.c. Mihon hello.c 注：ディレクトリはフォルダとも呼ばれる. Exec. a.out. Src. プログラムやデータを格納する最小単位をファイルと呼ぶファイルはディレクトリの作る木構造によって整理されているあなたは常に木構造の中のどこかのディレクトリにいることになっていて、作業をするためにデイレクトリの間を動き回ることができるログイン時にいるディレクトリをホームディレクトリという.

(9) ファイルシステム（全体） /. 各自のホームディレクトリはもっと大きな木構造に組み込まれている. fs home1 ryokoba bin. u012345. . は現ディレクトリ .. はその上のディレクトリ ../.. はそのまた上のディレクトリ. Desktop. Mihon Exec. home2. ~ は自分のホームディレクトリ. Src. Informatics. 注：./a.out は現ディレクトリの下にある a.out という意味. ファイルやディレクトリの名前の指定の仕方 /fs/home1/ryokoba/Mihon/Src のような表記を絶対パス名という ../../bin のような表記を相対パス名という.

(10) デイレクトリ関連コマンド ls : 現ディレクトリに属するファイルやディレクトリの一覧を見る $ ls -F : ディレクトリとファイルの区別がわかる注：ls の後にディレクトリ名を指定すると、そのディレクトリの下にあるファイルやディレクトリの一覧が見える. cd : ディレクトリを移動する $ cd ~/Informatics/Mihon とか $ cd ../.. と入力移動先のディレクトリは絶対パス名でも相対パス名でもよい単に $ cd とすると ~（ホームディレクトリ）に移動. mkdir : 新しいディレクトリを作る. $ mkdir New とすると現ディレクトリに New という名前のディレクトリができる.

(11) ファイル関連コマンド cp : ファイルをコピーする $ cp source_file target_file target_file という名前を持つ source_file のコピーを作る $ cp source_file target_directory target_directory の下に source_file の同名のコピーを作る. mv : ファイルを移動したり、ファイル名を変更したりする $ mv source_file target_file source_file の名前を target_file に変更する $ mv source_file target_directory target_directory の下に source_file を移動する. rm : ファイルを消去するこの rm コマンドは危険なのでリターンキーを押す前にはひと呼吸入れて確認してから実行.

(12) GUI：マウスの基本操作左クリック：左側のボタンを１回押す（単にクリックともいう）フォルダやファイルを選択するのに使う（複数も可）右クリック：右側のボタンを１回押す作業のメニューが出るダブルクリック：左側のボタンを２回素早く押すフォルダを開くのに使う cd + ls ファイルの場合はファイルの種類によって動作が違うドラッグ：左側のボタンを押して、ファイルやフォルダを選択しながらマウスを移動させるドロップ：ドラッグした状態からボタンをはなすドラッグ & ドロップでファイルやフォルダを移動できるフォルダやファイルを消去したい時は、それをゴミ箱に移動する（これは rm よりは安全）.

(13) 授業のホームページ. http://www.math.sci.hiroshima-u.ac.jp/ ryo/Lectures/Informatics2015/.

(14) ゴミ箱の出し方システムツール＞設定＞ Tweak Tool > デスクトップ＞ゴミ箱.

(15) プログラミングの第１歩人間. 自然言語日本語, 英語, スワヒリ語 .... etc.. 高水準言語 C言語, Java, Fortran .... etc.. コンピュータ (CPU). 機械語 CPU の種類ごとに違う人間には解読困難.

(16) コンパイルと実行 C言語のソースプログラム. hello.c. テキストエディタを用いて作成. $ cc hello.c 機械語によるプログラム. a.out. 機械語への翻訳を指示する命令. $ ./a.out プロセスの実行. a.out という機械語プログラムの実行命令. ./a.out の初めの ./ は「現ディレクトリの」という意味.

(17) Cプログラミング事始め #include <stdio.h> int main(void) {. ..................... }. この形が基本形 ..................... の部分にプログラムの内容が書かれる. C言語においては一連の処理の集まりを関数と呼ぶ関数は printf( ) や main( ) のように ( ) を付けて書く main 関数はプログラムの開始点となる.

(18) ソースプログラム hello.c #include <stdio.h> int main(void) {. printf(“Hello!!\n”); } printf( ) はいろいろな文字列を端末画面に出力するための関数字下げ（インデント）を必ず行うインデントには Tab Key を使う.

(19) 情報の単位 1bit 通常 8 bit を 1 byte とする. 1 0 0 1 0 1 1 0 ２進数８桁 B KB MB GB TB. 28 = 256 個の整数を表現できる byte kilo byte mega byte giga byte tera byte. 1B=8bit 3 1KB=10 B 6 1MB=10 B 1GB=10 9 B 1TB=1012 B. 210 = 1024. 1K.

(20) データの型 C 言語で扱うデータにはいくつかの型がある整数型 int, unsigned int, long, unsigned long, short, unsigned short, 実数型 float, double 文字型 char, unsigned char. それぞれのデータの型ごとにどれだけの長さのビット列を使用するかは決まっている. 注：2 は整数型データであり 2. や 2.0 は実数型データである.

(21) 変数とその型変数とは指定された型の値を格納する箱のようなもの. int a; と宣言すると整数型の値のみ格納できる a というラベルの付いた箱が用意される. int a;. 整数型変数. double x; 倍精度実数型変数. int. doub le. a x. size_of_variables.c.

(22) 変数への代入 2 int. a. a = 2;. int. 2. a. 箱に中身を入れるには代入という操作をしなければならない. a という変数に２という値を代入する. x = y -1;. 変数 y に格納されている値から１引いた値を変数 x に代入する. c = a + b;. 変数 a に格納されている値と変数 b に格納されている値の和を変数 c に代入する.

(23) 変数への代入 C言語におけるイコール記号「＝」の意味 = の左側にある変数に対して, 右側の式によって表現される値を代入する 1 = a; という文はありえない x+y =1; という文はありえない. 定数に代入はできない式に代入はできない. 注：変数に値が代入されると、元々その変数に入っていた値は上書きされて消えてしまう.

(24) 変数への代入 Ex.. a = a+1; という文は許されるか？許されるとすれば何をしているのか？. a に格納されている値を１だけ増加させる C 言語における「＝」は等号ではない！＝は代入という動作を命ずる演算子である C言語において左辺と右辺が等しいという意味の等号は「 == 」を用いる.

(25) 変数の初期化プログラムの中で使用する変数は、プログラムの先頭で型を宣言しなければならない例： int a; 宣言しただけでは変数を用意しただけで、その変数に何が入っているかは不確定 int a = 0; のように書けば、変数の型を宣言すると同時に、変数に値を代入できる initialize.c.

(26) 代入による変数値の遷移 substitution.c. a. b. 100 10. 10 10. a = b;. 10 11. -5 -5. a = a + 1;. 値の交換失敗版 swap.c a, b�は変数名 p, q は値. int a = 100, b = 10; b = a -15;. a. b. p. q. q q. q q. a = b; b = a;.

(27) 代入による変数値の遷移値の交換１. a. b. tmp. swap1.c a, b, tmp は変数名. p p q. q q q. − p p. p, q は値. q. p. p. 値の交換 2 swap2.c. a p p p q q. b q q q q p. tmp1 tmp2 − − p − p q p q p q. tmp = a; a = b; b = tmp;. tmp1 = a; tmp2 = b; a = tmp2; b = tmp1;.

(28) 数値の出力と書式指定 output_values.c #include <stdio.h> int main(void) { � int a�= 2; � double x = 1.0; � � printf("The value of a is %d.\n", a); � printf("The value of x is %f.\n", x); }. %d, %f�などは出力の書式指定を行っている.

(29) キーボードからの数値の入力 #include <stdio.h> int main(void) { int a; double x;. printf("Input a: "); scanf("%d", &a); 変数入力の定番型. & を忘れないこと！ printf("Input a: "); scanf("%d", &a); printf("The value of a is %d\n\n", a); printf("Input x: "); scanf("%lf", &x); printf("The value of x is %f\n\n", x);. input_values.c. }. double 変数の読み込みは %f でなく %lf で.

(30) 数の演算と型＋ー＊／ . 足し算引き算掛け算割り算. 右. 左. int. int int. double double. double double double. 注：3/5 は 0.6 とはならない！％割り算の余り. 左右とも int. ＝代入. 左右のデータ型が異なる場合右の値は左の変数のデータの型に変換される type1.c, type2.c.

(31) 練習問題 1. 次の式の値を求めよ（型に注意せよ） 3*2/5+1 3 * (2 / 5) + 1 3 * 2 / 5 + 1.0 3 * 2 / 5.0 + 1. values1.c. 2 1 2.0 2.2. 2. 次のプログラムを実行した後、変数 a, x にはどのような値が入っているか？ values2.c int a = 1; double x; a = 4.3 / (a + 1); x = a + 2 / (a + 2); a には 2 が x には 2.0 が入っている.

(32) アルゴリズムとは何かの問題を解決するための手順. 交差点にさしかかる. 例信号のある交差点をわたる手順信号を見る. 狭くは、コンピュータを使ってある特定の目的を達成するための処理手順のことコンピュータにアルゴリズムを実行させるために、特定の言語で書かれた文書をプログラムという. 信号は青. no. yes 交差点をわたる. 終了. 注：アルゴリズムはそれが記述されている言語とは独立なもの. フローチャート.

(33) コンピュータを働かせるには問題の定式化アルゴリズム設計. 人間. アルゴリズムプログラミング高水準言語によるプログラム翻訳機械語によるプログラム. コンピュータ CPU が解釈. プロセスの実行.

(34) アルゴリズムの基本形 (i) 連続次々と順に単純なステップを実行するようなアルゴリズム構成を連続とよぶ各ステップは１つずつ書き並べてある順に実行され省略されることはない. 処理１処理２. 連続だけでは状況に応じて実行内容を変えることはできない. 処理３.

(35) アルゴリズムの基本形 (ii) 選択条件が成立するか否かにより実行の流れに変化が起きるようなアルゴリズム構成を選択と呼ぶ if then 型条件. if then else 型. Yes. 条件. Yes. No. No. 処理１. 処理２. 処理１.

(36) C言語での選択の記述 if then 型 if (条件式) { 実行文; }. 必ず！ tab を使って字下げ (indent) を行う. if then else 型. 条件式とは？. if (条件式) { 実行文１; } else { 実行文２; }. { } で挟まれるブロックの中に実行文は複数行あってもよい（一連の処理を表現）.

(37) 比較演算子と条件式変数や数の値を比較して条件式を作る演算子. 対応する数学記号. 使用法. == < > <= >= !=. =. a == b a<b a>b a <= b a >= b a != b. < > ≤ ≥. !=. 例 3 > 1; -1 >= 0; 2 != 5; a - 1 < b; x != y + 1; a == 10; a * a <= 10; etc..

(38) 条件式の値条件式が成立する場合「条件式は真 (true)である」条件式は１という値を持つ条件式が成立しない場合「条件式は偽 (false)である」条件式は０という値を持つ例. 条件式３>２は真なので１という値を持つ条件式１==２は偽なので０という値を持つ. 変数 a に１という値が入っているとき条件式 a >２は偽なので０という値を持つ条件式 a !=２は真なので１という値を持つ comparison.c.

(39) 条件式の値条件式は整数値をもつので、整数変数に代入することも可能見やすいように条件式は ( ) でくくっておく. 例. int a; a = (10 < 100); a には１という値が代入される int x; x = (-2.0 >= 0.0); x には 0 という値が代入される.

(40) 論理演算子論理演算子を用いることによって基本的な条件式から新しい条件式を作ることができる. && ¦¦ !. 意味. 使用法. and（かつ） or（または） not（でない）. a && b. a && b の表 b a 0 1. a ¦¦ b の表 b a 0 1. 0 0 0 1 0 1. 0 0 1 1 1 1. a ¦¦ b !a !a の表 a !a. 0 1 1 0. logical_operator.c.

(41) if 文と条件式 if (条件式) { 処理１ } if (条件式) { 処理１ } else { 処理2 }. 条件式が真であれば処理１を行う. 条件式が真であれば処理１を行い、条件式が偽であれば処理２を行う.

(42) if 文と条件式例 #include <stdio.h> int main(void) { int a; printf("Input a: "); scanf("%d", &a);. 条件式. if (a%2 == 0) { printf("The integer a is an even number.\n"); } else { printf("The integer a is an odd number.\n"); } }. even_odd.c.

(43) 練習問題 1.. 入力された２つの整数 a, b の最大値 (maximum value) を求めるプログラムを作成せよ max_of_two. 2. 入力された整数 a が正の整数 x と y の公倍数 (common multiple) であるかどうかを判定するプログラムを作成せよ.

(44) 入れ子になった if 文例 if (a > 0) { if (a <= 100) { printf( 0 < a <= 100\n ); } else { printf( a > 100\n ); } } else { printf( a <= 0\n ); }. if_in_if.c. if 文の { } で囲まれた処理の中にまた if 文があってもよい. このような場合には特に字下げ (indent) が大事！.

(45) 練習問題西暦 a 年がうるう年 (intercalary year) かどうかを判定するプログラムを作成せよ intercalary_year. ４で割り切れる年はうるう年、ただし 100 で割り切れる年はうるう年にしない。しかし、400 で割り切れる年はやはりうるう年にする。地球の公転周期 = 365.24219日うるう年は400年に97回 1年あたり 97.0/400=0.2425 日補正している.

(46) うるう年の特徴付け自然数全体. 4の倍数 100 の倍数 400 の倍数. =. +. (a%4 == 0) && (a%100 != 0). a%400 == 0. ((a%4 == 0) && (a%100 != 0)) ¦¦ (a%400 == 0).

(47) 入れ子の if 文でやると自然数全体 4の倍数 100 の倍数 400 の倍数 flag という変数を導入して、入れ子の if 文で素直に記述 flag == 1 うるう年である flag == ０うるう年でない. int flag = 0; if (a%4 == 0) { flag = 1; if (a%100 == 0) { flag = 0; if (a%400 == 0) { flag = 1; } } }.

(48) アルゴリズムの基本形 (iii) 繰返しある実行内容が反復されるようなアルゴリズム構成を繰返しという反復を行う回数があらかじめ決まっている場合. for 文. 反復を行う回数があらかじめ決まっていない場合. while 文.

(49) for 文による繰返し実行内容を N 回反復するカウンタ int i;. カウンタの初期値を設定繰返しを続けるための条件. for ( i = 1; i <= N; i++ ) { 実行内容 }. カウンタの増え方を指定 i++ は i = i + 1 と同じことすなわち i は 1 ずつ増える. 最初に i を 1 とおく。 i は１回実行内容を行うごとに１ずつ増えていき、i <= N という条件が満たされる限りこれを繰返し、i > N になったら終了.

(50) for 文による繰返し例. print_counter.c int i; for ( i = 1; i <= N; i++ ) { printf( i = %d\n , i); }. i=1. ループ No. i <= N Yes. 練習上の例で i = 1 を i = 0 に変更したり i <= N を i < N で置き換えて実行してみよ. i の値を書く i を 1 増やす.

(51) for 文による繰返し例 x N を求める power = 1; for ( i = 1; i <= N; i++ ) { power = power * x; }. for ( i = 0; i < N; i++ ) で置き換えても同じ. 例 1+2+ ... +N を求める sum = 0; for ( i = 1; i <= N; i++ ) { sum = sum + i; }. for ( i = 0; i < N; i++ ) で置き換えたら結果は変わる.

(52) for 文による繰返し練習問題 1 から n までの和を計算し和の公式の結果と比較するプログラム sum_up.c を作成せよ sum_up.

(53) ２重ループ入れ子になった for 文を使って繰返しの中で繰返しを実行することができる例. print_double_counter.c int i, j;. Tab 一発で indent. for (i = 1; i <= M; i++) { for (j = 1; j <= N; j++) { printf(" (%d, %d)", i, j); } printf("\n"); } これを消すとどうなる？.

(54) ２重ループ練習問題 (1) 九九の表を作ってみよ。 kuku. (2)* インドの九九(?)の表を作ってみよ。 indian_kuku. (3)* チェス盤 (chess board) を作ってみよ。 chess_board.

(55) while 文による繰返し while (条件式) { 実行内容 }. No. 条件式が真である限り実行内容を繰返す. ループ条件 Yes. 処理. 初めに条件が成り立たなければ一度もループを回らない. 無限ループに陥らないように注意！. 有限回ループを回るうちに条件が不成立になるという保証が必要.

(56) while 文による繰返し例与えられた数以下の平方数 (square number) を square.c すべて書き出す #include <stdio.h> int main(void) { int n, i = 1;. i の初期化. printf("Input a positive integer : "); scanf("%d", &n);. 繰返しを続けるための条件. }. while (i * i <= n) { printf("%d x %d = %d\n", i, i, i * i); i++; } i を 1 増やす. 練習最後の i++; を書き忘れるとどうなるかやってみよコメントアウトの仕方 /* */ ではさむ /* i++; */ 強制終了の仕方 Control-c で止める.

(57) while 文による繰返し練習問題 (1) 与えられた正整数 n に対し 1+2+ ... + i > n を満たす最小の i を求めるプログラムを作れ sum_over. (2)* 与えられた正整数 n が素数であるかどうかを判定するプログラムを作れ judge_prime.

(58) i を増やすタイミングｎを入力. ｎを入力. sum=0, i = 0. sum=0, i = 1. No. sum<=n Yes. No. sum<=n Yes. i を１増やす. sum に i を足す. sum に i を足す. i を１増やす. i を書く. i -1 を書く. ループを抜けたときの i の値は１違う!.

(59) ユークリッドの互除法２つの正整数の最大公約数を求めるアルゴリズム 126 98 98 28 28 14 14 0. 20 14 14 6 6 2 2 0. 練習問題以下のペアの最大公約数を求めよ (1) 528, 252 (2) 462, 819 (3) 55, 34 12. 21. 1.

(60) ユークリッドの互除法２つの正整数 x, y の最大公約数 (greatest common divisor) を. gcd(x, y) と書くことにする（ただし y は 0 でもよい）. gcd(x, y) = gcd(y, x%y) gcd(x, 0) = x gcd(20, 14) = gcd(14, 6) = gcd(6, 2) = gcd(2, 0) = 2 必ず有限回で求まる注：素因数分解を用いるやり方もあるが，大きな数の素因数分解は難しく時間がかかる. 8319, 6298.

(61) ユークリッドの互除法 gcd(x, y) = gcd(y, x%y) x = py + q y, q の公約数 q = x py x, y の公約数 x, y. の証明. p：x を y で割った商 q ：x を y で割った余り (0. q < y). x の約数. x, y の公約数. q の約数. y, q の公約数. の公約数全体の集合 =. y, q の公約数全体の集合. それぞれの集合の最大値は一致. gcd(x, y) = gcd(y, q).

(62) ユークリッドの互除法 x. y. 整数 x, y を２辺とする長方形の部屋を、できるだけ大きな整数を１辺とする正方形のタイルで敷き詰める問題最大公約数を求める問題ラッキー！最大公約数は. y. もとの長方形と余りの長方形のタイリング問題は同値.

(63) ユークリッドの互除法 gcd(20, 14) = gcd(14, 6) = gcd(6, 2) = gcd(2, 0) =2. 2×2. 20 14. のタイルで敷き詰められる.. 練習問題ユークリッドの互除法を用いて入力された２つの正整数の最大公約数を求めるプログラムを作れ euclid.

(64) #include <stdio.h> int main(void) { int x, y, z; printf("Input two positive integers: "); scanf("%d %d", &x, &y); printf(" gcd(%d, %d) = ", x, y); while (y != 0) { z = x % y; x = y; y = z; } printf("%d\n\n", x); }. ユークリッドの互除法の本体部分.

(65) 配列 (array) 配列とは複数の同じ型の変数を１つにまとめたもの例えば int a[4]; と宣言すると４つの整数変数 a[0], a[1], a[2], a[3] が用意される int a; だと一つだけ int. a[0]. a[1]. a[2]. a[3]. int. a. C言語では配列の添字は０から始まる注：宣言 int a[N]; で用意されるのは a[0], a[1], .... , a[N-1]. a[N] は用意されない！.

(66) 配列への値の代入配列の各要素は普通の変数と同じなので変数と同様に代入できる set_array.c 例. int x[5]; x[0] x[1] x[2] x[3] x[4]. = = = = =. 2; 5; 1; 8; 9; . 練習問題 for 文を使って配列 x に値を代入し, しかる後に表示してみよ。次に配列の長さを 10 に変更せよ。 set_array2.

(67) define マクロ #include <stdio.h> int main(void) {. int x[5], i;. for (i = 0; i < 5; i++) {. x[i] = i * i; }. printf("Data of the array x\n");. }. for (i = 0; i < 5; i++) {. printf("x[%d] = %d\n", i, x[i]); }. サイズの変更は１箇所変えればオーケー. #include <stdio.h> #define N 5 int main(void) {. int x[N], i;. N という文字列を 5 で置き換える. for (i = 0; i < N; i++) {. x[i] = i * i; }. printf("Data of the array x\n");. }. for (i = 0; i < N; i++) {. printf("x[%d] = %d\n", i, x[i]); }. 大文字は define マクロ用に使い、変数名には使わない.

(68) 乱数の利用 #define N 10 int seed, i;. random_number.c. printf("Input the seed of random number sequence : "); scanf("%d", &seed); srand(seed); for (i = 0; i < N; i++) { printf("%d\n", rand()); }. 乱数列の種をセットする. 乱数を生成する. rand() は呼ばれるたびに「でたらめな」整数値を返してくる srand(seed) の seed の値に応じて異なる乱数列が生成される幾通りもの乱数列を再現性のある形で得ることができる.

(69) 配列データの最大値 Champion vs. Challenger 方式挑戦者の列王座 maximum. x[0], x[1], x[2], ...... , x[N-1]. (1) 初代王座には無条件で x[0] が座る (2) 一人目の挑戦者 x[1] がチャンピオンと勝負して挑戦者が勝てばチャンピオンは交代する（引き分けは防衛） (3) 以下同様に次々と挑戦者が現れ、最後の挑戦者 x[N-1] が戦ったあとで王座に座っているのが配列データの最大値練習問題 Mihon/Src/max_of_array.c に後半部分を書き足し、配列データの最大値を求めるプログラムを作れ max_of_array.

(70) 配列の利用例 Fibonacci 数列定義 . x0 = x1 = 1 xn+1 = xn + xn−1 (n = 1, 2, · · ·). 練習問題 (1) 配列を使って Fibonacci 数列の最初の 20 項を fibonacci 計算せよ (2) Fibonacci 数列の隣接２項の比を求めてみよ fibonacci_ratio 注：整数変数 a に対し (double)a と書くと、それは a の値を倍精度実数に変換したものになる cast 演算子. 1.618034 って何だ！？.

(71) 配列の利用練習問題 (1) 配列データに 0 から 100 の値をランダムに入れ、その平均 (mean value)・分散 (variance)・標準偏差 (standard deviation) を求めるプログラムを作成せよ statistics. 平均 N 1 ! m= xi N i=1. √. 分散. N 1 ! V = (xi − m)2 N i=1. 標準偏差. σ=. √. V. x は sqrt(x). コンパイルは cc statistics.c ではなく cc statistics.c -lm. (2) エラトステネスの篩(ふるい)法を用いて 1000 より小さい素数の表を作成せよ table_of_primes.

(72) 絵を描こう GLSC (Graphic Library for Scientific Computing) 簡易なグラフィックライブラリ. 使うための準備 $ cd $ gedit .bashrc. ホームディレクトリに移動エディタで.bashrcを編集（作成）. alias cglsc= ryokoba/bin/cglsc この内容を追加して保存．（最後に改行すること）. マニュアルのページ http://home.hiroshima-u.ac.jp/kentaro/ SUURI15/glscm.html.

(73) 画面を用意する #include <stdio.h> #include <glsc.h>. glsc を使う時は必要. int main(void) { ! double x_window = 100.0, y_window = 100.0; ! double waiting_time = 2.0; ! g_init("Graph", x_window, y_window); ! g_device(G_DISP);. 画面の用意. ! g_sleep(waiting_time);. 画面の維持. ! g_term(); }. 画面終了. ex0.c.

(74) 標準座標系 (0, 0). x_std. 標準座標の単位は mm. y_std. 描画スクリーン (x_window, y_window).

(75) 仮想座標系の定義 g_def_scale(scale_number, x_left, x_right, y_bottom, y_top, ! x_left_std, y_top_std, x_width_std, y_width_std);. x_right. x_left y_top_std y_top y_width_std. x_left_std x_width_std. y_bottom.

(76) 仮想座標系を用いた描画 g_init("Graph", x_window, y_window); g_device(G_DISP);. 仮想座標系 0番の定義. g_def_scale(0, x_left, x_right, y_bottom, y_top, x_left_std, y_top_std, x_width_std, y_width_std); g_cls(); g_sel_scale(0);. 仮想座標系 0番の選択. g_box(0.0, 1.0, 0.0, 1.0, G_YES, G_NO); g_move(0.5, g_plot(1.0, g_plot(0.0, g_plot(0.5,. 0.0); 1.0); 0.5); 0.0);. g_sleep(G_STOP); g_term();. 長方形の描画線分の描画.

(77)