循環リスト

OS におけるプロセス待ち行列などは、最後のデータの次は先頭から再び巡回するといった 利用が多い。単純リストでも、末尾に NULL をいれずに、先頭のデータへのポインタを入れて 循環リストにすれば、『巡回』操作が簡単になる。

FIFO の様なデータでも、循環リストを使えば、書き込みポインタと読み出しポインタを １つの変数で管理できるので便利。

双方向リスト

単純リストは、シーケンシャルアクセスしかできないので、『１つ前』でさえ困難。 テキストエディタでは、カーソル上下移動などの際に、『１つ前』の参照は多い。 双方向リストにすれば、１つ前参照も簡単になる。

双方向リストを使ったエディタでは、先頭行や末尾行の利用頻度も高い。 しかし先頭行ポインタと末尾行ポインタを別に管理するのは、面倒。 先頭行のセルと末尾行セルを循環リストにして『双方向循環リスト』にすれば、問題解決。

2分木

２分探索法の説明のあと、イメージ図で２分木を説明しただけ。 後期最初にもう一度説明が必要だろう。 循環リストのデータ挿入あたりを出題を匂わせる。 昨年度と比較すると、リストによる集合演算のネタを説明していない。 出題の前置きできちんと説明すれば、集合演算もテスト範囲には十分だろう….

インターネットと携帯の普及で、今までならよくあった話しが「大きいネタ」として 取り上げられてしまう事も増えてきた。

許してやれよぉ…

許してやれよぉ… バカな悪ガキを平手打ちしただけ じゃん。
許してやれよぉ… 暇な時にお絵書きロジックしただけ じゃん。
悪い事をしたのは間違いないんだし、 処罰されるのは当然だけ ど、なんでもかんでもマスコミが全国ネタで騒がなくっても…

サイトを見ていたら、変な「ひぼう中傷」に巻き込まれていないか、 時折自分の名前で Web 検索をかけたら… と書いてあったのでやってみた。自分のサイトがでるばっかり。ひとまず安心。

ふと気になって、学科や福井高専で 2ch の検索をかけたけど、現状では 変な掲示板は無さそう。一時期は色々会ったけど、学生サンも SNS に 居場所を替えてるだろうし、見えないだけかな….

夏休み明け１週目にしてテスト前。ということで、説明の内容の濃い講義である。

バッファリング

夏休み前の復習も兼ねて、英字の大文字化のプログラムを示し、 getchar() , putchar() の復習。このプログラムを動かした時に、 "This is a pen." と入力しても、"TThHiIsS iIsS aA pPeEnN"と表示されない理由を説明する。

int c ;
while( (c = getchar()) != EOF ) {
if ( 'a' <= c && c <= 'z' )
c = c - 'a' + 'A' ;
putchar( c ) ;
}

リダイレクト、標準入力・標準出力

前記の大文字化のプログラムを使って、リダイレクトの説明。
Linuxでやりてぇよぉ…

C:\> FONT COLOR blue (普通の実行)
FONT COLOR red This is a pen.
THIS IS A PEN.
C:\> out.txt FONT COLOR blue (出力リダイレクト)
FONT COLOR red This is a pen.
C:\> FONT COLOR red type out.txt
THIS IS A PEN.
C:\> FONT COLOR red echo "This is a pen." > in.txt
C:\> FONT COLOR blue (入力リダイレクト)
THIS IS A PEN.

パイプと標準エラー出力

リダイレクトでは、複数の処理を実行するときに、いちいち中間ファイル指定しないといけない。

C:\> FONT COLOR red echo "This is a pen." | upper.exe
THIS IS A PEN.

隣人からのおしゃべり…

# 本当は有休なんだけどなぁ…(暇つぶしネタ的仕事はこーゆー時に)
# HDD初期化終わらねぇなぁ…思わず Web をみる。
来室を受けて話をしているときだと、私の場合は、ひとまず要点が終わったら コーヒーを入れる動作をしだすなぁ… 重要とか盛り上がるネタなら、コーヒーを入れながらでも議論続けるし…
でも、人が話している時に、別の動作をしているのは、あるいみ失礼だったりする。

創造教育開発センター用にサーバが入荷。 HP/ProLiant ML110 Debian lenny をインストール開始。 以下メモ。

etch が testing 時代のインストールディスクを使ったら、 etch を入れるつもりが lenny になってしまった。まっいいだろう…

host: erd.ge.fukui-nct.ac.jp (当分private IP アドレス空間)
HDD:  RAID5(SATA250GB×3)=500GB (ひとまず、余裕すぎる...)

参考資料

• HP ProLiant ML115で解像度が高くできない。

RAID5構成のNAS(TeraStation)の1つのHDDが故障し、 HDDの入荷待ちだったけど、無事入荷＆再構成が終る。 これで成績データもひと安心。

授業アンケートの Web 入力システムもひとまず完成したけど、 運用用サーバがようやく入荷する。担当の委員長のT先生と、 OS の種類を打合せ。私が設定すれば自動的に Debian なんだけど、 T 先生は Ubuntu を使っているらしいので、どちらにしようと相談。 「鯖管」視点(Debian)と、「ユーザ」視点(Ubuntu)のどちらにするか… 「OS オタク」的には Debian ベースの Ubuntu は、食指の範疇なんだけど、 やっぱり「サーバ」仕事ではあるので、Debian でいくことになった。

先日より右目に「ものもらい」ができて、まぶたが重い。 そんな目でモニターをみていると、なぜだか眠気でまぶたが重い。 土日出勤のデモの疲れが残っている影響だろう…

サンドームにて学校関係の PR 関係のフェスタとして、高専の複数学科にて展示を行う。 電子情報からは「歯みがきロボットコンテスト」の展示やら、「画像処理のデモ」やらの 展示を行った。 T先生はお得意のラジコン飛行機にてデモフライトなどで展示であった。

「ものづくりと起業の違い」JOINTフォーラムにてパネルディスカッション

このイベントにて、25日には JOINTフォーラムということで、jig の福野氏などを 交えて「ものづくりと起業の違い」についてをテーマに話し合う。

私としては「『押しの強さ』を持っていないと起業までは困難では？」といった ネタで意見を話す。 面白い議論が色々とあったけど、 その議論の中で「起業するには経済観念もいるだろう」という話しも出てくる。 「じゃあ、ものづくりを教えて、かつ経済観念を教えるには…」という話題でふと考えた。

ものづくりに経済ネタをいれた出前授業って？

そこで、今は歯みがきロボットコンテストの運営やらで、出前授業のような機会がふえているけど、 中学校でアメリカでみられるような経済ネタの授業ってできないかと考えた。

アメリカの小学校の総合学習的な授業で、株のシミュレーションだったり、 需要と供給を理解させるための売り買いシミュレーションをネタにした授業がある。 それを出前授業で小学校高学年でできないかとふと考えた。
# 企業の新人研修でも扱われるネタである。

思い付きの案だけど、例えば折り紙の売り買いをネタにしてみる。 子供を何人かのグループに分けて、 「原材料から紙を売るグループ」、 「紙を折り紙に加工して売るグループ」、 「折り紙を売りさばくグループ」 で仮想通貨で教室内で子供同士で生産と売り買いをさせてみることで、経済活動を学習させる…

# 折り紙なら子供でもすぐに折れるし、芸術性で付加価値もつけられるだろう…
# このネタの問題は「折り紙の最終消費者」と「原材料の生産者」をどう盛り込むか…
# 今時だったら、紙の購入での森林破壊までネタに盛り込めたら、理想的だろうが…

この授業で大切なのは、経済的な失敗がどこで発生するか…であろうから、 横でついている先生が、「品質無視の大量生産」とか「雑な製品の買い叩き」といった 『悪魔のささやき』を入れるタイミングと、それに対する倫理的アフターケアだろう。
# さて、面白いアイディアありません？