1000 - 資料結構

Data Structures

教育目標 Course Target

本課程介紹資料結構的基本觀念以及使用C++語言實作的方法。
資料結構是設計電腦程式的基礎,而演算法及資料結構對於程式或系統的執行效能影響深遠,一個有效率的演算法必須搭配經過適當設計的資料結構才能完全發揮其效能。
本課程包括基本的演算法概念介紹以及常用的資料結構實作。
上課內容包括:
Language Review
Analysis of Algorithms
Stacks and Queues
Lists and Iterators
Priority Queues
Trees and Tree Traversal Algorithms
Maps/Dictionaries
Search Trees
Sorting, Sets and Selection
Graphs

This course introduces the basic concepts of data structure and the methods of using C++ language.
Data structure is the basis for designing computer programs, and algorithms and data structures have a profound impact on the execution efficiency of a program or system. An efficient algorithm must be combined with appropriately designed data structures to fully realize its effectiveness.
This course includes basic algorithmic concept introductions and commonly used data structure implementations.
The contents of the course include:
Language Review
Analysis of Algorithms
Stacks and Queues
Lists and Iterators
Priority Queues
Trees and Tree Traversal Algorithms
Maps/Dictionaries
Search Trees
Sorting, Sets and Selection
Graphs

課程概述 Course Description

資料結構課程學習如何在程式中儲存應用程式的資料。不同應用程式需求會需要不同的結構來儲存資料。學生必須理解各種資料結構的定義及其特性,並能針對不同需求來選用合適的表示方式。本課程著重於陣列、鏈結串列、stack、queue 以及 tree等基礎資料結構。

Data structure course learning how to save application data in a program. Different application requirements will require different structures to store data. Students must understand the definitions and characteristics of various data structures, and be able to use appropriate representations for different needs. This course focuses on basic data structures such as arrays, chains, stacks, queues and trees.

參考書目 Reference Books

Ellis Horowitz, Sartaj Sahni, Dinesh Mehta, Fundamentals of Data Structures in C++, 2nd edition, 2006
https://www.tenlong.com.tw/products/9780929306377

基礎資料結構 ─ 使用 C++ (Fundamentals of Data Structures in C++, 2/e)
Ellis Horowitz, Sartaj Sahni, Dinesh Mehta 著、戴顯權 譯, 開發圖書
https://www.tenlong.com.tw/products/9789868359703

Ellis Horowitz, Sartaj Sahni, Dinesh Mehta, Fundamentals of Data Structures in C++, 2nd edition, 2006
https://www.tenlong.com.tw/products/9780929306377

Basic data structure ─Fundamentals of Data Structures in C++, 2/e)
Written by Ellis Horowitz, Sartaj Sahni, Dinesh Mehta, Translated by Essentials, Developed a book
https://www.tenlong.com.tw/products/9789868359703

評分方式 Grading

評分項目
Grading Method
配分比例
Percentage
說明
Description
作業與小考
Work and exam
40
期中考
Midterm exam
30
期末考
Final exam
30

授課大綱 Course Plan

點擊下方連結查看詳細授課大綱
Click the link below to view the detailed course plan

查看授課大綱 View Course Plan

相似課程 Related Courses

課程代碼
Course Code
課程名稱
Course Name
授課教師
Instructor
時間地點
Time & Room
學分
Credits
操作
Actions
必修-1638
資管系2 林正偉 二/3,4,五/3,4[M025] 0-3 詳細資訊 Details

課程資訊 Course Information

基本資料 Basic Information

  • 課程代碼 Course Code: 1000
  • 學分 Credit: 0-3
  • 上課時間 Course Time:
    Thursday/5,6,7[ST019]
  • 授課教師 Teacher:
    胡育誠
  • 修課班級 Class:
    資工系2A
選課狀態 Enrollment Status

目前選課人數 Current Enrollment: 56 人

交換生/外籍生選課登記

請點選上方按鈕加入登記清單,再等候任課教師審核。
Add this class to your wishlist by clicking the button above.