按此列印  
                           
   
  請尊重智慧財產權,課程教材不得非法影印。  
  佛光大學
Fo Guang University
教學計畫表 Syllabus
 
 
課程中文名稱
 Course Name in Chinese
資料結構  
Course Code
CS21C00
課程英文名稱
Course Name in English
Data Structures 學年/學期
Academic Yeas/Semester
107 /2
開課單位/學門別
Course Offering
Department/
Academic Discipline
資訊應用學系學士班 學制別
Degree
學士班

Credits
 3     每週授課時數
Weekly Hours of
 Instruction
 3    修別
Type
必修 Required
/學門別
Program
系核心Core
課程分流
實務型
課程屬性
Curriculum attribute
■一般課程
授課教師
Instructor
王聲葦 聯絡方式
swwang@mail.fgu.edu.tw
03-9871000 # 23221
上課時間/地點
Time of Class/Location of Class
三.2,3,4(U103)
先修課程
Prerequisites
課程描述(若為實務型課程需含搭配產業界或非營利組織需求之說明)
Course Description
 
本課程為資訊科學領域之基礎課程,主要介紹各項資料結構之使用及應用。本課程希望學生能藉由本課程之介紹,能運用不同資料結構解決不同的問題。同時,本課程亦將介紹各種資料結構上的基本演算法,讓學生可以在開發程式時順利應用。
本課程的內容應包括:資料結構簡介、陣列及串列、堆疊、佇列、圖、樹、雜湊、搜尋及排序等相關內容。
 
課程目標
(若為實務型課程請具體描述該課程所要培養之實務能力)
Course Objectives
序號目標描述
1了解資料結構之基本原理。
2了解並學習應用各種資料結構。
3能夠利用程式實作各種資料結構。
4了解各種資料結構上的基本演算法。
 授課進度表 ContentWeekly Schedule
週次內容備註
1課程簡介 
2Class 與 Object 
3Class 與 Object 
4Array 
5Stack 
6Stack 
7Linked List 
8Linked List 
9Midterm 
10Queue 
11Graph 介紹 
12Binary Tree、Binary Search Tree 
13Heap、AVL Tree 
14Sequential Search、Binary Search 
15Selection Sort、Bubble Sort、Insertion Sort 
16Merge Sort、Quick Sort、Heap Sort 
17Hash、Hash Function、Overflow 
18Final 
教學策略Instructional Strategies
■課堂講授Lecture ■實習 Practicum
學期成績計算及多元評量方式Grading Policy
項次配分項目/catagory配分比例/Percentage會考測驗/general_test實務操作/accounting_practice專題發表/case_presentation其他/other
1平時成績/Asssignments 20% 作業   
2期中考成績/Midterm Exam 40%筆試    
3期末考成績/Final Exam 40%筆試    
4其他/other 0%   

主要參考書目

References

自定講義

指定閱讀

Required Readings

課程平台/晤談地點與時間

Course Management
SystemInstructor’s
 Office and Office hours 

星期三下午12:00~14:00

教師座談

http://elearn.fgu.edu.tw