4EIの授業と言うことで、情報構造論のガイダンスぅ～と思っていたけど、 担任クラスだしインターンシップの希望調査の説明を行う。 それと、体育祭の参加種目決めもできていないので、後半30分を明け渡し、 残った時間でガイダンス。

まずは、例年通りに「プログラムを作るために考慮すべき要因」を聞いてみる。 色々出てきたけど、この授業でのポイントは、「処理速度」と「メモリ消費量」と「プログラムの簡単さ」 が重要であることを示す。 簡単さの中には、「納期」といった重要性も関係することを話し、これらの３要因は、 「トレードオフ」の関係にあり、一つの要因を優先すると、他の要因に悪影響の出る関係を、 具体的に話す。そして、この授業では3要因を評価したうえで適切にアルゴリズムを選べるようになることが目標と解説する。

単純検索の処理速度の評価

まずは、速度の評価ということで、配列から特定値を検索する処理の説明を行う。

int search( int array[] , int size , int key ) {
   for( int i = 0 ; i < size ; i++ ) {
      if ( array[ i ] == key )
         return i ;
   }
   return 0 ;
}

このプログラムで、最悪のケースであれば、 式の処理回数は、「i=0」1回、「i<size」は N+1 回、「if(…)return」がN回となる。 これより、N件の場合の処理時間T(N)は、 で示される。

例えば、「データN=1000件の検索が0.01[sec]であった場合、N=10000件では、 何秒かかるか？」 そのまま前述の計算式を当てはめると、未知変数が の2つであるため、時間を求めることはできない。 しかし、処理速度の見積もりでは厳密な値を知りたい訳ではない。 は、Nが巨大な値では無視できるほど小さな値であることから、 0.01[sec]= で計算を見積もればいい。

次週は、このネタを2分探索法や、2重ループ処理に適用した場合の説明を予定。

1976年に学研から子供の電子回路の教材として、電子ブロックという製品があった。 正方形のブロックの中に、R,L,Cといった部品が入っていて、 ブロックを隣りあわせで配置すると、回路ができあがるというもの。 この復刻版が近年売り出されている。
# 昨日、学研の「大人の科学」でみつけて、思わず通販購入してしまった。

んで、プロコンでこのシミュレータを作れないか？と考えた。 ブロックの配置をするだけのエディタを作り、 その結果に応じてSPICE(有名な電子回路シミュレータ)の結線データを出力し、 SPICEを呼び出す機能があれば、面白いはず。

1回目の授業ということで、オブジェクト指向の概念や、テスト・レポート課題などの実施方法を 説明する。 今年度は、EI出身4名、M出身2名の計6名になりそう。 例年他学科出身の人だと、プログラミングの基礎が違うため、EIでの3,4年のネタから説明中。 しかし、2名だと質問にも適切に答えられそうだし、進度が早まるかも。

まずは、構造体の説明として、「プログラムを修正する」という視点で、 単純な配列の問題点を説明し、構造体へと発展させていく。 構造体基本文法と、要素の参照、入れ子などを説明する。 また関連として、構造化プログラミングとして手順の構造化・データの構造化を説明する。

構造体のポインタ参照などが説明で出てくるため、後半は 局所変数・大域変数・値渡し・ポインタ渡しを説明する。参照渡しについては時間切れ。

工業英語にて、5EI学生が英語に触れる機会を増やすための、輪読形式にて和訳などを行う。 今年は、野村研とグループで実施となった。 前半が斉藤担当で、簡単な英文資料の和訳。 後半が野村先生担当で、実際の英語の論文で行う予定。

インターネットの知識

斉藤担当分では、インターネットの関連知識をネタに、輪読とする。 以下に示すような、Wikipedia の英文記事を、輪読形式で和訳。 だいたい6週間程度で10人なので、1週あたり３人程度の発表で、 2回ローテーションになるだろうか….

輪読の際の、実施方法は以下のとおりとする。

• 第１週目(今日)は、3週分のネタ前半の担当決めと、内容説明。その後、各自輪読の準備
• 自分の発表の際には次のような資料を準備すること。
• 担当範囲の１文毎の英文と和訳文を交互に(or左右に)書く。
• 文中の専門用語については、資料末に各自で調べた解説を簡単に記載する。
• 評価は、輪読の際の和訳資料と、講義の中で指摘された訳の修正版の提出資料で行う。

• Internet Protocol(IP)
• IPv4
• TCP
• UDP
• HTTP

最初の授業ということで、授業の進め方などの説明と、導入部の制御構文の説明を行う。

例年のプロ応のやり方として、(1)基本、(2)ファイル、(3)構造体、(4)グラフィックスについて 説明することを説明し、その中で重要なポインタの概念の復習、関数の扱い、引数の受け渡し について理解を目標としていることを解説する。 また、教科書は2年の教科書を中心とし、年度当初に購入した教科書は、 自分で独学する人が読んでくれ…と伝え、実際に使うのは4年から。 テストの評価は、max(テスト,テスト*60%+レポート*40%)にて行うことを説明し、 十分に理解してテスト素点がよければ、レポート提出が無くてもOKであることを解説しておく。

制御構文

制御構文の説明として、簡単なプログラムの動作実行順序のトレースを踏まえて、 制御文の実行順序と、文の定義について説明する。 例年どおり、式;とか、while(式)文、{文…}といった文の定義を説明するけど、 何気なく構文図で説明となった。

int i ;
for( i < 0 ; i < 5 ; i++ )  // あえて{}は使わずに文の範囲を怪しく出題
if ( i%2 == 0 )
printf( "%d" , i ) ;
else
i++ ;
int i , j ;
for( i = 0 ; i < 2 ; i++ )
for( j = 0 ; j < 3 ; j++ ) {
printf( "%d" , i * j ) ;
if ( i + j >= 3 )    // 説明時に i+j>3 で一部説明間違いアリ。
break ;
}

初めての授業だからか、こちらの説明間違いがあった割りに、「質問は？」の際には なにも声が出なかったのに、終わった後で『break実行しないんじゃ？』、『1個命令抜けてます』 の指摘あり。 もっと気軽にツッコミいれてくれれば、ええよ。＞ツッコミ者各位。

新学期になり、総合情報処理センターの端末がすべて入れ替えとなった。 Windows XPベースから、シンクライアント型の Windows 7 の端末。 今日は、先生向けの利用講習会ということで、参加してきた。

シンクライアント型ということだけど、キャッシング用のHDDを持っているため、 さほど遅さは感じない。サーバのHDD容量も増えたため、1GB max までは 保存もあまり気にしなくていいようになった。 Office は、2007になっていたけど、この点は2003でも十分と思わなくも無い。 認証の方式などもLDAPベースになったようで、パスワードの変更方式がブラウザベースになったけど、さほど悩むほどではなかった。

初めての利用講習会ということもあり、BCPadでCのコンパイラに失敗したりというトラブルも あったけど、シンクライアントなんだしマスタマシンを触れば簡単に直るだろう。 何気に自宅サーバを接続したりしてみたり、その他モロモロをアクセスして、 Webフィルタの状況を確認。 2chが丸見えだったり GMail が切れてたりと問題もあったけど、 これらも授業開始の頃には直るでしょう。