高等学校産業教育研修講座の協力依頼

福井県教育研究所の方が来校され 「PIC等を用いた組み込み系実験を、工業高校にて実施するための教員向け講習会」の 協力の相談を受ける。今年はマルツ電波の「メイク館」の方に協力してもらい、PIC 制御の 講習会を実施していたとのお話。 次年度で講師の都合も悪そうなのでということで、お呼びがかかった…。 夏休み後半びっしり2日コースの講習会らしい。 PIC でなく、3年実験で実績のある H8/3664 になるとは思うが、協力は可能であろう。

先週のクローズハッシュの説明に続き、文字データを key とする時のハッシュ関数と、 衝突したデータをリスト構造で覚えるチェイン法を説明する。 チェイン法では、処理速度が途中まで O(1) で、表サイズを越えるとO(N)になるという 説明も行う。