ＪＳＴ（科学技術振興機構）の支援を受け、
サイエンス・パートナーシップ・プログラム事業として、
高校生に「符号理論」の講義を行いました。
千葉大学の教員が千葉東高校の学生に
大学で学ぶ高度な数学・情報数理学を教えるという企画です。
期間は８月２２，２３，２４日
どの日も９：００－１６：００という、長丁場。
高校生のみなさんが疲れてしまうのでは、と心配していましたが、
最後まで元気いっぱいで講義を楽しんでくれていました。
講義を担当したのは、私と桜井教授。
私は理論を、桜井教授はプログラミングを、それぞれ担当しました。
以下、講義の内容です。
２２日
午前（担当：萩原） 符号理論と暗号理論について、2 out of n 秘密分散方式の構成法、符号化、復号。
午後（担当：桜井） Maximaを使った整数剰余環の計算、連立一次方程式の解法。
２３日
午前（担当：萩原） 整数剰余環上の繰り返し符号、ハミング符号、符号化、復号。
午後（担当：桜井） Maximaを使った再帰計算。階乗の計算、フィボナッチ数列の計算。
２４日
午前（担当：桜井） Maximaを使った、ユークリッド互助法、拡張ユークリッドアルゴリズム、ハミング符号の復号アルゴリズム。
午後（担当：萩原） LDPC符号とsum-product復号法。グループ討論会。
こちらは、桜井教授作成のテキスト。
みなさんは、高校生に負けずに解答できますか？
【LINK】ＪＳＴ，サイエンス・パートナーシップ・プログラム
