2019年度 コンピュータ数学   Concrete Mathematics

文字サイズ 

アップデートお知らせメールへ登録 お気に入り講義リストに追加
開講元
情報通信系
担当教員名
植松 友彦  田湯 智 
授業形態
講義
曜日・時限(講義室)
月5-6(H113)  木5-6(H112)  
クラス
-
科目コード
ICT.M306
単位数
2
開講年度
2019年度
開講クォーター
2Q
シラバス更新日
2019年4月9日
講義資料更新日
2019年8月5日
使用言語
日本語
アクセスランキング

講義の概要とねらい

本講義は、アルゴリズムの解析や設計に多様される数学的な記法を説明した上で、繰り返し使われるいくつかの基本公式の利用法を解説する。数学上の理論に関心のない学生に対しても、それらの数学研究の成果を利用できるようにするために、さまざまな公式の意味を理解させる。同時に、学生諸君に「自ら学んで知識を得る能力」を獲得するように訓練する。従って、授業ではプリントや資料の説明は一切せずに、自ら学んだ知識の使い方を問題演習を通じて教示する。これは、大学を卒業して実社会に出ると、何かを教えてもらうことはほとんどなくなり、自ら本を読んで学ぶ以外に新たな知識を得る方法がなくなることに備えたものである。

到達目標

本講義を履修することによって、以下の能力を取得する。
1)アルゴリズムの解析に使われる数学技法を取得する。
2)離散数学における基本公式の利用法と意味を理解する。
3)具体的な問題に対して、学んだ知識を活用して解くことができる。

キーワード

離散数学、漸化式、数列の和、整数関数、初等整数論、二項係数、スターリング数、オイラー数、調和数、母関数

学生が身につける力

国際的教養力 コミュニケーション力 専門力 課題設定力 実践力または解決力
- - -

授業の進め方

授業ではプリントの説明は一切せずに、自ら学んだ知識の使い方を問題演習を通じて教示する。授業の効率を最大化するために、必ず予習をしてくること。

授業計画・課題

  授業計画 課題
第1回 漸化式 テキスト2の第1節から第3節までを読んでおくこと。
第2回 和の計算1 テキスト2の第4節と第5節を読んでおくこと。
第3回 和の計算2 テキスト2を第6節から最後まで読んでおくこと。
第4回 和の計算3 テキスト3を全て読んでおくこと。
第5回 整数関数 テキスト4の第6節までを読んでおくこと。
第6回 整数論1 テキスト4を最後まで読んでおくこと。
第7回 整数論2 テキスト5の第1節を読んでおくこと。
第8回 二項係数1 テキスト5の第2節を読んでおくこと。
第9回 総復習と小テスト テキスト1からテキスト4までを復習しておくこと。
第10回 二項係数2 テキスト5の第3節を読んでおくこと。
第11回 二項係数3 テキスト6の第1節を読んでおくこと。
第12回 特殊な数1 テキスト6の第2節を読んでおくこと。
第13回 特殊な数2 テキスト6の第3節を読んでおくこと。
第14回 特殊な数3 テキスト7を全て読んでおくこと。
第15回 母関数 テキスト5からテキスト7を復習しておくこと。

教科書

授業中に配布するプリント(Grahamらの本のダイジェスト)を用いる。

参考書、講義資料等

Graham, Knuth, Patashnik著、有澤, 安村, 萩野, 石畑訳: コンピューターの数学, 共立出版, 1993.
Knuth 著, 有澤, 和田監修: The Art of Computer Programming Volume 1: Fundamental Algorithms, 日本語版, Kadokawa, 2015.

成績評価の基準及び方法

小テスト(50点)と期末テスト(50点)により評価する。

関連する科目

  • LAS.M101 : 微分積分学第一・演習
  • GRE.C101 : 情報基礎学第一
  • GRE.C102 : 情報基礎学第二

履修の条件(知識・技能・履修済科目等)

特になし

このページのトップへ