資源簡介

(共13張PPT)
3.1體驗計算機解決問題的過程
3.2算法及其描述
3.3計算機程序與程序設計語言
第三章 算法基礎
信息技術 必修1
粵教版普通高中教科書
第一節 算法及其描述
算法是對解題過程的精確描述，且需要使用某種方法將其表示出來。
3.1體驗計算機解決問題的過程
3.2算法及其描述
第三章 算法基礎
概念講解
認識算法：
算法是指在有限步驟內求解某一問題所使用的一組定義明確的規則。通俗地說，算法就是用計算機求解某一問題的方法，是能被機械地執行的動作或指令的有窮集合。
算法的特征：有窮性、確定性、數據輸入、數據輸出、可行性。
3.2算法及其描述
通過視頻《 3-3算法的常用描述方法》，了解描述算法的的常用方法。
探究活動
分析歸納算法三種描述方法的優劣，完成學案
觀
察
討
論
活動1：了解算法的常用描述方法
第三章 算法基礎
3.2算法及其描述
探究活動
項目實施
討
論
分析歸納算法三種描述方法的優劣，完成學案
第三章 算法基礎
算法描述的方法 優勢 不足
自然語言表示法
流程圖表示法
偽代碼表示法
3.2算法及其描述
用人們日常所用的語言，比較容易掌握。
用程序框圖來描述，流程描述清晰簡潔。
用介于自然語言和計算機語言之間的文字和符號來描述，書寫方便，格式緊湊，易于理解，便于向計算機程序設計語言過渡。
當算法中含有多分支或循環操作較多時很難清晰地表示出來，由于自然語言的歧義性，容易導致算法執行的不確定性。
所占篇幅較大，由于允許使用流程線，過于靈活，不受約束。
由于編程語言的種類繁多，偽代碼的語句不容易規范，有時會產生誤解。
觀看視頻《3-2程序的三種基本結構》，了解三種結構的特點。
探究活動
請思考，所有復雜的程序都可以用這三種結構組合來表示嗎？
觀
察
討
論
觀看視頻后，說說這三種基本控制結構的主要作用。
交
流
活動2：算法的三種基本控制結構
第三章 算法基礎
3.2算法及其描述
探究活動
實
踐
探討輾轉相除法的算法描述，參考流程圖和偽代碼，完成用自然語言表示，完成學案
第三章 算法基礎
自然語言表示法 流程圖表示法 偽代碼表示法
示例 m=input("m=")
n=input("n=")
if m < n:
m, n = n, m
r = 1
while r != 0:
r = m% n
m = n
n = r
print m
3.2算法及其描述
①輸入兩個正整數m,n(m>n)；
②計算m除以n所得的余數r；
③m=n,n=r；
④若r＝0,則m,n的最大公約數等于m；否則轉到步驟②；
⑤輸出最大公約數m；
⑥結束。
探究活動
分別運行兩段求兩個大整數的最大公約數的程序，對比分析后，歸納：一個高質量的程序，應具備哪些條件？
體
驗
# gongyueshu1.py
a=int(input("a="))
b=int(input("b="))
if a < b:
a, b = b, a
r = 1
while r != 0:
r = a%b
a = b
b = r
print (a)
#gongyueshu2.py
a=int(input("a="))
b=int(input("b="))
for i in range(b,1,-1):
if (a%i==0)and(b%i==0):
print (i)
break
高質量程序應具備以下條件：
1．便于檢查、修正、移植和維護。
2．程序具有良好的結構，邏輯清晰、可讀性強。
3．結果必須正確，且在精度和其他各方面均滿足要求。
4．程序運行時間盡可能短，同時盡可能合理地使用內存。
第三章 算法基礎
3.2算法及其描述
課堂總結：
算法是程序設計的核心，是程序設計的靈魂。算法的好壞，直接影響著程序的通用性和有效性，影響著問題解決的效率。恰當的算法描述更有利于編寫程序。
要點：算法描述要完整，步驟要清晰，符合算法的特征，有效解決項目的關鍵問題。
第三章 算法基礎
3.2算法及其描述
三種基本控制結構的主要作用是：
（1）順序結構表示程序中的各操作是按照它們出現的先后順序執行的。
（2）選擇結構表示程序的處理步驟出現了分支，它需要根據某一特定的條件選擇其中的一個分支執行。選擇結構有單選擇、雙選擇和多選擇三種形式。
（3）循環結構表示程序反復執行某個或某些操作，直到某條件為假（或為真）時才可終止循環。
拓展思考
生活中還有哪些算法實例？你能舉出相應的例子嗎？
討
論
生活中的算法
第三章 算法基礎
3.2算法及其描述
作業提交地址：ftp://172.16.20.46
用戶名密碼：2116
將文檔保存并關閉后，提交到ftp中。
THANKS
FOR WATCHING

展開更多......

收起↑