按此列印  
                           
   
  請尊重智慧財產權，課程教材不得非法影印。  
  佛光大學
Fo Guang University
教學計畫表 Syllabus		  
 
課程中文名稱
Course Name in Chinese 		資料結構
課號
Course Code 		INFO200100
課程英文名稱
Course Name in English		 Data Structures
學年/學期
Academic Yeas/Semester		 115 /1
開課單位/學門別
Department/Academic Discipline		 資訊應用學系學士班
學制別
Degree		 學士班
學分數
Credits		  3    
每週授課時數
Weekly Hours of Instruction 		 3   
修別
Type		 必修 Required
課/學程別
Program		 系核心Core
課程分流
 雙軌學習型
課程內容
Curriculum attribute
■一般課程
AI暨智慧永續發展
 AI暨智慧課程:否    永續發展課程: 否
16+2課程 是
教學方法
Instructional Strategies
■講授
授課教師
Instructor		 夏傳儀
聯絡方式
cyshiah@mail.fgu.edu.tw
03-9871000 # 23218
上課時間/地點
Time of Class/Location of Class		 三.2,3,4(U208)
先修課程
Prerequisites
課程描述（若為實務型課程需含搭配產業界或非營利組織需求之說明）
Course Description
 
(中文版課程描述)
本課程為資訊科學領域之基礎課程，主要介紹各項資料結構之使用及應用。本課程希望學生能藉由本課程之介紹，能運用不同資料結構解決不同的問題。同時，本課程亦將介紹各種資料結構上的基本演算法，讓學生可以在開發程式時順利應用。

本課程的內容應包括：資料結構簡介、陣列及串列、堆疊、佇列、圖、樹、雜湊、搜尋及排序等相關內容。




(英文版課程描述)
This course is a basic course in the field of information science. It mainly introduces the use and application of various data structures. This course hopes that students can use different data structures to solve different problems through the introduction of this course. At the same time, this course will also introduce basic algorithms on various data structures so that students can smoothly apply them when developing programs.

The content of this course should include: introduction to data structures, arrays and serials, stacking, queues, graphs, trees, hashing, searching and sorting, etc.
 
課程目標 （若為實務型課程請具體描述該課程所要培養之實務能力)
Course Objectives
序號目標描述
11 了解資料結構之基本原理。 Understand the basic principles of data structure.
2了解並學習應用各種資料結構。 Understand and learn to apply various data structures.
3能夠利用程式實作各種資料結構。 Able to use programs to implement various data structures.
4了解各種資料結構上的基本演算法。 Understand basic algorithms on various data structures.
授課進度表
Weekly Schedule
週次內容備註
1課程介紹(introduction) 
2資料結構應用(data structure application) 
3陣列與串列(array & list) 
4陣列與串列(array & list) 
5堆疊及運算表示法(stack & expression representation) 
6堆疊及運算表示法(stack & expression representation) 
7資料結構程式實作(data structure implementation) 
8期中學習評量
midterm		 
9雜湊函數(hash function) 
10佇列(Queue) 
11圖學介紹(intro. to graph theory) 
12二元樹(binary tree) 
13二元樹(binary tree) 
14二元樹搜尋及拜訪(binary search & traversal) 
15生成樹(spanning tree) 
16期末學習評量
final exam		 
17多元學習週-AI及SDGs訓練
(Diverse Learning: AI and SDGs Training)		 
18多元學習週-AI及SDGs訓練
(Diverse Learning: AI and SDGs Training)		 
　
學期成績計算及多元評量方式
Grading Policy
項次配分項目/catagory配分比例/Percentage會考測驗/general_test實務操作/accounting_practice專題發表/case_presentation其他/other
1平時成績/Asssignments 15%   測驗或習題
2期中考成績/Midterm Exam 30%期中考   
3期末考成績/Final Exam 40%期末考   
4其他/other 15%   出席率
主要參考書目
References

 自訂教材

指定閱讀
Required Readings

資料結構：使用Python(第二版)
作者： 蔡明志
出版社：碁峰
出版日期：2021/07/16(或更新版)
教師座談/晤談地點與時間
Course Management SystemInstructor' Office and Office hours

U409
星期三下午12-13(Wed pm12-13)
學生請假規則

 1. 學生請假悉依本校「學則」及「學生請假辦法」規定辦理。
2. 依本校「學則」第33條，曠課一小時，以缺課二小時論。學生某一科目之缺課總時數達該科全學期授課時數三分之一，經該科教師扣考後，即不准參加該科目之學期各項學習成績考試或評量。
課程平台

 https://moodle.fgu.edu.tw