資料結構

Data Structure

學期

112-2

學分

0 學分

當期課號

517410

永久課號

MGEM20021

開課單位

工業工程與管理學系

授課教師

俞征武

校區

光復

類別

選修

上課時間表

節	週五
5 13:20–14:10	資料結構 MB405（光復） 3 節連堂
6 14:20–15:10
7 15:30–16:20

* 根據陽明交大上課時間表所列

概述

This course was designed to introduce fundamental concepts of basic data structures and help students to select the proper data structures to cope with the complexity of large applications. It will cover the problem solving, data abstraction, and the comparative analysis of algorithms. This course also contains many C sample programs.

先修科目

C programming skill

備註

無備註

教學方式

教師未提供此項資料

評分方式

Assignment 30%(最後成績為為(約)12次作業, 去除最低分一次取平均) Midterms 45% (三次上機考試)+Final 15% (一次紙本考試)(最後成績為四次考試去除最低分一次的平均) Course Attendance (含實習課) 10%

課程大綱

Data Structure Basic Concepts
Arrays and Structures
Linked Lists
Stacks and Queues
Trees
Graphs
Sorting and Search Structures
Introduction to C Programming Environment and Pointer

週次計畫

週次	主題
第 1 週	Introduction to C and Pointer 2024-02-23(五)
第 2 週	C and Arrays 2024-03-01(五)
第 3 週	Stacks and Queues 2024-03-08(五)
第 4 週	Stacks and Queues 2024-03-15(五)
第 5 週	上機考試(一) 2024-03-22(五)
第 6 週	Linked Lists 2024-03-29(五)
第 7 週	Linked Lists 2024-04-05(五)
第 8 週	Trees (Basic facts, binary trees) 2024-04-12(五)
第 9 週	Trees (Search, heap) 2024-04-19(五)
第 10 週	上機考試(二) 2024-04-26(五)
第 11 週	Graphs 2024-05-03(五)
第 12 週	Graphs 2024-05-10(五)
第 13 週	Graphs 2024-05-17(五)
第 14 週	Internal Sorting 2024-05-24(五)
第 15 週	上機考試(三) 2024-05-31(五)
第 16 週	Search Structures 2024-06-07(五)
第 17 週	期末考(四) 2024-06-14(五)
第 18 週	彈性上課 2024-06-21(五)

教科書

Fundamentals of Data Structure in C, Ellis Horowitz, Sartaj Sahni, and Susan Anderson-Freed 2nd Ed. ;– Silicon Press 開發圖書公司

Office Hours

地點: TBD
時間: TBD
聯絡方式: TBD