教學大綱 Syllabus

科目名稱：資料結構

Course Name: Data Structures
  • 學年學期：113-1 Fall Semester, 2024
  • 科目代碼：703008001 Course No.703008001

修別：必

Type of Credit: Required

3.0

學分數

Credit(s)

80

預收人數

Number of Students

課程資料Course Details
  • 開課單位：資訊二 Course Department:Computer Science/B/2
  • 授課老師：郭桐惟 Instructor: KUO TUNG-WEI
  • 先修科目：無Prerequisite(N/A)
  • 上課時間：五234 Session: fri09-12

課程簡介Course Description

修課同學會學習到，在撰寫程式碼時，為了有效率的操作資料，資料該以何種方式儲存或表示（資料結構），並學習對應的資料操作方法以解決問題（演算法）。

核心能力分析圖 Core Competence Analysis Chart

能力項目說明

    課程目標與學習成效Course Objectives & Learning Outcomes

    1.    理解資訊應用中常見的資料運算問題。 (評量工具：作業與考試，評量指標：測驗藍圖) 
    2.    學習解決這些問題的資料結構及其原理。(評量工具：作業與考試，評量指標：測驗藍圖) 
    3.    學習這些資料結構對應的演算法其原理。(評量工具：作業與考試，評量指標：測驗藍圖)

    每周課程進度與作業要求 Course Schedule & Requirements

    教學週次Course Week 彈性補充教學週次Flexible Supplemental Instruction Week 彈性補充教學類別Flexible Supplemental Instruction Type

    週次

    課程主題

    課程內容與指定閱讀

    教學活動
    與作業

    學習投入時數
    (課堂講授)

    學習投入時數
    (課堂前後)

    1

    Introduction

    TBA

    TBA

    3

    2

    2

    Sorting Algorithm (I)

    TBA

    TBA

    3

    2

    3

    Sorting Algorithm (II)

    TBA

    HW1

    3

    2

    4

    Linked List

    TBA

    TBA

    3

    2

    5

    Binary Search Tree

    TBA

    TBA

    3

    2

    6

    Sorted Data Structure (I)

    TBA

    TBA

    3

    2

    7

    Sorted Data Structure (II)

    TBA

    HW2

    3

    2

    8

    Midterm

    N/A

    N/A

    N/A

    2

    9

    Hash table (I)

    TBA

    TBA

    3

    2

    10

    Hash table (II)

    TBA

    HW3

    3

    2

    11

    Dijkstra's algorithm

    TBA

    TBA

    3

    2

    12

    Heap (I)

    TBA

    TBA

    3

    2

    13

    Heap (II)

    TBA

    TBA

    3

    2

    14

    Disjoint set (I)

    N/A

    HW4

    3

    2

    15

    Disjoint set (II)

    N/A

    TBA

    3

    2

    16

    Final Exam

    N/A

    N/A

    N/A

    2

    17

    		 Flexible Supplemental Instruction Week

    N/A

    N/A

    N/A

    2

    18

    		 Flexible Supplemental Instruction Week

    N/A

    N/A

    N/A

    2

    授課方式Teaching Approach

    100%

    講述 Lecture

    0%

    討論 Discussion

    0%

    小組活動 Group activity

    0%

    數位學習 E-learning

    0%

    其他： Others:

    評量工具與策略、評分標準成效Evaluation Criteria

    1.    課堂發問　５％ 
    2.    課堂回答　５％ 
    3.    作業　4＊１０％ 
    4.    期中考　2５％ 
    5.    期末考　2５％ 

    作業與期中期末考測驗藍圖： 
    問答題　１０題　記憶５％　理解４５％　應用５０％

    指定/參考書目Textbook & References

    TBA

    已申請之圖書館指定參考書目 圖書館指定參考書查詢 |相關處理要點

    維護智慧財產權，務必使用正版書籍。 Respect Copyright.

    課程相關連結Course Related Links

    
            
    
        
    
        
    
        
    
            
    
                
                
    
                
    課程附件Course Attachments
    
            
    
            
    
                
                
      
                
    
            
    
        
    
    
    
    
    
        
    
            
            
    
                
                
    
                    課程進行中，使用智慧型手機、平板等隨身設備
                    To Use Smart Devices During the Class
                
    
                
    
                        
                            需經教師同意始得使用
                        
                        Approval
                
    
            
    
        
    
    
    
    
    
    
        
        
    
            
    列印