情報数理Ⅱ 平成２７年９月３０日 森田 彦
本日行うこと 講義ガイダンス（講義の目的、進め方、成績） 課題シートの提出
講義の目的 基本情報技術者試験の数学分野における基礎事項が一通り理解できる ようになること。 そうすることを通じて・・・ 基本情報技術者試験の数学分野における基礎事項が一通り理解できる ようになること。 “資格取得＋情報技術系専門科目の理解”を促す。 そうすることを通じて・・・ ただし、数学分野の項目を網羅的にではなく、メリハリをつけて学習する予定です。
基本情報技術者試験－数学分野 これらの項目からピックアップ Ⅰ．離散数学 Ⅱ．応用数学 Ⅲ．情報に関する理論 （１）基数 （２）数値の表現 （３）算術演算と精度 （４）集合と命題 （５）論理演算 Ⅱ．応用数学 （１）確率と統計 （２）数値計算 （３）数値解析 （４）数式処理 （５）グラフ理論 （６）待ち行列理論 （７）最適化問題 Ⅲ．情報に関する理論 （１）情報理論 （２）符号化理論 （３）文字の表現 （４）述語論理 （５）形式言語 （６）オートマトン （７）計算量
講義の予定 第2回：基数 第3回：数値の表現 第4回：算術演算と精度 第5回：集合と論理演算 第6回：論理回路 第2回：基数 第3回：数値の表現 第4回：算術演算と精度 第5回：集合と論理演算 第6回：論理回路 第7回：第1回理解度確認テスト（テスト後にテスト問題の解説） 第8回 ：確率 第9回：数値計算 第10回：待ち行列理論 第11回： 最適化問題 第12回：オートマトン 第13回：第２回理解度確認テスト（テスト後にテスト問題の解説） 第14回： アルゴリズム 第15回：データ構造
講義の進め方 前週の応用課題の解答と解説（必要に応じて） 当該週の学習内容の解説 次の様な流れで進めます。 前週の応用課題の解答と解説（必要に応じて） 当該週の学習内容の解説 学習内容の理解度を確認するための課題（基礎課題＋応用課 題）の提示 基礎課題の解答（出席者に順番に解答してもらう）。 応用課題の提出（メールによって提出：詳細は次週に説明）
成績 成績＝基礎課題（50%）＋理解度確認テスト（50%） 応用課題は正答につき１題1点加点する。 基礎課題は、講義時に全員に解答してもらうので、出席者全 員に加点する。→遅刻・欠席者には加点なし。 理解度確認テストについては、進捗状況を見ながら、後日実 施要領をアナウンスする。