高中信息技术中图版 (2019)必修1 数据与计算第2章 算法与程序实现2.4 常见算法的程序实现2.4.3 算法与程序实现的综合应用优秀练习题习题ppt课件

这是一份高中信息技术中图版 (2019)必修1 数据与计算第2章 算法与程序实现2.4 常见算法的程序实现2.4.3 算法与程序实现的综合应用优秀练习题习题ppt课件，文件包含算法与程序综合应用1第十九课时-课件pptx、算法与程序综合应用1第十九课时-任务单docx、算法与程序综合应用1第十九课时-教学设计docx、算法与程序综合应用1第十九课时-练习题docx等4份课件配套教学资源，其中PPT共50页， 欢迎下载使用。
调出“自主学习任务单”，以配合本节课的学习内容，完成相关的学习任务。
打开Anacnda管理器中Jupyter Ntebk， 并新建一个Pythn3脚本；
韩信是汉初著名军事家，传说他统计士兵数目有个独特的方法。 例如，先令士兵排成5列纵队，结果余1人；接着，命令士兵排成6列纵队，结果余5人；再命令士兵排成7列纵队，结果余4人；最后命令士兵排成11列纵队，结果余10人。这样他便知道士兵的总人数了。这种计数的方法被后人称为“韩信点兵”。 试编写程序计算士兵的数目。
计算机解决问题的一般过程
假设士兵总人数为X
计算机的特点之一：计算能力强、运算速度快
X：相应范围内依次取值
fr X in range (4000,5000):
X%5==1 and X%6==5 and X%7==4 and X%11==10
数据输入可否更灵活？程序界面可否更友好？
y5=int(input("排成5列纵队，余下的人数："))y6=int(input("排成6列纵队，余下的人数："))y7=int(input("排成7列纵队，余下的人数："))y11=int(input("排成11列纵队，余下的人数："))A=int(input("部队总人数有几千人左右？"))fr X in range (A-1000, A+1000): if y5==X%5 and y6==X%6 and y7==X%7 and y11==X%11: print("部队士兵总数应该是：", X , "人")
任务一（“学习任务单”）
士兵人数（X）的大致范围:600余人
X-1同时满足被3、5、7整除。
Xmin=3×5×7+1 =105+1 =106
n=(600+100)//105
任务二（“学习任务单”）
解析式：X = 105 * n + 余数
A = int(input("士兵约有几百来人？"))y = int(input("排好3列、5列、7列纵队后，所余人数为："))n = (A+100) // 105X = 105*n + yprint("这群士兵有：", X , "人。")
“物不知数”（《孙子算经》）
“孙子歌诀”（明·程大位）
y1×70+y2×21+y3×15-105n
A = int(input("士兵约有几百人？"))y1 = int(input("排3列纵队，所余人数为："))y2 = int(input("排5列纵队，所余人数为："))y3 = int(input("排7列纵队，所余人数为："))fr n in range ((A-100)//105, (A+100)//105): X = y1 * 70 + y2 * 21 + y3 * 15 - 105 * n if X > A-100 and X < A+100: print("这群士兵有：",X,"人。")
A = int(input("士兵约有几百人？"))……fr n in range ((A-100)//105, (A+100)//105): X = y1 * 70 + y2 * 21 + y3 * 15 - 105 * n if X > A-100 and X < A+100: print("这群士兵有：",X,"人。")
A = int(input("士兵约有几百人？"))y1 = int(input("排3列纵队，所余人数为："))……fr n in ((A-100)//105, (A+100)//105): X = y1 * 70 + y2 * 21 + y3 * 15 - 105 * n if X > A-100 and X < A+100 : print("这群士兵有：", X ,"人。")
任务三（“学习任务单”）
修改此程序，使之运行的结果准确！
A = int(input("士兵约有几百人？"))……fr n in ((A-100)//105, (A+100)//105): X = y1 * 70 + y2 * 21 + y3 * 15 - 105 * n if X > A-100 and X < A+100 : print("这群士兵有：", X , "人。")
提示：X = y1 * 70 + y2 * 21 + y3 * 15 - 105 * n
X = y1 * 70 + y2 * 21 + y3 * 15 + 105 * n
新程序要实现的功能如下：（1）输入士兵人数的大约数量（整百值）；（2）输入士兵排成3、5、7列纵队后分别得到的余数；（3）程序运行后，输出士兵准确的人数。
体验计算机解决问题的过程
综合应用1——数值计算