國立中山大學103學年度第2學期資訊科技研究課程大綱

國立中山大學 103學年度第2學期課程教學大綱

National Sun Yat-sen University 103Academic year Course syllabus

中文名稱
Course name(Chinese)

資訊科技研究

課號
Course Code

MIS503

英文名稱
Course name(English)

SPECIAL ISSUES IN INFORMATION TECHNOLOGY

課程類別
Type of the course

講授類

必選修
Required/Selected

必修

系所
Dept./faculty

資訊管理學系碩士班

授課教師
Instructor

黃三益陳嘉玫楊淯程

學分
Credit

因應嚴重特殊傳染性肺炎(武漢肺炎)，倘若後續需實施遠距授課，授課方式調整如下：

尚未建立傳染性肺炎(武漢肺炎)授課方式調整

因應嚴重特殊傳染性肺炎(武漢肺炎)，倘若後續需實施遠距授課，評分方式調整如下：

尚未建立傳染性肺炎(武漢肺炎)課程評分方式﹝評分標準及比例﹞

課程大綱 Course syllabus

本課程教學大綱已提供完整英文資訊（本選項僅供統計使用，未提供完整英文資訊者，得免勾記）【Provide information of course syllabus in English.(This is for statistical use only. For those who do not provide information of course syllabus in English, do not check this field.)】

潃牵敳䐠獥牣灩楴湯ഺ댊ꩯ뷹뇒ꑎ늶룐냪Ꝕ돞뭎냢ꓬ귨ꪱ낺ꗲ늻뵺믗걐꣣ꑳꫨꅫꝁ뇆럦뻭ꗇ뻍닇돟ꩯ뷹ꯒꇡꕁꕩꩈ릾Ꙅ꙰뇳ꑎ굀곓꣣끳쏝ꕄ뱈뻆꧇ꗎꚿꪡ꒺ꛨꪡꗭꗜꡘꇓꕁꕩ륈ꕂ뫎면ꫢꝫ돞둎ꖣ롘꣑ꑍ껨ꇗꥁ곎ꕏꕩꕈ꓎ꡀ꓇ꫀ뱒ꛒꆡ녁걎꣣ꩳ낺쏝뭄땐ꪲꕇ뉈뵺ꓗꛨꞡ뉥ꕻꡘꇓൃഊꘊ걝꒰빀듇꫁붺뗒ꅻꙁꙝ랹논ꑎꡀ룇ꡧ닥뵺믗Ꝑ돞ꑎ늶ꇐ땁뺹ꗇ꓍ꡀ꓇ꩊ꫹쎾믑걐꣣ꩳ랺ꦧꇀꝁ뇆맦뻯ꗇ맍냯쏝ꩄ겺꣣뭳뉐뵺ꓗꫀꙒ삳Ʞꅕൃഊ ਍†਍†਍†਍†਍†਍†਍†਍†਍†਍†਍

課程目標 Objectives

1. To understand basic concepts in computability theory and complexity theory.
2. To learn different ways of formulizing a research problem.
3. To learn how to analyze a research problem in computer mathematics.
4. To learn fundamental techniques for designing efficient computer algorithms.
5. To be able to relate real-world or research problems to the topics we learn in this course.
6. To be able to apply mathematic and formal techniques on a research problem.

授課方式 Teaching methods

Lecture and discussion

評分方式﹝評分標準及比例﹞Evaluation (Criteria and ratio)等第制單科成績對照表 letter grading reference

1.HW-discrete：10%
2.HW-algorithm：15%
3.HW-linear algebra：15%
4.Mid term：20%
5.Final：20%
6.project：20%

參考書/教科書/閱讀文獻 Reference book/ textbook/ documents
〔請遵守智慧財產權觀念，不可非法影印。教師所提供之教材供學生本人自修學習使用,不得散播及做為商業用途〕
No copies for intellectual property rights. Textbooks provided by the instructor used only for self-study, can not broadcast or commercial use

序號	作者	書名	出版社	出版年	出版地	ISBN#
1	Cormen, Leiserson, and Rivest	Introduction to Algorithms, 3rd ed.	MIT press	2009	USA
2	Horowitz, Sahni, and Rajasekeran	Computer Algorithms, 2nd ed.	Silicon Press	2008	USA
3	Russell and Norvig	Artificial Intelligence: A Modern Approach. 2nd Ed	Prentice Hall	2003	USA
4	Ross	Introduction to Probability Models, 9th ed.	Academic Press	2007
5	Strang	Linear Algebra and Its Applications, 4th ed.	Brooks Cole	2006

彈性暨自主學習規劃 Alternative learning periods

本門課程是否有規劃實施學生彈性或自主學習內容（每1學分2小時）

Is any alternative learning periods planned for this course (with each credit corresponding to two hours of activity)?

否：教師需於「每週課程內容及預計進度」填寫18週課程進度（每1學分18小時之正課內容）。
No：The instructor will include an 18-week course plan in the weekly scheduled progress (each credit corresponds to 18 hours of instruction)

是：教師需於「每週課程內容及預計進度」填寫16週課程內容（每1學分16小時之正課內容），並於下列欄位填寫每1學分2小時學生彈性或自主學習內容。
Yes：The instructor will include a 16-week course plan in the weekly scheduled progress (each credit corresponds to 16 hours of instruction);the details of the planned alternative learning periods are provided below (each credit corresponds to two hours of activity).

學生彈性或自主學習活動 Alternative learning periods	勾選或填寫規劃內容 Place a check in the appropriate box or provide details	時數 Number of hours
學生分組實作及討論 Group work and discussion
參與課程相關作業、作品、實驗 Participation in course-related assignments, work, or experiments
參與校內外活動（研習營、工作坊、參訪）或競賽 Participation in on- or off-campus activities (e.g., seminars, workshops, and visits) or competitions
課外閱讀 Extracurricular reading
線上數位教材學習 Learning with online digital learning materials
其他（請填寫規劃內容） Other (please provide details)

每週課程內容及預計進度 Weekly scheduled progress

週次	日期	授課內容及主題
1	2015/02/25~2015/03/01	Algorithm analysis/Summation
2	2015/03/02~2015/03/08	Graph Theory
3	2015/03/09~2015/03/15	Recurrence/Set/Probability
4	2015/03/16~2015/03/22	NP-Completeness
5	2015/03/23~2015/03/29	Algorithms
6	2015/03/30~2015/04/05	Algorithms
7	2015/04/06~2015/04/12	放假
8	2015/04/13~2015/04/19	Algorithms
9	2015/04/20~2015/04/26	Algorithms
10	2015/04/27~2015/05/03	Mid-term exam
11	2015/05/04~2015/05/10	Mathematical Logic
12	2015/05/11~2015/05/17	Linear Algebra & Stochastic Process
13	2015/05/18~2015/05/24	Linear Algebra & Stochastic Process
14	2015/05/25~2015/05/31	Linear Algebra & Stochastic Process
15	2015/06/01~2015/06/07	Linear Algebra & Stochastic Process
16	2015/06/08~2015/06/14	Linear Algebra & Stochastic Process
17	2015/06/15~2015/06/21	Final exam
18	2015/06/22~2015/06/28	Final Project Presentation

課業討論時間 Office hours

時段1:
時間：星期二 15:00~ 17:00
地點：管4071
時段2：
時間：星期四10:00~ 12:00
地點：管4071

系所學生專業能力/全校學生基本素養與核心能力 basic disciplines and core capabilitics of the dcpartment and the university

系所學生專業能力/全校學生基本素養與核心能力

課堂活動與評量方式

本課程欲培養之能力與素養

紙筆考試或測驗

課堂討論︵含個案討論︶

個人書面報告、作業、作品、實驗

群組書面報告、作業、作品、實驗

個人口頭報告

群組口頭報告

課程規畫之校外參訪及實習

證照/檢定

參與課程規畫之校內外活動及競賽

課外閱讀

※系所所學生專業能力

1.具備資訊倫理的能力

2.具備溝通能力

3.具備解決資訊管理問題之能力

4.具備資訊管理之專業知識

5.具備國際觀

※全校學生基本素養與核心能力

1.表達與溝通能力。

2.探究與批判思考能力。

3.終身學習能力。

4.倫理與社會責任。

5.美感品味。

6.創造力。

7.全球視野。

8.合作與領導能力。

9.山海胸襟與自然情懷。

本課程與SDGs相關項目：The course relates to SDGs items:

尚未建立SDGS資料

本課程校外實習資訊: This course is relevant to internship:

本課程無註記包含校外實習