2024-2025-1 20241322《計算機基礎與程式設計》第5周學習總結
作業資訊
| 這個作業屬於哪個課程 | https://edu.cnblogs.com/campus/besti/2024-2025-1-CFAP |
|---|---|
| 這個作業要求在哪裡 | https://www.cnblogs.com/rocedu/p/9577842.html#WEEK05 |
| 這個作業的目標 | <Pep/9虛擬機器 機器語言與組合語言 演算法與虛擬碼 測試：黑盒，白盒> |
| 作業正文 | https://www.cnblogs.com/qiangedaming/p/18506742 |
教材學習內容總結
電腦科學概論第七版第六章
具體包括：
計算機的定義：能夠儲存、檢索和處理資料的可程式設計電子裝置。
機器語言的定義：由計算機直接使用的二進位制編碼指令構成的語言。
Pep/9虛擬機器：為了模擬真實機器的重要特徵而設計的假想機器。
彙編器和組合語言：把組合語言程式翻譯成機器程式碼的程式。
演算法的定義：解決方案的計劃或綱要，或解決問題的邏輯步驟順序。
虛擬碼：一種表達演算法的語言，具有變數、賦值、輸入/輸出、選擇、重複等功能。
C語言程式設計第四章
選擇結構：這是程式的基本控制結構之一，C語言中的選擇結構主要透過三種條件語句來實現，即if語句、switch語句和條件表示式語句。
關係運算和邏輯運算：
關係運算：實際上就是比較運算，用關係運算子將兩個表示式連線起來，進行關係運算，判定兩個資料是否符合給定的關係。關係表示式的值只有兩個，為真時值為1，為假時值為0。C語言提供6種關係運算子：<、<=、>、>=、==、!=。
邏輯運算：邏輯運算子把關係表示式或其他邏輯量連線起來組成一個邏輯表示式，以判斷程式中的條件是否成立。C語言提供三種邏輯運算子：邏輯與(&&)、邏輯或(||)和邏輯非(!)。邏輯表示式的值與關係表示式值一樣，真為1，假為0。
一、常見邏輯運算子
邏輯運算子在程式設計中用於處理布林值（true 或 false），並根據這些值的組合來確定結果。以下是常見的邏輯運算子及其說明：
1. 與運算子（&&）
- 功能：只有當兩個運算元都為真時，結果才為真。
- 示例：
2. 或運算子（||）
- 功能：只要兩個運算元中有一個為真，結果就為真。
- 示例：
3. 非運算子（!）
- 功能：對一個運算元進行取反操作，即將真變為假，將假變為真。
- 示例：
教材學習中的問題和解決過程
問題：在低階程式設計語言中，機器語言與組合語言的主要區別是什麼？它們各自有哪些優缺點？
解答：這個問題旨在深入理解低階程式設計語言的本質。機器語言是計算機能夠直接理解和執行的語言，由二進位制程式碼組成，因此執行速度非常快，但編寫和閱讀都非常困難。而組合語言則透過助記符來代表機器語言的指令，使得程式設計更加容易理解和記憶，但彙編程式仍然需要被彙編器翻譯成機器語言才能執行。透過比較它們的優缺點，可以進一步理解為什麼在實際開發中需要高階程式語言來簡化程式設計過程。
問題：在使用虛擬碼進行演算法設計時，如何確保演算法的準確性和高效性？
解答：虛擬碼是一種用於描述演算法邏輯的語言，它不具有嚴格的語法規則，但能夠清晰地表達演算法的步驟和邏輯。在演算法設計中，使用虛擬碼可以幫助我們更好地理解和最佳化演算法。然而，如何確保虛擬碼描述的演算法是準確且高效的，是一個需要仔細考慮的問題。我們需要確保虛擬碼中的每個步驟都是必要的，且邏輯上是正確的，同時還需要考慮演算法的時間複雜度和空間複雜度，以確保在實際應用中能夠取得良好的效能。
基於AI的學習
