離散数学II

  1. この講義のねらい
    計算機の構造
    論理回路
    プログラム

  2. 三山崩しの数理
    ニムゲーム
    必勝法
    プログラミング

  3. 三山崩しの数理(付属高校)
    ニムゲーム
    必勝法
    ゲームマシン

  4. パンチカードと整列
    パンチカード
    AD変換

  5. 3進数と12枚の金貨
    偽金貨を調べる
    3進数と補数
    アルゴリズム

  6. 論理代数
    論理演算
    論理式
    公式

  7. スイッチ回路
    論理式の計算
    直列・並列接続
    演算回路

  8. 論理式の簡単化
    簡単化公式
    式の証明
    図による簡単化

  9. 論理の合成
    一般回路合成法
    積和標準形
    演算回路の合成

  10. 場合の数
    順列
    組み合わせ
    ポーカーの場合

  11. 組合せの数
    組み合わせ数の性質
    パスカルの3角形
    Excelで計算

  12. 再帰的関数
    Cのプログラム
    階乗の計算
    組み合わせ数

  13. 再帰的手続き
    ハノイの塔
    組み合わせの列挙

  14. フィボナッチ数
    数列の定義
    階段の上がり型
    一般解

  15. カタラン数(参考)
    正しい括弧の数
    上優先の経路数
    再帰と組み合わせ

  16. 漸化式
    漸化式
    母関数
    フィボナッチ数列

  17. ベジェ曲線
    パラメトリック表現
    3次ベジェ曲線
    n次ベジェ曲線

  18. 多角形の面積
    多角形の面積
    ピックの定理
    加法性

  19. 試験について
    試験と評価
    問題例

戻る