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

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

（修訂版本間差異）
跳轉到: 導航, 搜尋
 
（462個中途的修訂版本沒有顯示）
第1行： 第1行：
-
=== '''大學部課程, 2017 Fall, Wed 1:10~4:00 PM, EC2010'''  ===
+
= '''資料結構'''  =
-
''<br>'''''[公告 2017/10/07] '''
+
==== Fall, Wed. 1:00 PM ~ 4:00 PM, EC3013  ====
-
'''1. 不知道投影片密碼的同學請退選。'''
+
'''<br>如果學校因為疫情要求線上授課，使用<br>&nbsp; &nbsp; &nbsp;Microsoft Teams 網址 [https://t.co/KNFr9CxN8o https://t.co/KNFr9CxN8o]<br>&nbsp; &nbsp; &nbsp;團隊代碼：t9nwzt5（啟動留言功能）<br>否則在教室上課<br><br><br>註：所謂的「彈性學習」是指「如果時間充分，就會講授；如果時間不夠，就不會教」。當然，如果上課沒教，考試就不會考。所謂的「自主學習」是指「由於老師投影片做太多，所以上課一定不會教；如果同學有興趣，必須自己閱讀」。'''  
-
'''2. 沒選上的同學就不要選了。'''
+
''<br>'''''Chapter 0. Course Syllabus<br>'''[http://wmi.ee.nsysu.edu.tw/enter/images/3/36/Ds0SyllabusV5.pdf 投影片]&nbsp;
-
'''3. 本課程只會在教學評鑑（通常是期末考前的一或二個星期）的那一天點名'''
+
'''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]
 +
 
 +
'''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]
 +
 
 +
'''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 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 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>]
 +
 
 +
'''投影片更新，日期 2023/11/08'''
 +
 
 +
<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>
 +
 
 +
'''投影片更新，日期 2023/11/17<br>（更新投影片第 12、22 頁）'''  
<br>  
<br>  
-
'''課本：Behrouz A. Forouzan and Firouz Mosharraf,&nbsp;Foundations of Computer Science, 3rd Edition, Cengage Learning, December, 2013. 想購買的同學可洽詢 歐亞書局&nbsp;黃國雄 (02)8912-1188 分機 104'''<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/8/82/CS_ch0_Syllabus.pdf Chapter 0. Syllabus]
+
'''投影片及 Exercises 皆更新，日期 2023/11/20<br>'''  
-
[http://wmi.ee.nsysu.edu.tw/enter/images/6/6f/CS_ch1_Introduction.pdf Chapter 1. Introduction]<br>  
+
<br> '''Chapter 8. Sorting (彈性學習)'''
-
[http://wmi.ee.nsysu.edu.tw/enter/images/7/7f/CS_ch2_NumberSystems.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/a/a6/CS_ch3_DataStorage.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/3/3f/CS_ch4_OperationsOnData.pdf Chapter 4. Operations on Data]
+
'''投影片及Excercises 皆更新，日期2023/11/28'''
-
[http://wmi.ee.nsysu.edu.tw/enter/images/5/52/CS_ch5_ComputerOrganization.pdf Chapter 5. Computer Organization]  
+
<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>
 +
 
 +
'''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]  
第33行： 第69行：
[http://wmi.ee.nsysu.edu.tw/enter/images/1/12/CS_ch8_ProgrammingLanguages.pdf Chapter 9. Programming Languages]  
[http://wmi.ee.nsysu.edu.tw/enter/images/1/12/CS_ch8_ProgrammingLanguages.pdf Chapter 9. Programming Languages]  
-
[http://wmi.ee.nsysu.edu.tw/enter/images/c/c3/CS_ch9_Algorithms.pdf Chapter 10. Algorithms]
+
[http://wmi.ee.nsysu.edu.tw/enter/images/c/c3/CS_ch9_Algorithms.pdf Chapter 10. Algorithms]<br>  
-
 
+
-
[http://wmi.ee.nsysu.edu.tw/enter/images/8/8d/ExerciseSolution.rar Appendix：習題解答]<br>
+
-
 
+
-
<br>  
+
'''<br>'''
'''<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 (彈性學習)

投影片  程式碼  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"