ネットワーク層とIPアドレス
前回説明したMACアドレスによるデータリンク層では、１つのサブネットの中で指定した相手にデータを送ることはできる。しかし、データリンク層だけでは、他のサブネットにいる相手にデータを送ることができない。(相手の名前を知って […]
2分探索木
配列やリスト構造のデータの中から、目的となるデータを探す場合、配列であれば2分探索法が用いられる。これにより、配列の中からデータを探す処理は、O(log N)となる。(ただし事前にデータが昇順に並んでいる必要あり) // […]
Ethernet と CSMA/CD方式
CSMA/CD方式 Ethernet では、1本の線を共有するバス型であり、複数の機器が同時に信号を出力すると、電圧の高低がおかしい状態となる(衝突,コリジョン)ため、同時に信号を出さない工夫が必要となる。ただし、他の人 […]
双方向リスト
リスト構造の利点と欠点 リストを使った集合演算のように、データを連ねたリストは、単純リストとか線形リストと呼ばれる。特徴はデータ数に応じてメモリを確保する点や、途中へのデータの挿入削除が得意な点があげられる。一方で、配列 […]
高専プロコンin群馬で福井高専3チーム受賞
10/15(金),16(日)と群馬にて開催されていた、第33回高専プロコン群馬大会にて、福井高専から参加していた3チームが受賞しました。 課題部門・特別賞 PaOn −ぴえんを越えるParkOnline− 4EI：泉、伊 […]
データベースの用語など
データベースの機能 データベースを考える時、利用者の視点で分類すると、以下の3つの視点の違いがある。 データベースの管理者(データベース全体の管理)、 応用プログラマ(SQLなどを使って目的のアプリケーションに合わせた処 […]
Ethernet LANとWAN接続
前回の物理層のLANの話に引き続き、WANの話を説明。 前回の復習 10BASE5, 10BASE2 では、同軸ケーブルにPCが接続。 ITメディアより引用 10BASE5 トランシーバ 10BASE2 とT型分岐コネク […]
付属中学の生徒さんが IoT の調査
福井の付属中学校の生徒さんが、授業の一環での IoT 調査ということで訪問を受けました。農業に IoT を…やりたいとのこと。今日は技術の概要を説明したけど、実際に作るのなら福井市だったら、IchigoBas […]
ランダムアクセス・シーケンシャルアクセスから双方向リスト
前期期末試験のテスト返却と解説を行ってから、ランダムアクセスO(1)とシーケンシャルアクセスO(N)の説明を踏まえ、リスト構造のO(N)の改善にむけた解説を行う。 リスト構造の利点と欠点 リストを使った集合演算のように、 […]