本學期(112年上學期)資料結構,沒選上的同學,若欲加選,請來上課即可(不需要再寫e-mail詢問)

上課時,將不定時進行課中測驗。此項課中測驗成績將做為平時成績;若因故無法舉行期中考、期末考時,課中測驗成績亦將採納為期中考、期末考成績。

請攜帶手機,以便回答課中測驗(詳見 網路大學)

 

Instructor: 楊昌彪

Office: 電資大樓 EC5020
Tel: 07-5252000 4333 
E-mail: cbyang@cse.nsysu.edu.tw

助教:   玟雯  張紋瑜

mail:  ds@par.cse.nsysu.edu.tw
研究室: 電資大樓 EC5013
電話
()07-5252000 4345


課程綱要
課本習題列表  每章授課完畢後,請自行練習所勾選之課本習題(公布於課程網頁)。並將於網路大學提供小考題目,且提供參考解答;請同學自我測驗,並且自我批改(無需繳交),以自主檢測學習效果。
小考Chap 4 解答
小考Chap 5 解答(1)
小考Chap 5 解答(2)
小考Chap 5 解答(3)
C/C++ 語言程式設定 stack 大小之方法
Merge sort 程式碼
考試考古題

 課程講義(以下講義為Powerpoint檔案,若需印出時,最好利用印表機(或fine printer軟體)將二頁(或四頁)合併一頁列印。請不要使用Powerpoint所提供的二頁(或四頁)合併列印,因為效果不好)

上課錄影(不需密碼)
課程講義列印版本(全部)   pdf for printed
Chapter 1  Basic Concepts
Chapter 2  Arrays
Chapter 3  Stacks and Queues
Chapter 4  Linked Lists
Chapter 5  Trees
Chapter 7  Sorting 
Chapter 8  Hashing
Chapter 10 Efficient Binary Search Trees
Chapter 11 Multiway Search Trees

 

上機習題   (Programming Assignments) 
上機程式測驗,與CPE(大學程式能力檢定)同步舉辦 ,2023/10/17 (週二),2023/12/12(週二) 17:30~21:40,請務必報名CPE      

如果在 CPE 檢定考試沒能答對任何一題,本學期成績不能及格!
請務必於考前,進行練習 https://cpe.cse.nsysu.edu.tw/environment.php

   

上機習題繳交 方式 (Submission of Assignments) 
上機習題評分準則(Assignment Scoring)          
程式實作製造out檔之方式     Make .out file
上機習題 題目  (Programming Assignments) 繳交日期
(Due date)
習題 1.1   (每個同學都必須完成1.1與1.2)   Assignment 1.1 2023/9/18
習題 1.2     Assignment 1.2    習題1講解影片 2023/9/18
習題 2  補充說明   Assignment 2  Note 2   習題2講解影片 2023/9/25
習題 3    Assignment 3   習題3講解影片   (類似題目,迷宮問題mazing problem講解 0:00~16:25) 2023/10/09
習題 4     Assignment 4   習題4講解影片 2023/10/16
習題 5     Assignment 5   習題5講解影片   (以linked list儲存多項式講解15:45~21:29) 2023/10/30
習題 6     Assignment 6
請參閱讀檔方 式(How to get "End of File" (p. 18)     習題6講解影片
2023/11/13
習題 7     Assignment 7   習題7講解影片 2023/11/27
習題 8     Assignment 8   習題8講解影片 2023/12/11

 


相關連結
資工系95級莊易霖學習「資料結構」與「高等程式設計」心得
資工系106級陳怡婷、108級黃小雯、107級楊岳錡 「大學程式能力檢定心得」
語言技術:C++
C Library Reference Guide (可以查詢 C 語法、library等)
C++  on line help (可以查詢 C++ library等)
C++  tutorial for C users (提供範例,說明C++與C之差異)
Call by value, call by address, call by reference in C++ 之比較
加強程式設計能力,或檢驗自己程式能力之等級(修習本課程之後,應具至少兩顆星之程式能力)
黃金及其化價值 ,  張維忠,    學傳292期民946
Fibonacci Sequence (費氏數列) 網站 (收集 許多研究與探討,包含許多動物、植物結構與費氏數列之相關性)