データリンク層
サブネット分割 前述のように、1つのバス型接続のネットワーク内部には、同時に設置できる機器の数には限界がある。このため、小さなネットワークに分割したもの(サブネット)を、ブリッジやルータで接続し、隣接するサブネットにサブ […]
2分探索木の演習
先週までで、2分探索木の説明を終えたので、今日は演習を行う。 課題テーマ(基本) 2分探索木を使ったプログラムの作成。データ構造は、以下の中から出席番号にて選ぶ。(出席番号%3) 名前と生年月日(年月日は別要素が望ましい […]
EthernetとCSMA/CD
ネットワークトポロジ ネットワークに機器を接続する方式をネットワークトポロジと言う。 1本の線を共有するバス型、機器どうしがリング型に接続するリング型、中央の機器を通して接続されるスター型が基本となる。 基本的に、Eth […]
2分探索木への追加
2分木へのデータの追記 前回の授業で、2分探索木のデータに対する処理を説明したので、今回は木にデータを追加する処理。 struct Tree { int data ; struct Tree* left ; struct […]
物理層WAN接続
前回の物理層のLANの話に引き続き、WANの話を説明。 バス接続(LAN)と転送速度 基本的な Ethernet の接続では、1本の通信路を共有するバス型接続のため、1本の信号線をパケット単位の通信の短い時間に区切って、 […]
2分探索木
2分木(2分探索木) struct Tree { int data ; struct Tree* left ; struct Tree* right ; } ; struct Tree* tcons( int x, st […]
データベースとガイダンス
今日が後期の選択科目「データベース」の第一回目ということで、シラバス説明＆ガイダンスをしてからぁ〜のぉ〜、概要説明。 インターネットの情報量 インターネット上の情報量の話として、2010年度に281EB(エクサバイト)参 […]
情報ネットワーク基礎・ガイダンス
シラバス：情報ネットワーク基礎 情報ネットワーク基礎では、インターネットがどのような仕組みなのか、どのようにして動いているのかを説明する。TCP/IPって何? IPアドレスって何? セキュリティって何? あなたが使ってい […]
リストの利点/欠点と双方向リスト
リストを使った集合演算のように、データを連ねたリストは、単純リストとか線形リストと呼ばれる。特徴はデータ数に応じてメモリを確保する点や、途中へのデータの挿入削除が得意な点があげられる。一方で、配列は想定最大データ件数で宣 […]
構造体と実体について
構造体と実体の違いや、Javaに慣れている学生さんに あらためて、データ構造のイメージを持って欲しいので、 以下のコードを示す。 struct Complex { double re ; double im ; } ; […]