下载此文档

常见算法的程序实现(ppt课件).pptx


文档分类:IT计算机 | 页数:约20页 举报非法文档有奖
1/20
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/20 下载此文档
文档列表 文档介绍
常见算法的程序实现
学****目标
理解解析算法和枚举算法,根据需要选用这两种算法,编程实现简单问题求解。
认识问题解决中不同算法的效率,完成项目程序的调试与运行。
体验探索
绿灯时长的最优设置

解析算法
解析算法指通过找出解决问题的前提条件与结果之间关系的表达式,并计算表达式来实现问题的求解。
许多问题可以通过分析,抽象成数学模型,借助解析式,用已知条件为变量赋值进行求解。。

例1:自由落体运动问题。
问题:从离地500 m的高处自由落下一个小球,求从开始落下的时刻起,小球在最后1s内的位移( m/s'计)。

例1:自由落体运动问题。
实践活动
编写程序研究某山地的气温分布
某地区为了开发山区农业,需要了解山地的气候变化。现已知该地山区海拔每升高100 m, ℃,山地最高海拔为1500 m,山脚下的年平均气温为22 ℃(假设山脚海拔为0m)。
回答教材上两个问题。

枚举法
枚举法是依据问题的已知条件,确定答案的大致范围,在此范围内列举出它所有可能情况的方法。在列举过程中,既不能遗漏,也不能重复,通过逐一判断,验证哪些情况满足问题的条件,从而得到问题的答案。

在枚举算法的编程中,首先,要确定枚举对象和枚举范围,验证问题成立的条件;然后,借助循环语句和条件语句进行相应的程序设计,实现问题解决。

例2:票据中模糊数字推断问题。
问题:一张票据上有一个由4位数字组成的编号,甲说数字编号的前两位数字相同,但都不是零;乙说数字编号的后两位数字是相同的,但与前两位不同;丙说数字编号是一个整数的二次方。试根据以上线索推断出编号。

常见算法的程序实现(ppt课件) 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数20
  • 收藏数0 收藏
  • 顶次数0
  • 上传人1017848967
  • 文件大小1.44 MB
  • 时间2021-12-01