日本語 English
| 開講年度/ Academic YearAcademic Year |
20242024 |
| 科目設置学部/ CollegeCollege |
理学部/College of ScienceCollege of Science |
| 科目コード等/ Course CodeCourse Code |
CA416/CA416CA416 |
| テーマ・サブタイトル等/ Theme・SubtitleTheme・Subtitle |
|
| 授業形態/ Class FormatClass Format |
対面（全回対面）/Face to face (all classes are face-to-face)Face to face (all classes are face-to-face) |
| 授業形態（補足事項）/ Class Format (Supplementary Items)Class Format (Supplementary Items) |
|
| 授業形式/ Class StyleCampus |
演習・ゼミ/SeminarSeminar |
| 校地/ CampusCampus |
池袋/IkebukuroIkebukuro |
| 学期/ SemesterSemester |
秋学期/Fall semesterFall semester |
| 曜日時限・教室/ DayPeriod・RoomDayPeriod・Room |
水4/Wed.4 Wed.4 ログインして教室を表示する（Log in to view the classrooms.） |
| 単位/ CreditsCredits |
11 |
| 科目ナンバリング/ Course NumberCourse Number |
MAT3410 |
| 使用言語/ LanguageLanguage |
日本語/JapaneseJapanese |
| 履修登録方法/ Class Registration MethodClass Registration Method |
科目コード登録/Course Code RegistrationCourse Code Registration |
| 配当年次/ Assigned YearAssigned Year |
配当年次は開講学部のR Guideに掲載している科目表で確認してください。配当年次は開講学部のR Guideに掲載している科目表で確認してください。 |
| 先修規定/ Prerequisite RegulationsPrerequisite Regulations |
|
| 他学部履修可否/ Acceptance of Other CollegesAcceptance of Other Colleges |
履修登録システムの『他学部・他研究科履修不許可科目一覧』で確認してください。 |
| 履修中止可否/ Course CancellationCourse Cancellation |
〇（履修中止可/ Eligible for cancellation） |
| オンライン授業60単位制限対象科目/ Online Classes Subject to 60-Credit Upper LimitOnline Classes Subject to 60-Credit Upper Limit |
|
| 学位授与方針との関連/ Relationship with Degree PolicyRelationship with Degree Policy |
各授業科目は、学部・研究科の定める学位授与方針（DP）や教育課程編成の方針（CP）に基づき、カリキュラム上に配置されています。詳細はカリキュラム・マップで確認することができます。 |
| 備考/ NotesNotes |
Following “IMathematical Information Theory 1 and Exercises,” students learn algorithms about somewhat more applicable numerical calculation and mathematical cryptography, and how to implement their algorithms through programming in C or Python language.
This class is paired with "Exercises in Mathematical Information Theory 2". Contents include the basics of discrete Fourier transforms, solving algebraic equations, calculation of eigenvalues, and mathematical cryptography. By studying mathematical theory and by programming concretely using suitable languages and software (C, Python, SageMath, ...), students learn more sophisticated algorithms and more advanced programming.
| 1 | 離散フーリエ変換 |
| 2 | 高速フーリエ変換 |
| 3 | 高速フーリエ変換の応用 |
| 4 | 多項式の根：ニュートン法とDKA法 |
| 5 | 多項式の根：Sturmの方法 |
| 6 | 固有値の計算法（１）：Jacobi法 |
| 7 | 確認テスト（1） |
| 8 | 実対称行列の三重対角化 |
| 9 | 固有値の計算法（２）：べき乗法 |
| 10 | 楕円曲線暗号と暗号解読（1） |
| 11 | 楕円曲線暗号と暗号解読（2） |
| 12 | 格子暗号と最短ベクトル問題（1） |
| 13 | 格子暗号と最短ベクトル問題（2） |
| 14 | 確認テスト(2) |
板書 /Writing on the Board
スライド（パワーポイント等）の使用 /Slides (PowerPoint, etc.)
上記以外の視聴覚教材の使用 /Audiovisual Materials Other than Those Listed Above
個人発表 /Individual Presentations
グループ発表 /Group Presentations
ディスカッション・ディベート /Discussion/Debate
実技・実習・実験 /Practicum/Experiments/Practical Training
学内の教室外施設の利用 /Use of On-Campus Facilities Outside the Classroom
校外実習・フィールドワーク /Field Work
上記いずれも用いない予定 /None of the above
授業時間外(予習・復習等)の学習に関する指示は，必要に応じて別途指示する。
| 種類 (Kind) | 割合 (%) | 基準 (Criteria) |
|---|---|---|
| 平常点 (In-class Points) | 100 |
複数回の課題（12回分）(60%) 確認テスト（2回分）(40%) |
| 備考 (Notes) | ||
| 「情報数理２」と「情報数理２演習」の単位認定はまとめて行う。 | ||
| その他 (Others) | |||||
|---|---|---|---|---|---|
| 資料を配布する。 |
| その他 (Others) | |||||
|---|---|---|---|---|---|
| 授業中に紹介する。 |
「情報数理１・演習」に引き続き，Ｃ言語またはPython言語のプログラミングを通して，やや応用的な数値計算や数理暗号に関するアルゴリズムとその実装方法について学ぶ。
Following “IMathematical Information Theory 1 and Exercises,” students learn algorithms about somewhat more applicable numerical calculation and mathematical cryptography, and how to implement their algorithms through programming in C or Python language.
「情報数理２演習」とペアになる授業である。内容は、離散フーリエ変換、代数方程式の解法、固有値の計算法、数理暗号についてである。適宜適切な言語とソフトウェア（C, Python, SageMath, ...）を選び、数学的理論の学習と具体的なプログラム作成を通して、より高度なアルゴリズムとプログラミングの知識を養う。
This class is paired with "Exercises in Mathematical Information Theory 2". Contents include the basics of discrete Fourier transforms, solving algebraic equations, calculation of eigenvalues, and mathematical cryptography. By studying mathematical theory and by programming concretely using suitable languages and software (C, Python, SageMath, ...), students learn more sophisticated algorithms and more advanced programming.
| 1 | 離散フーリエ変換 |
| 2 | 高速フーリエ変換 |
| 3 | 高速フーリエ変換の応用 |
| 4 | 多項式の根：ニュートン法とDKA法 |
| 5 | 多項式の根：Sturmの方法 |
| 6 | 固有値の計算法（１）：Jacobi法 |
| 7 | 確認テスト（1） |
| 8 | 実対称行列の三重対角化 |
| 9 | 固有値の計算法（２）：べき乗法 |
| 10 | 楕円曲線暗号と暗号解読（1） |
| 11 | 楕円曲線暗号と暗号解読（2） |
| 12 | 格子暗号と最短ベクトル問題（1） |
| 13 | 格子暗号と最短ベクトル問題（2） |
| 14 | 確認テスト(2) |
板書 /Writing on the Board
スライド（パワーポイント等）の使用 /Slides (PowerPoint, etc.)
上記以外の視聴覚教材の使用 /Audiovisual Materials Other than Those Listed Above
個人発表 /Individual Presentations
グループ発表 /Group Presentations
ディスカッション・ディベート /Discussion/Debate
実技・実習・実験 /Practicum/Experiments/Practical Training
学内の教室外施設の利用 /Use of On-Campus Facilities Outside the Classroom
校外実習・フィールドワーク /Field Work
上記いずれも用いない予定 /None of the above
授業時間外(予習・復習等)の学習に関する指示は，必要に応じて別途指示する。
| 種類 (Kind) | 割合 (%) | 基準 (Criteria) |
|---|---|---|
| 平常点 (In-class Points) | 100 |
複数回の課題（12回分）(60%) 確認テスト（2回分）(40%) |
| 備考 (Notes) | ||
| 「情報数理２」と「情報数理２演習」の単位認定はまとめて行う。 | ||
| その他 (Others) | |||||
|---|---|---|---|---|---|
| 資料を配布する。 |
| その他 (Others) | |||||
|---|---|---|---|---|---|
| 授業中に紹介する。 |