計算機概論
出自中山電機所 無線行動網路實驗室
（修訂版本間差異）
| （15個中途的修訂版本沒有顯示） | |||
| 第7行： | 第7行： | ||
''<br>'''''Chapter 0. Course Syllabus<br>'''[http://wmi.ee.nsysu.edu.tw/enter/images/3/36/Ds0SyllabusV5.pdf 投影片] | ''<br>'''''Chapter 0. Course Syllabus<br>'''[http://wmi.ee.nsysu.edu.tw/enter/images/3/36/Ds0SyllabusV5.pdf 投影片] | ||
| - | '''Chapter 1. Quick Review of C++'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/ | + | '''Chapter 1. Quick Review of C++'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/7/7f/Ds1CppReviewV16.pdf 投影片] [http://wmi.ee.nsysu.edu.tw/enter/images/4/42/Ch1CPPreviewCodesV3.rar 程式碼] [http://wmi.ee.nsysu.edu.tw/enter/images/8/81/Ds1CppReviewExV2.pdf Exercises] |
| - | '''Chapter 2. Time Complexity and Recursion'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/ | + | '''Chapter 2. Time Complexity and Recursion'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/4/4a/Ds2TtimeComplexity3.pdf 投影片] [http://wmi.ee.nsysu.edu.tw/enter/images/5/59/HanoiTowerV2.rar 程式碼] [http://wmi.ee.nsysu.edu.tw/enter/images/1/13/Ds2ComplexityExV5.pdf Exercises] |
| - | '''Chapter 3. Vectors'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/ | + | '''Chapter 3. Vectors'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/0/00/DS3vectorV8.pdf 投影片] [http://wmi.ee.nsysu.edu.tw/enter/images/8/8b/Ch3PolyAddCodeV2.rar 程式碼] [http://wmi.ee.nsysu.edu.tw/enter/images/f/f8/Ds3VectorExV3.pdf Exercises] |
'''Chapter 4. Circular Lists and Iterators'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/9/97/DS4circularListV9.pdf 投影片] [http://wmi.ee.nsysu.edu.tw/enter/images/9/96/CircularListCodeV2.rar 程式碼] [http://wmi.ee.nsysu.edu.tw/enter/images/8/87/Ds4CircularListExV3.pdf Exercises]<br> | '''Chapter 4. Circular Lists and Iterators'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/9/97/DS4circularListV9.pdf 投影片] [http://wmi.ee.nsysu.edu.tw/enter/images/9/96/CircularListCodeV2.rar 程式碼] [http://wmi.ee.nsysu.edu.tw/enter/images/8/87/Ds4CircularListExV3.pdf Exercises]<br> | ||
| 第31行： | 第31行： | ||
<br> '''Chapter 8. Sorting (彈性學習)''' | <br> '''Chapter 8. Sorting (彈性學習)''' | ||
| - | [http://wmi.ee.nsysu.edu.tw/enter/images/ | + | [http://wmi.ee.nsysu.edu.tw/enter/images/4/4f/DS8sortV5.pdf 投影片] [http://wmi.ee.nsysu.edu.tw/enter/images/4/49/SortCodesV2.rar 程式碼] [http://wmi.ee.nsysu.edu.tw/enter/images/4/4d/Ds8SortingEx.pdf Exercises] |
<br> '''Chapter 9. Hash Tables'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/9/93/DS9hashV6.pdf 投影片] [http://wmi.ee.nsysu.edu.tw/enter/images/3/38/HashCodesV2.rar 程式碼] [http://wmi.ee.nsysu.edu.tw/enter/images/0/0e/Ds9HashExV2.pdf Exercises]<br> | <br> '''Chapter 9. Hash Tables'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/9/93/DS9hashV6.pdf 投影片] [http://wmi.ee.nsysu.edu.tw/enter/images/3/38/HashCodesV2.rar 程式碼] [http://wmi.ee.nsysu.edu.tw/enter/images/0/0e/Ds9HashExV2.pdf Exercises]<br> | ||
| 第39行： | 第39行： | ||
<br> | <br> | ||
| - | '''Chapter 10. AVL Trees'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/ | + | '''Chapter 10. AVL Trees'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/9/96/DS10AVLtreeV9.pdf 投影片] [http://wmi.ee.nsysu.edu.tw/enter/images/0/0e/AVLtreeCodeV3.rar 程式碼] [http://wmi.ee.nsysu.edu.tw/enter/images/4/46/Ds10AVLtreeEx.pdf Exercises] |
| - | '''投影片更新，日期 2023/12/ | + | '''投影片更新，日期 2023/12/13''' |
<br> | <br> | ||
| - | '''Chapter 11. B-Trees and Red-Black Trees (自主學習)'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/d/d7/Ds11RBtreeV2.pdf 投影片] [http://wmi.ee.nsysu.edu.tw/enter/images/ | + | '''Chapter 11. B-Trees and Red-Black Trees (自主學習)'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/d/d7/Ds11RBtreeV2.pdf 投影片] [http://wmi.ee.nsysu.edu.tw/enter/images/4/42/RBtreeCodeV3.rar 程式碼] |
<br><br><br><br><br><br>********************************************<br>計算機概論。2020起停開<br> | <br><br><br><br><br><br>********************************************<br>計算機概論。2020起停開<br> | ||
在2023年12月19日 (二) 21:51的最新修訂版本
資料結構
Fall, Wed. 1:00 PM ~ 4:00 PM, EC3013
如果學校因為疫情要求線上授課，使用
Microsoft Teams 網址 https://t.co/KNFr9CxN8o
團隊代碼：t9nwzt5（啟動留言功能）
否則在教室上課
註：所謂的「彈性學習」是指「如果時間充分，就會講授；如果時間不夠，就不會教」。當然，如果上課沒教，考試就不會考。所謂的「自主學習」是指「由於老師投影片做太多，所以上課一定不會教；如果同學有興趣，必須自己閱讀」。
Chapter 0. Course Syllabus
投影片
Chapter 1. Quick Review of C++
投影片 程式碼 Exercises
Chapter 2. Time Complexity and Recursion
投影片 程式碼 Exercises
Chapter 3. Vectors
投影片 程式碼 Exercises
Chapter 4. Circular Lists and Iterators
投影片 程式碼 Exercises
Chapter 5. Stacks and Queues
投影片 程式碼 Exercises
投影片更新，日期 2023/11/08
Chapter 6. Trees
投影片 程式碼 Exercises
投影片更新，日期 2023/11/17
（更新投影片第 12、22 頁）
Chapter 7. Heaps
投影片 程式碼 Exercises
投影片及 Exercises 皆更新，日期 2023/11/20
Chapter 8. Sorting (彈性學習)
Chapter 9. Hash Tables
投影片 程式碼 Exercises
投影片及Excercises 皆更新，日期2023/11/28
Chapter 10. AVL Trees
投影片 程式碼 Exercises
投影片更新，日期 2023/12/13
Chapter 11. B-Trees and Red-Black Trees (自主學習)
投影片 程式碼
********************************************
計算機概論。2020起停開
Chapter 5. Computer Organization
Chapter 9. Programming Languages
