ホーム » 2009 (ページ 5)
年別アーカイブ: 2009
SQLの応用的な使い方
SQLの応用として、比較演算子以外のin,between,like等の説明、 集約関数、副問合せ、ソートとグループ化について説明する。
比較と集約関数
where句に指定できる、2項演算子でない比較演算子
- A in ( a,b,c… )
メンバー比較()の中に A が含まれているか? - A between B and C
値Aが、B~Cの間の値か判定 - A like B
正規表現っぽい"_"⇒任意の1文字、"%"⇒任意の0文字以上で、 文字列マッチング - A is null
NULLかどうかをチェックする。
雑談: in,between,like といった演算子は、英語処理記述でCOBOLっぽさが全開。 ということで、COBOL等は、埋め込み型SQLによって通常のCOBOL処理の中で、SQLがそのまま使えたりすることを紹介。 教科書では、埋め込み型SQLインタフェースを持つ言語の中に、PL/I が紹介されている。 個人的に最初のプログラム言語が PL/I であっただけに、久々にみた言語名で懐かしさ全開。
select句に記載できる、集約関数
- COUNT(),SUM(),AVG(),MAX(),MIN()
関数の処理は名前どおりだし、特に説明はいらんだろう。
副問合せとソートとグループ化
where句の()の中に、別途SQLを実行するように、SQL命令を書くことができる。 副問合せを先に実行してから主問合せをするもの、
select S.業者名, S.所在 from S where S.業者名 in ( select SG.業者番号 from SG where SG.商品番号 = 'G2' and SG.在庫量 >= 200 ) ;
()の中の副問合せは、from句の S と無関係なので 先に副問合せを実行し、その結果の中に S.業者名 が 含まれるのかを判定される。
主問合せの中から何度も副問合せを実行する2つの方法がある。
select G.商品名, G.色, G.価格 from G where 'S4' in ( select SG.業者番号 from SG where SG.商品番号 = G.商品番号 ) ;
G.商品番号は、主問合せの中の from 句の G でレコードを変化させながら、副問合せを呼び出す。
並び替え:データベースのデータは、2分探索木やらハッシュやらの手法で保存されており、 検索結果は、登録順序毎に出力される訳ではない。だからこそ、表示順序などが 問題になるのであれば、"order by カラム {ASC|DESC}"で、ソートができる。
グループ化:指定されたカラムについて、同じ値を持つレコードをグループ化することができる。 having 句は、特定のグループを選択するための条件。 指定されたカラム別に、テーブルを一旦作ってから、having句内部の評価を行う。 この中に集約関数を使えるところがキモ。
集合計算:2つのSQL問合せ結果を集合とみなして、集合和(union)/集合差(except)/集合積(intersection)をとることができる。SQL_A union SQL_B みたいな使い方。
昨年度の非常勤講師の方の進行とずれが出てきたため、シラバスを書き換える。 JABEE的にも次回講義の時に説明が必要。
2分木の応用
2分木データ構造の応用として、意思決定木と2項演算子による式の表現を説明する。
意思決定木
質問を繰り返した後に、その結果を示すような意思決定木を、 2分木で表現する事例を紹介する。進路決定の時期の4年生というのもあって、 勉強好き?もっと勉強したい?といったようなネタで、例を示す。
プログラム例として、以下のようなものを示す。
char input[ 10 ] ; struct DTree* p = 何らかの木の生成 ; // 質問を繰り返す。 while( p->yes != NULL || p->no != NULL ) { printf( "%s¥n" , p->mes ) ; scanf( "%s" , input ) ; // 質問への回答を入力 if ( strcmp( input , "yes" ) == 0 ) p = p->yes ; else p = p->no ; } // 枝の末端であれば、結論を表示する。 printf( "あなたは... %s¥n" , p->mes ) ;
2分木を用いた式の表現
式を表現する手法として、演算子の優先順位を()で表現しないのであれば、 式を逆ポーランド記法に変換しておけば、スタックなどを用いてその処理は容易。 しかしながら、木を用いれば演算式を表現することもできる。 これに合わせて、演算子には単項演算子、2項演算子、3項演算子(?:演算子)が あることを説明する。また、"1+2+3"は"(1+2)+3" , "a=b=c=0" は "a=(b=(c=0))" として扱われ、左結合演算子や右結合演算子の2種類がある。 "1+2"中置記法、"+,1,2"前置記法、"1,2,+"後置記法といった、表現法を説明する。
struct Expr { int value ; char op ; // 演算子は1文字だけを考慮 struct Expr* left ; struct Expr* right ; } ; // 整数値の木の生成関数 struct Expr* Integer( int x ) { struct Expr* ans=(struct Expr*)malloc(sizeof(struct Expr)) ; if ( ans != NULL ) { ans->value = x ; ans->left = ans->right = NULL ; } return ans ; } // 演算子の木の生成関数 struct Expr* Operator(char op,struct Expr*l,struct Expr*r) { struct Expr* ans=(struct Expr*)malloc(sizeof(struct Expr)) ; if ( ans != NULL ) { ans->op = op ; ans->left = l ; ans->right = r ; } return ans ; } void main() { struct Expr* e // 2分木の式 1+2*3 = Operator( '+' , Integer( 1 ) , Operator('*' , Integer( 2 ) , Integer( 3 ) ) ) ; // 式の値を評価したい printf( "%d" , eval( e ) ) ; } int eval( struct Expr* p ) { if ( p->left == NULL && p->right == NULL ) { return p->value ; // 枝の末端なら定数値 } else { switch( p->op ) { // 再帰呼び出しで右辺左辺を計算 case '+' : return eval(p->left)+eval(p->right) ; case '*' : return eval(p->left)*eval(p->right) ; } } }
超音波センサー壊れてる
専攻科の実験の第3クール目の担当ということで、 オムニホイール車体の制御をArduino Nano で制御をテーマとした。 ただ、同じプログラムばかりでは面白くないだろうと、 昨年度創造工学演習のものづくり用に購入していた、超音波センサーPINGを 使って、身近なものを追いかける車体を作ってもらおうと考えた。
んで、Arduinoの使い方は、簡単に理解してもらえて、PINGを試すが、動かない。 最小配線にして、低電圧源にして動かすけど、ダメ。 3個買ってあったので、交換試験をするけど3個とも動かない。 5000円ほどしたんだけどなぁ…×3で15,000円。 昨年の創造工学の実験中にすでに壊れていたとしか思えない…
# ちょっと涙目…
共用体とグラフィックス基礎
構造体の演習も終わり、シメのネタということで、共用体と列挙型の説明を行う。 後半は次のグラフィックスの講義の導入として、ディスプレィの構造について説明する。
共用体と列挙型
共用体の説明として、1つの変数に異なる型のデータを覚える場合の、 メモリのムダ対策として以下の例を示す。
配列[0]=整数の123; 配列[1]=実数の0.234; 配列[2]=文字の"ABCD";
を覚えたいならば、
struct A { int num ; double real ; char str[ 8 ] ; } ; struct A data[1000] ; data[0].num = 123 ; data[1].real = 0.234 ; strcpy( data[2].str , "ABCD" ) ;
しかしながら、メモリの2/3はムダになる。 共用体を使えば、要素の記憶場所が同じ場所を使うようになる。
union A { int num ; double real ; char str[ 8 ] ; } ; union A data[ 1000 ] ;
列挙型は、プログラム記述時に、定数に名前をつけるときに使う。 例えば、1週間の曜日に応じた処理をプログラムで書く場合は、
#define SUN 0 #define MON 1 #define TUE 2 : #define SAT 6 int week ; for( week = SUN ; week <= SAT ; week++ ) { if ( week == WED ) { 水曜日の処理 ; } }
と書くけど、define文の羅列を記述するのは面倒なので、列挙型を使う。
enum WEEK { SUN , MON , TUE , ... , SAT } ; enum WEEK week ; for( week = SUN ; week <= SAT ; week++ ) if ( week == WED ) { : }
追記:上記のプログラムは、"week++"が警告を吐くかもしれない。列挙型の具体的な数値が、連続と言う保障はないから…。警告が不気味なら、weekの宣言は "int week ;"にしておくべき。
グラフィックス・ディスプレィの構造
ディスプレイの構造として、CRT,液晶,プラズマなどの構造を説明する。
CRT(Cathode Ray Tube:陰極管,ブラウン管)は、 高電圧による電子放出された電子が(電子銃)、 偏向ヨークで電子の軌道を曲げ、蛍光板にぶつかって光る という構造にて説明する。(画像はWikipediaより引用)
上記の構造で、画面上の任意の場所を指定した色で発色することができるが、1画面を構成するために、昔はベクタースキャン方式で一筆書きのような絵を表示していた。 TVなどはラスタースキャン方式で、表示位置を左上から1行ごとに点で光らせ、1画面を構成する。
さすがにくだらないネタも細かく記載されているWikipedia、個人的にはベクタースキャン方式のStarWars のゲーム機の記載が懐かしく思う。
液晶モニタは、バックライト、偏向板、透明電極、液晶、カラーフィルタから構成される。 液晶は、電圧により光の偏向方向を制御できる液体。 自然光は、様々な波の方向を持った光の集まりだけど、偏向板を通り抜けると1方向だけの波になる。偏向板と液晶でバックライトの光の量を調整し、カラーフィルタで色をつける。
2つの方式の利点欠点として、CRTは薄型にすることが困難で大型化すれば重量も問題となる、液晶は画像の時間的な追従性が悪く、色の再現性も低いといった点を説明する。 時間追従性の性能の違いとして、『ゲーマーはシューティングの僅かな遅れも問題とするので、 ゲーマー御用達は CRT 』といった説明をすると、こういう時だけ寝ることもなく興味を持って聞いている。毎年ながらだけど…
ネットワークと物理層
計算機システムのネットワークの説明ということで、今日は物理層のお話。
パラレルインタフェースとシリアルインタフェースの説明を行い、 速度や配線の容易さという観点で利点や欠点を説明する。 配線でのノイズやインダクタンス・容量成分で波形が鈍ることから、 配線への電気的な配慮からもシリアルが普及し高速でもシリアルが普通になっていることを紹介。 USBやRS-232Cなどを事例で名前を上げる。
LAN
Ethernetの事例として、10BASE/5,/2,/T等の配線方法やターミネータの必要性を話しながら、 10BASE/Tの普及を説明し、HUBの内部構造を簡単に説明する。
WAN
Wide Area Network として、AM/振幅変調、FM/周波数変調、PM/位相変調などを説明したあと、電話線+モデムによる通信(64Kbps)、デジタル化したISDN(128Kbps)、基地局に近ければ高周波帯域を使った通信のADSLなどを紹介する。 さらに、光ファイバやCATVなどの方式でのWANなどを紹介。
残り講義もあと1つ程になってきたので、2回分の資料を作っていったけど、やっぱり1回分の話の範囲しか進めなかった。来週CSMA/CDと、IPアドレス+ルーティング、TCP再送、DNSとhttp+メールまで、進めるかなぁ…
2009年11月15日(第138回)
- メールテーマ:冬支度
- 英語の囃子 第20回 吉田三先生、電子情報4年丸山さん
英語の桃太郎を読んでみよう
eng091115.mp3 - ライブラボ第5回 「映画の虎」
ハロウィンにまつわる映画についてコバピーが熱く語りました。
行政刷新会議と歯みがきロボコン取材…
今朝、某テレビ局より電話がかかってきて、 歯みがきロボコン参加者の取材をしたいとのお話し。 細かく聞くと、行政刷新会議で、8020財団(80歳まで20本の歯) の活動の一環として歯みがきロボコンの名前が上がっているみたい。
ひとまず学校PRの一環になればとOKとしたものの、 関連の先生に了承をもらったり、歯科医師会さんに連絡する。
しかしながら、よくよく考えると、8020財団とロボコンなんて 無縁としか思われない内容だし、下手をすると「無駄な支出の 代表例」的なネガティブネタとして取り上げられる可能性も ありうると、心配になってきた。
その中で、取材時間などの連絡を受ける中で、 相手先より「歯みがきロボコンは、企業からの寄付金を中心に 運営されていることがわかったので、取材はナシに…」との 連絡を受け、取材はボツとなった。
実際、昨年度は運営資金に8020財団は含まれていたけれど、 今年は運営資金は利用していないこともわかりました。
歯みがきロボコンは、地域の子供や学生の創造意識の活性化という 点で、大きく意義のある活動と思って、協力させてもらっている。 決してムダなお金の使い方になっているとは思わないけど、 「優先順位」という言葉で指摘されると、弱いに変わりはない。 ひとまず、歯科業界様の寄付をうけ、これからも継続したいっす。
# ふぅ、危うくバンキシャ(?)のネガティブ・ネタになるところだった….
パソコンITの資格ランキング
Yahooの特集記事にて、転身に効きそうな「パソコン・IT」の資格ランキングが、 掲載されている。 どちらかというと、上位に記載されているのは、技術系以外の仕事をしている人が、 IT系もできるという意味で持っていると有利な資格のランキングになっているな…
- 1位:マイクロソフトオフィススペシャリスト(MOS)
- 2位:情報処理技術者試験/ITパスポート試験
- 3位:Excel表計算処理技能認定試験
- 5位:情報処理技術者試験/基本情報技術者試験
- 6位:シスアド技術者能力認定試験
- 7位:情報処理技術者試験/システムアーキテクト試験
- 8位:C言語プログラミング能力認定試験
自宅へのSPAM流量よりBOT拡大を感じる
自宅サーバのMRTGにて、メール流量の時間変化を観察しているが、 実質SPAMメールの流量変化観察と同じ。 んで、週変化グラフを見ていると、夜のゴールデンタイムになると 流量が減っている傾向が見える。 これから考えると、日本国内のBOTに感染しているパソコンが、 アイドリング状態になるのを狙ってSPAMをばら撒いているように思えてくる。 職場のパソコンがBOT感染で、アクティブ状態でSPAMをばら撒くという仮説も考えられるけど、 9-5以外の夜中にもSPAM流量があるしなぁ…
プログラミングパズル
高専プロコンや歯みがきロボコンと、自分の関連するイベントもひとまず終了。 ただ、高専プロコンで課題自由部門の本戦参加ができなかったり、 歯みがきロボコンでもzeroからライントレースを作ったりという、 実践で頼りがいのある学生さんが少ない。
難しいことをああだこうだと指導するよりも、 興味を持って実際にプログラムを書く事が先決だろうと考える。 ゲームを作ってみるのも1つだけど、数値をうまく操る技術がないと、 キャラクターの動きも単調でつまらないはず。 ということで、プログラミングパズルにチャレンジしてもらうのがいいのではないかと考える。問題も極めてシンプルに….
プログラミングパズル
- x*yの計算をするプログラムを作成せよ。
ただし、乗算演算子*や除算演算子/は使わない事。 1000*1000の実行にかかる時間を、他の人のプログラムと比べてみること。 - 上記のプログラムを、for,while,do-while,goto文を使わずに記述せよ。
- 99の階乗(99!)を全ての桁を計算せよ。
ただし、言語付属のBIGNUM系パッケージは使わない事。
99の階乗は、Common Lispであれば、勝手にBIGNUMを使ってくれるので、 → (defun fact(n) (if (= n 0) 1 (* n (fact (- n 1))))) → (fact 99) 933262154439441526816992388562667004907 159682643816214685929638952175999932299 156089414639761565182862536979208272237 582511852109168640000000000000000000000 でも、BIGNUM相当を自分ですらすら書けて、普通のプログラマー。