文学部・文学研究科 の講義「情報・史料学 特殊講義」大塚 琢馬君
（奥乃研M1・ロボット聴覚・音楽ロボットグループ）
松山 匡子君
（奥乃研M1・音声対話グループ）
安良岡 直希君
（奥乃研M1・音楽情報処理グループ）
TAのページ (レポートの講評等あり )
JAKLD Java版組み込み用Scheme (湯淺先生作成) を使用します.
（下記に使用法あり ）
第1回 教科書1.1節
宿題: 階乗の計算・レポート
提出先は, 10号館1階事務室前レポート箱 （期限は10月13日12:00）
第2回 Jakld Scheme の使い方 馬谷先生（湯淺研助教）
第3回 教科書1.1節, 1.2節
宿題: Fibonacci Function についてのレポート
提出先は, 10号館1階事務室前レポート箱 （期限は10月27日12:00）
第4回 教科書1.2節
宿題: 小銭交換数, Akermann Function についてのレポート
提出先は, 10号館1階事務室前レポート箱 （期限は11月9日17:00）
第5回 教科書1.3節
宿題: Ex1.29〜32. 随意 33
提出先は, 10号館1階事務室前レポート箱 （期限は11月17日正午）
第6回 教科書1.3節
宿題: Ex.1.35, 1.41, 1.42, 1.43
提出先は, 10号館1階事務室前レポート箱 （期限は11月25日正午）
第7回 教科書2.1, 2.2節
宿題はありません.
第8回 中間試験 (8号館3階大会議室)
範囲は, 2.2章 (Ex.2.19) までの教科書 (英語P.103まで, 邦訳P.58まで)
および講義内容.
第9回 教科書2.3節
宿題: Ex.2.33, 2.34, 2.35
随意課題 Ex2.44 (n-queens)
提出先は, 10号館1階事務室前レポート箱 （期限は12月22日正午）
第10回 図形言語
必修課題の説明をするので必ず出席すること. 宿題: 授業中に指示.
提出は, メイルで. （期限は1月12日正午のはず. 授業中の情報が優先）
第11回 教科書第2.4節, 2.5節 (2.5.2含 迄)
松の内なので, 出席者にはお年玉が出ます.
第12回 ソーティング
第13回 ソーティング
期末試験 と予想. (FYI )
【必修課題１】
第２章までの宿題 （毎週提出）Better later than never.
レポートを書くためのスタイルファイル・例
このdirectory にあります.
【必修課題２】
図形言語の課題 (ソースプログラムは奥乃までメイルで送付すること)
卒業する方は2月12日午後4時.
レポートには, 工夫した点やアルゴリズムを明記して下さい.
【随意課題１】 （提出期限2010年2月22日 奥乃の部屋まで）ACM Inter-University Programming Contest
(H18〜20年度毎年1名参加)
【随意課題２】 （提出期限2010年3月15日 奥乃の部屋まで）
【随意課題３】 （提出期限2010年3月15日 奥乃の部屋まで）
【随意課題４】 （提出期限2010年3月15日 奥乃の部屋まで）
整数論・群論・組合せ論
線形計画法・古典力学 (福嶋先生の講義の復習にもなります.) (H16年度1名)
パズル解法・ゲーム・数独 (H19年度2名)
【随意課題５】 （提出期限2010年3月15日 奥乃の部屋までレポート・作品・プログラムを）Lego Mindstoms 用 Lisp XS を
使って, 気のきいた挙動をする自律ロボットを作れ.
(H18年度1名)
【随意課題６(難問)】 （提出期限2010年3月15日 奥乃の部屋まで）H17年度, H19年度1名, H20年度2名提出 )
【随意課題７】 （申請期限2010年2月22日 奥乃の部屋まで）
本講義で, 困っている友人の援助をし, ＴＡの手助けをする.
(H19年度複数名)
毎回の宿題・レポートで誰の援助をしたかを, 提出レポートの中に明記すること.
できれば, 友人が困っていたことをできるだけ詳細にレポートすること.
コンピュータ上で計算を行うプログラムはデータ構造とアルゴリズムから構成される．
本講義では，プログラミングについてコンピュータサイエンスの立場から
論じる. 使用するプログラミング言語は Scheme であり, 基本的なプログラミングの
概念について学ぶとともに, 実際にプログラミングを経験することを通じて,
プログラミングの本質を習得することを狙う.
なお, 本講義では教科書の前半の話題を取り上げ, 後半は「プログラミング言語」
（湯淺先生, 第2学年前期配当, 90170 ）で取り上げる.
試験： ８０点 (中間試験・期末試験)
必修課題： ２０点 (課題は２つ)
随意課題をどれか１題提出し, その内容があるレベルを越えており, さらに,
試験・必修課題が最低合格点を満たしていた場合には,
最終成績を１ランクあるいは２ランク上げます.
ただし, 上限は１００点です. （教務で１００点にされてしまいますー :-)
本講義を最後まで受け，試験を受け，さらに，必修課題を提出した人の成績の
平均は過去４年間７５点を越えています．
教科書
本講義は「教科書は持っているもの」として進めます.
JAKLD Scheme (Java版組み込み用Scheme)
Java 版 組み込み用Scheme (湯淺先生作成) を使用して講義を進める.
図形言語 (& 末尾再帰) もサポート.
MIDI音源もサポート. マニュアル
java -jar jakld.jar で実行
実行例は左側
末尾再帰サポート有り・無しの2つの版がある. (上記の jalkd.jar を使用して下さい)
java Eval で実行
その他のSchemeの処理系 (御使用の場合は自己責任で)
Schemeの処理系いろいろ
TUT Scheme
（湯淺先生小宮先生開発）を使用してもよい.
マニュアル
ダウンロード
小宮先生のページ
cygwin 版 TUT-Scheme には random が入っていません.
この定義をお使い下さい.
小宮先生提供ファイル . 詳細は小宮先生のページにあります.
1.
od -a ファイル | more cr nl " か"nl "だけかをチェック.
2. もし "cr nl " ならば, tr '¥r' ' ' < 古いファイル > 新しいファイル名 nl " に変換.
学術情報メディアセンターでの TUS/Tk の使い方
TUS/TK本体： /usr/local/bin/{tustk,tustk2}
サンプル (piclを含む)： /usr/local/lib/tustk/demos
サンプル： デモ
cygwin の下での TUT Scheme の使い方
TUT Scheme under cygwin
MIT Scheme の使い方
MIT-Scheme-6001 をインストールして下さい.
また, コースウェアは ArtDigita University の
コースウエア
のページにある Problem Set 4 のプログラム (
go.scm ,
hend.scm ,
hutils.scm ,
prmpnt.scm
) を使用して下さい.
(setup) で3つの window が出現.
(paint g1 wave), (paint g2 (square-limit orida-sensei 2)) で描画.
ジョン・ベントリー（小林健一郎訳):
『珠玉のプログラミング―本質を見抜いたアルゴリズムとデータ構造』 （ピアソン・エデュケーション）
原著
"Programming Pearls" (ACM Press) を薦める.
和田先生のページ
（東京大学名誉教授・ IIJ 研究所所長）
Video Lecture by Hal Abelson and Gerald J. Sussman (MIT)
6.001 SICP （MIT OpenCourseWare）
Course Ware (京都大学オープンコースウェア)
Course Ware (Art Digital University)
Google with SICP
(練習問題の解答を見るのは自分で解いてからにしてください！ LispやScheme本
古典力学に興味のある学生 には,
Gerald Jay Sussmanらの著書
"Structure and Interpretation of Classical Mechanics" (MIT Press, 2001)
を本講義の続きとして
独習することを勧める.
オンライン版フルテキスト
(MIT Press 提供)
"Chaotic Evolution of the Solar System", Gerald Jay Sussman and Jack Sisdom, Science , 257 , July 1992.
HTML
TAのページ (運用中
AVL木
by 村瀬 昌満君 各種ソーティングの比較デモ
by 桐生 幸歩君各種ソーティングのデモ
by 横山 憲司君ナップザック問題
by 浅水 太一君ハノイの塔
by 北原 鉄朗 君スタックによるポーランド記法の式の実行
by 北原鉄朗 君木の走査
by 横山 憲司君
奥乃博
工学部情報学科 第1学年後期配当・火曜日第3限・工学部8号館共同2
2009. All wrongs reserved. 