ITフォーラム参加のため、授業の入れ換えを前川先生に頼み、情報構造論と 連続授業。ちとハード。

先週の構造体の文法を復習した後、構造体の一括代入・初期化の説明。 構造体の入出力を関数化する例題をオブジェクティブなスタイルを匂わせなが ら、『(*p).要素』によりポインタ渡しの例題を示す。 最後にアロー演算子を「便利でしょ!?」と説明する。

最後に時間が余ったので、オブジェクト指向のサンプルとして、 構造体の入出力例題を、最もシンプルに C++ に直すだけの例を 参考知識として説明する。 FN 次週(10/30)は、センターで演習にするかな….
青山先生から同時間の別講義にて演習室を使いたいとの要望を受ける。
これにより、さらに次の週(11/6)は、青山先生に演習室を譲る。 /FN

• 石川先生の雑感？
• 綴木先生のページ

前半に プログラムコンテスト の結果とコンテストにおけるプログラミングの難しさの雑談。

その後、配列での2分探索法を説明し、処理速度のオーダーの話しにて総括。 このネタを「リスト構造にてできないか？」という振りから、2分探索木のイメージ 図を 見せてその特徴を考えさせる。実際のプログラムについては来週から。

# 2分探索木の説明あたりで、プロコンにて頑張った、西山君をネタに所々使わせてもらっ た。

プログラムコンテスト本番当日。
昨夜に展開ルーチンを手抜きしてそれなりに埋めるプログラムを 新規作成するとのことで、一晩仕事。しかもそれなりに完成させる。
おまえらなぁ….よおやるわ….

しかし実際に本番では、１分ほどで予選通過程度の答えが求まるものの、結果をみて立体に切れ目を入力する時に、対応する面 の情報が不足している。このため回答入力コンピュータに結果が 入力できず、あえなく ドベ。
林君の作った出題入力処理部が、 展開図と立体図の対応表示機能をもっているので、 その情報を利用しながら敗者復活戦に望む。

今度ばかりはと期待のなか、敗者復活戦はそれなりの 結果は送信できるも４位ということで、敗者復活戦も あっさり終了。特別賞も期待できないし、とっとと 帰路につく。
# はぁ、彼らにとっては、長い３日間だったことだろう。
# お疲れさまでした。

他高専の自由部門の自由部門に、無線LANを探す自律ロボットが 参加している。
個人的に研究ネタにしようと思っている、無線LANの位置情報での 視覚障害者誘導のテーマで参加できるように学生を探そう….
を使えば学生さんのサポートでなんとか作れると思うのだが….

今日は、競技部門のリハーサル。 試合開始スタンバイでも待ち合わせ場所で悩みあわて気味。 試合開始後、時間が経過しても回答送信がかからない。 元々、きちんと動いても充填率の低い答えしか 求まらないとは言え、答えを送信できないのは寂しい。 後に聞くと、データ引き渡しのPATH違いという、 スーパー単純理由にて、だめだったらしい。

控え室に戻ると早々に、展開は人間さん、敷き詰めのみ プログラムにしようかと、算段をしているのであった。 どちらにしろ、今日はまた寝れない西山君であろう….

大阪府立がリハーサルとはいえ、充填率 96% の答えを ５分で送信。すげー。

西山君(EI)曰く、解くことはできるけど、隙間だらけ。 これじゃ予選落ち！？…という状況らしい。
今晩の進展次第？

林君(E)に来年やりたいネタを聞いたら「来年はロボコンに！」との こと、うーむ、来年は電気科に負けないよう、他の学生を捕まえねば…
希望的には高久先生とでロボコン・プロコン揃い踏みと、なりたいなぁ

構造体を使わないデータ構造の不便さから、 構造体の文法、データ構造の例、参照代入だけのプログラム例を解説。
# 構造体のネストの例を持ち出したのは、難しかったかなぁ？

今年もプログラムコンテストは、学生さんはホテルでも「徹夜！！」かなぁ….
いちおう、がんばれぇ〜

線形リストの問題点を復習した後、テキストエディタを例にしながら 双方向リストの解説を加える。
# といっても、双方向リストを使ってるエディタも時代遅れであることを補足。

リストへの挿入を質問を交え作成し、番兵の必要な状況を考えさせ、 循環双方向リストを説明して、おわり。