意思決定木と構文解析
前回までの授業で2分探索木の説明をしてきたが、このデータ構造は他のデータを扱う際にも用いられる。ここで、意思決定木と構文木を紹介する。 意思決定木 意思決定木の説明ということで、yes/noクイズの例を示しながら、2分木 […]
コンパイラの技術と関数電卓プログラム(1)
コンパイラを作るための技術の基礎を学んでもらうために、 簡単な関数電卓プログラム作成を課題とする。 基本は、printf( “%d” , eval( “1+2*3”) ) […]
副問合せと相関副問合せと集約関数
SQLの副問い合せ 前節の結合処理は時として効率が悪い。このような場合は、副問い合わせを用いる場合も多い。 SELECT S.業者名, S.所在 FROM S WHERE S.業者番号 IN ( SELECT SG.業者 […]