計算機言語 II 第 1 回

計算機言語

II

1

http://www.math.u-ryukyu.ac.jp/~suga/gengo/2019-2/01.pdf

1

この講義は「計算機言語II」です. 登録許可コードは, 5vwdです. 講義は,

皆本晃弥著, C言語による数値計算入門

を参考に, Cによる数値計算法の講義します. この本は各自購入することを前提にします. また, 奥村晴彦著, 改訂新版C言語によるアルゴリズム辞典,技術評論社

も参考に,様々なアルゴリズムとそのC言語への実装を解説します.

前半部分では, 行列計算をネタに,分割コンパイルやライブラリの作り方(前期の教科書14章, 15章)を解 説します. プログラムソースは,奥村先生の本の方が綺麗なので,そちらを利用します. 奥村先生の本のソース

コードは, GitHubにあるので,そこからダウンロードすることにします.

後半は,教科書に従って,数値計算のアルゴリズムと実装の講義をします. コンピュータを用いた処理では, 数値計算はどちらかというとマイナーな方かもしれません. しかし,数理科学科での授業ですし,数値計算自体 の重要性もありますので,このように授業内容を設定しました. ゲームを作りたいとか,画像処理をしたいとか という方のリクエストには答えられません.

前期と同様,以下の参考文献は, 必要に応じて各自参考にしてください.

参考文献

[1] B. W. Kernighan, D. Ritchie著, The C Programminng Language, 日本誤訳 石田晴久訳 プログラミング言語C,第2版,共立出版

[2] S. Oualline著,岩谷宏訳, Practical C Programming 現実的なCプログラミング,ソフトバンク [3] 藤原博文著, Cプログラミング診断室,技術評論社

[4] L. Baker 著,吉田弘一郎訳, C言語数学関数ハンドブック,技術評論社 [5] W. H. Press他著,丹慶勝市他訳, Numerical recipies in C,技術評論社

[6] B. W. Kernighan, R. Pike著,福崎俊博訳,プログラミング作法,アスキー, 2017年

[7] B. W. Kernighan, R. Pike著,石田晴久監訳,野中浩一訳, Unixプログラミング環境,アスキー, 1985年 [8] N. Wirth 著,片山卓也訳,アルゴリズム+データ構造=プログラム,日本コンピュータ協会 1979年 [9] Donald E. Knuth, The art of computer programing, vol 1 - vol 3 Addison-Wesley (日本語訳あり)

1

[10] K. Jensen, N. Wirth著,原田賢一訳, Pascal第4版 培風館

[11] A. W. Aho, B. W. Kernighan, P. J. Weinberger著,足立高徳訳, プログラミング言語AWKアジソン ウェスレイ トッパン1988年

単位とテキストについて

単位はe-mailによるレポートで判定します. 問題は,配布テキストに書きます. 送り先は以下です.

[email protected]

配布プリントをanonymous ftpに置きます. 置き忘れていれば催促して下さい．

ftp://ftp.math.u-ryukyu.ac.jp/pub/gengo/2019-2

前期に述べたディレクトリ(フォルダ)を用いたファイルの整理や,コンパイラの使い方などは, 改めて解説 はしません. 忘れた場合は,上記のサイトからテキストを取ってきて,復習してください.

2

(

)

今回は,教科書1章の内容を講義します. 受講者数が少ないことが予想されたので,教科書を生協に注文し ていません. 必要な方は,適当な方法で入手してください. 今回は, 1章のコピーをWebにおきました.

http://www.math.u-ryukyu.ac.jp/~suga/gengo/2019-2/chap1.pdf

レポート問題

(

: 10

16

(

))

• ^教科書 p. 14,演習1.1. 件名: Enshu 1.1

• ^教科書 p. 14,演習1.3. 件名: Enshu 1.3

2