2分ヒープとレポート課題
2分ヒープ(binary heap) 2分探索木では、1つのノードにつき2つのポインタを持ち、データ1件あたりのメモリの使用量が多い。通常の「配列の先頭から昇順にデータを並べる2分探索法」では、途中にデータを挿入する場合 […]
データリンク層とMACアドレスと移動通信
データリンク層とMACアドレス 前回講義資料のように、1つのバス型接続のネットワーク内部には、同時に設置できる機器の数には限界がある。このため、小さなネットワークに分割したもの(サブネット)を、ブリッジやルータで接続し、 […]
集約関数と副問い合わせ
特殊な条件演算子 WHERE 節の中で使える特殊な条件演算子を紹介する。 ... AND ... WHERE S.業者番号 <= 100 AND S.業者番号 >= 200 ; ... OR ... WHE […]
プログラム言語(C言語)の基礎
学際科目の情報制御基礎において、学科間でプログラミングの初歩の理解差があるので、簡単なC言語プログラミングの基礎の説明。 Hello World “Hello World”と表示するだけのC言語プ […]
2分探索木への追加とAVL
2分木に対する処理 前回の講義では、2分探索木に対する簡単な処理を考えてもらおう…で終わってしまったので、実際のプログラムも以下に示す。 import java.util.*; class BTreeNode […]
変復調とCSMA方式
前回までの授業のパラレル通信,シリアル通信,有線LANの話では、信号は電圧の0/1のデジタル信号であった。今回は、デジタル信号を途中で他の波の信号に変換して送る必要のある接続形態の説明を行う。 変調と復調 同じ敷地内のネ […]
SQLの基本
先週の、関係データベースの導入説明を終えて、実際のSQLの説明。 SQLの命令 SQL で使われる命令は、以下のものに分類される。((参考資料)) データ定義言語 – CREATE, DROP, ALTER […]
フローチャートと整数型
学際科目の情報制御基礎において、プログラムの基本としてフローチャートと基本的な処理を説明し、数値型の注意点を説明。 フローチャートの基本 プログラムの処理の順序を理解するには、初心者であればフローチャート(流れ図)を使う […]
ジェネリクスの補足と2分探索木
先週の復習(Javaでの LinkedList(Deque) のクラスの使い方) Javaで Deque のような双方向リスト(2重リスト)を使うには、LinkedList<E> を用いる。クラス宣言などで […]
シリアル通信とEthernet LAN
前回講義資料 / 情報ネットワーク基礎・ガイダンス2026 パラレル通信とシリアル通信 より対線 通信ケーブルは、通信速度が上がるとノイズの影響も考える必要がでてくる。この場合、より対線(ツイストペア) の配線方法が使わ […]