首頁 課程與教材 研究生須知 簽到系統 每週論文簡報
計算機概論

出自中山電機所 無線行動網路實驗室

（修訂版本間差異）
跳轉到: 導航, 搜尋
 
（406個中途的修訂版本沒有顯示）
第1行： 第1行：
-
=== '''資料結構 (2020 Fall, Fri 9:00AM~12:00AM)'''  ===
+
= '''資料結構'''  =
-
'''只修過「C」，而沒修過「C++」的同學，上課聽不懂的機率<br>很高，建議退選，先修 C++ 的課，或自己閱讀 C++ 的書，<br>才修這門課。<br>'''
+
==== Fall, Wed. 1:00 PM ~ 4:00 PM, EC3013  ====
-
<br> [http://wmi.ee.nsysu.edu.tw/enter/images/4/4a/DSch0Introduction.pdf Chapter 0. Introduction]  
+
'''<br>如果學校因為疫情要求線上授課，使用<br>&nbsp; &nbsp; &nbsp;Microsoft Teams 網址 [https://t.co/KNFr9CxN8o https://t.co/KNFr9CxN8o]<br>&nbsp; &nbsp; &nbsp;團隊代碼：t9nwzt5（啟動留言功能）<br>否則在教室上課<br><br><br>註：所謂的「彈性學習」是指「如果時間充分，就會講授；如果時間不夠，就不會教」。當然，如果上課沒教，考試就不會考。所謂的「自主學習」是指「由於老師投影片做太多，所以上課一定不會教；如果同學有興趣，必須自己閱讀」。'''
-
[http://wmi.ee.nsysu.edu.tw/enter/images/c/cb/DSch1.rar Chapter 1. Quick Review of C++]  
+
''<br>'''''Chapter 0. Course Syllabus<br>'''[http://wmi.ee.nsysu.edu.tw/enter/images/3/36/Ds0SyllabusV5.pdf 投影片]&nbsp;
-
[http://wmi.ee.nsysu.edu.tw/enter/images/9/97/DSch2.pdf Chapter 2. Arrays, Time Complexity, and Recursion]  
+
'''Chapter 1. Quick Review of C++'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/7/7f/Ds1CppReviewV16.pdf 投影片]&nbsp;&nbsp;[http://wmi.ee.nsysu.edu.tw/enter/images/4/42/Ch1CPPreviewCodesV3.rar 程式碼]&nbsp;&nbsp;[http://wmi.ee.nsysu.edu.tw/enter/images/8/81/Ds1CppReviewExV2.pdf Exercises]  
-
[http://wmi.ee.nsysu.edu.tw/enter/images/e/e0/DSch3.rar Chapter 3. Vectors]  
+
'''Chapter 2. Time Complexity and Recursion'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/4/4a/Ds2TtimeComplexity3.pdf 投影片]&nbsp;&nbsp;[http://wmi.ee.nsysu.edu.tw/enter/images/5/59/HanoiTowerV2.rar 程式碼]&nbsp; [http://wmi.ee.nsysu.edu.tw/enter/images/1/13/Ds2ComplexityExV5.pdf Exercises]  
-
[http://wmi.ee.nsysu.edu.tw/enter/images/7/74/DSch4.rar Chapter 4. Circular Lists and Iterators]  
+
'''Chapter 3. Vectors'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/0/00/DS3vectorV8.pdf 投影片]&nbsp; [http://wmi.ee.nsysu.edu.tw/enter/images/8/8b/Ch3PolyAddCodeV2.rar 程式碼]&nbsp;&nbsp;[http://wmi.ee.nsysu.edu.tw/enter/images/f/f8/Ds3VectorExV3.pdf Exercises]  
-
Chapter 5. Stacks and Queues
+
'''Chapter 4. Circular Lists and Iterators'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/9/97/DS4circularListV9.pdf 投影片]&nbsp;&nbsp;[http://wmi.ee.nsysu.edu.tw/enter/images/9/96/CircularListCodeV2.rar 程式碼]&nbsp; [http://wmi.ee.nsysu.edu.tw/enter/images/8/87/Ds4CircularListExV3.pdf Exercises]<br>
-
Chapter 6. Trees
+
'''Chapter 5. Stacks and Queues'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/3/30/Ds5StackQV6.pdf 投影片]&nbsp;&nbsp;[http://wmi.ee.nsysu.edu.tw/enter/images/d/d2/Ch5StackCodes.rar 程式碼]&nbsp; [http://wmi.ee.nsysu.edu.tw/enter/images/6/65/Ds5StackQEx.pdf Exercises<br>]
-
Chapter 7. Priority Queues: Heaps
+
'''投影片更新，日期 2023/11/08'''
-
Chapter 8: Unorder Maps: Hash Tables
+
<br> '''Chapter 6. Trees'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/b/bb/DS6TreeV8.pdf 投影片]&nbsp; [http://wmi.ee.nsysu.edu.tw/enter/images/b/b1/TreeCodesV2.rar 程式碼]&nbsp; [http://wmi.ee.nsysu.edu.tw/enter/images/7/77/Ds6TreeExV2.pdf Exercises]<br>
-
Chapter 9: Self-Balancing Search Trees
+
'''投影片更新，日期 2023/11/17<br>（更新投影片第 12、22 頁）'''
-
Chapter 10. Sorting
+
<br>
-
Chapter 11. Graphs'''<br><br><br><br><br><br><br><br><br><br>大學部課程, 停開, 2019 Fall, Fri 1:10~4:00 PM, EC1001'''<br>
+
'''Chapter 7. Heaps'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/6/60/Ds7HeapV6.pdf 投影片]&nbsp; [http://wmi.ee.nsysu.edu.tw/enter/images/0/04/HeapCodesV2.rar 程式碼]&nbsp;&nbsp;[http://wmi.ee.nsysu.edu.tw/enter/images/e/e2/Ds7HeapExV3.pdf Exercises]
-
'''<br>'''[http://wmi.ee.nsysu.edu.tw/enter/images/9/92/CSEE2019Ch0V2.pdf '''Chapter 0. Syllabus''']
+
'''投影片及 Exercises 皆更新，日期 2023/11/20<br>'''  
-
[http://wmi.ee.nsysu.edu.tw/enter/images/f/fd/CSEE2019Ch1.pdf '''Chapter 1. Introduction''']'''<br>'''  
+
<br> '''Chapter 8. Sorting (彈性學習)'''  
-
[http://wmi.ee.nsysu.edu.tw/enter/images/f/f3/CSEECh2.pdf '''Chapter 2. Number Systems''']  
+
[http://wmi.ee.nsysu.edu.tw/enter/images/4/4f/DS8sortV5.pdf 投影片]&nbsp;&nbsp;[http://wmi.ee.nsysu.edu.tw/enter/images/4/49/SortCodesV2.rar 程式碼]&nbsp;&nbsp;[http://wmi.ee.nsysu.edu.tw/enter/images/4/4d/Ds8SortingEx.pdf Exercises]  
-
[http://wmi.ee.nsysu.edu.tw/enter/images/0/05/CSEECh3.pdf '''Chapter 3. Data Storage''']  
+
<br> '''Chapter 9. Hash Tables'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/9/93/DS9hashV6.pdf 投影片]&nbsp;&nbsp;[http://wmi.ee.nsysu.edu.tw/enter/images/3/38/HashCodesV2.rar 程式碼]&nbsp;&nbsp;[http://wmi.ee.nsysu.edu.tw/enter/images/0/0e/Ds9HashExV2.pdf Exercises]<br>
-
[http://wmi.ee.nsysu.edu.tw/enter/images/b/bd/CSEECh4.pdf '''Chapter 4. Operations on Data''']
+
'''投影片及Excercises 皆更新，日期2023/11/28'''  
-
[http://wmi.ee.nsysu.edu.tw/enter/images/f/f1/CSEECh5V2.pdf '''Chapter 5. Computer Organization''']<br>
+
<br>
 +
 
 +
'''Chapter 10. AVL Trees'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/9/96/DS10AVLtreeV9.pdf 投影片]&nbsp;&nbsp;[http://wmi.ee.nsysu.edu.tw/enter/images/0/0e/AVLtreeCodeV3.rar 程式碼]&nbsp; [http://wmi.ee.nsysu.edu.tw/enter/images/4/46/Ds10AVLtreeEx.pdf Exercises]
 +
 
 +
'''投影片更新，日期 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 投影片]&nbsp;&nbsp;[http://wmi.ee.nsysu.edu.tw/enter/images/4/42/RBtreeCodeV3.rar 程式碼]
 +
 +
<br><br><br><br><br><br>********************************************<br>計算機概論。2020起停開<br>
 +
 +
'''<br>'''[http://wmi.ee.nsysu.edu.tw/enter/images/9/92/CSEE2019Ch0V2.pdf Chapter 0. Syllabus]
 +
 +
[http://wmi.ee.nsysu.edu.tw/enter/images/f/fd/CSEE2019Ch1.pdf Chapter 1. Introduction]<br>
 +
 +
[http://wmi.ee.nsysu.edu.tw/enter/images/f/f3/CSEECh2.pdf Chapter 2. Number Systems]
 +
 +
[http://wmi.ee.nsysu.edu.tw/enter/images/0/05/CSEECh3.pdf Chapter 3. Data Storage]
 +
 +
[http://wmi.ee.nsysu.edu.tw/enter/images/b/bd/CSEECh4.pdf Chapter 4. Operations on Data]
 +
 +
[http://wmi.ee.nsysu.edu.tw/enter/images/f/f1/CSEECh5V2.pdf Chapter 5. Computer Organization]<br>
[http://wmi.ee.nsysu.edu.tw/enter/images/c/cf/CS_ch6_OperatingSystem.pdf Chapter 6. Operating Systems]  
[http://wmi.ee.nsysu.edu.tw/enter/images/c/cf/CS_ch6_OperatingSystem.pdf Chapter 6. Operating Systems]  

在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 (彈性學習)

投影片  程式碼  Exercises


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 0. Syllabus

Chapter 1. Introduction

Chapter 2. Number Systems

Chapter 3. Data Storage

Chapter 4. Operations on Data

Chapter 5. Computer Organization

Chapter 6. Operating Systems

Chapter 7. Computer Networks

Chapter 8. Wireless Networks

Chapter 9. Programming Languages

Chapter 10. Algorithms

取自"http://wmi.ee.nsysu.edu.tw/wmi/%E8%A8%88%E7%AE%97%E6%A9%9F%E6%A6%82%E8%AB%96"