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

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

①讀取excel文件。

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

③在excel表中逐個(gè)單元格的查找是否有目標(biāo)文字。

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

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

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

③在excel表中逐個(gè)單元格的查找是否有目標(biāo)文字。

④如果找到就輸出所在單元格的行和列的位置。否則繼續(xù)找，直到把整個(gè)表格都查找完為止。開(kāi)始設(shè)置目標(biāo)文字讀取excel文件遍歷所有單元格判斷單元格的值是否等于目標(biāo)值結(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}用偽代碼描述算法（書(shū)寫(xiě)方便，無(wú)圖形符號(hào)，文字和符號(hào)，易于理解）用偽代碼描述算法就是用介于自然語(yǔ)言和計(jì)算機(jī)語(yǔ)言之間的文字和符號(hào)來(lái)描述算法。（3）用偽代碼描述算法學(xué)習(xí)新知探究實(shí)踐——完善流程圖P51輾轉(zhuǎn)相除法——求最大公約數(shù)設(shè)定的兩個(gè)正整數(shù)位m和n，求它們的最大公約數(shù)的步驟為：①以m除以n，令所得的余數(shù)為R。②若r=0,則輸出結(jié)果n，算法結(jié)束；否則，繼續(xù)步驟③。③令m=n,n=r,并返回步驟①繼續(xù)進(jìn)行。將上述算法的流程圖補(bǔ)充完整。流程圖描述開(kāi)始輸入正整數(shù)m,nR=0？m=n輸出nn=R結(jié)束輸出nYNr=m%n+-*/%**//加減乘除求余冪運(yùn)算整除（商）能力提升——完善算法十進(jìn)制整數(shù)轉(zhuǎn)換為二進(jìn)制整數(shù)采用“除2取余”法。以下是“除2取余”法的自然語(yǔ)言算法表達(dá)，請(qǐng)將不完整的流程圖補(bǔ)充完整。第1步：輸入一個(gè)十進(jìn)制正整數(shù)n；第2步：將n除以2，記錄余數(shù)r；第3步：將r追加到字符串s的左邊（s用于記錄轉(zhuǎn)換后的二進(jìn)制數(shù)，初值為空）；第4步：將n除以2的商賦給n；第5步：若n為0，則轉(zhuǎn)到第6步；若n不為0，轉(zhuǎn)到第2步；第6步：輸出s（即逆序輸出每一次的余數(shù)）自然語(yǔ)言算法描述能力提升——完善流程圖十進(jìn)制整數(shù)轉(zhuǎn)換為二進(jìn)制整數(shù)采用“除2取余”法。以下是“除2取余”法的自然語(yǔ)言算法表達(dá)，請(qǐng)將不完整的流程圖補(bǔ)充完整。第1步：輸入一個(gè)十進(jìn)制正整數(shù)n；第2步：將n除以2，記錄余數(shù)r；第3步：將r追加到字符串s的左邊（s用于記錄轉(zhuǎn)換后的二進(jìn)制數(shù)，初值為空）；第4步：將n除以2的商賦給n；第5步：若n為0，則轉(zhuǎn)到第6步；若n不為0，轉(zhuǎn)到第2步；第6步：輸出s（即逆序輸出每一次的余數(shù)）輸入十進(jìn)制正整數(shù)nr=n除2的余數(shù)開(kāi)始r追加到s左邊n=n//2結(jié)束YN+-*/%**//加減乘除求余冪運(yùn)算整除（商）求最大公約數(shù)開(kāi)始輸入正整數(shù)m,nR=0？m=n輸出nn=R輸出nYNr=m%nr=0？m=nn=R結(jié)束輸入十進(jìn)制正整數(shù)nr=n除2的余