シラバス参照
シラバス参照
| 授業科目名 /Course title (Japanese) |
離散数学第一演習 | ||
|---|---|---|---|
| 英文授業科目名 /Course title (English) |
Ｅｘｅｒｃｉｓｅｓ ｉｎ Ｄｉｓｃｒｅｔｅ Ｍａｔｈｅｍａｔｉｃｓ Ⅰ | ||
| 科目番号 /Code |
|||
| 開講年度 /Academic year |
2011年度 | 開講年次 /Year offered |
1/2/3/4 |
| 開講学期 /Semester(s) offered |
後学期 | 開講コース・課程 /Faculty offering the course |
夜間主コース |
| 授業の方法 /Teaching method |
演習 | 単位数 /Credits |
1 |
| 曜限 /Day, Period |
土／Sat 4 | ||
| 科目区分 /Category |
|||
| 開講類・専攻 /Cluster/Department |
情報通信工学科 | ||
| 担当教員名 /Lecturer(s) |
脇 隼人 | ||
| 居室 /Office |
西4-508 | ||
| 公開E-mail |
waki@cs.uec.ac.jp | ||
| 授業関連Webページ /Course website |
http://jsb.cs.uec.ac.jp | ||
| 更新日 /Last update |
2011/02/15 18:55:15 | 更新状況 /Update status |
公開中 /now open to public |
| 主題および達成目標 （2,000文字以内） /Themes and goals （up to 2,000 letters） |
離散数学の講義(C科の離散数学第一, J科の離散数学)に関する内容の演習問題を出題する. 本演習を通じて, 理工学の基礎となる論理的思考能力を身につける. |
|---|---|
| 前もって履修 しておくべき科目 （1,000文字以内） /Prerequisites （up to 1,000 letters） |
特になし |
| 前もって履修しておくこ とが望ましい科目 （1,000文字以内） /Recommended prerequisites and preparation （up to 1,000 letters） |
特になし |
| 教科書等 （1,000文字以内） /Course textbooks and materials （up to 1,000 letters） |
離散数学の講義(C科の離散数学第一, J科の離散数学)で用いられている教科書, 参考書の他に, 参考書として, Daniel J Velleman, "How To Prove It", 2nd edition, Cambridgeをあげておく. |
| 授業内容とその進め方 （2,000文字以内） /Course outline and weekly schedule （up to 2,000 letters） |
離散数学の講義(C科の離散数学第一, J科の離散数学)に沿って, 演習問題を出し, 受講者は黒板で自分の解答を発表する. また, 演習はテスト形式ではなく, 質問してもかまわないし友人と相談してもかまわない. 第 1回: 集合. 集合代数やそれらの基本演算に関する演習 第 2回: 集合演算. 集合演算に関する基本的な法則に関する演習 第 3回: 論理. 命題論理, 論理演算, 真理値表に関する演習 第 4回: 論理. 限定記号や述語論理式に関する演習 第 5回: 論理. 三段論法, 背理法, 対偶に関する演習 第 6回: 写像. 写像の定義, 逆像, 全射, 単射, 全単射に関する演習 第 7回: 写像. 逆写像, 写像の合成に関する演習 第 8回: 写像. 写像と集合に関する基本的法則に関する演習 第 9回: 関係. 反射律, 対称律, 反対称律, 推移律に関する演習 第10回: 同値関係. 同値関係の定義, 同値類に関する演習 第11回: 同値関係. 同値類を用いた, 集合の分割に関する演習 第12回: 順序関係. 順序関係の定義, ハッセ図が書ける, 極大元と最大元の違い, などの基本事項に関する演習 第13回: 数学的帰納法と論理. 高校で学んだ数学的帰納法に関する演習. 第14回: グラフ理論. グラフ, 特に木に関する性質とアルゴリズムの演習 第15回: 今までのまとめ. 離散数学は, 重要な科目である一方で, 非常につまずきやすい. そこで, 講義の期末試験に向けて, 受講者の疑問に答える. |
| 対面授業・遠隔授業の別 /Face-to-face or online lecture |
対面授業 |
| 実務経験を活かした 授業内容 (実務経験内容も含む) /Course content utilizing practical experience |
|
| 授業時間外の学習 （予習・復習等） （1,000文字以内） /Preparation and review outside class （up to 1,000 letters） |
とにかく, なれるためにたくさんの演習問題を解くこと. 例えば, 図書館には多くの離散数学というタイトルの書籍があある. その中にある演習問題を解くというのも一つの方法である. また, 抽象的な議論が出てくるので, 常に具体的な例を頭に浮かべながら演習を行うとよい |
| 成績評価方法 および評価基準 （最低達成基準を含む） （1,000文字以内） /Evaluation and grading （up to 1,000 letters） |
黒板で解答を発表した回数と, 出席で成績を評価する. また, 各回では基本的な演習問題を出す予定である. これらに答えられるようであれば, 単位を与える. |
| オフィスアワー：授業相談 （1,000文字以内） /Office hours （up to 1,000 letters） |
特にもうけない. 質問がある場合は, 授業後に質問するか, mailでアポイントメントをとってから行うこと. |
| 学生へのメッセージ （1,000文字以内） /Message for students （up to 1,000 letters） |
この演習は, 再履修者のために開講されています. 自分のおかれている立場をしっかり認識し, 学生としてあるべき行動をとってください. |
| その他 /Others |
成績評価方法にも書きましたが, 出席は特に重要です. 特に事情がないようであれば, 必ず出席すること. |
| キーワード /Keywords |
集合，写像，命題論理，述語論理，数学的帰納法，同値関係，順序関係 |