コンピュータ数学基礎１及び演習 Ａ組のシラバス情報
| 科目名称 Course title(Japanese) |
コンピュータ数学基礎１及び演習 | 科目番号 Course number |
14ISCIP201 | |
|---|---|---|---|---|
| 科目名称（英語） Course title(English) |
Mathematical Basics of Computer Science 1 | |||
| 授業名称 Class name |
コンピュータ数学基礎１及び演習 Ａ組 | |||
| 教員名 | 関川 浩，石原 侑樹 |
|---|---|
| Instructor |
| 開講年度学期 | 2022年度 前期 |
|---|---|
| Year/Semester |
| 曜日時限 | 月曜4限 木曜1限 |
|---|---|
| Class hours |
| 開講学科 Department |
理学部第一部 応用数学科 |
|---|---|
| 外国語のみの科目 （使用言語） Course in only foreign languages (languages) |
- |
| 単位 Course credit |
3.0 | 授業の主な実施形態 Main class format |
ブレンド型授業 / Blended format |
|---|
| 概要 Descriptions |
コンピュータ・サイエンスや情報科学向けの離散系の数学について説明する．講義とその演習を通して，基礎数理感覚を身に付けさせる．実際にコンピュータを用いた演習も行う． 本授業の内容はコンピュータ・サイエンスや情報科学の理論的な基礎となるものであり，担当担当教員が企業の研究員のときに，実際にどのように利用したかについても言及する予定である． |
|---|---|
| 目的 Objectives |
本科目は本学科のカリキュラム・ポリシーに定める「応用数学に特化した内容の基礎部分」を扱う科目の一つであり，ディプロマ・ポリシーに定める「数学を中心とする基礎知識を習得し、数学の応用領域を体系的かつ統合的に理解できる能力」の一部を身につけること，具体的には，離散系の数学について基本的な概念を理解し，活用できることが目的である． |
| 到達目標 Outcomes |
(1) 有限集合間の写像，包除原理，二項係数を説明，活用できること． (2) 再帰的定義，直積集合，帰納法を説明，活用できること． (3) t進表現，ユークリッドのアルゴリズム，modulo計算，素位数の体を説明，活用できること． |
| 履修上の注意 Course notes prerequisites |
とくになし． |
| アクティブ・ラーニング科目 Teaching type（Active Learning） |
|||
|---|---|---|---|
| 課題に対する作文 Essay |
- | 小テストの実施 Quiz type test |
- |
| ディベート・ディスカッション Debate/Discussion |
○ | グループワーク Group work |
- |
| プレゼンテーション Presentation |
○ | 反転授業 Flipped classroom |
- |
| その他（自由記述） Other（Describe） |
- | ||
| 準備学習・復習 Preparation and review |
次回の授業で何を扱うかについて，講義資料を参考に1時間程度予習しておくこと． 授業中に扱った概念やその具体例，計算法などは2時間程度復習し，説明，活用できるレベルまで理解しておくこと． |
|---|---|
| 成績評価方法 Performance grading policy |
講義70%，演習の成績30%の割合で評価する． |
| 学修成果の評価 Evaluation of academic achievement |
・S：到達目標を十分に達成し、極めて優秀な成果を収めている ・A：到達目標を十分に達成している ・B：到達目標を達成している ・C：到達目標を最低限達成している ・D：到達目標を達成していない ・-：学修成果の評価を判断する要件を欠格している ・S：Achieved outcomes, excellent result ・A：Achieved outcomes, good result ・B：Achieved outcomes ・C：Minimally achieved outcomes ・D：Did not achieve outcomes ・-：Failed to meet even the minimal requirements for evaluation |
| 教科書 Textbooks/Readings |
・教科書を使用する場合は、MyKiTS(教科書販売サイト)から検索・購入可能ですので以下のURLにアクセスしてください。 https://gomykits.kinokuniya.co.jp/tokyorika/ ・Search and purchase the necessary textbooks from MyKiTS (textbook sales site) with the link below. https://gomykits.kinokuniya.co.jp/tokyorika/ |
| 参考書・その他資料 Reference and other materials |
【参考書】 R.L. グラハム，D.E. クヌース，O. パタシュニク，コンピュータの数学，共立出版，1993. 【その他資料】 講義資料を毎回LETUSに掲載する． |
| 授業計画 Class plan |
第1回：序 コンピュータ数学とはどのような分野であるのかを理解する． 集合と写像の基本について理解する． 第2回：集合と写像 集合と写像の基本について理解する． 第3回：対応，関係，列挙 数え上げ，包除原理，二項係数に関連した事項について理解する． 第4回：再帰と帰納(1) 再帰的定義について理解する． 第5回：再帰と帰納(2) 直積集合，ワードについて理解する． 第6回：再帰と帰納(3) 帰納法について理解する． 第7回：整除性，素数，modulo (1) 剰余，t進表現について理解する． 第8回：整除性，素数，modulo (2) ユークリッドのアルゴリズムについて理解する． 第9回：整除性，素数，modulo (3) 最大公約数，素数について理解する． 第10回：整除性，素数，modulo (4) 素因数分解について理解する． 第11回：整除性，素数，modulo (5) modulo計算，素位数の体について理解する． 第12回：整除性，素数，modulo (6) フェルマの小定理，中国剰余定理，擬似乱数，鳩の巣原理について理解する． 第13回：整除性，素数，modulo (7) オイラー関数，メビウス関数について理解する． 第14回：整除性，素数，modulo (8) RSA暗号について理解する． 第15回：到達度の確認と解説 本科目の授業内容に関する到達度の確認と解説を行う． |
|---|
| 教職課程 Teacher-training course |
本科目は，教育職員免許状取得に必要な文部科学省令で定める科目「情報機器の操作」に該当します． 本科目は，教育職員免許状取得（教科：情報）に必要な教科に関する科目の「コンピューター及び情報処理（実習を含む）」区分に該当します． |
|---|---|
| 実務経験 Practical experience |
関川：情報通信関係企業の研究員の勤務実績を活かし講義する． |
| 教育用ソフトウェア Educational software |
Python, Mathematica |
| 備考 Remarks |
|---|
| 9914G30 |
