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

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

（修訂版本間差異）
跳轉到: 導航, 搜尋
 
（447個中途的修訂版本沒有顯示）
第1行： 第1行：
-
=== '''大學部課程, 2018 Fall, Fri 1:10~4:00 PM, EC2002'''  ===
+
= '''資料結構'''  =
-
''<br>'''''[公告 2018] '''
+
==== 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;
-
'''課本：Behrouz A. Forouzan and Firouz Mosharraf,&nbsp;Foundations of Computer Science, 4rd Edition, Cengage Learning, December, 2018. 想購買的同學可洽詢 歐亞書局&nbsp;易松柏 先生 (02)8912-1188, 0917612759'''<br>  
+
'''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]
-
'''<br>'''[http://wmi.ee.nsysu.edu.tw/enter/images/8/82/CS_ch0_Syllabus.pdf Chapter 0. Syllabus]  
+
'''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/6/6f/CS_ch1_Introduction.pdf Chapter 1. Introduction]<br>
+
'''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]  
-
[http://wmi.ee.nsysu.edu.tw/enter/images/7/7f/CS_ch2_NumberSystems.pdf Chapter 2. Number Systems]  
+
'''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>
-
[http://wmi.ee.nsysu.edu.tw/enter/images/a/a6/CS_ch3_DataStorage.pdf Chapter 3. Data Storage]  
+
'''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>]  
-
[http://wmi.ee.nsysu.edu.tw/enter/images/3/3f/CS_ch4_OperationsOnData.pdf Chapter 4. Operations on Data]
+
'''投影片更新，日期 2023/11/08'''
-
[http://wmi.ee.nsysu.edu.tw/enter/images/5/52/CS_ch5_ComputerOrganization.pdf Chapter 5. Computer Organization]  
+
<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>'''自 2018起，不講授以下教材'''
+
'''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]
 +
'''投影片及 Exercises 皆更新，日期 2023/11/20<br>'''
 +
<br> '''Chapter 8. Sorting (彈性學習)'''
 +
 +
[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]
 +
 +
<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>
 +
 +
'''投影片及Excercises 皆更新，日期2023/11/28'''
 +
 +
<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]  
第35行： 第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/4/4b/%E8%A8%88%E6%A6%82%E7%BF%92%E9%A1%8C%E8%A7%A3%E7%AD%94.rar Appendix：Review Questions and Problems]（'''註：要知道題目，就必須購買課本）'''<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"