3.2算法及其描述課件高中信息技術(shù)粵教版必修1

3.2算法及其描述學(xué)習目標能理解算法的概念，掌握算法的基本特征。能夠掌握描述算法的3種基本方法?；A(chǔ)性目標能夠利用3種基本結(jié)構(gòu)解決簡單問題拓展性目標結(jié)合漢字找不同問題，嘗試利用3種方法描述解決問題的方法挑戰(zhàn)性目標學(xué)習新知1、認識算法算法是指在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。通俗地說，算法就是用計算機求解某一問題的方法，是能被機械地執(zhí)行的動作或指令的有窮集合。2、算法的特征有窮性確定性數(shù)據(jù)輸入可行性數(shù)據(jù)輸出學(xué)習新知3、算法的描述算法是對解題過程的精確描述，需要使用一些方法來表示。描述算法的常用方法有：用自然語言描述算法用流程圖描述算法用偽代碼描述算法

①讀取excel文件。

②設(shè)置要查找的目標文字。

③在excel表中逐個單元格的查找是否有目標文字。

④如果找到就輸出所在單元格的行和列的位置。否則繼續(xù)找，直到把整個表格都查找完為止。（1）用自然語言描述算法學(xué)習新知學(xué)習新知（2）用流程圖描述算法將“漢字找不同”

自然語言描述算法轉(zhuǎn)為流程圖描述算法。2）用流程圖描述算法①讀取excel文件。

②設(shè)置要查找的目標文字。

③在excel表中逐個單元格的查找是否有目標文字。

④如果找到就輸出所在單元格的行和列的位置。否則繼續(xù)找，直到把整個表格都查找完為止。開始設(shè)置目標文字讀取excel文件遍歷所有單元格判斷單元格的值是否等于目標值結(jié)束YYN輸出行和列信息importopenpyxlworkbook=openpyxl.load_workbook('漢字找不同.xlsx')sheet=workbook.activetarget_value='學(xué)'forrowinsheet.iter_rows():forcellinrow:if(cell.value==target_value){row_index=row[0].row;column_index=cell.column;"不同字所在的行和列分別為",row_index,column_index}用偽代碼描述算法（書寫方便，無圖形符號，文字和符號，易于理解）用偽代碼描述算法就是用介于自然語言和計算機語言之間的文字和符號來描述算法。（3）用偽代碼描述算法學(xué)習新知探究實踐——完善流程圖P51輾轉(zhuǎn)相除法——求最大公約數(shù)設(shè)定的兩個正整數(shù)位m和n，求它們的最大公約數(shù)的步驟為：①以m除以n，令所得的余數(shù)為R。②若r=0,則輸出結(jié)果n，算法結(jié)束；否則，繼續(xù)步驟③。③令m=n,n=r,并返回步驟①繼續(xù)進行。將上述算法的流程圖補充完整。流程圖描述開始輸入正整數(shù)m,nR=0？m=n輸出nn=R結(jié)束輸出nYNr=m%n+-*/%**//加減乘除求余冪運算整除（商）能力提升——完善算法十進制整數(shù)轉(zhuǎn)換為二進制整數(shù)采用“除2取余”法。以下是“除2取余”法的自然語言算法表達，請將不完整的流程圖補充完整。第1步：輸入一個十進制正整數(shù)n；第2步：將n除以2，記錄余數(shù)r；第3步：將r追加到字符串s的左邊（s用于記錄轉(zhuǎn)換后的二進制數(shù)，初值為空）；第4步：將n除以2的商賦給n；第5步：若n為0，則轉(zhuǎn)到第6步；若n不為0，轉(zhuǎn)到第2步；第6步：輸出s（即逆序輸出每一次的余數(shù)）自然語言算法描述能力提升——完善流程圖十進制整數(shù)轉(zhuǎn)換為二進制整數(shù)采用“除2取余”法。以下是“除2取余”法的自然語言算法表達，請將不完整的流程圖補充完整。第1步：輸入一個十進制正整數(shù)n；第2步：將n除以2，記錄余數(shù)r；第3步：將r追加到字符串s的左邊（s用于記錄轉(zhuǎn)換后的二進制數(shù)，初值為空）；第4步：將n除以2的商賦給n；第5步：若n為0，則轉(zhuǎn)到第6步；若n不為0，轉(zhuǎn)到第2步；第6步：輸出s（即逆序輸出每一次的余數(shù)）輸入十進制正整數(shù)nr=n除2的余數(shù)開始r追加到s左邊n=n//2結(jié)束YN+-*/%**//加減乘除求余冪運算整除（商）求最大公約數(shù)開始輸入正整數(shù)m,nR=0？m=n輸出nn=R輸出nYNr=m%nr=0？m=nn=R結(jié)束輸入十進制正整數(shù)nr=n除2的余