华宇考试网

《信息技术》学科知识与能力 算法与程序设计知识点分析(2)

时间:2018-09-18 20:20来源:教师资格证考试课程资料考试资料 作者:华宇教师资格证考试网 点击:
资料下载
穷举法也叫枚举法或列举法。在已知答案范围的情况下,依次地枚举该范围内所有的取值,并对每个取值进行考查,确定是否满足条件。经过循环遍历之后

华宇课件网:热门考试资料发布网站,新课程资源全程持续更新百度云网盘分享。涵盖:


初级会计师 | 中级会计师 | 高级会计师 | 注册会计师 | 注册税务师 | CMA管理会计师 | 资产评估师 | 经济师 | 审计师 | 证券从业 | 公务员国考 | 公务员省考 | 事业单位编制 | 教师招聘/资格证 | 一级建造师 | 二级建造师 | 考研类课程 | 社会工作者 | 注册消防师 | 会计实操 |

需要免费试看课件请点->: 2019年新视频课件百度云网盘免费下载资源 | 需要新全套资料请选择上面对于科目查看课程

穷举法也叫枚举法或列举法。在已知答案范围的情况下,依次地枚举该范围内所有的取值,并对每个取值进行考查,确定是否满足条件。经过循环遍历之后,筛选出符合要求的结果。

实例:百钱买百鸡问题。根据钱的总数和鸡的总数可以得到三个未知数、两个方程组。由数学思想可以,三个未知数需要三个方程组进行求解。为了解答该问题,可以固定其中一个未知数的值,求解其他两个未知数,直至枚举出所有的可能解。

3.递归法

递归算法的特点:

(1)存在某个特定条件,在此条件下,可得到指定的解,即递归在终止状态。

(2)对任意给定的条件,有明确的定义规则,可以产生新的状态并将终导出终止状态,即存在导致问题求解的递归步骤。

实例:求n!问题。n>0时,n!=n*(n-1)!;n=0时,n!=1。

在递归调用中需用同一变量名n,但值不同,所以在调用前必须先把n的原值保存,再赋以新值,然后进入调用。调用结束后,再把保存的值取出,使n恢复原来的值。包含有递归调用的算法,就叫做递归算法。

4.递推法

递推是迭代算法中一种用若干步可重复的简单运算来描述复杂数学问题的方法。采用递推的方法来求解的话,第n项之前的每一项都必须计算出来,后才能得到所需要的第n项的值。

实例:猴子吃桃问题。每天吃掉当天的一半多一个,第七天剩一个,问第一天有多少桃。需要根据第7天的个数求第6天的个数,直至第一天。



·

TAG标签:   信息技术      学科知识与能力   

华宇课件网中所有视频课件学习资料均来自互联网收集整理并持续同步更新!



需要免费试看课件请点->:2019年新视频课件百度云网盘免费下载资源 |链接失效可以点下面QQ客服咨询相关试看


财经会计系列班次:零基础班,预习班,基础班,强化班,习题班,串讲班,冲刺班及习题模拟试题


建筑工程系列班次:预习班,真题解析班,精讲班,强化班,习题班,冲刺班,押题班及考前押题Word


公务员国/省考班次:技巧班,真题班,专项班,突破班,模块班,培优班,冲刺班,及考前预测试卷


考研类课程班次:导学班,零基础班,基础班,强化班,冲刺班,密训班,电子书,考前模拟试卷


所有考试资料都包含视频+讲义+习题等学习资源,全方位的针对不同层次备考考生进行学学习强化


需要新考试学习资料请点击:精品资料选择你需要的考试栏目查看资源



(责任编辑:磐)
------分隔线----------------------------