シラバス参照

講義概要/Course Information
2025/05/06 現在

科目基礎情報/General Information
授業科目名
/Course title (Japanese)
離散数学
英文授業科目名
/Course title (English)
Discrete Mathematics
科目番号
/Code
開講年度
/Academic year
2013年度 開講年次
/Year offered
2/3/4
開講学期
/Semester(s) offered
前学期 開講コース・課程
/Faculty offering the course
情報理工学部
授業の方法
/Teaching method
講義 単位数
/Credits
2
科目区分
/Category
専門科目
開講類・専攻
/Cluster/Department
総合情報学科
担当教員名
/Lecturer(s)
安藤 清
居室
/Office
西3-315
公開E-mail
/e-mail
ando@ice.uec.ac.jp
授業関連Webページ
/Course website
なし
更新日
/Last update
2013/03/14 17:35:05 更新状況
/Update status
公開中
/now open to public
講義情報/Course Description
主題および
達成目標(2,000文字以内)
/Themes and goals(up to 2,000 letters)
総合情報科学および関連の技術をよりよく理解するため必要な、離散的な物事を取り扱うための離散数学の基礎事項を講義する。この講義を通して、離散的な物事の構造を数学的に把握し、数学の言葉で表現し、離散的な事象について数学的に思考するための基礎能力を身につけることを目標とする。
前もって履修
しておくべき科目(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)
なし(プリント配布)
参考書:尾関和彦著「情報技術のための離散系数学入門」共立出版
授業内容と
その進め方(2,000文字以内)
/Course outline and weekly schedule(up to 2,000 letters)
授業計画
第1回:導入、ガイダンス
第2回:集合(1)有限集合、無限集合、部分集合
第3回:集合(2)集合演算、ド・モルガンの法則
第4回:集合(3)全称記号、存在記号
第5回:集合(4)有限集合の要素の個数、包除原理
第6回:写像(1)写像、定義域、値域
第7回:写像(2)恒等写像、逆像、合成写像
第8回:写像(3)1対1写像、上への写像、逆写像
第9回:写像(4)置換、置換の合成
第10回:中間のまとめ、演習
第11回:論理(1)命題、命題の逆と対偶
第12回:論理(2)論理演算、論理和、論理積、否定
第13回:論理(3)証明、必要条件、十分条件
第14回:論理(4)証明のための論法、鳩の巣原理
第15回:期末のまとめ

実務経験を活かした
授業内容
(実務経験内容も含む)
/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)
適宜相談に応じるが、事前にアポイントを取ること。
質問等は電子メールでも受け付ける。
学生へのメッセージ(1,000文字以内)
/Message for students(up to 1,000 letters)
この講義の内容は情報科学・情報工学の専門領域に対する基礎です。
毎時間の時間内レポートで理解度をチェックして、しっかりと取り組んで下さい。

その他
/Others
なし
キーワード
/Keywords
集合、有限集合、写像、論理