3.2算法及其描述课件高中信息技术粤教版必修1

3.2算法及其描述学习目标能理解算法的概念，掌握算法的基本特征。能够掌握描述算法的3种基本方法。基础性目标能够利用3种基本结构解决简单问题拓展性目标结合汉字找不同问题，尝试利用3种方法描述解决问题的方法挑战性目标学习新知1、认识算法算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。2、算法的特征有穷性确定性数据输入可行性数据输出学习新知3、算法的描述算法是对解题过程的精确描述，需要使用一些方法来表示。描述算法的常用方法有：用自然语言描述算法用流程图描述算法用伪代码描述算法

①读取excel文件。

②设置要查找的目标文字。

③在excel表中逐个单元格的查找是否有目标文字。

④如果找到就输出所在单元格的行和列的位置。否则继续找，直到把整个表格都查找完为止。（1）用自然语言描述算法学习新知学习新知（2）用流程图描述算法将“汉字找不同”

自然语言描述算法转为流程图描述算法。2）用流程图描述算法①读取excel文件。

②设置要查找的目标文字。

③在excel表中逐个单元格的查找是否有目标文字。

④如果找到就输出所在单元格的行和列的位置。否则继续找，直到把整个表格都查找完为止。开始设置目标文字读取excel文件遍历所有单元格判断单元格的值是否等于目标值结束YYN输出行和列信息importopenpyxlworkbook=openpyxl.load_workbook('汉字找不同.xlsx')sheet=workbook.activetarget_value='学'forrowinsheet.iter_rows():forcellinrow:if(cell.value==target_value){row_index=row[0].row;column_index=cell.column;"不同字所在的行和列分别为",row_index,column_index}用伪代码描述算法（书写方便，无图形符号，文字和符号，易于理解）用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。（3）用伪代码描述算法学习新知探究实践——完善流程图P51辗转相除法——求最大公约数设定的两个正整数位m和n，求它们的最大公约数的步骤为：①以m除以n，令所得的余数为R。②若r=0,则输出结果n，算法结束；否则，继续步骤③。③令m=n,n=r,并返回步骤①继续进行。将上述算法的流程图补充完整。流程图描述开始输入正整数m,nR=0？m=n输出nn=R结束输出nYNr=m%n+-*/%**//加减乘除求余幂运算整除（商）能力提升——完善算法十进制整数转换为二进制整数采用“除2取余”法。以下是“除2取余”法的自然语言算法表达，请将不完整的流程图补充完整。第1步：输入一个十进制正整数n；第2步：将n除以2，记录余数r；第3步：将r追加到字符串s的左边（s用于记录转换后的二进制数，初值为空）；第4步：将n除以2的商赋给n；第5步：若n为0，则转到第6步；若n不为0，转到第2步；第6步：输出s（即逆序输出每一次的余数）自然语言算法描述能力提升——完善流程图十进制整数转换为二进制整数采用“除2取余”法。以下是“除2取余”法的自然语言算法表达，请将不完整的流程图补充完整。第1步：输入一个十进制正整数n；第2步：将n除以2，记录余数r；第3步：将r追加到字符串s的左边（s用于记录转换后的二进制数，初值为空）；第4步：将n除以2的商赋给n；第5步：若n为0，则转到第6步；若n不为0，转到第2步；第6步：输出s（即逆序输出每一次的余数）输入十进制正整数nr=n除2的余数开始r追加到s左边n=n//2结束YN+-*/%**//加减乘除求余幂运算整除（商）求最大公约数开始输入正整数m,nR=0？m=n输出nn=R输出nYNr=m%nr=0？m=nn=R结束输入十进制正整数nr=n除2的余