資源簡介

粵教版信息技術必修一《數據與計算》
第三章 算法基礎
【知識結構體系】
【知識梳理】
體驗計算機解決問題的過程
（一）人工解決問題的過程
明確問題和給出條件—>根據經驗和知識確定解決問題的方法—>解決問題
（二）計算機解決問題的過程
分析問題—>設計算法—>編寫程序—>調試運行程序
二、算法及其描述
（一）算法
1.概念：在有限步驟內求解某一問題所使用的一組定義明確的規則。用計算機求解某一問題的方法，是能被機械執行的動作或指令的有窮集合。
（二）算法的特征
1.有窮性：一個算法在執行有窮步之后必須結束。（不能無限循環）
2.確定性：算法執行的每一步驟必須有確切的定義。（不能模棱兩可）
3.數據輸入：一個算法必須有零個或者多個輸入。（輸入>=0）
4.數據輸出：一個算法有一個或多個輸出，以反映對輸入數據加工后的結果，沒有輸出的算法是毫無意義的。（輸出>=1）
5.可行性：算法中執行的任何計算步驟都可以被分解為基本的可自行的操作步驟，即每一個計算步驟都可以在有限時間內完成。
（三）算法的描述
1.自然語言描述：用人們日常所用的語言進行算法描述。
2.流程圖描述：用程序框架圖來描述算法的一種表示方法。
圖形 名稱 功能
開始/結束 表示算法的開始或結束
輸入/輸出 表示算法中變量的輸入或輸出
處理 表示算法中變量的計算與賦值
判斷 表示算法中的條件判斷
3.偽代碼描述：用介于自然語言和計算機語言之間的文字和符號來描述算法。它不用圖形符號，書寫方便，易理解，便于向計算機程序語言過渡
（四）三種基本控制結構
三、計算機程序與程序設計語言
（一）計算機程序
1.概念：為了得到某種結構而可以由計算機等具有信息處理能力的裝置執行的代碼化指令序列。（計算機可以識別運行的指令集合）
（二）計算機的組成
1.輸入設備：鍵盤、鼠標…
2.輸出設備：顯示器、打印機…
3.控制器：對程序規定的控制信息進行解釋
4.運算器：對數據進行各種算術運算和邏輯運算
5.存儲器：存儲程序、數據、信號、命令等信息，并在需要時提供這些信息。
6.計算機之父：馮諾依曼
7.馮諾依曼體系結構：存儲程序、程序控制
（三）計算機程序設計語言
1.機器語言：由0、1組成，計算機能直接識別執行
2.匯編語言：類似于英語縮略詞的符號語言，計算機需翻譯編譯才能執行
3.高級語言：接近數學語言或自然語言，計算機需翻譯編譯才能執行。例如：python、c++、Java等編程語言。
【典型例題】
1. 下列敘述中,正確的是( )。
A.用機器語言編寫的程序可讀性最差
B.匯編語言編寫的程序是所有語言中運算效率最高的
C.用Python、C、VB等語言編寫的程序可以被計算機直接執行
D.匯編語言接近于數學語言和人的自然語言，最容易被人們理解
2.計算機能直接識別、理解執行的語言是（ ）
A.匯編語言 B. Python語言 C.Basic語言 D.機器語言
3.下面關于算法的描述，正確的是（ ）
A.算法不可以用自然語言描述
B.算法只能用流程圖描述
C.一個算法必須保證它的執行步驟是有限的
D.算法的流程圖表示法有零個或多個輸入，但只能有一個輸入
4.以下不屬于高級語言的是（ ）
A.Java語言 B.Python語言 C.匯編語言 D.C語言
5.用自然語言來描述算法，比用流程圖來描述算法更清晰、簡潔。（ ）
6.用自然語言描述算法，就是用漢語、英語等日常用語來描述算法。（ ）
7.一個完整的算法，不管用什么方法表示，都至少有一個輸入數據。（ ）
題號 1 2 3 4 5 6 7
答案 A D C C B A B
【參考答案】

展開更多......

收起↑