シラバス(講義概要)データベース

シラバス

授業科目名	年度	学期	開講曜日・時限	学部・研究科など	担当教員	教員カナ氏名	配当年次	単位数
計算数学特論第二	2026	後期	水4	理工学研究科博士課程前期課程	山下　靖	ヤマシタ　ヤスシ	1年次配当	2

科目ナンバー

SG-AN5-1C26

履修条件・関連科目等

「計算数学特論第一」を学修していることが望ましい。

授業で使用する言語

日本語

授業で使用する言語（その他の言語）

授業の概要

組み合わせ理論、離散構造は有限で離散的な構造を扱う数学で、計算機の発展に伴い重要性が増している。この授業では、組み合わせ理論、離散構造および関連するアルゴリズムについて講義する。

科目目的

組み合わせ理論、離散構造および関連するアルゴリズムに関する基本的な事柄の習得

到達目標

組み合わせ理論、離散構造および関連するアルゴリズムに関する基本的な事柄を習得する。

授業計画と内容

第１回　二分木の回転
第２回　スレイター-タージャン-サーストンの定理
第３回　理想三角形
第４回　多面体
第５回　平面グラフ
第６回　ペンタゴン
第７回　１次合同方程式
第８回　中国の剰余定理
第９回　巡回群の乗法群
第10回　オイラーの定理
第11回　２次合同方程式
第12回　平方剰余の相互法則
第13回　素数判定
第14回　AKSアルゴリズム

授業時間外の学修の内容

授業終了後の課題提出

授業時間外の学修の内容（その他の内容等）

授業時間外の学修に必要な時間数／週

・毎週１回の授業が半期（前期または後期）または通年で完結するもの。１週間あたり４時間の学修を基本とします。
・毎週２回の授業が半期（前期または後期）で完結するもの。１週間あたり８時間の学修を基本とします。

成績評価の方法・基準

種別	割合（％）	評価基準
レポート	60	組み合わせ理論、離散構造および関連するアルゴリズムに関する基礎的な事項を理解しているかを評価する。
平常点	40	授業への参加・貢献度、受講態度（意見の表明、他の学生と協調して学ぶ態度等）の状況を評価する。

成績評価の方法・基準（備考）

課題や試験のフィードバック方法

授業時間に限らず、manabaでフィードバックを行う

課題や試験のフィードバック方法（その他の内容等）

アクティブ・ラーニングの実施内容

実施しない

アクティブ・ラーニングの実施内容（その他の内容等）

授業におけるICTの活用方法