高中信息技术学考复习必修1数据与计算第三章第三节简单算法及其程序实现教学课件

这是一份高中信息技术学考复习必修1数据与计算第三章第三节简单算法及其程序实现教学课件，共15页。
考点1解析算法及其程序实现1.基本思想根据问题的前提条件与所求结果之间的关系,找出求解问题的数学表达式,并通过表达式的计算来实现问题的求解。2.解题思路
3.注意点:数学表达式→Pythn表达式(1)同一行(2)没有上标或下标(3)除用/,不能分子分母形式(4)开算数平方根用math模块的sqrt(x);或者 * * 0.5(5)乘幂运算用* * ? ? (6)乘号用 * 且不能省略:a * b(7)小于等于写成=(9)不等于写成!=(10)绝对值用abs(x)
4.范例根据时间t、加速度a和初速度v0,求位移s?　已知条件:t、a、v0?　所求结果:s?　数学表达式:s=v0t+ at2t=flat(input('请输入时间:'))v0=flat(input('请输入初速度:'))a=flat(input('请输入加速度:'))s=v0 * t+a * t * * 2/2print('位移为',s,'米')
典例1编写Pythn程序,实现如下功能:输入直角三角形2条直角边长,应用勾股定理求出斜边长并输出。程序代码如下。在划线处填上合适的代码。
a=flat(input('请输入直角三角形直角边a长:'))b=flat(input('请输入直角三角形直角边b长:'))print('斜边长为',　　　　　　　　) 
答案 (a * * 2+b * * 2) * * 0.5
考点2枚举(穷举)算法及其程序实现1.基本思想罗列出所有可能的解,不能遗漏,不能重复,并对每个可能的解进行判断,是真正的解采纳(输出、计数……),不是抛弃。2.语法结构?　循环:罗列出所有可能的解?　分支:判断是否是真正的解(循环体中通过if后的条件进行判断)
3.范例:输出所有个位上是1,同时又是7的倍数三位正整数,并将满足条件的数的个数输出(如下左图“优化前”所示)。
　优化前　　　　　　　　　优化后
4.优化(1)为了提高效率,要使罗列的解的范围尽可能小→需要判断的次数(循环次数)少。(2)范例:如上右图“优化后”所示。
典例2编写Pythn程序,实现如下功能:输出所有正的2位奇妙平方数(某数的平方与其逆序数的平方互为逆序数,则该数为奇妙平方数,例如122=144,212=441,则12为奇妙平方数)。程序代码如下。在划线处填上合适的代码。
#自定义函数cp用于检测参数n1和n2是否互逆def cp(n1,n2):flag=Falsen1=str(n1)n2=str(n2)if len(n1)==len(n2):　　fr i in range(len(n1)):　　　　if 　　　　①　　　　: 　　　　　　flag=True　　　　　　breakelse:　　　　　　②　　　　 return flag
#以下fr循环遍历所有2位正整数c=0fr i in range(10,100,1):b=0a=i#以下while循环用于获取i当前遍历到的2位正整数的逆序数while a>0:　b=b * 10+a % 10　a=a//10if 　　　　③　　　　 and i!=b: print(str(i)+'的平方:'+str(i * * 2)+''+str(b)+'的平方:'+str(b * * 2)) 　c+=1print('共有'+str(c)+'个2位奇妙平方数')