第8课时解析、枚举算法及程序实现答案及解析

课堂练习：1-5 BBBDD课后作业：15 CABBA6ZBA乐清中学2024学年高二信息备课组校本作业8.(1)1,2,3,4,5,7,10,11,12绿财8解折、枚举算法及程序实现(2)num=num*10+int(s[i])）fiag-True rs+=str(end+,或rs+=str(num)+",【课时目标】9.(1)31(2)pa+=2b[pb+i]=a[pa+2]range(1,pb)1.掌握解析和枚举算法的基本思想。2.掌握使用解析和枚举算法解决实际问题的基本方法，并通过编写程序实现问题求解。【知识梳理-课前预习】一、解析算法的基本思想解析算法的基本思想是指根据问题的前提条件与所求结果之间的关系，找出求解问题的数学表达式，并通过表达式的计算来实现问题的求解。二、解析算法解题的基本思路1.建立正确的数学模型，即得出正确的数学代数式。2.将数学代数式转化为Pytho式子。三、解析算法程序实现的步骤1运用解析算法分析问题，寻找问题中各要素之间的关系，用数学表达式表示它们的关系。2写出解决问题的解析步骤，编写程序实现，通过运行程序求得问题的正确解。四、枚举算法的基本思想枚举算法的基本思想是把问题所有可能的解一一列举，然后判断每一个列举出的可能邂是否为正确的解。枚举算法常用于解决是否存在或有多少种可能等类型的问题。五、枚举算法的基本框架1.枚举算法三要素：枚举范围、枚举对象、判断条件。2.基本框架：枚举范围是用来表示枚举对象存在的一个连续区间，用循环结构语句实现。判断条件用来检测当前枚举的对象是否为问题的解。六、Python文件的读写操作(1)打开/读取文件。①以读("r")的方式打开文件“test.txt”,其他常见的文件模式还有写("w")、读写("w+")和追加("a")等。如：f=open("test.xt","r")②每次读取整个文件，它通常将读取到的文件内容放到一个字符串变量中，方便一次性读取，返回字符串类型。如：f.read0,也可以每次最多读size个字节内容如f.read(size)③函数每次只读取文件的一行，通常将读取到的一行内容放到一个字符串变量中，并按行返回列表，配置文件使用该方法最方便。如：for line in f.readlines():(2)写入文件。print(line.strip(")#把末尾“n”删除with open("test.txt","w")as f.f.write("需要写入的文字")①write(0需要传入一个字符串作为参数，否则会报错。②写入文件与读取文件类似，只不过模式用“w”表示。写入模式中，如果要写入的文件为空文件则直接写入：若文件中已经存在内容，那么旧内容将会被覆盖，若不想被覆盖则需要将模式改为“a”。(3)关闭文件的方法是f.close()。【课堂练习】1.计算圆周长的算法描述如下：①输入圆半径r;②计算圆周长（计算公式为p=2*pir);③输出结果；④结束则该算法属于BA.枚举算法B.解析算法C排序算法D.查找算法2.下列问题中，适合使用解析算法求解的BCA.求正整数n所有因数B.已知一元二次方程的三个系数，求方程的解C.已知两个整数a和b,求它们的最大公约数D.找出一筐乒乓球中质量不符合标准的球63