ネットワーク層とIPアドレス
前回説明したMACアドレスによるデータリンク層では、１つのサブネットの中で指定した相手にデータを送ることはできる。しかし、データリンク層だけでは、他のサブネットにいる相手にデータを送ることができない。(相手の名前を知って […]
ERモデル
データベースの設計 リレーショナル・データベースでは、データは表形式であればなんでも良い訳ではない。 例えば、学生の成績データが以下のような構造であった場合、 ID name grade subject teacher […]
意思決定木と演算子
データをO(log N)で検索するための2分探索木以外の2分木のデータ構造について解説を行う。 意思決定木 意思決定木の説明ということで、yes/noクイズの例を示しながら、2分木になっていることを 説明しプログラムを紹 […]
GROUP BY HAVINGとビューテーブル
GROUP BY HAVING GROUP BY-HAVING では、指定されたカラムについて同じ値を持つレコードがグループ化される。SELECT 文に指定される集約関数は、グループごとに適用される。HAVING は、あ […]
専攻科実験・コンパイラと関数電卓プログラム作成
コンパイラの技術と関数電卓プログラム(1) 再帰下降パーサによる構文解析(LL法)による電卓プログラム作成 補助資料：コンパイラの技術と関数電卓プログラム(1-2) 課題 複数桁の数字が使えること。 式中に空白が使える […]
AVL木と2分ヒープ
2分探索木へのデータ追加と不均一な木の成長 先週の講義で説明していた、entry() では、データを追加すべき末端を探し、追加する処理であった。 しかし、前回のプログラムで、以下のような順序でデータを与えたら、どのような […]
集約関数と副問い合わせ
特殊な条件演算子 WHERE 節の中で使える特殊な条件演算子を紹介する。 ... AND ... WHERE S.業者番号 <= 100 AND S.業者番号 >= 200 ; ... OR ... WHE […]
ネットワーク層とIPアドレス
前回の授業でL2スイッチのVLAN機能や、WiFi の話が不十分だったので、前回資料にて補足説明を行う。 説明したMACアドレスによるデータリンク層では、１つのサブネットの中で指定した相手にデータを送ることはできる。しか […]
SQLの基本
先週の、関係データベースの導入説明を終えて、実際のSQLの説明。 SQLの命令 SQL で使われる命令は、以下のものに分類される。((参考資料)) データ定義言語 – CREATE, DROP, ALTER […]
2分探索木
配列やリスト構造のデータの中から、目的となるデータを探す場合、配列であれば2分探索法が用いられる。これにより、配列の中からデータを探す処理は、O(log N)となる。(ただし事前にデータが昇順に並んでいる必要あり) // […]