計算機概論

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

(修訂版本間差異)
跳轉到: 導航, 搜尋
 
(419個中途的修訂版本沒有顯示)
第1行: 第1行:
-
=== '''大學部課程, 2019 Fall, Fri 1:10~4:00 PM, EC1001'''  ===
+
= '''資料結構'''  =
-
''<br>'''''[公告 2019] '''
+
==== 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;
-
'''<br>'''[http://wmi.ee.nsysu.edu.tw/enter/images/9/92/CSEE2019Ch0V2.pdf '''Chapter 0. Syllabus''']  
+
'''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/f/fd/CSEE2019Ch1.pdf '''Chapter 1. Introduction''']'''<br>'''
+
'''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/f/f3/CSEECh2.pdf '''Chapter 2. Number Systems''']  
+
'''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/0/05/CSEECh3.pdf '''Chapter 3. Data Storage''']  
+
'''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/b/bd/CSEECh4.pdf '''Chapter 4. Operations on Data''']  
+
'''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/f/f1/CSEECh5V2.pdf '''Chapter 5. Computer Organization''']
+
'''投影片更新,日期 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>  
-
[http://wmi.ee.nsysu.edu.tw/enter/images/c/cf/2019CSMidSimExam.pdf '''期中考模擬考題'''] (抱歉,家裡的電腦出了一點問題,所以比預計時間「11/6星期三晚上6點」慢了3小時。<br>'''註:模擬考題第23題出自第五章投影片第6頁。'''我們上課有講。如果你的投影片第6頁不是在講模擬考題第23題,那你重新下載一下第5章投影片。我們在上星期上課有提到,第五章投影片僅修改第6頁和第12頁)
+
'''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]
-
&nbsp;
+
'''投影片及 Exercises 皆更新,日期 2023/11/20<br>'''
-
'''* 自 2018起,不講授以下教材'''  
+
<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>  
<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]  

在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