時間割表・シケプリ置き場 09年入学文ⅠⅡ22組 Neuling

第

第

第

第 章 章く 章 章 くく く情報 情報 伝 情報 情報 伝 伝 伝 通信 通信 通信 通信く くく く

く くく

く情報情報情報情報 伝伝伝伝 情報量情報量情報量情報量くくくく く

くく

く くくくく情報情報情報情報 伝伝伝伝 くくくく

く ☆情報 伝 手側手側 状態手側手側 状態状態状態 変化変化変化変化 関係 手紙 物理的 移動 質 く 情報情報

情報情報 運搬運搬運搬運搬やややや伝 手段伝 手段伝 手段伝 手段 独立独立独立独立 あ く

く ☆ 情報 言え く

く く く く く自 影響 あ 知 実 知 く

く く く く く何 断材料 実 知 く く く く く く く く く い 場合 く く ☆送 手 手 伝え ッセーッセーッセーッセー 効 情報量情報量情報量情報量 表現 く

く

く くくくく情報情報情報情報 大大大大 ーーーー情報量情報量情報量く情報量くくく く く 教科書 例 用い く

く場合 数 変化く

く く く 例く 歴史 試験・・・日 史 東洋史 西洋史 史 出題 く

く

く く く く く

く

情報量情報量

情報量情報量 あ わあ わあ わ くあ わ くくくくくくく

案 く 差く く 義：情報量 前 場合 数― 後 場合 数く

く く く く く く問題点： 価値 いう うく く 却 く

く

案 く 商く く 義：情報量 前 場合 数÷ 後 場合 数く

く く く く く く問題点： ÷ ， ÷ 用度 差 表現 情報情報情報情報 加法性加法性加法性加法性 要請 満 いく く く く く く く く く く く く く く く く 却 く

く く 情報情報情報情報 加法性加法性加法性加法性くくくく く く く く

く く く く く く く く

く く く く ・・・・情報 度 場合 く

く く く く く ッセー 史 出題 ・・・場合 数 く

く く く く ・情報 割 場合 く

く く く く く ッセー 世界史 出題 ・・・場合 数 く

く く く く く ッセー 東洋史 西洋史 出題 い ・・・場合 数 く く く く く 情報量情報量情報量情報量 情報量情報量情報量情報量 情報量情報量情報量情報量 い く

く

日 史日 史

日 史日 史 東洋史東洋史東洋史東洋史 西洋史西洋史西洋史

西洋史 史史史史

日 史 日 史日 史 日 史 東洋史 東洋史 東洋史

東洋史 西洋史西洋史西洋史西洋史 史 史 史 史 ッセー ：く

出題科目 日 史く

ッセー ：く 出題科目 世界史く

案 く 商商 対数商商 対数対数対数く く 義：情報量情報量情報量情報量 _{( 前}前前前 場合場合場合 数場合 数数数_{÷ 後}後後 場合後 場合場合 数場合 数数数_{)く く}く くく くく く 用く く く く単 ： ッッッッ くくくく

くくくくく くくくくく くくくくく

くくくくく性質：・場合場合場合場合 数数数数 大大大大 減 ほ減減減 ほほほ 値値値値 大大大大 く く く く く く ・底 者択一 時 場合 数 値 く く く く く く ・情報 加法性 満 く 確認く

く くくく く くくくく

く く

く く

く く

く ｂく確率 義く く 確率 基 情報量 義：く情報量情報量情報量情報量 －－－－ 確率確率確率確率 くくくく 単 ： ッッッッ くくくく

く く く く く性質：確率確率確率確率 いいいい 伝伝伝伝ええ 情報量ええ 情報量情報量情報量ほほほ 大ほ 大大大 いいいいくくくく く く く く く く く く

く く く く く く く く く く く く く く く く

く く く く く く く く 確率 情報量 く 確率 情報量 く 確率 情報量 く く く く く く く く く く く く 犬 人間 噛 人間 犬 噛 く

く

く く 例く 歴史 試験・・・日 史 世界史 出題 出題確率 日 史 ％ 世界史 ％く く く く く ッセー ： 日 史 出題 世界史 出題 く

―場合 数 変化 ・・・く

く く く く P 日 史 P 世界史 く P 日 史 く P 世界史 く

く く く く ッセー ： 世界史 出題 情報量 単 ッ く _log く く く く く く

く く

く くくくく 均情報量均情報量く均情報量均情報量くくく

く く 均情報量均情報量均情報量 個均情報量 個個個々々々々 情報量情報量情報量×情報量× ッセー×× ッセーッセーッセー 発発発発 確率確率確率確率く

く く く く く ッセー 全体 持 情報量 ンンンン ーーーー 呼 く

く く ッセー ： 日 史 東洋史 西洋史 史 く 場合 確率 く く

日 史日 史

日 史日 史 東洋史東洋史東洋史東洋史 西洋史西洋史

西洋史西洋史 史史史史

東洋史東洋史

東洋史東洋史 西洋史西洋史西洋史西洋史 史史

史史 ^史史史史 世界史 く

ッ く

東洋史 西洋史 い く ッ く

史 く ッ く

く く く 均情報量 _{−log × × く log} く く

☆等確率 状況 均情報量 ッセー 情報量 く

く

く く ッセー ：日 史 世界史 出題 出題確率 日 史 ％ 世界史 ％く 場合く

く く く く 均情報量 _{−log × −log × く} × ． ． × ． く ． く く く く く☆一般 種類 ッセー 場合 方 確立 くくくく 方 －－－－ くくくくくくくく

く く く く く く 均情報量 ， 最小 ッ ． 最大 ッ く

く く く く く く ッセー 予測 全 い場合 均情報量 最大 く

く く く くく

く くくく符号化く符号化符号化 情報量符号化 情報量情報量情報量くくくく

・符号化符号化符号化く符号化

く 現実 通信路 固 伝 度 あ 通信 効率 考え 早 伝 く

符号化 ー 縮 重要 く 以 進符号化 考え く

く ・ ーーーー 縮縮く縮縮

☆ ｉｉｉｉ種類 ッセー く 長 く 符号 表 く

☆ ッセー 確率 あ わ 場合 個 記号 符号化 長 期待値 _{( ) く}

割 均符号長均符号長均符号長均符号長 くくくく 単 ッ く

く く ☆ 縮 問題 復号可能 符号化 中 均符号長 短 く

く

ッセー ：日 史 世界史 出題 出題確率 日 史 ％ 世界史 ％く 場合く

く く く 符号化 日 史 く 世界史 く 均符号長 く く

く

出題 情 符号化 く

出題 目 目 く 確率 く 符号く 符号長く く

日 史 日 史く 子 く くくくく くくくく 日 史 世界史く 子 く くくくく くくくく 世界史 日 史く 子 く くくくく くくくく 世界史 世界史く 子 く くくくく くくくく

く く 均符号長 _{× × × ×} ≒ ． く

く

く く く☆情報源符号情報源符号情報源符号情報源符号化化化 理化 理理く理くくく

く く く く く情報理論 ッセー 集合 均情報量 均符号長 く あ く

く く く く く 情報量 等 い長 符号化 実現 く く

く 均符号長く

く くくくく く ．．．． くくくく く ．．．． くくくく く ．．．． くくくく 均情報量均情報量均情報量

均情報量くくくく ．．．． くくくく

く くく

く情報通信情報通信情報通信く情報通信くくく く

くく

く くくく実際く実際実際 通信実際 通信通信く通信くくく く

くく

く くくくく ココココ く くく くく くく く ココココ 必要性く必要性必要性必要性くくく ーーーー ンンンン コ くコココ くくく くくく

くくくくく☆ ココココ ・・・通信 際 決 く く く 電話 ン ー う く く ☆コン ー 士 通信・・・人間 場合 厳密く

く く く く く く 閲覧 PくPくPくPく ー PPPP いう コ 使わ くくくくくくくく

☆くく 情報 要求 側― ンン くンン くくく く く く

く く く く く く

く く く くくくく要求 応 適 情報 送 出 側― ーーーー くくくく くくく

く ☆ コ 使え 機器 通信可能く

く く く く く く く く く く く く く く く く く く く く Pく く く く く く く く く く く く く く く く く く く Pく く く く く く く く く く く く く く く く く く く く Pく く

く く

く くくくく通信通信通信通信 秘密秘密秘密秘密 相手相手相手 認証相手 認証く く認証認証く くく くく く くくく共通鍵暗号く共通鍵暗号共通鍵暗号共通鍵暗号 開鍵暗号開鍵暗号開鍵暗号開鍵暗号くくくく くくく

く ☆く く暗号技術・・・盗聴 防 く

く く く く 署 ・・・認証や否認防 く

☆くくくくくくくくくく 文くく 文文・・・元文 ー く く く く く く く く く く く く暗号文暗号文暗号文・・・暗号化暗号文 ー く 暗号化暗号化

暗号化暗号化・・・ 文 暗号文 作成 くく く復号復号復号復号・・・暗号文 文 く 鍵鍵

鍵鍵・・・暗号化や復号 際 用い ー く く

☆ く 共通鍵暗号共通鍵暗号共通鍵暗号・・・暗号化共通鍵暗号 暗号化暗号化暗号化 復号復号復号復号 鍵 使鍵鍵鍵 使使使うううう方式方式方式 鍵 保方式 方 重要く く く く く く く く く く く く 初代 標準暗号 くく

く く く く く く く く く

く く く くくくく 開鍵暗号開鍵暗号開鍵暗号開鍵暗号・・・暗号化暗号化暗号化暗号化 復号復号復号復号 うううう鍵鍵鍵鍵 使使う使使ううう方式方式方式方式 開鍵開鍵 秘密鍵開鍵開鍵 秘密鍵秘密鍵 用秘密鍵 用用用いいいい 機密性 高

暗号化 時間 共通鍵暗号 長 う く

く く く く くく ッ 暗号 文 共通鍵暗号 暗号化 鍵 開鍵暗号 送 利用 く

く く

く くく

く ン ー ッン ー ッン ー ッン ー ッ くくくく く

くく

く くくくく ッ ワーッ ワーッ ワーッ ワー 集合体 通信集合体集合体集合体 通信通信通信くくくく く

く ☆ ン ー ッン ー ッン ー ッン ー ッくくくく ・・・ ッ ワー 集合体 ー 管理 P P コ 使用く く ☆ ーーーー ・・・ ッ ワー 間 通信 中 く

く ☆様々 コ ・・・役割 割く

く

く くくくく階層階層階層階層 ココココ くくくく

く 場合 備え コ 準備 不可能く

く く コ 階層的 準備 組 合わ 使用 く

ワー ー ン ー く

携帯電話く P ー く

W 文書 集 く P ー く

P く

く ・ P PP PP PP P 階層階層階層階層 ココ ・・・共通 通信手順ココ コ 使用 異 部 換え可能く く

くく

く P PくP PくP PくP Pく くくくく 主主主主 コ くコココ くくく 主主主主 役割役割く役割役割くくく

ー ン

ーー ンン

ー ン層層層層くくくく PPPP く PPPP ー く く

PPP

Pく く く く く くく く く く く くく く く く く くく く く く く く PPPPくくくく くくく

く PP PPくくくく

くくく く

ー ッ

ー ッ

ー ッ

ー ッ く くく くく くく く 無線無線無線無線 くくくくく

ー ン間 通信く く

ン ポー ン ポー ン ポー

ン ポー 層層層層くくくく 対 く 通信く

く ン ー ッ

ン ー ッン ー ッ

ン ー ッ 層層層層くくくく ッ ワー 間通信く

く ッ ワー ン ー ー

ッ ワー ン ー ー ッ ワー ン ー ー

ッ ワー ン ー ー 層層層く層くくく ッ ワー 内通信く

く

く ・ セセセセ 化化化化く

く く ☆階層 制御用 ー 付加 く

く く く く く ッッッッ ・・・先頭 付加 く く く く く く ーー ・・・ 尾 付加ーー く く く ☆役割く く

く く く く く ー 先く

く く く く く 誤 訂 く く く く く く く く く く く く く く く く PPPP ッッッッ く く く く く く 順序 統制く く く く く く く く く く く く く く

く く くく く く くく

く くくくくPPPP ポー 番号ポーポーポー 番号番号く番号くくく

く ・ PP・・・相手PP 方向 通信路 確保 ー 割や 割 ー セセセセ ンンンン 順序く

通 組 立 行う コ セ ン 信確認応答 行う く

く ・ PPPP・・・ P 割 送 や ー 先 コン ー 届 コ く

く ・ PPPP ・・・ ン ー ッ 内 所く

く く ☆ ッッッッ 数値 ッ 記録く く く

く く ☆ ン ー ッ 接 機器 必 一意 P 持 く

く ・ポーポーポー 番号ポー 番号番号番号・・・ ッッッッ 数値 コン ー 内 ー ン 識 く

く く 手紙 例え く P 所・・・東京都～区～番地 くポー 番号 ・・・～様 く く

く く くく

く くくくくPPPP 置置置置 ーーーー くくくくくくくく

く ・ ・・・単 数値 あ 人間 扱い い P 代わ ー 目 部

コン ー 識 方法 使わ く く く く

く ・ く く ・・・ P 関連付 組 く く く く く く いういういういう くくくく

く ・ 木構 あ 対応 P 調 場合 ー ー 現 全世界

種類稼働 起点 復問合復問合復問合復問合 行い 問い合わ 結 記憶

_{く くく く}

P ーーーー くくくく

P P P P ッッッッ くくくく

ーー ーー くくくく

ー ッ

ーー ッッ ー ッ くくくく

第

第

第

第 章 章 章く 章 くく く ー ー ー ー 扱 扱 扱 扱い い い い

くく

く ーーーー くくくく く

くく

く くくくく ーーーー ーーーー くくくく

く ☆ ーーーー ・・・コン ー 処理対象 符号化 情報く く ☆ ーーーー ・・・ ー 体系的 扱う く く

く く くく

く代表的代表的代表的代表的 ーーーー 演算演算演算演算くくくく く

くく

く くくくく ッ ワーッ ワーッ ワーッ ワー くくくく く

く ☆く く ・・・ ー ッ 結 ー 章参照 く

く く く く ッ ワーッ ワーッ ワーッ ワー ・・・ う 方 あ わ 一般く く く く く路路路路・・・順 い ッ 列く

く く く く ーー路ーー路路路・・・ ッ 重複 路く く ーニ 橋く

く ☆ 各 ー ー 考え ン ー ー 指 向 ッ く

く く く く ・・・ ー 向 ッ 結 いう く

く く く く 構 基 各 ー 重要度 決 可能 ー ン ン 利用 く

く

く くくくく階層階層階層階層 所 階層性所所所 階層性階層性階層性 くくくく く

く ☆階層階層階層階層 木構木構木構木構 ・・・ 類 際 使わ 構 く

く く く コン ー 所 階層構 コン ー ン く

く

く く くくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくく く く 東京都く く く くくくくくくく くくくくくくくくくくくくくW く

くくくくくくくくくくくくくくくくくくくP く く く く く く く く く く く く く 文京区く く く く く 目黒区く くく くくくくくくくくくくくくくくくくくくく く く く く く

くくくくくくくくくくくくく くくくくくくくくくくくくくくくくくくく く く く く く く く く く 郷く く く く く く く 駒場く く

く

く く

第

第

第

第 章 章 章 章く くく く計算 計算 方法 計算 計算 方法 方法 方法く くく く

くく

く計算計算計算計算 記述方法記述方法く記述方法記述方法くくく く

くく

く くくくく計算計算計算計算 方法方法方法方法くくくく くくくく く

く 計数計数計数計数 あ 集合 要素数 求 計算 例 く 出出出

出 型型型・・・要素型 指折 数え い や く

く 集合 対 用意 い 処理く

く く ・空 要素 い う く

く く ・要素 集合 要素数 減 く

く 計算く

く く ・ <答> く

く く ・ いあい 要素 出 <答> 増や いう処理 繰 返 く

く くくく く く

<<<

<答答答答>>>>く くく くく くく く くくくく くくくくくくくく くくくくくくくくく くくくくくくくくくく くくくくくくくくく くくくくくくくくく くくくくくくくくくくくくくくくくく くくくくくくくくく くくくくくくくくくく くくくくくくくくく くくくくくくくくく くくくくくくくくくくくくくくくくく くくくくくくくくく くくくくくくくくくく くくくくくくくくく くくくくくくくくく くくくくくくくくくくくくくくくくく くくくくくくくくく くくくくくくくくくく くくくくくくくくく くくくくくくくくく くくくくくくくくく くくくく く

く 割型割型割型

割型・・・自 手 余 請 出 い や 方く

く 集合 対 用意 い 処理く

く く ・空 要素 あ く

く く ・空 い 集合 割 く

く 計算く

く く ・ 空 <答> 要素数 <答> く

く く ・ う 割 空集合 い く

く く く く く <答> 要素数 要素数く くくく

くくくくくくくくくくくくくくくくくくくくくくくくくくくくく くく

くくくくくくくくくくくくくくくくくくくくくくくくくくくく くくくくくくくくくくくくくくくくくくくくくくくくくくく くく くくくくくくくくくくくくくくくく くくくくくくくくくくくくくくくくくくくくくくくくく くくくくくくくくくくくくくくくくく く くくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくく く

くくくくく くくくくくくくくくくく くくくくくくく くくくくくくくく

くくくくくくくくくくくくくくくくくくくくくくくくくくくく く

くくくくくくくくくくくくくくくくくくくくくくくくくくくくくく くくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくく問合 く くくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくく結 く く く く く く く く く く く く く く く く く く く く く く く く く く く く く く く

く く

く くく

く計算計算計算計算 記述記述記述記述くくくく く

く ☆く く変数変数変数変数・・・い い 変化く

く く く く変数変数変数変数 ・・・以 例 く <残 日数>く

く く く く代入代入代入代入・・・変数 値 設 操作く く 以 代入 操作 く<変数 > 式く 表示く く く く く逐次処理逐次処理逐次処理逐次処理・・・計算処理 基 書 い 順番 順序 処理く く く く く条件付条件付条件付条件付 処理処理処理処理・・・操作 替えくく以 く

く く く く く く く条件く

く く く く く く く くくくく 条件 成立 場合 行う処理 く く く く く く く く くくくく 条件 成立 い場合 行う処理 く

く く く く く く く く く く く く く く く く く く く く く く く く く く くく く く く く く く く く く く く く く く く く く く く くく く く く く く く く く く く く く く く く く く く く くく く く く く く く く く く く く く く く く く く く く く あ わ く

く く く く ・・・対応 処理 縦 並ぶ う 書 構 わ や 表 く

く く

例く 十 夜問題十 夜問題十 夜問題・・・立春十 夜問題 日 数え 日目 何 何日 く

日 日後 求 く

く ・<残 日数> 日く く く く く く <残 日数> く

日数 く く く く く く く く く く く く く<残 日数> 日数 く

く ・<残 日数> く－ 日数 日く く く く<残 日数> <残 日数>－ 日数く 日数 くくくくくくくくくくくくくくくくくくくくくくくくくく く<残 日数> 日数 く

く ・<残 日数> く－ 日数 日く く く く く<残 日数> <残 日数> 日数く 日数 く く く く く く く く く く く く く くく く<残 日数> 日数 く

く ・<残 日数> く－ 日数 日く く く く く く く<残 日数> <残 日数> 日数く く く く く く く く く く く くくくく<残 日数> 日数 く

く く く く く く く く く くくくくくくくくくくく く く く く く く くくく く く くく く< 以降 処理>く

く 日数 計算終了くくくくくくくくくくくくくくくくくくくく く <残 日数> 日 表示く く く く く く く く く く く く く く く く く く く く く く く く く くく くくくく

くくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくく くくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくく

くくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくく く <残 日数> 日 表示く く く く く く く く く く く く く く く く く く く くくくくくくくくくくく くくくく

くくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくく くくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくく

くくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくく く <残 日数> 日 表示く く く く く く く く く く く く く く く く く くくくくくくくくくくくくく くくくく

くくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくく くくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくく

くくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくく く <残 日数> 日 表示く く く く く く く く く く く く く く く く く く く くくくくく くくくく

くくく く

☆ くくくく 復処理復処理復処理復処理・・・あ 条件 成立 い 指 処理 繰 返 実行 く く く く く条件く くくくくく

くくくくくくく繰 返 実行 処理く く く く くく

配列配列

配列配列…添え 前 び 値く く く く く く く く く くくくく くくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくく

配列配列

配列配列くくくく くくくくくくくくくくくくくくくくくくくくくくくくくくくくくくくく 添

添 添

添えええ 値え 値値値 くくくく くくくく くくくく くくくく くくくく ・・・・く く くくくく 要素値

要素値 要素値

要素値 くくくく くくくく くくくく く く ・・・・く く くくくく

く く く く く 例：く ^₂ く・・・く配列 く添え く値 く

く

く 用い 日数 いう表現 何度 現 い 着目 く

く 以降 処理 いう部 明確化 く

く く

く 改良 表記く

く く <残 日数>く く く く く くくく く くく

く く く<残 日数>く く くくくく^{m m m m} く く く く く く く く く くく く く く く く く く く くく く く く く く く く く くく く く く く く く く く く <残 日数> 日数 比較 く くくくくくくく

くくくくくくくくくくくくくく

くくくくくくく<残 日数>く く<残 日数>く－く くくくく^mmmm 繰 返 行う 手順 復処理 く く

くく

く く く く く く く く く く く く く く く く く く く く く く 配列 使 表記く く く く く く く く く く く く く く く く く く く く く く く く く く くく く く く く く く く く く く く く く く く く く く く く く く くく く く く く く く く く く く く く く く く く く く く く く く くく く く く く く く く く く く く く く く く く く く く く く く く くくくく く

く く く く 授業 授業 授業

授業 補足補足補足補足くくくく 世界世界・・・ 開鍵暗号 あ世界世界 く

・ くくくく 法法法法 ・・・ 法 世界 ～ 整数 いく

く 計算 結 以 数 割 あ 数 用い く

く く くく く く ÷ 余 く く

く

・ 開鍵暗号 中 最 広 使わ い 方式方式方式方式くくくく

・・・ 素数素数素数素数 想想想想 ×××× 計算計算計算計算 法法法法 くくくく

く く く く 時任意 _ｋｋｋｋ^ｘｘｘｘくくく ｋく ｋｋｋ く く ≦ｋ≦ － くｘｘｘｘ －－－－ －－－－ 倍数倍数倍数倍数 く く く

く