版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
密
文
活
动1任务1推测解压缩密码,并利用其打开压缩包,描述找到密码的过程(时间:3分钟)。7位以内数字能被3、5、7整除不以0结尾各位之和为57压缩包明
文2.4算法与程序的综合实现
陕西师大附中李靖提出问题分析问题设计方案编程调试解决问题
利用计算机解决问题的一般过程问题分析(1)能被3、5、7整除(2)以5结尾(3)各位之和为57找出能被3、5、7整除的数选择出5结尾的数逐一验证数字之和是否等于57
活
动1一一列举逐一验证
活
动1借助循环使用分支一一列举逐一验证n=i定义调用
活
动1知识点拨
枚举法:根据已知条件,确定答案的大致范围,在此范围内列举出他所有可能情况的方法。旨在列举过程中,不能遗漏任何一个正确的解,通过逐一判断,验证哪些情况满足条件,从而得到正确答案。关键词列举所有情况逐一判断验证关键步骤1.一一列举2.逐一验证循环结构分支结构
活动1枚举范围不重不漏(1)运行“密码.py”,找到符合条件的密码并解压缩文件。(2min)(2)学习文件,完成任务2,输出1-100内的质数及其个数。(3min)在1-100的范围内,判断是否为质数,如果是则记录并计数+1
活动2问题转换问题分析枚举范围:1—100验证条件:n是否为质数
活动2判断n是否为质数除数枚举范围:验证条件:
活动2问题分析2~n-1是否能被这些数整除任务2
根据对问题的分析,以及程序实现的功能,请补全代码并运行得到1-100内的质数以及个数。(7min)
活动2比较1231-100000(十万)1-1000000(百万)约40分钟约20分钟算法效率问题:有没有执行效率更高的算法呢?测试阅读学习材料《埃氏筛》并完成任务3任务3(1)阅读材料,根据埃氏筛的算法,完善程序,求出1-1000000内的质数个数。(2)对比质数的算法和筛法的效率的差异填写表格,尝试说明理由。
活动3总结提出问题分析问题设计方案编程调试解决问题枚举法效率一一列举逐一验证不重不漏优化算法的效率back一个算法所花费的时间与其中语句的执行次数
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2018年高考物理三轮加练习题(13)及解析
- 江苏省南京市九中、十三中2024-2025年高三上学期8月阶段性学情检测数学试题(解析)
- 2021年甘肃省中考满分作文《每逢佳节》5
- 云南省昆明市(2024年-2025年小学四年级语文)统编版质量测试((上下)学期)试卷及答案
- 云南省文山壮族苗族自治州(2024年-2025年小学四年级语文)人教版课后作业(下学期)试卷及答案
- 西藏拉萨市(2024年-2025年小学四年级语文)统编版能力评测(上学期)试卷及答案
- 《 黄土丘陵沟壑区植物蒸腾和植被蒸散估算尺度转换模型研究》范文
- 批发市场服务流程改进测试考核试卷
- 人教版四年级语文上册第23课《梅兰芳蓄须》精美课件
- 煤气化过程热量与物质传递考核试卷
- 素描人物半身像课件
- 小学学校领导巡课记录表
- 第三届江西省农业综合行政执法大比武考试参考题库(含答案)
- 六年级家长会完整版课件
- 安全生产综合管理系统课件
- 基于-PLC的电梯控制系统设计
- 特医食品概述课件
- 帕金森病临床路径
- 神经源性膀胱的康复课件
- 五年级上册数学课件 -《平行四边形的面积》 人教版(共15张PPT)
- 电气防火及火灾监控实践自考复习资料
评论
0/150
提交评论