【授業の目的】
数え上げの技法を学ぶ
【授業の到達目標】
数え上げの技法を理解し、問題を解いたり説明出来る【知識・理解、技能】
【授業概要（キーワード）】
数え上げ、順列、組合せ、鳩の巣原理、包除原理、漸化式、カタラン数、ピックの公式
【学生主体型授業（アクティブラーニング）について】
D-1．演習、実習、実験等を行う機会がある。：1～25％
【科目の位置付け】
「選択したコースカリキュラムの専門的知識を身に付け、その分野の先端的な研究内容を理解し、説明できる能力を身に付けている。」に関連する。
【SDGs（持続可能な開発目標）】
09.産業と技術革新の基盤をつくろう
【授業計画】
・授業の方法
「数え上げの技法」というテーマについて講義形式で説明を行う。
・日程
第１回：数え上げの基本原理
第２回：順列
第３回：組合せ
第４回：鳩の巣原理
第５回：包除原理
第６回：樹形図
第７回：重複組合せ
第８回：分割
第９回：漸化式
第１０回：定数係数の線形漸化式
第１１回：２次の斉次線形漸化式の解法
第１２回：一般的な斉次線形漸化式の解法
第１３回：カタラン数
第１４回：ピックの公式
第１５回：まとめと期末試験
【学習の方法・準備学修に必要な学修時間の目安】
・受講のあり方
授業で説明された定義や定理の理解に努めつつ、板書の内容とノートにとる。
・授業時間外学習（予習・復習）のアドバイス
参考書やノートを読み返してみる。
重要な部分をあらためてノート等に書いてみる。
【成績の評価】
・基準
講義内容の理解度によって評価する。（定義を身に付けている。定理とその証明を理解している。例題とその解答が理解できている。）
・方法
期末試験（８０％）と課題（２０％）で評価する。
【その他】
・学生へのメッセージ
定義や定理や証明は繰り返し読んだり、書いたりして理解を深める努力を行う。学生主体型授業。
・オフィス・アワー
授業時間外に学生の質問に答える「オフィス・アワー」については、授業で曜日、時間等をお知らせします。
|