中职电子与信息：课时8　解析算法及程序实现.docx

《中职电子与信息：课时8　解析算法及程序实现.docx》由会员分享，可在线阅读，更多相关《中职电子与信息：课时8　解析算法及程序实现.docx（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、课时8解析算法及程序实现课时目标.掌握解析算法的基本思想。1 .掌握使用解析算法解决实际问题的基本方法，并通过编写程序实现问题求解。-知识梳理”课前自主预习 一、解析算法的基本思想解析算法的基本思想是指根据问题的前提条件与所求结果之间的关系，找出求解 问题的数学表达式，并通过表达式的计算来实现问题的求解。 二 解析算法解题的基本思路.建立正确的数学模型，即得出正确的数学代数式。1 .将数学代数式转化为Python式子。三 解析算法程序实现的步骤.运用解析算法分析问题，寻找问题中各要素之间的关系，用数学表达式表示它 们的关系。1 .写出解决问题的解析步骤，编写程序实现，通过运行程序求得问题的正确

2、解。-Q例题精析.课堂重难突破由下列程序的功能是将十进制数整数转换为二进制数。程序运行时，输入一 个十进制数整数，输出该十进制数对应的二进制数。程序运行效果如下图所示。请输入一个十进制整数：1。0十进制数：100转换为二进制数为：1100100 实现上述功能程序如下，请回答下列问题:n=int(input(请输入一个十进制整数：”)y = xS = while：r=y%2y = y/2程序运行时，输入10D,输出的结果为 o(2)请在程序划线处填入合适的代码。划线处应填入的语句为：; 划线处应填入的语句为:。 答案(1)1ODH-269D(2)ans = ans* 16 + ord(c) or

3、d(A) +10 或 ans = ans* 16 + ord(c) 55 flag = False解析(1)输入十六进制数为“10D”，十六进数10D转换为十进制数为269,因此 输出的结果为：10DH-269D。(2)程序处表示十六进制位置上是字母的情况, 则将该字母转换为对应的数值，可用该字母的ASCII减去字母“A”的ASCII值再 加上10,大写字母A的ASCII值为65,也可直接写为ord(c)55,因此处应 填入的代码为 ans=ans* 16+ord(c)ord( A )+10 或 ans=ans* 16+ord(c) 55；如果输入的不是数字或不是“AF”的大写字母，则输入有误

4、，最后根据 flag的值来输出结果，因此当输入有误时，将flag赋值为False,故处应填入 的语句为flag=FalseoQ)提升5.某仓库物品代码格式为“XXXXXXXXXY，其中“X”和“Y”均为0至 之间的数字，“Y”为校验码。校验码由前面9个X计算得到，计算方法为：从左 边开始，第1个数字乘以1加上第2个数字乘以2依此类推，直到加上第9 个数字乘以9,将该结果除以10,所得余数即为校验码。编写一个根据校验码校验物品代码的程序，功能如下：输入物品代码，如果输入 的校验码与计算所得的校验码一致，则输出“校验通过”，否则输出“校验不通 过”。程序运行效果如下图所示。请输入条形码信息：110

5、1 100002 校验通过实现上述功能的程序如下，请回答下列问题：s=input(输入物品代码：)Lista=for i in range(0, 13)：if ：Lista.append(int(si) suma=Ofor i in range(0? 9)：.check_new=suma % 10check_old=Lista9if print(校验不通过”)else：print(检验通过)(1)如输入的商品代码为“3101 100200”，则输出的信息为。 (2)请在程序划线处填入合适的代码。划线处应填入的语句为：； 划线处应填入的语句为： ; 划线处应填入的语句为：。 答案(1)校验通过(

6、2)0 = 5国=9或0 = 5国 and si = 9 suma+=Listai*(i+1)或 suma=suma+Listai*(i+1) check_new =check_old解析本题采用的算法是：首先将物品代码中的数字提取出来，并存储在列表 Lista,然后按照规则计算出校验码，最后将计算得到的校验码与输入的检验码比 较，输出结果。(1)根据规则计算可得校验码为0,与输入的校验码相等，因此输 出的信息为“校验通过”。(2)处代码表示当前字符串元素si是否为数字字 符，因此应填入的代码为 0 = si=9或 0 = siandsi0或y =0s = str(r)+s解析十进制数转换为二

7、进制数的方法为：除2取余，直到商为0,最后将余数 从下往上拼接。(1)十进制数60转换为二进制数为111100。(2)除2取余，直到商 为0,因此循环条件为y0或y =0；先得到的余数拼接在字符串s的最后， 最后得到的余数拼接在字符s的最前面，因为r是整数，因此要先将r转换为字 符型，然后拼接在字符串s的前面，故处代码为s = str(r)+s。【变式训练】模拟一个简易计算器，其功能是：输入两个数和一个运算符(加、 减、乘、除)，进行算术运算并输出运算结果。程序运行效果如下图所示。输入第一个运算数：12输入第二个运算数：6输入运算符：*12.0*6.0=72.0用Python语言编写的程序如下

8、，请在划线处填入合适的代码，实现程序功能。 a=float(input(输入第一个运算数：)b=float(input(输入第二个运算数：)ch=input(输入运算符：”)if ：ans = a+bprint(a, b, =ans)elif ch=一：print（a, 一，b, = ans）elif ch = = *：ans = a*bprint（a, b, = ans）elif ch= = /：if 一 ：ans = a/bprint（a, b, = ans）else：print（除数不能为0）else：print（输入的运算符不正确！）当输入的第一个数为4,输入的运算符为“”，输入的第二

9、个数为“0”，则程序 输出的运算结果是（）A.0B.4C.除数不能为0D.输入的运算符不正确！答案 ch= = +ans = ab b =0 D解析（1）处表示运算符为“ + ”运算的情况，因此处代码为ch= = + ； 处代码表示计算“一”运算的结果，运算结果存储在变量ans中，因此处代 码为ans = a-b；做“/”运算时，还需满足分母不能为0,因此处代码为b =0。 （2）由于输入的运算符“”不符合题中要求，因此程序执行时出现“输入的运算符 不正确！ ”的信息，答案为D。霞 角谷猜想：任意一个大于1的自然数n,进行如下运算：若n为奇数，则n 的值替换为3n+l,若n是偶数时，则n变为原

10、来的一半，经过若干次计算后， 该数最终必为lo编写程序，输入一个大于1的自然数，计算从该数变为1的计 算次数，并输出计算过程及计算的次数。程序运行效果如下图所示。输入一个大于1的自然数：100100-50f 25-76-38-19-58-29-88-44-22-11-34fl7-52-26-13- 40f 20f 10f 5 - 16- 8 - 4f 2fl计算次数为：25(1)实现上述功能程序如下，请在程序划线处填入合适的代码。n = int(input(输入一个大于1的自然数：)count=0print(n, end =while：count=count+lifn%2= = l：else：

11、n = n/2if n= = l：print(n, n)else：print(n, 一 ，end =)print(计算次数为：+)(2)当输入的n为3,则输出的计算次数为 o (填数字)答案(1)n =1 或 nl n = 3*n+lstr(count) (2)7解析(1)当n不等于1时，则按照题目规则进行变换，直到n变为1为止，因 此循环条件为n =1或nl；条件n%2= = l表示当前整数n为奇数时的情况, 根据题意将n变为3n+l,因此处代码为n=3*n+l；用变量count存储计算 的次数，由于print语句输出时使用了 “ + ”号，因此需使用str函数将count转 换为字符型。(

12、2)n = 3时，计算过程为：3f 10-5f 16-8-4-2f 1,共计算7次，因此答案 为7o【变式训练】有一只猴子，第一天摘了若干个桃子，当场吃掉了一半，觉得还 不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个; 以后每天早上都吃了前一天剩下的一半多一个。到第10天早上猴子想再吃时， 发现只剩下一个桃子了，问第一天猴子共摘了多少个桃子？ 实现上述功能的程序如下，请在程序划线处填入合适的代码。x= 1for n in range(2, 11)：printCThe number of peaches is： , x)【运行结果为】The number of peache

13、s is： 1534答案 x = (x+l)*2解析(1)根据题意可知：先从最后一天的桃子数推出倒数第二天的桃子数，再 从倒数第二天的桃子数推出倒数第三天的桃子数，即从最后的结果倒推出原 始的状况。假设第n天的桃子数为Xn,已知它是前一天桃子数Xn1的0.5倍 再减去1,用公式表示为Xnl = (Xn+l)*2,初始条件为xl0=l。-随堂检测“课堂达标反债 1.编写程序，实现如下功能：输入包含数字、字母的字符串，统计该字符串中数 字字符的个数，并输出统计结果。(1)用Python语言编写的程序如下，请在划线处填入合适的代码，实现程序功能。 s = inpu请输入字符串：,)count=0nu

14、mst=0123456789”for i in range(0，n)：if ：count + = 1print(count)输入字符串为“my2out304pop，输出的结果为。答案 n = len(s) si in numst 或0v = si = 9 (2)4 解析(1)要统计字符串包含数字字符的个数，首先要计算字符串的长度(即字符 的总个数)，然后依次判断每个字符是否为数字字符，如果是则进行计数。处 代码的功能是统计字符串的长度，因此代码为n = len(s)；处为判断当前字符是 否为数字字符，当前字符为si,数字字符存储在numst中，因此处代码为si in numst,也可以写为0

15、=si= 9。(2)输入字符串内容为“my2out304pop，该字符串共包含4个数字字符，因此输 出的结果为4。2.斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多斐 波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入，故又称为“兔子数 列”，指的是这样一个数列：1、1、2、3、5、8、13、,即从数列的第三项 开始，当前项为前两项之和，编写程序实现求斐波那契数列的第n项的值。用Python语言编写的程序如下，请在划线处填入合适的代码，实现程序功能。 n=int(input(输入 n 的值：)a=b = 1for i in ran

16、ge(3, n+1)：c = a+bprint(第n项为：+)(2)当输入n= 10,则程序输出的第n项为 o答案(1)a, b=b, c str(c) (2)55解析(1)本题采用迭代法求斐波那契数列，斐波那契数列的规律为：从第三项 开始，当前项为前两项之和，因此求出c后，应更新a、b的值为b、c,以便求 解数列的下一项，因此处代码为a, b=b, c；第n项的值为c,由于print语 句输出时使用了 “ + ”号，因此需使用str函数将c转换为字符型，即处代码 为 str(c)o可以根据斐波那契数列的特点推算出，第10项为55o课后提能训练解析(1)本题采用迭代法求斐波那契数列，斐波那契数

17、列的规律为：从第三项 开始，当前项为前两项之和，因此求出c后，应更新a、b的值为b、c,以便求 解数列的下一项，因此处代码为a, b=b, c；第n项的值为c,由于print语 句输出时使用了 “ + ”号，因此需使用str函数将c转换为字符型，即处代码 为 str(c)o可以根据斐波那契数列的特点推算出，第10项为55o课后提能训练解析(1)本题采用迭代法求斐波那契数列，斐波那契数列的规律为：从第三项 开始，当前项为前两项之和，因此求出c后，应更新a、b的值为b、c,以便求 解数列的下一项，因此处代码为a, b=b, c；第n项的值为c,由于print语 句输出时使用了 “ + ”号，因此需

18、使用str函数将c转换为字符型，即处代码 为 str(c)o可以根据斐波那契数列的特点推算出，第10项为55o课后提能训练课后提能训练课后提能训练课后提能训练与提升图黜巩固1.田径运动员技术等级国家标准规定，男子100米项目电子计时成绩等级如下:等级名称国际级运 动健将运动健将一级运动员二级运动员成绩（秒）W 10.2510.5010.9311.74现要求编写程序实现如下功能：输入100米的成绩（秒），输出与该成绩对应的等 级名称。用Python语言编写的程序如下，请回答下列问题。x=eval（input（请输入100米的成绩：）if ：y=国际级运动健将elifx10.50：y=运动健将el

19、if ：y=一级运动员”elifx11.74： y=二级运动员”else：y =二级运动员以下”print（100米成绩：，x,等级名称为：，y）（1）当输入100米的成绩为10.25,则程序输出等级名称为 o（2）请在程序划线处填入合适的代码。划线处应填入的语句为：; 划线处应填入的语句为:。 答案（1）国际级运动健将（2）x=10.25x10.93解析（1）根据成绩与等级表可知，程序输出等级名称为“国际级运动健将”。（2） 根据语句y=国际级运动健将可知，条件为x=10.25；根据语句y=一级 运动员可知，条件xn：s = s+str (2*nl)+ #改错else：s = s+stKi)

20、 + print(s)答案 range(l, 2*n)或 range(l, 2*n, 1)s + str(2*n i)解析 数字串“123nInn1321”共有2*n1个，并且从1开始，因 此range的初值为1,终值为2*n,步长为1, (1, 2*n)数字字符，处代码修改 为range。，2*n)或range。，2*n, 1)；当in时，输出的数字串是逐渐递减的, 因此处代码修改为s+str(2*ni)o.编写程序，实现下列功能：输入一个二进制数，将二进制数转换为十进制数， 并输出结果。程序运行效果如下图所示。请输入二进制数：1011二进制数：11O11转换为十进制数为：55用Python

21、语言编写的程序如下，请回答下列问题。x = input(请输入二进制数：) s=0for i in range(n)：print(二进制数：，x, 转换为十进制数为：，s)(1)当输入二进制数为111011，则程序输出的十进制数为 0(2)请在程序划线处填入合适的代码。划线处应填入的语句为：； 划线处应填入的语句为： 。答案 (1)59 (2)Q)n = len(x) s = s + int(xi)*pow(2 , n il)或 s = s + int(xi)*2*(ni 1)解析(1)根据二进制转十进制的方法计算可得，111011B=59D,因此答案为59o (2)根据语句range(n)可

22、知，n为字符串的长度，因此处代码为n = len(x)；将二 进制转换为十进制数的方法为：用二进制位上的数字乘以2丫，y为该数从右往左 的位置号减1,也可从左往右计算，最高位为2的(二进制长度-1)次方，依此类 推，从左往右第i位为2门一1,因此处代码为s = s + int(xU)*pow(2, n i1), 也可以写为 s=s+int(xi)*2*(nil)o.编写程序，实现如下功能：输入一个十六进制数，输出该十六进制数对应的十 进制数。程序运行效果如下图所示。请输入十六进制数：3F3F H-63 D请输入十六进制数：1b 输入有误!实现上述功能的程序如下，请回答下列问题：s=input(请输入十六进制数：”)b = len(s)flag=Trueans = Ofor i in range(0, b)：c = siifc=0and c = A and cv = F：else：breakif flag：print(s, Hf, str(ans), D)else：print(输入有误！)