1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题,请联系微信客服。
扫描下方二维码,添加微信客服
选修1 算法与程序设计《第三单元 算法与问题解决 第二节 穷举法与问题解决》优秀ppt课件
2
解析法与问题解决概览
3
“韩信点兵”问题初探(重点)
算法设计知识回顾
算法(Algorithm)是解决问题的步骤序列。
利用计算机解决问题的一般过程
分析问题
确定方案
设计步骤
设计程序
算法设计
解决问题的关键是通过深入分析,将复杂问题简化、抽象,然后构建合理的数学模型,并选择适当的算法。
解析法与问题解决概览
解析法是最基本的算法之一。
利用其设计算法实质就是构造数学模型。
可构造的数学模型通常有三类:
1
直接利用“解析式”(或称公式)解决问题;
代数问题模型
C
利用计算机速度快、精度高的优势,采用“模拟”的方法求解。
概率模型问题
B
虽无法建立解析式,但能找出解决问题的一些关系式,用“递推”、“迭代”等算法反复调用这个表达式最终解决问题。