資源簡介

(共24張PPT)
第三章 算法基礎
高中信息技術 必修1
計算機程序
三種基本控制結構
目錄
Contents
計算機程序設計語言
03
02
01
01
三種基本控制結構
三種基本控制結構
順序結構
表示程序中的各部操作按出現的先后順序執行
開始
X=8,Y=8,Z=8
X=X+Y+Z
Y=X+Y+Z
Z=X+Y+Z
輸出 x,y,z
結束
輸出： x=24,y=40,z=72
選擇結構
選擇結構需要根據某一特定的條件選擇其中的一個分支執行。
選擇結構有單選擇、雙選擇和多選擇三種。
輸出：a和b中的最大值
Max=b
開始
結束
a>b？
輸入a、b
輸出Max
Y
Max=a
N
三種基本控制結構
循環結構
表示程序反復執行某個或某些操作，直到判斷條件為假（或為真）時，才可終止循環。
輸出：x的值為1
開始
x=3,y=0
x＞y
x=x-1,y=y+1
結束
輸出 x
Y
N
三種基本控制結構
選擇結構
順序結構
循環結構
任何復雜的算法都可以用這三種基本控制結構組合來表示
三種基本控制結構
02
計算機程序
計算機程序
任務1：自主閱讀教材p54，思考什么是計算機程序以及計算機基本組成
任務要求：
1、掌握計算機程序的定義
2、掌握計算機的基本組成
3、了解計算存儲指令或者數據所采用的形式
計算機程序——定義
計算機程序是指為了得到某種結果而可以由計算機等具有信息處理能力的裝置執行的代碼化指令序列，或者可被自動轉換成代碼化指令序列的符號化指令序列或者符號化語句序列。
計算機程序就是指計算機可以識別運行的指令集和。
計算機程序——計算機的基本組成
運算器
（內）存儲器
控制器
輸入設備
輸出設備
數據流
控制流
程序
數據
請
求
信
號
響應
信號
反
饋
信
號
操
作
指
令
響應
信號
請
求
信
號
取
數
存
數
地
址
指
令
運算器和控制器一般做在一個超大規模的集成電路中，合稱“中央處理器”，即CPU。
計算機程序——計算機存儲指令或數據采用的形式
計算內部采用二進制形式表示和存儲指令或數據。
計算機機的工作過程實際上是周而復始地獲取指令、執行指令的過程。
03
計算機程序設計語言
計算機程序設計語言——定義
算法
計算機程序設計語言
計算機語言規則
計算機程序設計語言，是指一組用來定義計算機程序的語法規則，通常簡稱為“編程語言”。
計算機程序設計語言——發展歷程
發展歷程
機器語言
第一代計算機語言
由“0”和“1”所表示的二進制代碼指令組表示
優點：能被計算機直接接收和執行，運算效率最高
缺點：難以理解。程序設計任務繁重，修改效率低下，移植性差
計算機程序設計語言——發展歷程
發展歷程
機器語言
第二代計算機語言
使用類似英文縮略詞且帶有助記性符號的語言，來替代一個特定的指令二進制串。
優點：比較容易讀懂并理解程序，糾錯及維護也會變得更加方便了，效率較高。
缺點：計算機不能直接識別，需要一個專門的語言翻譯器，可移植性差。
匯編語言
計算機程序設計語言——發展歷程
發展歷程
機器語言
第三代計算機語言
接近于數學語言和人的自然語言，并且不再過度地依賴某種特定的機器或環境。
第一種高級語言是Fortran語言， Python 、 Java、 C、 VC、VB、ALGOL、COBOL、Basic、LISP、SNOBOL、Pascal、PROLOG、Ada、Delphi
優點：可移植性非常好
缺點：不能直接被計算機所識別和執行，必須經過編譯程序或解釋程序將其翻譯成機器語言。
匯編語言
高級語言
計算機程序設計語言
第幾代 語言類型 是否翻譯（編譯） 優勢 不足
一 機器語言 否 ①能被計算機直接接受和執行。 ②運算效率最高。 ①程序設計任務繁重，修改效率低下。
②移植性差。
二 匯編語言 是 ①比較容易讀懂并理解程序，糾錯及維護也會變得更加方便了。 ②效率較高。 ①不能被計算機直接識別和執行。
②移植性不好。
三 高級語言 是 ①接近于數學語言或人的自然語言，易于理解。 ②移植性非常好。 ①不能直接被計算機所識別和執行。
計算機程序設計語言
編譯型語言和解釋型語言的比較表
語言種類
編譯型語言 把高級語言程序的每一條語句都編譯成機器語言，并保存成二進制文件后才運行的程序。
解釋型語言 逐條語句解釋成機器語言并立即執行的程序
答案：A
真題演練
答案：A
真題演練
答案：順序
真題演練
知識小結
1.三種基本控制結構
2.計算機程序
3.計算機程序設計語言
謝謝觀看

展開更多......

收起↑