ホーム » 2025
年別アーカイブ: 2025
データリンク層とMACアドレスと移動通信
データリンク層とMACアドレス 前回講義資料のように、1つのバス型接続のネットワーク内部には、同時に設置できる機器の数には限界がある。このため、小さなネットワークに分割したもの(サブネット)を、ブリッジやルータで接続し、 […]
2分ヒープとレポート課題
2分ヒープ(binary heap) 2分探索木では、１つのノードにつき2つのポインタを持ち、データ1件あたりのメモリの使用量が多い。通常の「配列の先頭から昇順にデータを並べる2分探索法」では、途中にデータを挿入する場合 […]
集約関数と副問い合わせ
特殊な条件演算子 WHERE 節の中で使える特殊な条件演算子を紹介する。 ... AND ... WHERE S.業者番号 <= 100 AND S.業者番号 >= 200 ; ... OR ... WHE […]
2分探索木への追加とAVL
2分探索木にデータを追加 前回の2分探索木では、基本的な説明ということで、木の生成では直接木構造を生成していた。しかし、本来であれば、扱うデータに応じて木を生成することが求められる。 Javaの場合 以下の Javaのプ […]
WANとCSMA/CD方式
電話線接続 同じ敷地内のネットワーク接続のLANどうしを、ネットワークで相互接続するWAN(Wide Area Network)では、昔は電話線を用いていた。電話は、本来音声を伝えるためのものであるため、0/1のデジタル […]
WindowsでWebサーバとの対話
Webサーバの仕組みを理解するには、サーバにどういったリクエストを送り、どういった返答が返ってくるのかを実際に確認するのが理解を早める。 こういった場合は、telnet クライアントで Web サーバと対話するのが定番と […]
2分探索木
配列やリスト構造のデータの中から、目的となるデータを探す場合、配列であれば2分探索法が用いられる。これにより、配列の中からデータを探す処理は、O(log N)となる。(ただし事前にデータが昇順に並んでいる必要あり) // […]
SQLの基本
先週の、関係データベースの導入説明を終えて、実際のSQLの説明。 SQLの命令 SQL で使われる命令は、以下のものに分類される。((参考資料)) データ定義言語 – CREATE, DROP, ALTER […]
シリアル通信とEthernet LAN
パラレル通信とシリアル通信 パラレル通信 通信速度が上がると、複数の電線の間に溜まる電荷が僅かなコンデンサになり、電気が流れる際の磁界による影響がインダクタンスとなるため、インピーダンスマッチングが重要となる。このため、 […]
データベースの用語など
データベースの機能 データベースを考える時、利用者の視点で分類すると、以下の3つの視点の違いがある。 データベースの管理者(データベース全体の管理)、 応用プログラマ(SQLなどを使って目的のアプリケーションに合わせた処 […]