文字データのハッシュ関数と、チェイン法
先週のクローズハッシュの説明に続き、文字データを key とする時のハッシュ関数と、 衝突したデータをリスト構造で覚えるチェイン法を説明する。 チェイン法では、処理速度が途中まで O(1) で、表サイズを越えるとO(N) […]
高等学校産業教育研修講座の協力依頼
高等学校産業教育研修講座の協力依頼 福井県教育研究所の方が来校され 「PIC等を用いた組み込み系実験を、工業高校にて実施するための教員向け講習会」の 協力の相談を受ける。今年はマルツ電波の「メイク館」の方に協力してもらい […]
CSMA/CDとIPプロトコル
ネットワークの基礎の説明ということで、 ネットワークトポロジ(バス接続、リング接続、スター接続、ツリー接続、ネット接続)を紹介し、 Ethernet のバス型接続の特徴である CSMA/CD の通信の考え方を説明する。 […]
住吉町って…
緊急連絡システムで事案のメールが送られてきた。 「 住吉町 で不審者うんたらかんたら〜」と書かれている。 町名地理の苦手な私は、今年追加の新機能で、だいたい武生駅の近くみたいと確認。 すると訂正で「先程の事案は 鯖江市住 […]
ビットフィールドと共用体
構造体を使った演習も終わったので、応用ネタ。 最初に、ビットフィールドの説明。 生年月日のデータをメモリに効率よく格納する方法として、 2進数演算により複数の数値を1つの整数型に代入する方法を説明する。 2進数計算の面倒 […]
ハッシュ法
リスト構造から2分木と、高速の検索をする手法として説明したけど、 もっと高速なデータ検索として、ハッシュ法を示す。 メモリ無駄遣い // 電話番号から名前を調べるために、電話番号自身を保存場所に使えばいい // しかし、 […]
遠足 ラポーゼかわだに
EI5年との交流会に参加し、蕎麦うちを体験しました。 きしめん？(縦に太いか横に太いか…) 他の学生の麺が太く、「きしめん？」と突っ込みを入れていたけど、 最後に食べた時の感想では、私＆O先生の麺は、そばをシ […]
オレオレ証明の有効期限の延長
一部関係者用に https 経由で接続するページを公開しているが、 サイト証明も面倒でいわゆる「オレオレ証明」で運用中。 しかし、パッケージの更新をしたら、証明の有効期限が短くなった。 make-ssl-cert の証明 […]
ネットワーク物理層
OS の説明も終り、今週からはネットワーク物理層。 シリアル、パラレル、の説明と、Ethernet の説明。 例年説明していた CSMA/CD については、計算機システム１と２が １つになったこともあり、割愛。 WAN, […]