日本語 English
| 開講年度/ Academic YearAcademic Year |
20242024 |
| 科目設置学部/ CollegeCollege |
全学共通科目・全学共通カリキュラム（総合系）/University-wide Liberal Arts Courses (Comprehensive Courses)University-wide Liberal Arts Courses (Comprehensive Courses) |
| 科目コード等/ Course CodeCourse Code |
FE103/FE103FE103 |
| テーマ・サブタイトル等/ 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 |
講義/LectureLecture |
| 校地/ CampusCampus |
池袋/IkebukuroIkebukuro |
| 学期/ SemesterSemester |
秋学期/Fall semesterFall semester |
| 曜日時限・教室/ DayPeriod・RoomDayPeriod・Room |
水2/Wed.2 Wed.2 ログインして教室を表示する（Log in to view the classrooms.） |
| 単位/ CreditsCredits |
22 |
| 科目ナンバリング/ Course NumberCourse Number |
CMP2500 |
| 使用言語/ LanguageLanguage |
日本語/JapaneseJapanese |
| 履修登録方法/ Class Registration MethodClass Registration Method |
抽選他/Exceptional Lottery RegistrationExceptional Lottery 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 |
Learn fundamental properties of combinatorics, and understand their application example.
Combinatorics is one of the class called "discrete mathematics", and is used in computer science.
In this lecture, we will learn about fundamental proeperties of mathematics of counting. In latter half, we will learn their application examples.
| 1 | 集合や記号の使い方 |
| 2 | 順列と組合せ |
| 3 | 重複順列と重複組合せ |
| 4 | 二項係数と二項定理 |
| 5 | 一般化された二項定理 |
| 6 | 母関数とその性質 |
| 7 | 前半のまとめ |
| 8 | 重複円順列・重複数珠順列について |
| 9 | ポリアの数え上げ |
| 10 | 多面体の話 |
| 11 | ピックの公式 |
| 12 | 多面体の格子点の個数 |
| 13 | 後半のまとめ |
| 14 | 最終テスト |
板書 /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 |
最終テスト(Final Test)(40%) 中間レポート(40%) 課題(20%) |
| 備考 (Notes) | ||
なし/None
| その他 (Others) | |||||
|---|---|---|---|---|---|
| 講義中に紹介する。 |
2016年度以降入学者：多彩な学び
2015年度以前入学者：主題別A
組合せ論の基本的概念を習得し、その応用例への理解を深める。
Learn fundamental properties of combinatorics, and understand their application example.
組合せ論は「離散数学」とよばれる分野の1つであり、コンピューターサイエンスの様々な場面で応用されている。
前半は数え上げに関する基本的概念、後半は具体例を用いて様々なものを数え上げていく。
Combinatorics is one of the class called "discrete mathematics", and is used in computer science.
In this lecture, we will learn about fundamental proeperties of mathematics of counting. In latter half, we will learn their application examples.
| 1 | 集合や記号の使い方 |
| 2 | 順列と組合せ |
| 3 | 重複順列と重複組合せ |
| 4 | 二項係数と二項定理 |
| 5 | 一般化された二項定理 |
| 6 | 母関数とその性質 |
| 7 | 前半のまとめ |
| 8 | 重複円順列・重複数珠順列について |
| 9 | ポリアの数え上げ |
| 10 | 多面体の話 |
| 11 | ピックの公式 |
| 12 | 多面体の格子点の個数 |
| 13 | 後半のまとめ |
| 14 | 最終テスト |
板書 /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 |
最終テスト(Final Test)(40%) 中間レポート(40%) 課題(20%) |
| 備考 (Notes) | ||
なし/None
| その他 (Others) | |||||
|---|---|---|---|---|---|
| 講義中に紹介する。 |
2016年度以降入学者：多彩な学び
2015年度以前入学者：主題別A