先週の2分木の演習に引き続き、後半を演習とした。

前半では、プログラミングへの興味を持って欲しいし、 先週のプロコンの状況を紹介した。

課題部門での作品の背景として、FireChat というソフトがあり、 香港の学生デモでも活躍していたことを話す。 また、情報統制でインターネットでどういうことが発生するかということで、 FireWallによる制限や、DNS 統制などの雑談も行った。

演算子の話

2分木の応用で、式の取扱いを来週解説する予定なので、 演算子の一般的な知識を説明。

なにげない「1+2*3」という式も、演算子には優先順位があり、 「1+(2*3)」を意味している。この優先順位を()で表さないためにはどうすればいいのか？

C言語で使われている演算子も細かく分類すると、 単項演算子、2項演算子、3項演算子(条?真値:偽値)がある。 単項演算子も単純な「-(マイナス)、!(NOT)」という前置型の他に、 「++x , x–」といった前置・後置で処理が異なるものもある。 2項演算子も、「1+2+3」は「(1+2)+3」のように処理される左結合演算子と、 「x=y=0」が「x=(y=0)」として処理される右結合演算子があることを説明。

演算子の表記法にも、「1+2*3」を、「1,2,3,*,+」のように、 演算子の前に式を置く、後置記法(逆ポーランド記法)という方式もある。 逆ポーランド記法は、日本語の文法に近いということもあげられるが、 スタックを使い、『数値はスタックに詰む、演算子がでたらスタック上位の 2つの値を取り出し、計算結果を改めてスタックに詰む。』という処理を 繰り返せば、複雑な計算式も正しく値を求めることができる….といった説明を 行う。

ちなみに、「+,1,*,2,3」のような演算子を前に置くものは、前置記法(ポーランド記法)、「1+2*3」のような書き方は、中置記法と呼ぶ。

最初は「水泳は高専の授業科目に必要である…」

仕事で使っている、MacBookAir だけど、2010年の機種で、 そろそろ悩みどころ。 でも、ちょっとしたネット仕事であれば十分な性能だし、 議事録メモにEvernote中心であれば、それなりに使えている。 といっても、HDD の容量不足で不要ファイルをケチ臭く消したりと、 HDD交換すれば、まだまだ使えるかと考えていた。

その中で、Facebookの記事で見つけた、Transcend の SSD の JetDrive 500 を使えば、交換のためのドライバや、装換した後のSSDを入れるケース などが入っていて、交換作業も簡単そうなので、購入してみた。

JetDriveのアルミケースに入っていた240GB-SSDを一旦収納させ、 MacBookAirにUSB接続。 復旧モードで立ち上げて、元々の64GB-SSD の中身を全コピー。 附属の特殊ドライバーを使って MacBookAir の裏蓋を剥がして、 240GB-SSD に入替えて、交換完了。

自分で入替えだから、初心者には薦められないけど、思ったより 簡単な作業でした。

RemoteDesktopでWindows 7の環境の確認作業していたんだけど、 途中で cmd.exe で状態を確認したくなって、 起動したんだけど、

c:\...\> cd c:\

でディレクトリ移動ができない。 管理者モードじゃなかったかと、Shiftキー+cmd.exeで起動させても、 症状変わらず。 状況からして、向こうの cmd.exe が乗っ取られた…と冷や汗をかく。

でも、改めてそのパソコンに出向いて確認すると、普通に"cd c:\"できし…。 よく考えると、リモートデスクトップの中の作業だし、 cmd.exe に機能制限されていているのはあたりまえか…. と納得。

先週までの、２分木の生成と２分木の再帰を用いた全体処理の説明が終わったので、 今日は演習の時間。

2分木の課題テーマ

以下に示すような、名前とほかのデータの組み合わせによるデータ列を、 ２分木に格納し、何らかの検索処理を実行するプログラムを作成せよ。 データ格納時は、下線部をkeyとして、枝の右左に適切に格納すること。

• 名前と誕生日
• 名前と電話番号
• 名前と身長体重

課題の動作検証では、入力データをデタラメ順であたえたり、あらかじめ順序にならんだ データを与え偏った木を生成するなどして、検索回数を比較するなどの 比較などを交え動作を確認すること。

毎日の雑多な情報は、仕事の日記として掲載しているけど、 講義録やら試験の過去問題などを掲載しているページの 管理が面倒なので、他の Movable Type と同様にしてみた。

• http://www.ei.fukui-nct.ac.jp/~t-saitoh/