２分木(２分探索木)
テスト前に簡単に説明していた２分探索木を説明する。 リスト構造の問題点として、 挿入処理のオーダO(1),N番目参照のオーダO(N),データ探索O(N)の説明。 特に、データ探索ではN/2番目のアクセスがリストでは、問題になることを説明する。
探索リスト
データ探索で、速度向上のテクニックとして、辞書などに使われる、 検索結果のデータを先頭に入れ換えるテクニックを紹介。
ヒープ
２分探索木の配列上の実装として、ヒープを説明する。 i番目の左枝を(i*2+1)番目,右枝を(i*2+2)番目…といったテクニックを紹介する。
2分探索木
２分木の説明として、セルの生成関数を示した後、直接の木の生成、データ検索処理、データ追加処理の説明を行う。
プログラムの書き間違いがあって修正するが、「思い込み間違い」の危険さを力説したあと、 「思い込み間違いを減らすには？」と聞いてみる。 インターンシップ報告会の後だし、関連ネタとして「ペアプログラミング」などの返答を 期待したけど、答えてくれる人がいなかった…寂しい…
４年インターンシップ報告会
企業でもプレゼンに力を入れてるのかもしれないけど、要点をきちんと話せていている人が多く、年々良くなっているように思います。
ありあわせ１号
ありあわせのパソコンやカメラで自律走行ロボットを試作してみよう。 まずは車体から… ソフトはこれからだよ〜
- 左右DCモータ２個,単2×4
- USB-IO + モータ制御ボード(テクノキット社)
- ov511系webカメラ
- Debian/etch 2.6系,Pentium MMX 233MHz
無線LAN経由のラジコンにだってできるだろうし、自律ロボットにだってできるはずぅ〜
授業アンケート結果
私の作った授業アンケートのシステムでもあり、操作性などの意見も…とも思うが、 学生の入力時の雰囲気は、電子情報学生というのもあるのか、文句も出ずスムーズに 入力している。一度に沢山入力すると、雑な回答が増えるという懸念も、一度に全部でなければ、 それなりに真面目な回答が記入されていると思う。 運用ルールとして、特別学習期間の演習室を使う授業で２〜３度に分けて入力されれば、 「えーぃ面倒じゃ全部同じ回答…」というのは少ないと思う。
情報構造論
内容理解についてのポイントが低いのが大きく、黒板,OHPに関する評価が悪い。 意見欄でも演習室での端の席の学生からの不満記載があった。 以前よりの指摘であるが、うーむ…
しかし、75.1ポイントは全体としては悪くない値ではあるので、がんばろー。
プログラミング応用
教員説明と熱心の欄が目だって良い評価ではあったが、 総合では69.7ポイントと、厳しい評価。 これまた黒板と内容理解の評価が低い。 内容理解は、専門科目だからある程度しかたがないとはいえ、 黒板のネタはつきまとうなぁ…
# 反省!!…
USB-IO を使う
テクノキット社の USB-IO ボードが入荷する。 配線したけど、レポート採点があるので、遊べない…
USB-IOを発注
地元の機械系の工業会の交流事業として、もの作りの技術交流ネタから 簡単な自律系のロボットを作れないかとのネタをもらう。 歯みがきロボットコンテストへの参加車体作りも兼ねて、 「V4L で画像を読み込み、お古のLinuxノートPCで、USB-IO 経由でモータ動かして…」 というロボットが作れないかと、部品の発注を行う。 モータ駆動系のICを組むとかさばるし、テクノキット社のモータドライバも発注。 ２セット購入で１台は来年の創造工学演習や卒研用に使う予定。
１台は、個人のオモチャ実験だな…車体をどうするか… プライベートで、戦車模型探すか…
# ぐはっ、タミヤで探すと1/16スケール戦車で２万越え。
# 安いビッグフットの模型を探すか…
HHK復活
マシンの更新に伴い、PS/2接続のキーボードが使えなくなり、愛用だった HHK は 使っていなかったけど、PS/2→USB変換器をみつけ購入。HHK を復活させる。 久々に HappyHackingKeyboardを使うと、漢字キーって何だっけ状態になり、困惑したけど…
情報処理技術者試験がまた変わる!!
情報処理技術者試験の内容が、また変わるみたい。 初級シスアドがなくなり「エントリー試験(ITパスポート試験?)に変わるんだとか….
H20年度秋よりエントリー試験から変更され、前面移行は H21年春かららしい。
IPv6は便利なのか？
自宅サイトにて IPv6 の導入実験をして遊んでいる。接続はできるようになったんだけど、 さて「どう使おうか…」を考えると、『具体的に何が良くなったの？』という感想。
どのマシンにもグローバルアドレス… という訳なんだけど、マシンがクラックされても困るし、Firewall の設定などをやろうと 四苦八苦しているんだけど、どうせ Firewall は必須ならばルータで private 変換 されるのは、IPv4 でもセキュリティ的に安心かつ不便ないんじゃ….
ネットワークにおける数少ない世界発進の技術の IPv6 だけど、IPv4→IPv6 移行が遅れるのもうなずけてしまう…
遊び始めたきっかけは、 IPv6マルチキャストを使った緊急地震速報 なんだけど、これだけかぃ…って感じになりかねない。 自分の勉強のための IPv6 設定なんだけど、 もう少し『IPv6便利だぜぃ…』って何かが欲しいなぁ…
北陸支部連合大会発表・座長
H19年度の電気関係学会北陸支部連合大会にて、発表と座長をつとめる。 発表では、緊急連絡システムの利用状況について報告を行う。 発表の練習不足か、後半のデータ部分の説明が短くなって説明下手だった…反省…
次の情報化社会のセッションでは、座長として参加しました。 質問が出ない発表では自分から質問したりする訳だけど、この辺は気楽で面白かったです。
# 午後は子供の運動会もあり、早々に移動となりました。