1 コンピュータってこんなふうにできていたんだ！ 1 プログラミング実験と課題 コンピュータビジョン 3D CG 作ればわかる、 あのソフトこのソフト ユーザーインターフェイス コトバの構文解析 日ごろ使っているコンピュータシステムは、 いったいどのような仕組みで動いている プチ物理シミュレーション のでしょうか。情報科学科では、 ハードウェアのような基盤層からアプリケーション のような上位層まで、授業で理論や動作原理、設計思想を学び、実験で実際に作っ Webサーバー てみることにより、 コンピュータシステムの全体像を深く理解できるようになってい ます。 ここでは、実験科目とそこで作成するプログラムの一部を紹介します。 インタープリタ コンパイラ シェル OSの間を仲介するプログラムです。Unix タープリタやコンパイラを作成し、その仕 するプログラムや、機械学習のアルゴリズ ハードウェア 系OSでは毎日お世話になっているシェル 組みを勉強します。MLでのコンパイラ作 ムを実装します。人が無意識のうちにして 「ハードウェア実験」や「CPU実験」で ですが、一見単純そうなのに、実際に作っ 成はCPU実験の一部になっており、授業 いる言葉の解釈も、 コンピュータに採り入 は、CPUを始めとするハードウェアを自分 てみるといろいろな問題に直面します。そ で学ぶ各種の最適化手法を採り入れて、 れるのは非常に難しく、人間の思考につい の手で設計し、 その仕組みを学びます。電 れらの解決を通して、OSやシェルの仕組 翻訳後のプログラムが高速に動作するよ て、改めて考えることになります。 子回路に触れ、加算器や簡単なCPUを製 みに詳しくなります。 う改良していきます。改良結果の手ごたえ ルービックキューブを解いたり、オセロ 作し、最終的にはチームでCPUを設計・製 チェックを HTTPサーバーの作成では、 が楽しく、夢中になります。 の対戦をするようなゲームプログラムも作 作して高速化します （CPU実験→P.10）。 怠って、公開するつもりがないファイルを ラムどうしの白熱した対戦で、 クラスが盛 数値計算 OS・基礎ソフトウェア OS ハードウェア 理論 成します。 オセロのプログラムでは、 プログ 公開してしまう人も。 ご用心を。 「システムプログラミング実験」 では、開 ゲームプログラム 実験と課題でコンピュータをまるごと作って理解する り上がります。 物理シミュレーションなどの数値計算 コンパイラとインタープリタ は、現代の実験手段として物理学などの グラムなどを作成します。課題は、大学内 ユーザーインターフェイス 離散数学・計算量理論・情報論理 発者に便宜が図られているライブラリでは CPUが備えている命令（機械語）は人 科学を支えています。数学的には解けな なく、 システムコールと呼ばれるOSの機 間には読みにくく、機能もごく単純です。 そ かった微分方程式も、 コンピュータを使っ ユーザーインターフェイスの授業では、 「5色でどんな地図も隣接地域を異なる 学 科内には学 生用に2 4 時 間 解 放の 能 を 直 接 使 用 し て 、シ ェ ル や W e b こで通常は、 より読みやすくて機能が豊富 て値の計算を繰り返すと解けるのです。演 コンピュータと人間の間のよりスマートな 色で塗り分けられることを証明せよ」理論 ワークスペースが用意され、研究室配属 （HTTP） サーバーを作成し、 さらにOSの な言語でプログラムを書き、 インタープリ 習では、 そのような問題を効率よく計算す やりとりの方法を考えます。授業では、 「お 分野では、 このような問題に対する証明を 前の学生も自分の席を持つことができま カーネルに手を加えます。 タやコンパイラと呼ばれる翻訳プログラム るアルゴリズムを学び、実装していきます。 題」 のシステムの操作方法を思いおもいに 考えて黒板で発表する演習があります （な す。 このワークスペースの存在意義は大き シェルというのは、ユーザーのコマンド でCPUの命令に変換します。 複数の計算法を実装してみると、手法 考えて実装します。 お、4色定理という有名な定理があり、地 く、課題の情報交換をしたり、共同作業を 入力を受け付け、OSにリクエストを渡して 演習では、LispやMLという関数型のプ の優劣で生じる誤差の違いなどを実感で 2010年のお題はアームロボットを操作 図は4色でも塗り分け可能です）。 進めたりする場になっています。 実際にコマンドを実行させる、 ユーザーと ログラミング 言 語を用いて実 際にイン きるでしょう。さらに性能を追求して、並 するためのユーザーインターフェイス。 で 問題は、基礎的なものから発展的なも プログラムを作成していると、似たよう 列・分散処理にも挑戦します。並列化手法 きあがったものは人それぞれで、クラス のまで。そしてパズル的な要素もありま な問題点で行き詰まることが多いため、情 の工夫で性能が大きく向上していくのは、 メートの個性的なアイデアを見るのも楽 す。発表では、教員やクラスメートからツッ 報交換の効果は絶大です。 ときには、TAや 非常に刺激的です。 しみです。 コミを受けることも。油断は禁物です！ 先輩が様子を見に来て、指導してくれるこ このほか、 コンピュータグラフィックスの 授業では3Dモデルの描画プログラムを、 複数位置からの画像を元に、複眼立体視像を合成 8 アームロボット操作のユーザーインターフェイス ともあります。比較的自由な雰囲気のス またコンピュータビジョンの授業では複数 情報交換の場となっている ワークスペース あたかも人間のように適切に応答する 位置からの画像を元に複眼視立体像を生 情報科学科の学生にはノートPCが貸 システムとして、 日本語の文章を構文解析 成したりします。 し出され、そのPCを使用して実験のプロ 知能システム に限らず、好きな場所で。 ペースなので、課題を片付けてボードゲー ムを楽しむ光景も見られます。 （2012年4月 秋葉拓哉・岩田陽一） 9
© Copyright 2024 ExpyDoc
