離散數學10

Discrete Mathematics 離散數學

最新消息

l 第一次上課日期：2010.9.13

教學講義 (請遵守智慧財產權)

Ch1	Foundations: Logic and Proofs
Ch2	Sets, Functions, Sequences, and Sums
Ch3	The Fundamentals: Algorithms, the Integers, and Matrices
Ch4	Induction and Recursion
Ch5	Counting
Ch6	Discrete Probability
Ch7	Advanced Counting Techniques
Ch8	Relations
Ch9	Graph Theory
Ch10	Trees

(PS. 講義源自電機系黎明富老師之投影片)

上課時間與地點

星期	開始時間	結束時間	教室
星期一	17:10	18:00	E0213

星期二

15:10

17:00

E0213

註：上課教室改於工學院7樓編碼實驗室

課程大綱

教科書	Kenneth H. Rosen, Discrete Mathematics and Its Applications, 6/e, McRrawW-HILL(歐亞代理), 2007
參考書	(1) 謝財明，離散數學，滄海，2009 (2) Ralph P. Grimaldi, Discrete and Combinatorial Mathematics 5/e, Addison-Wesley(新月代理), 2003
助教	黃耀賢/實驗室:工學大樓7樓網路安全實驗室 EXT:5329 Email: m9821051@stmail.cgu.edu.tw
課程講義網址	http://memo.cgu.edu.tw/shin-yan/
整體教學目標	1. 介紹基本計數、邏輯、集合、函數、關係等數學觀念及演算技巧。 2. 使修課同學學會並應用某些重要的數學真理，並懂得思考符合邏輯性與數學性。
教學方法	使用投影片口授講解及討論
中文課程簡介	本課程教材主要係以Kenneth H. Rosen所著之「Discrete Mathematics and Its Applications」為主，並以授課老師投影片與自編講義為輔。教材內容主要介紹離散數學的概念，使同學了解數學推理、組合分析、離散結構、演算法思考以及應用與模型。本課程教材包含邏輯、集合、函數、證明方法與技巧、演算法、關係等基本觀念，並利用這些基礎推展到圖學理論、樹論、計算理論等領域。

英文課程簡介

This course is devoted to the concept of discrete mathematics and its applications. The purposes are to understand mathematical reasoning, combinatorial analysis, discrete structures, algorithmic thinking and applications and modeling. The course materials include basic concepts including Logic, Set theory, Functions, Proofing method and technology, Algorithms, and Relations. Moreover, the basic concepts can be advanced to some areas such as Graph Theory, Trees and Counting Techniques.

成績考核	期中考25% 期末考25% 小考與作業20% 平時成績30%
師生互動時間	二-5, 6